当前某系统有某同类互斥资源10个,进程P、Q、R所需资源总数分别是Request(P,Q,R)=(8,4,9),它们向系统申请资源的次序和数量如下表所示:<br/>次序进程申请量<br/>1R2<br/>2P4<br/>3Q2<br/>4P2<br/>5R1<br/>6Q2<br/>7R3<br/>8P2<br/>9R3<br/>请回答下列问题:<br/>(1)系统采用银行家算法分配资源,请写出系统完成第6次分配后各进程的状态及各进程所占资源数量;<br/>(2)在以后的各次申请中,哪次的申请要求可以先得到满足?

题目类型: 问答题

题目内容

当前某系统有某同类互斥资源10个,进程P、Q、R所需资源总数分别是Request(P,Q,R)=(8,4,9),它们向系统申请资源的次序和数量如下表所示:
次序进程申请量
1R2
2P4
3Q2
4P2
5R1
6Q2
7R3
8P2
9R3
请回答下列问题:
(1)系统采用银行家算法分配资源,请写出系统完成第6次分配后各进程的状态及各进程所占资源数量;
(2)在以后的各次申请中,哪次的申请要求可以先得到满足?

正确答案

(1)系统采用银行家算法分配资源,系统完成第6次分配后,各进程的状态及各进程所占资源数量如下表所示: 进程 最大资源需求量 已分配资源数 进程状态 可用资源数 P 8 4 等待 0 Q 4 4 运行 R 9 2 等待 (2)在以后的各次申请中,第8次申请可以先得到满足。

题目纠错