题目4磁盘调度算法的实现
41题目的主要研究内容及预期达到的目标
（1）设计磁盘调度请求队列（请求数≥10）（2）设定单位寻道时间；（3）可动态修改磁盘请求时间和磁道；（4）分别实现四种磁盘调度算法；
A、先来先服务算法（FCFS）。B、最短寻道时间优先算法（SSTF）。C、扫描算法（SCAN）。D、循环扫描算法（CSCAN）。（5）实现动态调度并输出调度序列。（6）理解磁盘调度相关理论；（7）掌握多种磁盘调度算法。
42题目研究的工作基础或实验条件
（1）硬件环境：装有Li
ux操作系统（虚拟机）的计算机一台。（2）软件环境：vim编辑器、VisualC。
43设计思
（1）磁盘调度磁盘可供多个进程共享，当有多个进程要求访问磁盘时，应采用一种调度算法，以使各进程对磁盘的平均访问时间最小，由于在访问磁盘的时间中，主要是寻道时间，因此磁盘调度的目标就是使磁盘的平均寻道时间最短。（2）系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。A、先来先服务算法（FCFS）这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平
f均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。因为每个请求都会按照到达先后顺序得到处理，不会出现某个进程的请求长期得不到处理的情况，算法具有一定的公平性。
B、最短寻道时间优先算法（SSTF）该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。此算法会导致与当前磁道距离较远的访问请求长期等待得不到服务，发生进程“饥饿”现象。C、扫描算法（SCAN）扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里r