进程P有5个页面,页号为0-4,页面变换表及状态位、访问位和修改位的含义如下图所示,若系统给进程P分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为()的页面

3f376516eb6bafe0a480dfaff21cab02.png

答案A、0

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:操作系统-虚拟存储管理

章节4.3.6。

2021、2015、2012、2011、2010年都考过题型类似的。和往年对比,本题(2021年上半年)考的更简单一点。不过一张试卷有的题考的比以前考的简单,一定还有的题比以前的更难。

---

解题:

之前已经说过了,把进程分成一页一页的叫一页,把物理存储分为一块一块的叫物理块(或者本题叫存储块),进程执行的时候把进程的一页放到物理块的一块中。

当页号(物理块)不够了,但是进程还没有完成,那怎么办?又不能让程序停止,所以可以(只是可以,还有其他淘汰方法)把之前占用着页号(物理块)的但是后面又不会再用(或者最晚才会再次使用)的淘汰掉,腾出位置来。

本题中,进程P需要三个存储块来存放5个页面,如果一个页面就放一个存储块,很明显是不够的。题中给出的页号为0、2、4都在内存中,占满了分配的三块储存块,所以题干中说,访问到的页面3不在内存中。现在进程需要页面3的时候出现了缺页中断信号,需要去淘汰一个已经在内存中被占用的页号,拿来给3使用。书上介绍了4种淘汰原则(置换算法),本题的淘汰原则:依次为最近没有访问的、没有修改的。因为访问位都是1无法判断,所以判断修改位,可以看到0号的修改位为0,表示没有修改过,所以本题选A。

具体请看文章:www.z21.org/article/11

请先 登录 后评论