资源介绍
1、 先来先服务FCFS
算法简介:
根据进程请求访问磁盘的先后次序进行调度。
优点:
公平、简单,每个进程的请求依次得到处理
缺点:
平均寻道时间可能较长,仅适用于磁盘请求较少的场合。
2、 最短寻道时间优先(SSTF)
算法简介:
选择要求访问的磁道与当前磁头所在的磁道距离最近的进程(磁盘请求),使每次的寻道时间最短。
该算法不能保证平均寻道时间最短。
可能导致“饥饿”现象。
3、 扫描(Scan)算法
算法简介:
磁头每次只作单方向移动,直到到达边缘磁道为止,然后再作反向移动。
下一次待访问的磁道只能在此磁头移动的前方,且选择磁头移动距离最近的一个磁盘请求响应。
又称为“电梯调度算法”。
消除了饥饿现象。
4、 循环扫描(CScan)算法
算法简介:
磁头只作由内向外的单方向扫描,到达外边缘后,则返回最内侧的磁道重新进行下一轮扫描。
改进了对于边缘区磁道访问的不公平。