有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3若对资源分配不加限制,会发生什么情况?为什么?
第1题:
A 某一时刻,发来的消息传给进程P1,进程P1传给进程P2,进程P2得到的消息传给进程P3,则P1、P2、P3三进程。
B 某一时刻,进程P1等待P2发来的消息,进程P2等待P3发来的消息,而进程P3又等待进程P1发来的消息,消息未到,则P1、P2、P3三进程。
C 某一时刻,发来的消息传给进程P3,进程P3再传给进程P2,进程P2再传给进程P1,则P1、P2、P3三进程。
D 某一时刻,发来的消息传给进程P2,进程P2再传给进程P3,进程P3再传给进程P1,则P1、P2、P3三进程。
第2题:
若系统中有同类资源16个,有4个进程共享该资源。已知P1、P2、P3、P4所需总资源分别是8、5、9、6。各进程请求资源次序为(序号,进程,申请量):(1,P1,6)、(2,P2,4)、(3,P3,5)、(4,P4,1)、(5,P1,1)、(6,P2,1)。若用银行家算法为它们分配资源,分析每一步请求以后,各个进程还需的资源数以及系统所剩资源数,并指出系统是否安全。注,当某序号的申请导致系统不安全时,跳过该请求(拒绝该请求)继续往下判断,相当于将该进程阻塞。
第3题:
进程P1、P2、P3和P4的前趋图如下:
若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量s1、s2、S3和s4,且信号量初值都等于零。下图中a和b应分别填写( ),c和d应分别填写( )。
A.P(S1)P(S2)和P(s3)
B.P(s1)P(s2)和V(s1)
C.V(S1)V(s2)和P(S1)
D.V(S1)V(S2)和V(S3)
第4题:
进程P1、P2、 P3和P4的前趋图如下:
若用PV操作控制这儿个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(25)。
A.P(S1)P(S2)和 P(S3)
B.P(S1)P(S2)和 V(S1)
C.V(S1)V(S2)和P(S1)
D.V(S1)V(S2)和 V(S3)
第5题:
假设系统处于安全状态,目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?______。
进程 已占资源数 最大需求数
P1 1 2
P2 4 7
P3 3 5
P4 5 7
A.P1,P2,P3,P4
B.P2,P3,P4,P1
C.P3,P1,P2,P4
D.P4,P3,P2,P1
第6题:
A 进程顺序推进
B 进程循环等待环
C 资源有序分配
D 资源强占
第7题:
假设系统处于安全状态,目前系统剩余资源数量为2,哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7
A.P1,P2,P3,P4
B.P2,P3,P4,P1
C.P3,P1,P2,P4
D.P4,P3,P2,P1
第8题:
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系统状态是安全的。
A.P1→P2→P4→P3
B.P2→P1→P4→P3
C.P3→P4→P1→P2
D.P4→P2→P1→P3
第9题:
进程P1、P2、P3和P4的前趋图如下所示:
若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①;d、e和f处应分别填写②。
A.V(S1)V(S2)、P(S1)V(S3)和V(S4)
B.P(S1)V(S2)、P(S1)P(S2)和V(S1)
C.V(S1)V(S2)、P(S1)P(S3)和V(S4)
D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
第10题: