操作系统课程设计实验报告-用C++实现驱动调度算法.docVIP

操 作 系 统 实 验 报 告 (4) 学院：计算机科学与技术学院 班级：计091 学号： 2 姓名： 时间：2011/12/31 目 录 实验名称……………………………………………………3 实验目的……………………………………………………3 实验内容……………………………………………………3 实验要求……………………………………………………3 实验原理……………………………………………………3 实验环境……………………………………………………4 实验设计……………………………………………………4 7.1数据结构设计……………………………………………………………………4 7.2算法设计…………………………………………………………………………5 7.3功能模块设计……………………………………………………………………6 实验运行结果………………………………………………10 实验心得……………………………………………………10 附录：源代码（部分）…………………………………………………………………11 一、实验名称： 用C++实现驱动调度算法 二、实验目的： 通过自己编程来实现驱动调度算法，进一步理解驱动调度算法的概念及含义，提高对驱动调度算法的认识，同时提高自己的动手实践能力。加强我们对磁盘调度的理解，有利于我们了解先来先服务算法、最短作业优先算法、响应比最高优先者优先算法。 三、实验内容： 利用C++,实现驱动调度算法 先来先服务算法（FCFS） 2. 最短作业优先算法（SJF） 3. 响应比最高优先者优先算法（HRRF） 四、实验要求： 1.完成驱动调度算法的设计 2.分别计算Win-7系统 Visual C++ 6.0 七、实验设计： 1.数据结构设计 定义结构体： struct MagneticHead//磁头构成 { int site; //当前位置 int count; //已扫描磁道数 bool direct; //磁头移动方向 }; struct Range//磁盘磁道范围 { int mStart; //起始值(0) int mEnd;//结束值(~) }; struct RequestList//请求序列 { int site; //请求磁道号 bool state; //处理状态:true处理,false未处理 }; struct Data//基本数据集合 { MagneticHead magneticHead;//磁头 RequestList *requestList; //请求序列 int *executeList;//执行序列 Range range; //磁盘磁道数范围 int length;//请求数量 }; 定义类对象： class Display //封装显示方法 { private: public: Display()//构造函数 {} void displayExecuteList(Data *db) //输出执行列 { cout执行列: ; for(int i=0;idb-length;i++) { coutdb-executeList[i] - ; } coutdb-executeList[i]; coutendl; cout经过磁道数: db-magneticHead.count; coutendl; } void displayRequestList(Data *db) //输出请求列 { cout请求列: ; for(int i=0;idb-length;i++) { coutdb-requestList[i].site ; } coutendl; } }; 2.算法设计 2.1 FCFS算法 void fcfs(Data *db) //先来先服务算法 { int t=0; for(int i=0;idb-length;i++) { db-executeList[i+1]=db-requestList[i].site; db-magneticHead.site=db-requestList[i].site; t=db-executeList[i]-db-requestList[i].site; if(t0) { t=0-t; } db-magneticHead.count+=t; } } 2.2 电梯调度算法 void elevator(Data *db) //电梯算法 { int *a; a=new int[db-le