用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.分别计算每种算法的经过磁道数 五、实验原理： 作为操作系统的辅助存储器，用来存放文件的磁盘是一类高速大容量旋转型存储设备，在繁重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，按照最佳次序执行要求访问的诸多请求，减少为若干I/O请求服务所需消耗的总时间。 磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率，从而影响计算机系统的整体效率。 1. 先入先出算法（FIFO）：总是严格按时间顺序对磁盘请求予以处理。算法实现简单、易于理解并且相对公平，不会发生进程饿死现象。但该算法可能会移动的柱面数较多并且会经常更换移动方向，效率有待提高 2. 电梯调度算法：总是将一个方向上的请求全部处理完后，才改变方向继续处理其他请求。 3. 扫描算法（scan algorithm）：总是从最外向最内（或最内向最外）进行扫描，然后在从最内向最外（或最外向最内）扫描。该算法与电梯调度算法的区别是电梯调度在没有最外或最内的请求时不会移动到最外或最内柱面。 六、实验环境： 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-