问答题X 纠错

系统有A、B、C、D共4种资源,在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表,试解答下列问题:

参考答案:

系统处于安全状态,存在安全序列:P0,P3,P4,P1,P2。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设当前的系统状态如下,系统此时Available=(1,1,2):

若在P1申请资源后,若P3发出请求向量request0(0,0,1),系统能把资源分给它吗?

参考答案:

不可以分配。

问答题

设当前的系统状态如下,系统此时Available=(1,1,2):

若在P2申请资源后,若P1发出请求向量request0(1,0,1),系统能把资源分给它吗?

参考答案:

不可以分配。

问答题

设当前的系统状态如下,系统此时Available=(1,1,2):

P2发出请求向量request1(1,0,1),系统能把资源分给它吗?

参考答案:

可以分配,存在安全序列:P2,P1,P3,P4。

问答题

设当前的系统状态如下,系统此时Available=(1,1,2):

系统是否处于安全状态,为什么?

参考答案:

系统处于安全状态,存在安全序:P2,P1,P3,P4

问答题

设当前的系统状态如下,系统此时Available=(1,1,2):

计算各个进程还需要的资源数Cki-Aki?

参考答案:

P1,P2,P3,P4的Cki-Aki分别为:(2,2,2)、(1,0,2)、(1,0,3)、(4,2,0) 

问答题

N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。 

参考答案:设max (i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表...

问答题

系统有同类资源m个,被n个进程共享,问:当m>n和m≤n时,每个进程最多可以请求多少个这类资源时,使系统一定不会发生死锁?

参考答案:当m≤n时,每个进程最多请求1个这类资源时,系统一定不会发生死锁。当m>n时,如果m/n不整除,每个进程最多可以请求”商...

问答题

另一个经典同步问题:吸烟者问题(patil,1971)。三个吸烟者在一个房间内,还有一个香烟供应者。为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草、纸和火柴,供应者有丰富货物提供。三个吸烟者中,第一个有自己的烟草,第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上,允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,唤醒另一个吸烟者。试采用:(1)信号量和P、V操作,(2)管程编写他们同步工作的程序。

参考答案:


问答题

(1)两个并发进程并发执行,其中,A、B、C、D、E是原语,试给出可能的并发执行路径。 
Process P             Process Q 
begin                 begin 
             A;                  D;
             B;                  E;
             C;               end;
          end; 
(2) 两个并发进程P1和P2并发执行,它们的程序分别如下:
       P1             P2
        repeat            repeat
         k:=k×2;        print k;
         k:=k+1;         k:=0;
      until false;       until false; 
若令k的初值为5,让P1先执行两个循环,然后,P1和P2又并发执行了一个循环,写出可能的打印值,指出与时间有关的错误。

参考答案:(1) 共有10种交错执行的路径:A、B、C、D、E;A、B、D、E、C;A、B、D、C、E;A、D、B、E、...

问答题

在信号量S上作P、V操作时,S的值发生变化,当S>0、S=0、S<0时,它们的物理意义是什么?

参考答案:S的值表示它代表的物理资源的使用状态:S>0表示还有共享资源可供使用。S=0表示共享资源正被进程使用但没有进程等待使用资...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved