模拟实现磁盘调度算法

《模拟实现磁盘调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、..《操作系统》课程实验实验课题：模拟实现磁盘调度算法姓名：****学号：*****年级班级：08级信息与计算科学教学班级：操作系统专业方向：08信本软件方向指导教师：word教育资料..实验时间：2010-12-9一、实验名称:模拟实现磁盘调度算法1实验目的：a、观察、体会操作系统的磁盘调度方法，并通过一个简单的磁盘调度模拟程序的实现，加深对磁盘调度的理解。b、提高实际动手编程能力，为日后从事软件开发工作打下坚实基础。2实验要求：a、使用模块化设计思想来设计。b、给出主函数和各个算法函数的流程图。c、学生可按照自身条件，随意选择采用的算法。二、实验算法分析总流程图三、实验

2、内容及实验步骤1实验内容a、模拟实现磁盘调度算法：FCFSword教育资料..，最短寻道优先，电梯算法（实现其中之一种以上）。b、磁道请求服务顺序由用户输入（可通过从指定的文本文件（TXT文件）中取出）。2实验步骤1)打开microsoftvasualC++6.0“开始”菜单—所有程序—单击“microsoftvasualC++6.0”，进入创建页面。2）单击标题栏“文件”选择“新建”进入界面如下：选择‘工程，win32consoleapplication’编辑工程名称‘zhuxuemin4’存储在d盘，创建‘创建新工作区’确定。3）创建文件：单击标题栏“文件”选择“新建”

3、进入界面类似于上面的界面。4）在建好的文件中加入附件中的源程序，并进行编译。四、实验原始记录及结果分析word教育资料..1先来先服务调度算法2最短寻道优先调度算法3电梯调度算法word教育资料..word教育资料..五、参考代码#include#include#include#includeconstintMAXQUEUE=200;//定义请求队列最大长度//磁道号请求结构体定义typedefstructTRACK_Node{intiGo;//要访问的磁道号intiVisited;//磁道是否已

4、经访问标志（1：已访问；0：末访问）}TRACK;TRACKqueue[MAXQUEUE];//磁道号请求队列数组intiReqNum=0;//磁道访问请求数intiStart=0;//磁头初始位置intiNow=0;//磁头当前位置intiSum=0;//总移动磁道数intiInput;//用户当前输入的整数charsFileName[20];//文件名voidInit()//初始化函数{inti;for(i=0;i

5、0;//设置磁道是否已经访问标志为0：末访问}}//voidInit()voidReset()//重置访问标志、磁头当前位置、总移动磁道数{inti;for(i=0;i

6、LE*fp;intiTemp;cout<<"请输入磁道号流（文本）文件名（注意：包括后缀名）:";cin>>sFileName;//从标准输入获取用户当前输入的文件名word教育资料..if((fp=fopen(sFileName,"r"))==NULL){cout<

7、iTemp;iReqNum++;//磁道访问请求数}}//if((fp=fopen(sFileName,"r"))==NULL)return0;}//voidReadTrackFile()voidFCFS()//先来先服务调度算法{inti;Reset();//重置访问标志、磁头当前位置、总移动磁道数cout<