操作系统中的算法

进程调度算法

参考链接：http://www.iteblog.com/archives/251

(1)先来先服务和短作业(进程)优先调度算法

a.先来先服务(First Come First Service，FCFS)

b.短执行进程优先算法(Shortest Process First，SPF)

(2)高优先权优先调度算法

c.最高优先级优先(Highest Priority First，HPF)

高响应比

(3)基于时间片的轮转调度算法

d.时间片轮转(Round Robin，RR)

e.多级反馈队列调度算法

实时调度算法

参考链接：http://zh.wikipedia.org/wiki/%E5%AE%9E%E6%97%B6%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F

a.最早截止时间优先(EDF)

b.最低松弛度优先(LLF)

页面置换算法

参考链接：http://blog.csdn.net/wangsifu2009/article/details/6757352

a.最佳置换算法(OPT)

b.先进先出置换算法(FIFO)

c.最近最久未使用(LRU)

d.Clock置换算法

e.最少使用置换算法(LFU)

f.页面缓冲算法(PBA)

磁盘调度算法

参考链接：http://blog.csdn.net/wanghao109/article/details/13004751

a.先进先出(FIFO)

b.最小寻道时间(SSTF)

c.SCAN算法

d.C-SCAN算法

一个调度的对比