FIFO磁盘调度算法操作系统课程设计报告_(1).docx
《FIFO磁盘调度算法操作系统课程设计报告_(1).docx》由会员分享,可在线阅读,更多相关《FIFO磁盘调度算法操作系统课程设计报告_(1).docx(21页珍藏版)》请在冰豆网上搜索。
![FIFO磁盘调度算法操作系统课程设计报告_(1).docx](https://file1.bdocx.com/fileroot1/2022-10/7/f27469d1-8cc3-445a-9247-a5c6717067ca/f27469d1-8cc3-445a-9247-a5c6717067ca1.gif)
FIFO磁盘调度算法操作系统课程设计报告_
(1)
哈尔滨理工大学
课 程 设 计
(计算机操作系统)
题目:
FIFO磁盘调度算法
班级:
姓名:
指导教师:
系主任:
2014年03月01日
目 录
1FIFO磁盘调度算法课程设计.......................................... 1
1.1题目分析.....................................................1
1.2数据结构.....................................................1
1.3流程图.......................................................0
1.4实现技术.....................................................1
1.5设计结论和心得...............................................4
2Linux代码分析.....................................................5
2.1功能说明....................................................15
2.2接口说明....................................................15
2.3局部数据结构................................................15
2.4流程图......................................................16
2.5以实例说明运行过程..........................................16
--
1FIFO磁盘调度算法课程设计
1.1题目分析
本课程设计的目的是通过设计一个磁盘调度模拟系统,从而使磁盘调度算法更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对先来先服务磁盘调度算法的理解。
这是一种比较简单的磁盘调度算法。
它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。
此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。
1.2数据结构
1先来先服务算法模块:
voidFCFS(intarray[],intm)
输入磁道号,按先来先服务的策略输出磁盘请求序列,求平均寻道长度,输出移动平均磁道数。
主要代码:
for(i=0,j=1;j{
sum+=abs(array[j]-array[i]);
ave=(float)(sum)/(float)(m);
}
1.3流程图
FIFO算法流程图:
-0-
哈尔滨理工大学课程设计报告
开
输 入
按输入顺序将求平均
输出移动的
结
1.4实现技术
为实现上述设计,采用C++语言,VS2008开发环境。
具体采用的技术如下:
(1)
(2)
实现步骤如下:
(1)输入磁道序列、当前磁道号
(2)FIFO磁盘调度
(3)输出平均磁道数运行结果如下:
-15-
哈尔滨理工大学课程设计报告
1.5设计结论和心得
通过课程设计得到如下结论:
(1)本系统具有很强的健壮性,当输入错误数据类型时,系统提示用户输入的数据类型错误,让用户重新输入,保证系统的稳定性,不会因为用户的误操作而致使系统瘫痪;虽然是在dos状态下,但是本系统界面还是设计的比较漂亮的,具有比较好的交互性;对于软件中的重用代码,设计成一个函数,实现代码重用。
本系统是在dos状态下进行编译执行的,没有图形化界面,可以设计出一个图形化界面,使用户操作更加简单,明了。
有如下几点心得体会:
(1)通过此次课程设计,我对操作系统的基础知识了解得更透彻了,同时对磁盘调度的四种算法——先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法
(SCAN)、循环扫描算法(CSCAN)有了更深刻的理解和掌握,使我能够为磁盘调度选择适当的算法,提高CPU工作效率。
设计过程中遇到的困难在老师和同学的帮助下顺利解决并通过了验收,我深刻认识到算法的逻辑性对程序的重要影响,算法的准确度对程序运行结果的重要影响,这对我以后在操作系统的学习中有极大帮助。
2Linux代码分析
为了进一步了解操作系统内核,学习了Linux操作系统的进程同步程序,主要程序源代码如下:
#include#include#include#include#definemaxsize1000
/*********************判断输入数据是否有效**************************/intdecide(charstr[])//判断输入数据是否有效
{
inti=0;while(str[i]!
='\0')
{
if(str[i]<'0'||str[i]>'9')
{
return0;break;
}
i++;
}
returni;
}
/******************将字符串转换成数字***********************/inttrans(charstr[],inta)//将字符串转换成数字
{
inti;
intsum=0;for(i=0;i{
sum=sum+(int)((str[i]-'0')*pow(10,a-i-1));
}
returnsum;
}
/*********************冒泡排序算法**************************/int*bubble(intcidao[],intm)
{
inti,j;
inttemp;
for(i=0;ifor(j=i+1;j{
if(cidao[i]>cidao[j])
{
temp=cidao[i];
cidao[i]=cidao[j];
cidao[j]=temp;
}
}
cout<<" 排序后的磁盘序列为:
";
for(i=0;i{
cout<}
cout<returncidao;
}
/*********************先来先服务调度算法**************************/voidFCFS(intcidao[],intm)//磁道号数组,个数为m
{
intnow;// 当前磁道号
intsum=0;// 总寻道长度
intj,i;inta;
charstr[100];
floatave;// 平均寻道长度
cout<<"磁盘请求序列为:
";
for(i=0;i{
cout<}
cout<cout<<" 请输入当前的磁道号:
";
B:
cin>>str;//对输入数据进行有效性判断
a=decide(str);
if(a==0)
{
cout<<"输入数据的类型错误,请重新输入!
"<gotoB;
}
else
now=trans(str,a);//输入当前磁道号
sum+=abs(cidao[0]-now);
cout<<"磁盘扫描序列为:
";
for(i=0;i{
cout<}
for(i=0,j=1;j{
sum+=abs(cidao[j]-cidao[i]);
ave=(float)(sum)/(float)(m);
}
cout<cout<<" 平均寻道长度:
"<}
/**********************最短寻道时间优先调度算法********************/voidSSTF(intcidao[],intm)
{
intk=1;
intnow,l,r;
inti,j,sum=0;
inta;
charstr[100];
floatave;
cidao=bubble(cidao,m);//调用冒泡排序算法排序
cout<<" 请输入当前的磁道号:
";
C:
cin>>str;//对输入数据进行有效性判断
a=decide(str);
if(a==0)
{
cout<<"输入数据的类型错误,请重新输入!
"<}
else
now=trans(str,a);//输入当前磁道号
if(cidao[m-1]<=now)//若当前磁道号大于请求序列中最大者,则直接由外向内依次给予各请求服务
{
cout<<"磁盘扫描序列为:
";
for(i=m-1;i>=0;i--)
cout<sum=now-cidao[0];
}
if(cidao[0]>=now)//若当前磁道号小于请求序列中最小者,则直接由内向外依次给予各请求服务
{
cout<<"磁盘扫描序列为:
";
for(i=0;icout<sum=cidao[m-1]-now;
}
if(now>cidao[0]&&now{
cout<<" 磁盘扫描序列为:
";
while(cidao[k]