操作系统中的页面置换算法和磁盘调度算法

页面置换算法：http://blog.youkuaiyun.com/y920312/article/details/47780253

页面置换算法小总结：

1.Optimal(最佳置换算法)

   最长时间内不被访问，也就是说找最后面的。

2.FIFO(先进先出算法)

   按开始进入的顺序依次置换。

3.LRU(最近最久未使用算法)

   向前找，三个中离着当前位置最远的那个，也就是最近最久未使用的那个。

磁盘调度算法小总结：

FCFS(谁来就服务谁)：

平均寻道时间长，没有效率。

SSTF(最短距离优先)：

一直找离当前磁道号距离最近的那一磁道。

以上两种算法不存在磁道号方向，比较单纯。

SCAN(电梯调度算法)：

在符合磁头移动方向的前提下，距离最近的，一直找到磁道边缘，然后方向反向再一直找到另一头。

CSCAN(循环扫描算法)：

与SCAN不同的是，单向循环，不反向。