周游列国之仕子

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