在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,
某请求分页式存储管理系统,接收一个共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)页面淘汰算法时,结果又如何?
请求分页管理系统中,假设某进程的页表内容如表18—2所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25.A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
该逻辑地址对应的页号是多少?
在请求分页存储管理的页表中增加了若干项信息,其中修改位和访问位供()参考。
A.分配页面
B.调入页面
C.置换算法
D.程序访问
在页面置换算法中,存在Belady现象的算法是()。
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO)
C.最近最久未使用算法(LRU)
D.最近未使用算法(NUR)
下列页面置换(Page Replacement)算法中,()可能产生belady异常现象。
A.先进先出算法
B.最近最少使用算法LRU
C.利用referencebit的近似LRU
D.最优算法Optimal
设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块初始时为空。当分别采用最近最少使用置换(LRU)、先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程。
在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,______的次数有可能会增加。
下列说法正确的有()。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页面置换算法会产生Belady现象III,在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象Ⅳ,在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象
A.I、III
B.I、Ⅳ
C.II、III
D.II、Ⅳ
A.4
B.5
C.6
D.7