1. 最优算法
希望将以后时间段内最少使用的页面换出。这是理想而几乎不可实现的。
2. FIFO
先进先出算法,算法不能反映出页面的使用状态,实际使用效率很差。
3. 最近最少使用算法
每一个页面都有一个变量t,每个时钟周期不断更新增加,如果在某时钟周期内使用则减少或者置零。当要换出时,找出t最大的页面。
1. 最优算法
希望将以后时间段内最少使用的页面换出。这是理想而几乎不可实现的。
2. FIFO
先进先出算法,算法不能反映出页面的使用状态,实际使用效率很差。
3. 最近最少使用算法
每一个页面都有一个变量t,每个时钟周期不断更新增加,如果在某时钟周期内使用则减少或者置零。当要换出时,找出t最大的页面。