一个系统中共存在A、B、C、D四类资源,有P0到P3四个进程,系统在某一时刻的资源分配情况如下表所示:[br][/br] [br][/br] Max Allocation Available A B C D A B C D A B C D P0 6 0 1 2 4 0 0 1 3 2 2 1 P1 1 7 5 0 1 1 0 0 P2 2 3 5 6 1 0 5 4 P3 1 6 5 3 0 6 3 3 请回答下列问题: (1) 需求(Need)矩阵的内容是怎样的? (2) 系统是否处于安全状态?为什么? (3) 若这时P1请求资源(0,0,1,0),是否能实施资源分配?为什么
举一反三
- 在银行家算法中,若出现下述资源分配情况: Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问: 1)该状态是否安全? 2)若进程 P 2 提出请求 Request ( 1 , 2 , 2 , 2 )后,系统能否将资源分配给它?
- 在银行家算法中,系统中有4种类型的资源(A,B,C,D)和5个进程P0,P1,P2,P3,P4,若出现下述资源分配情况: 进程 已分配资源数 还需要资源数 Available A B C D A B C D A B C D P0 0 0 3 1 0 0 1 3 1 6 4 3 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 4 P4 0 0 0 4 0 6 6 6 试问: (1)该状态是否安全? (2)若进程P2提出请求Request(1,2,3,4)后,系统能否将资源分配给它?
- 设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如表4-1所示。系统采用银行家算法实施死锁避免策略。表4-1 Max Allocation Need Available A B C A B C A B C A B C P0P1P2P3P4 7 5 3 0 1 0 7 4 3 3 3 2 3 2 2 2 0 0 1 2 2 — — — 9 0 2 3 0 2 6 0 0 — — — 2 2 2 2 1 1 0 1 1 — — — 4 3 3 0 0 2 4 3 1 — — — (1)T0时刻是否为安全状态?若是,请给出安全序列。(2)在T0时刻若进程P1发出资源请求Request(1,0,2),是否能够实施资源分配?(3)在②的基础上P4发出资源请求Request(3,3,0),是否能够实施资源分配?(4)在③的基础上P0发出资源请求Request(0,2,0),是否能够实施资源分配?
- 某系统有A、B、C三类资源可供五个进程P0、P1、P2、P3、P4共享。系统对这三类资源的拥有量为:A类10个,B类5个,C类7个。T0时刻系统状态如下表所示。 进程 最大资源需求量 已分配资源数量 A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 (1)T0时刻A,B,C还剩下的可用资源数分别是多少? (2)T0时刻系统是否处于安全状态?为什么? (3)P1请求资源(1,0,2),系统是否分配?为什么? (4)在(3)的基础上,P4请求资源(3,3,0),系统是否进行分配?为什么?
- 银行家算法。该大题共分为5步简答,每道题前题干相同,简答过程不同,简答过程有选择有填空,共计15分。题:在银行家算法中,若出现下面的资源分配情况:Process MAX Need AvailableP0 0 0 4 4 0 0 1 2 1 6 2 2P1 2 7 5 0 1 7 5 0P2 3 6 10 10 2 3 5 6P3 0 9 8 4 0 6 5 2P4 0 6 6 10 0 6 5 6 (1) 请计算分配矩阵的值,并判断该状态是否安全?(2) 若进程P2提出请求Request(1,2,2,2),系统能否将资源分配给它?简答过程2:(2)Allocation的值如下,空缺的位置应该填的数字是( )。 Process Allocation P0 0 0 ? 2 P1 1 0 0 0 P2 1 3 5 4 P3 0 3 ? 2 P4 0 0 1 4 A: 1 B: 2 C: 3 D: 4