![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生______次缺页中断。
A.7
B.8
C.9
D.10
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.7
B.8
C.9
D.10
某请求分页式存储管理系统,接收一个共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)页面淘汰算法时,结果又如何?
在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,______的次数有可能会增加。
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
请求分页管理系统中,假设某进程的页表内容如表18—2所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25.A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
该逻辑地址对应的页号是多少?
A.73%
B.67%
C.60%
D.80%
A.最佳调度算法(0PT)
B.最近最久未使用调度算法(LRU)
C.最近最不经常使用调度算法(LFU)
D.先进先出调度算法(FIF0)
A.决定淘汰页-页面调出-缺页中断-页面调入
B.决定淘汰页-页面调入-缺页中断-页面调出
C.缺页中断-决定淘汰页-页面调出-页面调入
D.缺页中断-决定淘汰页-页面调入-页面调出