知识点:操作系统-虚拟存储管理
章节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