目录
1、 设计目的: 1
2、 设计内容: 1
3、设计步骤: 2
3.1需求分析 2
3.2 概要设计: 2
3.2.1 设计思想 2
3.2.2 抽象数据类型的定义 3
3.2.3 主程序的流程 4
3.2.3 各程序模块之间的层次(调用)关系。 4
3.3详细设计: 5
3.1.1 函数的调用关系图 6
3.3.2各程序流程图 7
3.4调试分析: 10
3.5 系统测试: 10
3.6 使用说明: 13
4、经验与体会: 13
5、重要数据结构或源程序中的疑难部分说明 13
1、设计目的:
本课程设计的目的是通过设计一个磁盘调度模拟系统,从而使磁盘调度算法
更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)循环扫描法(CSCN)等磁盘调度算法的理解。
2、设计内容:
以图形化界面展示了四个算法,计算平均寻道时间,还有用图表进行比较。
先来先服务算法(FCFS)
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。