在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
第1题
第2题
某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?
第3题
1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。
试用FIF0与L,RU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
第4题
A.7
B.8
C.9
D.10
第5题
第6题
操作系统实行请求页式存储管理。某作业执行时的页面走向为
1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
若分配给该作业使用的存储块数是3,并且开始时没有任何页面在内存。试问分别采用:FIFO和LFU页面淘汰算法,各自的缺页次数是多少?
第7题
A.7
B.8
C.9
D.10
第8题
页号 页框号
有效位 (存在位)
0
101H
1
1
--
0
2
254H
1
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设 ①TLB初始为空; ②地址转换时先访问TLB,若TLB未命中,再访问页表 (忽略访问页表之后的TLB更新时间); ③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H,请问: (1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2) 基于上述访问序列,虚地址1565H的 物理地址是多少?请说明理由。
第9题
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换