推荐-FIFO磁盘调度算法操作系统课程设计报告1 精品 - 图文

哈尔滨理工大学

课 程 设 计

（计算机操作系统）

题 目：

FIFO磁盘调度算法 班 级： 姓 名： 指导教师： 系主任：

20XX年03月01日

目 录

5 5 5 6 6

1FIFO磁盘调度算法课程设计

1.1 题目分析

本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务磁盘调度算法的理解。

这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

1.2 数据结构

1 先来先服务算法模块：void FCFS(int array[],int m)

输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平 均磁道数。

主要代码：for(i=0,j=1;j

{

sum+=abs(array[j]-array[i]); ave=(float)(sum)/(float)(m);

}

1.3 流程图

FIFO算法流程图:

开始 输入磁道按输入顺序将磁道序列输求平均寻道长输出移动的平均磁道结

1.4 实现技术

为实现上述设计，采用C++语言，VS20XX开发环境。具体采用的技术如下： （1） （2）

实现步骤如下：

（1）输入磁道序列、当前磁道号 （2）FIFO磁盘调度

（3）输出平均磁道数 运行结果如下：