某虚拟存储器采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成),1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。假定内存容量为4个页面,开始时为空的,则页面失效次数是()。
A.4
B.5
C.6
D.7
A.4
B.5
C.6
D.7
A.4
B.5
C.6
D.7
请求分页管理系统中,假设某进程的页表内容如表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.对换空间管理
A.采用两级页表机制以后,读写一个内存地址时实际上需要访问内存3次
B.固定多分区存储管理方法中采用位示图记录内存使用情况
C.请求分页存储管理中某页表项访问位为0表示该页从来没有被访问过
D.快表的设置和使用能提高分页式存储管理中地址重定位的速度
下列说法正确的有()。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页面置换算法会产生Belady现象III,在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象Ⅳ,在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象
A.I、III
B.I、Ⅳ
C.II、III
D.II、Ⅳ
操作系统实行请求页式存储管理。某作业执行时的页面走向为
1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
若分配给该作业使用的存储块数是3,并且开始时没有任何页面在内存。试问分别采用:FIFO和LFU页面淘汰算法,各自的缺页次数是多少?