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

..

某某大学
课程设计报告

课程名称：操作系统

设计题目：模拟磁盘调度算法
系别：计算机系
专业：计算机科学与技术
组别：
学生姓名:学号:
起止日期:
指导教师:

目录

TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc267007389"第一章需求分析 PAGEREF_Toc267007389\h1
HYPERLINK\l"_Toc267007390"1.1课程设计的简介 PAGEREF_Toc267007390\h1
HYPERLINK\l"_Toc267007392"1.2课程设计的目的 PAGEREF_Toc267007392\h1
HYPERLINK\l"_Toc267007394"1.3磁盘调度主要思想 PAGEREF_Toc267007394\h1
HYPERLINK\l"_Toc267007395"1.4课程设计内容 PAGEREF_Toc267007395\h2
HYPERLINK\l"_Toc267007400"第二章概要设计 PAGEREF_Toc267007400\h3
HYPERLINK\l"_Toc267007401"2.1设计思想 PAGEREF_Toc267007401\h3
HYPERLINK\l"_Toc267007403"2.2数据结构 PAGEREF_Toc267007403\h3
HYPERLINK\l"_Toc267007406"2.3模块调用关系图 PAGEREF_Toc267007406\h3
HYPERLINK\l"_Toc267007408"2.4子模块程序流程图 PAGEREF_Toc267007408\h5
HYPERLINK\l"_Toc267007409"第三章详细设计 PAGEREF_Toc267007409\h6
HYPERLINK\l"_Toc267007410"3.1模块划分 PAGEREF_Toc267007410\h6
HYPERLINK\l"_Toc267007411"第四章代码测试 PAGEREF_Toc267007411\h9
HYPERLINK\l"_Toc267007411"4.1先来先服务 PAGEREF_Toc267007411\h9
HYPERLINK\l"_Toc267007411"4.1最短寻道时间优先 11
HYPERLINK\l"_Toc267007411"4.1扫描算法 12
HYPERLINK\l"_Toc267007412"第五章心得体会 PAGEREF_Toc267007412\h13
HYPERLINK\l"_Toc267007412"第六章致谢 PAGEREF_Toc267007412\h13
HYPERLINK\l"_Toc267007413"参考文献 PAGEREF_Toc267007413\h1
HYPERLINK\l"_Toc267007414"附源代码 PAGEREF_Toc267007414\h2

..

第一章需求分析

1.1课程设计的简介
这是一个用VC++6.0为工具、C++为编程语言而实现模拟先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）的一个磁盘调度程序。该程序设计系统主界面可以灵活选择某种算法并算出磁头移动的总磁道数以及平均磁道数。
1.2课程设计的目的
本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）等磁盘调度算法的理解。

1.3磁盘调度主要思想 设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间因子由3部分构成，它们是查找（查找磁道）时间、等待（旋转等待扇区）时间和数据传输时间，其中查找时间是决定因素。因此，磁盘调度算法先考虑优化查找策略，需要时再优化旋转等待策略。平均寻道长度（L）为所有磁道所需移动距离之和除以总的所需访问的磁道数（N），即：L=（M1+M2+……+Mi+……+MN）/N。其中Mi为所需访问的磁道号所需移动的磁道