磁盘调度算法计算题

㈠ 请教关于磁盘调度的问题，到底按照哪种方法来啊

嗯，是问的这个问题我看的答案是大纲后面的答案，2010年第45题，为方便大家看，我把部分题目写在下面某计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态，某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。在某时刻，磁头位于100号磁道处，并沿着磁道增大的方向移动，磁道号请求队列是50，90，30，120答案给出的磁道移动时间是170ms（没给过程），那就应该是按照100->120->30->50->90的顺序来移动的了说明CSCAN算法 不移动到头，移动到请求的磁道即可，并且返回到最小的磁道时的移动时间也要计算但是我在有的辅导书上看到的是说，不计算返回时间刚翻了下课本，汤小丹的操作系统第三版196页，根据叙述和例子，意思是说不用移动到头，只到请求的最大磁道，并且返回到请求的最小磁道的时间需要计算而关于SCAN算法，课本上也是说只移动到请求的最大磁道而我在文×都的辅导书上看到的，关于SCAN算法还特地强调了要移动到头，甚至根据磁盘扇区的数目和每磁道的扇区数计算出总磁道数再计算移动时间，真是纠结啊

㈡ 磁盘调度算法的常用磁盘调度算法

FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；但如果有大量进程竞争使用磁盘，那么这种算法在性能上往往接近于随机调度。所以，实际磁盘调度中考虑一些更为复杂的调度算法。
1、算法思想：按访问请求到达的先后次序服务。
2、优点：简单，公平。
3、缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。
4、例子：
假设磁盘访问序列：98，183，37，122，14，124，65，67。读写头起始位置：53。求：磁头服务序列和磁头移动总距离（道数）。
由题意和先来先服务算法的思想，得到下图所示的磁头移动轨迹。由此：
磁头服务序列为：98，183，37，122，14，124，65，67
磁头移动总距离=（98-53）+（183-98）+|37-183|+（122-37）+|14-122|+（124-14）+|65-124|+（67-65）=640（磁道） SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道，以使每次的寻找时间最短。当然，总是选择最小寻找时间并不能保证平均寻找时间最小，但是能提供比FCFS算法更好的性能。这种算法会产生“饥饿”现象。
1、算法思想：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。
2、优点：改善了磁盘平均服务时间。
3、缺点：造成某些访问请求长期等待得不到服务。
4、例子：对上例的磁盘访问序列，可得磁头移动的轨迹如下图。 SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似，故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平，因此，它在访问局部性方面不如FCFS算法和SSTF算法好。
算法思想：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移 动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。如下图所示：
扫描算法（电梯算法）的磁头移动轨迹
2、优点：克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。 在扫描算法的基础上规定磁头单向移动来提供服务，回返时直接快速移动至起始端而不服务任何请求。由于SCAN算法偏向于处理那些接近最里或最外的磁道的访问请求，所以使用改进型的C-SCAN算法来避免这个问题。
釆用SCAN算法和C-SCAN算法时磁头总是严格地遵循从盘面的一端到另一端，显然，在实际使用时还可以改进，即磁头移动只需要到达最远端的一个请求即可返回，不需要到达磁盘端点。这种形式的SCAN算法和C-SCAN算法称为LOOK和C-LOOK调度。这是因为它们在朝一个给定方向移动前会查看是否有请求。注意，若无特别说明，也可以默认SCAN算法和C-SCAN算法为LOOK和C-LOOK调度。

㈢ 若磁头的当前位置100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为:

磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。为了尽快的响应进程的磁盘请求，人们设计了磁盘调度算法。主要有四种磁盘调度算法。先来先服务算法（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次。

(3)磁盘调度算法计算题扩展阅读：

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

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

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

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

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

参考资料来源：网络-磁盘调度算法