模拟磁盘调度算法操作系统课程设计.pdfVIP

模拟磁盘调度算法操作

系统课程设计

Documentnumber【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】

某某大学

课程设计报告

课程名称：操作系统

设计题目：模拟磁盘调度算法

系别：计算机系

专业：计算机科学与技术

组别：

学生姓名:学号:

起止日期:

指导教师:

目录

第一章需求分析

课程设计的简介

这是一个用VC++为工具、C++为编程语言而实现模拟先来先服务算法

（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）的一个磁盘调

度程序。该程序设计系统主界面可以灵活选择某种算法并算出磁头移动的总磁

道数以及平均磁道数。

课程设计的目的

本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度

算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者

加深对先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法

（SCAN）等磁盘调度算法的理解。

磁盘调度主要思想

设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常

用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统

中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘

的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次

序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间

因子由3部分构成，它们是查找（查找磁道）时间、等待（旋转等待扇区）时

间和数据传输时间，其中查找时间是决定因素。因此，磁盘调度算法先考虑优

化查找策略，需要时再优化旋转等待策略。

平均寻道长度（L）为所有磁道所需移动距离之和除以总的所需访问的磁道

数（N），即：L=（M1+M2+……+Mi+……+MN）/N。其中Mi为所需访问的

磁道号所需移动的磁道数。

启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面，再等待指

定扇区的旋转到磁头位置下，然后让指定的磁头进行读写，完成信息传送。因

此，执行一次输入输出所花的时间有：

寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。

延迟时间——指定扇区旋转到磁头下所需的时间。

传送时间——由磁头进程读写完成信息传送的时间。

其中传送信息所花的时间，是在硬件设计就固定的。而寻找时间和延迟时

间是与信息在磁盘上的位置有关。

为了减少移动臂进行移动花费的时间，每个文件的信息不是按盘面上的磁

道顺序存放满一个盘面后，再放到下一个盘面上。而是按柱面存放，同一柱面

上的各磁道被放满信息后，再放到下一个柱面上。所以各磁盘的编号按柱面顺

序（从0号柱面开始），每个柱面按磁道顺序，每个磁道又按扇区顺序进行排

序。

课程设计内容

系统主界面可以灵活选择某种算法，算法包括：先来先服务算法

（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）。并计算及比

较磁头移动总磁道数和平均磁道数。

1.4.1、先来先服务算法（FCFS）

这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序

进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处

理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进

行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐

量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较

小。

1.4.2、最短寻道时间优先算法（SSTF）

该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最

近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保

证平均寻道时间最短。其缺点是对用户的服务请求的响应机会