在银行家算法中，若出现下述资源分配情况： 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）后，系统能否将资源分配给它？
- 银行家算法。该大题共分为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
- 【单选题】Which of the following matrices does not have the same determinant of matrix B: [1, 3, 0, 2; -2, -5, 7, 4; 3, 5, 2, 1; -1, 0, -9,-5] A. [1, 3, 0, 2; -2, -5, 7, 4; 0, 0, 0, 0; -1, 0, -9, -5] B. [1, 3, 0, 2; -2, -5, 7, 4; 1, 0, 9, 5; -1, 0, -9, -5] C. [1, 3, 0, 2; -2, -5, 7, 4; 3, 5, 2, 1; -3, -5, -2, -1] D. [1, 3, 0, 2; -2, -5, 7, 4; 0, 0, 0, 1; -1, 0, -9, -5]
- 在页式虚拟存储管理的计算机系统中，运行一个共有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%
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5