操作系统原理教学课件作者周苏第7章存储管理课件.pptVIP

7.4.2 最近未使用（NRU）页面置换算法 如果硬件没有这些位，则可以进行以下的软件模拟：当启动一个进程时，将其所有的页面都标记为不在内存；一旦访问任何一个页面就会引发一次缺页中断，此时操作系统就可以在它的内部表格中设置R位，修改页表项使其指向正确的页面，并设为READ ONLY模式，然后重新启动引起缺页中断的指令；如果随后对该页面的修改又引发一次缺页中断，则操作系统设置这个页面的M位，并将其改为READ/WRITE模式。 7.4.2 最近未使用（NRU）页面置换算法 用R位和M位来构造一个简单的页面置换算法：当启动一个进程时，它的所有页面的两个位都由操作系统设置成0，R位被定期地（比如在每次时钟中断时）清零，以区别最近没有被访问的页面和被访问的页面。 当发生缺页中断时，操作系统检查所有的页面并根据它们当前的R位和M位的值，把它们分为4类： 第0类：没有被访问，没有被修改。 第1类：没有被访问，已被修改。 第2类：已被访问，没有被修改。 第3类：已被访问，已被修改。 7.4.2 最近未使用（NRU）页面置换算法 尽管第1类初看起来似乎不可能，但一个第3类的页面在它的R位被时钟中断清零后就成了第l类。时钟中断不清除M位是因为在决定一个页面是否需要写回磁盘时将用到这个信息。 最近未使用（NRU，Not Recently Used）算法随机地从类编号最小的非空类中挑选一个页面淘汰