OS课程的设计的报告.docVIP

计算机学院 课程设计报告 (学 院)系: 计算机学院 专 业: 软件工程 姓 名: 卫兆伟 班 级: 一班 学 号: 0602211042 指导教师: 肖友清 2009 年 1 月 10 操作系统课程设计报告 姓名 卫兆伟 学号 0602211042 日期 2009.1.8-2009.1.10 实验室 D502机房 指导教师 肖友清 设备编号 设计题目 驱动调度 一、设计内容 模拟电梯调度算法，实现对磁盘的驱动调度。 二、设计目的 磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的输入输出请求，叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。 三、设计过程 数据结构设计 class table//定义一个类 { private: string Pro;//定义进程名称 int Team;//定义柱面号 int Ci;//定义磁道面号 int Rec;//定义记录号 public: static int count; table(){Pro=0;Team=0;Ci=0;Rec=0;} void init(string pro,int team,int ci,int rec) {Pro=pro;Team=team;Ci=ci;Rec=rec;count++;} void del(){count--;} void add(){count++;} string get_Pro(){return Pro;} int get_Team(){return Team;} int get_Ci(){return Ci;} int get_Rec(){return Rec;} void show()//显示I/O表 { coutsetw(9)Prosetw(7)Teamsetw(7)Cisetw(7)Recendl; } void show2()//显示调度后的I/O表 { coutsetw(9)Prosetw(7)Teamsetw(7)Cisetw(7)Rec; } }; int table::count=0; 2、算法设计 主函数： 通过输入一个０～１的数来确定函数执行“接受请求”命令，还是执行“驱动调度”命令。同时可以根据自己需要确定是否继续执行。 ２．接受请求函数： 调用数组io［］对输入的进程进行存储，并运用循环进行显示同时对I/O请求列表进行初始化。 ３．驱动调度函数： 　　运用电梯调度算法，对I/O列表中的进程进行调度，同时对I/O列表进行排序，调度完成后显示新的列表 初始化 初始化 输入在[0，1]区间内的一个随机数 随机数1/2 驱动调度 接受请求 继续？ 结束 开始 是 否 是 否 图1 主函数 是 否 有请求？ 开始 输入进程名物理地址 登记“请求I/O表 返回 图2 接受请求函数 否是 否 是 是 否 开始 查”请求I/O表” 有等待访问者? 有与当前柱面号相同的访问者? 当前移臂方向是向里移? 有比当前柱面号小的访问请求? 有比当前柱面号大的访问请求? 置当前移臂方向为向外移 置当前移臂方向为向里移 从大于当前柱面号的访问请求中选择一个最小者 从小于当前柱面号的访问请求中选择一个最大者 登记当前位置：柱面号；磁道号，物理记录号 被选中者退出“请求I/O表” 返回 请求Ｉ／Ｏ列表为空 对I/0列表进行排序 选择能使旋转距离最短的访问者 是 图3 驱动调度函数 四、程序实现及运行结果 初始界面： 输入小于０.５的数： 输入大于０.５的数： 继续进行调度３次后结果： 源代码见 HYPERLINK I:\\405109010126王江涛\\8.cpp 8.cpp 五、设计总结 通过本次课程设计，我对磁盘的驱动调度，尤其是ＳＣＡＮ算法有了深刻的理解，同时对C++的运用也有了长足的进步。但是，在实验过程中，我也发现自己对结构体和类的运用不是十分的熟练，经过这次实验虽然有了一定的进步，但是还需要努力。 同时也认识到了操作系统课程的重要性，虽然课程已经结束了，