在一个请求页式存储系统中,一个程序的页面走向为1,2,1,4,3,2,3,5,1,2,1,3。假定分配给该程序的存
储块数为4,则采用FIFO、LRU和LFU页面置换算法时,访问过程中的缺页次数分别为 (1) 、 (2) 和 (3) 。
(1)A. 4 B. 5 C. 6 D. 7
(2)A. 4 B. 5 C. 6 D. 7
(3)A. 4 B. 5 C. 6 D. 7
D,C,B
储块数为4,则采用FIFO、LRU和LFU页面置换算法时,访问过程中的缺页次数分别为 (1) 、 (2) 和 (3) 。
(1)A. 4 B. 5 C. 6 D. 7
(2)A. 4 B. 5 C. 6 D. 7
(3)A. 4 B. 5 C. 6 D. 7
D,C,B
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如表18—3所示。
(1)如果程序执行时遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。 (2)页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间?
下面关于请求页式系统的页面调度算法中,说法错误的是()。
A.一个好的页面调度算法应减少和避免抖动现象
B.FIFO调度算法实现简单,选择最先进入主存储器的页面调出
C.LFU调度算法是基于局部性原理的一种算法,首先调出最近一段时间未被访问过的页面
D.CLOCK调度算法首先调出一段时间内被访问次数多的页面
A.内存错误
B.调页
C.页面加载
D.缺页中断
在页式存储系统中选择页的大小,需考虑下列哪个(或哪些)因素?()。 (1)页面大的好处是页表较小。 (2)页面小的好处是可以减少由于内部碎片引用的内存浪费。 (3)通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面。
A.(1)
B.(2)
C.(1)和(3)
D.(2)和(3)
E.(1),(2)和(3)
下列关于“抖动”的描述中,错误的是()。
A.请求式页式存储管理系统可能会出现“抖动(Thrashing)”现象
B.出现“抖动”的原因是指令或数据跨页存储,而分配给程序的页框数偏少
C.可以通过实行“对齐存储”来消除“抖动”
D.可以通过减少页面尺寸,来消除“抖动”
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中断一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“访问位”和“改变位”等信息
在一个32位计算机的虚拟页式存储管理系统中,怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4KB,用户空间为2GB,每个内存块号用4B表示)。