页面置换算法:http://blog.csdn.net/y920312/article/details/47780253
页面置换算法小总结:
1.Optimal(最佳置换算法)
最长时间内不被访问,也就是说找最后面的。
2.FIFO(先进先出算法)
按开始进入的顺序依次置换。
3.LRU(最近最久未使用算法)
向前找,三个中离着当前位置最远的那个,也就是最近最久未使用的那个。
磁盘调度算法小总结:
FCFS(谁来就服务谁):
平均寻道时间长,没有效率。
SSTF(最短距离优先):
一直找离当前磁道号距离最近的那一磁道。
以上两种算法不存在磁道号方向,比较单纯。
SCAN(电梯调度算法):
在符合磁头移动方向的前提下,距离最近的,一直找到磁道边缘,然后方向反向再一直找到另一头。
CSCAN(循环扫描算法):
与SCAN不同的是,单向循环,不反向。