2024年磁盘调度实验报告.doc

一.課程设计目的和规定

操作系统是计算机系统的一种重要系统软件。我們在本課程的试验过程中，理解实际操作系统的工作过程，在实践中加深对操作系统原理的理解。

本试验设计的目的是通过设计一种磁盘调度模拟系统，以加深对FCFS、最短寻道時间以及电梯等磁盘调度算法的理解。让我們更好地掌握操作系统的原理及实現措施,加深对操作系统基础理论和重要算法的理解，加强动手能力。

課程设计规定

⑴模拟一种磁盘调度算法；

⑵规定可以模拟FCFS、最短寻道時间、电梯算法三个磁盘调度算法；

⑶输入為一组作业的磁道祈求；

⑷输出為按选择的算法执行時的磁头移动轨迹。

二．系统需求分析

磁盘调度重要思想：

设备的动态分派算法与进程调度相似，也是基于一定的分派方略的。常用的分派方略有先祈求先分派、优先级高者先分派等方略。在多道程序系统中，低效率一般是由于磁盘类旋转设备使用不妥导致的。操作系统中，对磁盘的访问规定来自多方面，常常需要排队。这時，对众多的访问规定按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的時间因子由3部分构成，它們是查找（查找磁道）時间、等待（旋转等待扇区）時间和数据传播時间，其中查找時间是决定原因。因此，磁盘调度算法先考虑优化查找方略，需要時再优化旋转等待方略。

平均寻道長度（L）為所有磁道所需移动距离之和除以总的所需访问的磁道数（N），既：L=（M1+M2+……+Mi+……