一、(10分) 某系统有R1、R2和R3共3种资源,在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表,此刻系统的可用资源为(2,1,2)。
求系统中各种资源总数和此刻各进程对各种资源的需求数目。
如果此时P1和P2均提出资源请求Request(1,0,1),能否立即给予满足?
进程 最大需求量 占有量
R1 R2 R3 R1 R2 R3
P1 3 2 2 1 0 0
P2 6 1 3 4 1 1
P3 3 1 4 2 1 1
P4 4 2 2 0 0 2
答:
1.系统资源总数为(9,3,6)。
各种进程对资源需求矩阵为:
2 2 2
2 0 2
1 0 3
4 2 0
2.采用银行家算法进行计算得:系统不可以将资源分配给进程P1,虽然剩余资源可以满足进程P1现在的需求,但是一旦分配给进程P1后,