磁盘调度算法

1、对于如下给定的一组磁盘访问进行调度：

2、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。

3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。

4、假定当前读写头在90号，向磁道号增加的方向移动。

输入磁道序列(-1结束): 30 50 100 180 20 90 150 70 80 10 160 -1

磁道读取结果: 30 50 100 180 20 90 150 70 80 10 160

1.先进先出算法(FIFO)

2.最短服务时间优先算法(SSTF)

3.扫描算法(SCAN)

4.退出(exit)

请选择算法:1

当前的读写头位于:90

FIFO 调度顺序: 30 50 100 180 20 90 150 70 80 10 160

移动的总道数:810

平均寻道长度:73.6364

1.先进先出算法(FIFO)

2.最短服务时间优先算法(SSTF)

3.扫描算法(SCAN)

4.退出(exit)

请选择算法:2

当前的读写头位于:90

SSTF 调度顺序: 90 80 70 50 30 20 10 100 150 160 180

移动的总道数:250

平均寻道长度:22.7273

1.先进先出算法(FIFO)

2.最短服务时间优先算法(SSTF)

3.扫描算法(SCAN)

4.退出(exit)

请选择算法:3

当前的读写头位于: 90

SCAN 调度顺序:90 100 150 160 180 90 80 70 50 30 20 10

移动的总道数:260

平均寻道长度:23.6364

1.先进先出算法(FIFO)

2.最短服务时间优先算法(SSTF)

3.扫描算法(SCAN)

4.退出(exit)

请选择算法:4

ssd经常采用的磁盘调度算法是根据进程请求访问磁盘的先后次序进行调度。根据查询相关公开信息显示，此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写 *** 作的请求。为了尽快的响应进程的磁盘请求，人们设计了磁盘调度算法。主要有四种磁盘调度算法。先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN）。

运用最短寻道优先算法依次选择的磁道是：90、80、125、140、160、190、30、29、25、20、10。

运用电梯调度算法依次经过的磁道是：90、80、30、29、25、20、10、125、140、160、190。

我们根据算法的寻道序列可以得出：最短寻道优先算法的经过的煮面数为310个柱面，电梯调度算法经过的柱面数为270次。

扩展资料：

每种磁盘调度算法的优缺点

先来先服务算法的优点会根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

最短寻道优先算法的缺点每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期地被延迟，有些请求的响应时间将不可预期。

扫描算法的优缺点此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。

循环扫描算法的优点是这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。

参考资料来源：百度百科-磁盘调度算法

---