银行家算法。该大题共分为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
A: 1
B: 2
C: 3
D: 4
举一反三
- 银行家算法，该大题共分为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)，系统能否将资源分配给它？简答过程1：（1）根据（ ）,可得到如下（2）中 Allocation的值。（2分） A: Allocation=MAX-Need B: Allocation=MAX-Available C: Allocation=MAX+Need D: Allocation=MA+Available
- 在银行家算法中，若出现下述资源分配情况： 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 ）后，系统能否将资源分配给它？
- 银行家算法。该大题共分为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)，系统能否将资源分配给它？简答过程5：（5）进程P2提出请求向量Request(1,2,2,2)后，系统是否将资源分配给它（ ）。 A: 系统不能将资源分配给它。 B: 系统能将资源分配给它。
- 在银行家算法中，系统中有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）后，系统能否将资源分配给它？
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%