FIFO磁盘调度算法操作系统课程设计报告1.docx
- 文档编号:13071985
- 上传时间:2023-06-10
- 格式:DOCX
- 页数:23
- 大小:282.03KB
FIFO磁盘调度算法操作系统课程设计报告1.docx
《FIFO磁盘调度算法操作系统课程设计报告1.docx》由会员分享,可在线阅读,更多相关《FIFO磁盘调度算法操作系统课程设计报告1.docx(23页珍藏版)》请在冰点文库上搜索。
FIFO磁盘调度算法操作系统课程设计报告1
FIFO磁盘调度算法操作系统课程设计报告_
(1)
哈尔滨理工大学
课 程 设 计
(计算机操作系统)
题 目:
FIFO磁盘调度算法
班 级:
姓 名:
指导教师:
系主任:
2014年03月01日
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算法流程图: 1.4实现技术 为实现上述设计,采用C++语言,VS2008开发环境。 具体采用的技术如下: (1) (2) 实现步骤如下: (1)输入磁道序列、当前磁道号 (2)FIFO磁盘调度 (3)输出平均磁道数 运行结果如下: 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;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- FIFO 磁盘 调度 算法 操作系统 课程设计 报告