FIFO磁盘调度算法操作系统课程设计报告_1
f哈尔滨理工大学
课程设计
（计算机操作系统）
题目：
班级：姓名：指导教师：系主任：
FIFO磁盘调度算法2014年03月01日
f目录
1FIFO磁盘调度算法课程设计111题目分析112数据结构113流程图014实现技术115设计结论和心得4
2Li
ux代码分析521功能说明1522接口说明1523局部数据结构1524流程图1625以实例说明运行过程16

f1FIFO磁盘调度算法课程设计
11题目分析
本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务磁盘调度算法的理解。
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。
12数据结构
1先来先服务算法模块：voidFCFSi
tarrayi
tm输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平
均磁道数。主要代码：fori0j1jmijsumabsarrayjarrayiavefloatsumfloatm
13流程图
FIFO算法流程图
0
f哈尔滨理工大学课程设计报告
开输始入按输磁入顺道序将磁道求号序平列输均出输寻出道移动长的平度均磁结道数
束
14实现技术
为实现上述设计，采用C语言，VS2008开发环境。具体采用的技术如下：（1）（2）实现步骤如下：
（1）输入磁道序列、当前磁道号（2）FIFO磁盘调度（3）输出平均磁道数运行结果如下：
1
f哈尔滨理工大学课程设计报告2
f15设计结论和心得
哈尔滨理工大学课程设计报告
通过课程设计得到如下结论：（1）本系统具有很强的健壮性，当输入错误数据类型时，系统提r