FIFO磁盘调度算法操作系统课程设计报告(1).doc

精品资料
精品资料
精品资料
精品资料
哈尔滨理工大学
课程设计
(计算机操作系统)
题目: FIFO磁盘调度算法

班级:
姓名:
指导教师:
系主任:
2014年03月01日
目录
1FIFO磁盘调度算法课程设计 1
题目分析 1
数据结构 1
流程图 1
实现技术 2
设计结论和心得 4
2 Linux代码分析 5
功能说明 15
接口说明 15
局部数据结构 15
流程图 16
以实例说明运行过程 16
1FIFO磁盘调度算法课程设计
题目分析
本课程设计的目的是通过设计一个磁盘调度模拟系统,从而使磁盘调度算法更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对先来先服务磁盘调度算法的理解。
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。
数据结构
1 先来先服务算法模块:void FCFS(int array[],int m)
输入磁道号,按先来先服务的策略输出磁盘请求序列,求平均寻道长度,输出移动平
均磁道数。
主要代码:for(i=0,j=1;j<m;i++,j++)
{
sum+=abs(array[j]-array[i]);
ave=(float)(sum)/(float)(m);
}
流程图
FIFO算法流程图:
输入磁道号
求平均寻道长度
输出移动的平均磁道数
按输入顺序将磁道序列输出
开始
结束
实现技术
为实现上述设计,采用C++语言,VS2008开发环境。具体采用的技术如下:
(1)
(2)
实现步骤如下:
(1)输入磁道序列、当前磁道号
(2)FIFO磁盘调度
(3)输出平均磁道数
运行结果如下:
设计结论和心得
通过课程设计得到如下结论:
(1)本系统具有很强的健壮性,当输入错误数据类型时,系统提示用户输入的数据类型错误,让用户重新输入,保证系统的稳定性,不会因为用户的误操作而致使系统瘫痪;虽然是在dos状态下,但是本系统界面还是设计的比较漂亮的,具有比较好的交互性;对于软件中的重用代码,设计成一个函数,实现代码重用。本系统是在dos状态下进行编译执行的,没有图形化界面,可以设计出一个图形化界面,使用户操作更加简单,明了。
有如下几点心得体会:
(1)通过此次课程设计,我对操作系统的基础知识了解得更透彻了,同时对磁盘调度的四种算法——先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)、循环扫描算法(CSCAN)有了更深刻的理解和掌握,使我能够为磁盘调度选择适当的算法,提高CPU工作效率。设计过程中遇到的困难在老师和同学的帮助下顺利解决并通过了验收,我深刻认识到算法的逻辑性对程序的重要影响,算法的准确度对程序运行结果的重要影响,这对我以后在操作系统的学****中有极大帮助。
2 Linux代码分析
为了进一步了解操作系统内核,学****了Linux操作系统的进程同步程序,主要程序源代码如下:
#include<>
#include<>
#include<>
#include<>
#define maxsize 1000
/*********************判断输入数据是否有效**************************/
int decide(char str[]) //判断输入数据是否有效
{
int i=0;
while(str[i]!='\0')
{
if(str[i]<'0'||str[i]>'9')
{
return 0;
break;
}
i++;
}
return i;
}
/******************将字符串转换成数字***********************/
int trans(char str[],int a) //将字符串转换成数字
{
int i;
int sum=0;
for(i=0;i<a;i++)
{
sum=sum+(int)((str[i]-'0')*pow(10,a-i-1));
}
return sum;
}
/*****