某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所

免费题库2022-08-02  33

问题 某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块,当访问的页面1不在内存时,淘汰表中页号为( )的页面代价最小。A.0B.1C.2D.3

选项 A.0
B.1
C.2
D.3

答案 D

解析 试题的正确选项为D。根据题意,页面变换表中状态位等于0和1分别表示页面不在内存或在内存,所以0、2和3号页面在内存。当访问的页面1不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。经上述分析,0、2和3号页面都是最近被访问过的,但0和2号页面都被修改过而3号页面未修改过,故应该淘汰3号页面。
转载请注明原文地址:https://tihaiku.com/congyezige/2418417.html

最新回复(0)