某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位含义如下图所示。若系统给该进程分配了3个存储块，当访问页面1不在内存时，淘汰表中页号为（ ）页面代价最小。
- A.0
- B.1
- C.2
- D.3
正确答案及解析
正确答案
D
解析
根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和3号页面在内存。当访问页面1不在内存时，系统应该首先淘汰未被访问页面，因为根据程序局部性原理，最近未被访问页面下次被访问概率更小；如果页面最近都被访问过，应该先淘汰未修改过页面。因为未修改过页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，0、2和3号页面都是最近被访问过，但0和2号页面都被修改过而3号页面未修改过，故应该淘汰3号页面。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案