武夷学院实验报告(11计科操作系统14)

《武夷学院实验报告(11计科操作系统14)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、武夷学院实验报告课程名称：____操作系统___________项目名称：_磁盘调度__姓名：______专业：_计科_班级：_2011级_学号：____同组成员_无_实验预习部分注：1、实验预习部分包括实验环境准备和实验所需知识点准备。2、若是单人单组实验，同组成员填无。：实验环境准备：1.硬件：PC机一台2.软件：Windows操作系统、C语言,MyTC或VisualC++运行环境实验所需知识点准备：磁盘调度算法主要有先来先服务算法，最短寻道时间优先算法，磁盘扫描算法和循环磁盘扫描算法。1.先来先服务（FCFS）调度:最简单的移臂调度算法是“先来先服务”调度算法，这个算法

2、实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。先来先服务算法花费的寻找时间较长，所以执行输入输出操作的总时间也很长。2.最短寻道时间优先算法（SSTF）：最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无

3、限拖延（又称饥饿）。3.电梯算法（SCAN）：SCAN算法又称电梯调度算法。SCAN算法是磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于对中间磁道的请求。4.循环磁盘扫描算法也称为“电梯调度”算法：该算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。“电梯调度”算法在实现时，不仅要记住读写磁头的当前位置，还必须记住移动臂的当前前进方向。二、实验过程记录注：实验过程记录要包含实验目的、实验原理、实验步

4、骤，页码不够可自行添加。：三、实验结果与讨论：注：1、实验小结应包含实验所需知识点和实验方法的总结，实验心得体会等。2、分组实验需包含同组讨论内容。实验报告成绩（百分制）__________实验指导教师签字：__________