举一反三
- 采用最佳页面置换算法的系统中,一进程在内存占3块(开始为空),页面访问序列0、1、2、3、4、1、2、5、1、2、3。运行时会产生______ 次页面置换。
- 【单选题】如图示代码,下面哪个是正确的输出结果 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
- 【单选题】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]
- 在银行家算法中,若出现下述资源分配情况: 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 )后,系统能否将资源分配给它?
- 20(全国统考真题,单项选择题,2分)某系统采用LRU页面置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页面的页号序列为0、1、2、7、0、5、3、5、0、2、7、6,则进程P在访问上述页面的过程中,产生页面置换的总次数是( )。 A: 3 B: 4 C: 5 D: 6
内容
- 0
在页式虚拟存储管理的计算机系统中,运行一个共有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%
- 1
在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为
- 2
假设对一个进程分配三个物理块(页框),该进程对页面的访问次序为2、3、2、1、5、2、4、5,若采用LRU算法进行页面置换,请问共发生了几次页面置换,并画出页面置换过程图。
- 3
以下对二维数组a初始化正确的语句是_。 A: int a[2][ ]={{0 , 1 , 2}, {3 , 4 , 5}}; B: int a[ ][3]={{0, 1, 2}, {3, 4, 5}}; C: int a[2][4]={{0, 1 , 2}, {3 , 4}, {5}} D: int a[ ][3]={{0, 1, 2}, { }, {3, 4}};
- 4
下列向量组中,( )是线性无关向量组。 A: (1, 1, 0), (0, 2, 0), (0, 0, 3) B: (1, 2), (3, 0), (5, 1) C: (2, 6, 0), (3, 9, 0), (0, 0, 2) D: (1, 2), (--3, 0), (5, 1)