Clock / NRU( Not Recently Used )

2020-07-15  本文已影响0人  守望麦田里的守望者

1、某页首次装入内存,该页的使用框的使用位置1;

2、循环缓冲区:用于置换的候选缓冲区集合;

3、当一页被置换时,指针指向缓冲区的下一集合;

4、类似FIFO:当发生缺页中断时,扫描缓冲区,查找使用位为0的页框。在这个过程中,如果所有使用位都为1:则指针在缓冲区中循环一周,并将所有使用位置0,回到初始位置(停留时间最长的页并置换)。

5、时钟策略:把页框形象地想像在一个环中。

上一篇 下一篇

猜你喜欢

热点阅读