os课程设计报告new

《os课程设计报告new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机学院课程设计报告(学院)系:计算机学院专业:软件工程姓名:卫兆伟班级:一班学号:0602211042指导教师:肖友清2009年1月10日操作系统课程设计报告姓名卫兆伟学号0602211042日期2009.1.8-2009.1.10实验室D502机房指导教师肖友清设备编号设计题目驱动调度一、设计内容模拟电梯调度算法，实现对磁盘的驱动调度。二、设计目的磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略，

2、尽可能按最佳次序执行要求访问磁盘的输入输出请求，叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。三、设计过程1、数据结构设计classtable//定义一个类{private:stringPro;//定义进程名称intTeam;//定义柱面号intCi;//定义磁道面号intRec;//定义记录号public:staticintcount;table(){Pro="0";Team=0;

3、Ci=0;Rec=0;}voidinit(stringpro,intteam,intci,intrec){Pro=pro;Team=team;Ci=ci;Rec=rec;count++;}voiddel(){count--;}voidadd(){count++;}stringget_Pro(){returnPro;}intget_Team(){returnTeam;}intget_Ci(){returnCi;}intget_Rec(){returnRec;}voidshow()//显示I/O表{cout<

4、am<

5、梯调度算法，对I/O列表中的进程进行调度，同时对I/O列表进行排序，调度完成后显示新的列表初始化输入在[0，1]区间内的一个随机数随机数>1/2驱动调度接受请求继续？结束开始是否是否图1主函数是否有请求？开始输入进程名物理地址登记“请求I/O表返回图2接受请求函数否是是否开始查”请求I/O表”有等待访问者?有与当前柱面号相同的访问者?当前移臂方向是向里移?有比当前柱面号小的访问请求?有比当前柱面号大的访问请求?置当前移臂方向为向外移置当前移臂方向为向里移从大于当前柱面号的访问请求中选择一个最小者从小于当前柱面号的访问请求中选择一个最大者登记当前位置：柱面号

6、；磁道号，物理记录号被选中者退出“请求I/O表”返回请求Ｉ／Ｏ列表为空对I/0列表进行排序选择能使旋转距离最短的访问者是图3驱动调度函数四、程序实现及运行结果初始界面：输入小于０.５的数：输入大于０.５的数：继续进行调度３次后结果：源代码见8.cpp五、设计总结通过本次课程设计，我对磁盘的驱动调度，尤其是ＳＣＡＮ算法有了深刻的理解，同时对C++的运用也有了长足的进步。但是，在实验过程中，我也发现自己对结构体和类的运用不是十分的熟练，经过这次实验虽然有了一定的进步，但是还需要努力。同时也认识到了操作系统课程的重要性，虽然课程已经结束了，但是这些东西在以后的生

7、活中还是十分有用的，现在仍然不懂的东西今后还是要抽时间来学习的。总的来说，这次课程设计使我收获良多。六、指导教师评语及成绩评语：成绩：年月日设计思路：首先，定义访问序列的结构如下：typedefstruct//定义磁道访问请求序列的结构，其中data为序列数据，flag为数据访问状态标记{intdata;intflag;}node;然后，申请一个和请求访盘序列一样大的指针数组空间serial用来存放对原始申请访盘序列。再申请一个比请求访盘序列大1的指针数组空间queue用来复制这些磁道，并把当前磁头放入进行再次排列。获得当前磁头location所在的位置，

8、然后查找当前位置前后未访问过的磁头，并把离当前磁头最近的作为访问对