Question

页面置换算法

Answer 1

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

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

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

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

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

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