页面置换算法

如题所述

1、时钟置换算法是一种性能和开销均平衡的算法。

2、算法规则:将所有可能被置换的页面排成一个循环队列(访问位,修改位)第一轮:从当前位置开始扫描到第一个(0,0)的页用于替换。

3、物理页帧数量为4,且初始时没有对应的虚拟页。

4、lru算法是一种页面置换算法,在对于内存中但是又不用的数据块,叫做LRU,操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。

5、由硬件将该位置1。过一段时间后,通过检查这些位可以确定哪些页使用过,哪些页自上次置0后还未使用过。就可把该位是0的页淘汰出去,因为在之前最近一段时间里它未被访问过。

6、先进先出页面置换算法(FIFO)。先进先出页面置换算法(FIFO)页面置换算法会产生Belady异常现象。先进先出页面置换算法的基本思想:每次置换最先调入内存的页面,即将内存中等待时间最长的页面进行置换。

温馨提示:答案为网友推荐,仅供参考
相似回答