某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面,开始时是空的,则缺页次数是()
举一反三
- 中国大学MOOC: 某虚拟存储器系统采用分页内存管理和最长时间未使用页面淘汰算法(LRU),考虑下面的页面访问地址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定分配给某进程4个内存页面且开始时全部空闲(暨空白),则发生缺页的次数是( )。
- 采用先进先出页面淘汰算法的系统中,假设一个进程在内存占3块(开始为0),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5。运行时会产生( )次缺页中断。 A: 7 B: 8 C: 9 D: 10
- 某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址序列: A: 4 B: 5 C: 6 D: 7
- 对线性表( 5 , 8 , 3 , 2 , 7 , 1 ) 用选择排序算法进行升序排序,则第一趟扫描的结果为( ) A: ( 5 , 8 , 3 , 2 , 7 , 1 ) B: ( 1 , 8 , 3 , 2 , 7 , 1 ) C: ( 1 , 8 , 3 , 2 , 7 , 5 ) D: ( 1 , 2 , 3 , 5 , 7 , 8 )
- 用某种方法排序,调整序列如下,所选排序方法为( )。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8