当前某系统有某同类互斥资源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次申请可以先得到满足。