最近最少使用置换算法

根据页面装入内存以后的使用情况，选择淘汰最近最久未被使用的一个页面。

先进先出的置换算法

淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。

可能会降低系统性能。

时钟置换算法

为每个页设置一个使用标志位U，当页面被使用过则U=1。否则等于0。

时钟指针在一个循环队列里检查该置换哪个页面，当指向一个页面如果U=1则系统将U置零，指针指向下一页面，若下一页面U=0则置换此页面。

改进的时钟置换算法：为每个页面配置一个修改位（简称为M位）。

改进后的CLOCK算法在置换范围内选择置换页面时将同时考虑U位和M位。

页面清除策略

页面清除是指将由页面置换算法选择的被修改的置换页面保存到外存。

必须先写出置换页面再装入新页面，可能会降低系统效率。

一种有效的页面清除策略是结合页缓冲技术。

页缓冲技术的实现

需要两个链表：未修改页链表和修改页链表。

负载控制

如果驻留在系统内存的进程太多，可能会降低系统利用率，反而和多道程序设计的初衷违背。

多道程序的度：应当保持多少个活动进程驻留在内存的问题。

如何判断系统的负载

L=S准则：

%50准则：

可以挂起的进程

优先级最低的进程

缺页进程

最后一个被激活的进程：装入内存的页面最少

驻留集最小的进程

驻留集最大的进程

剩余执行时间最多的进程