6磁盘调度试验报告

本文格式为Word版，下载可任意编辑——6磁盘调度试验报告1

操作系统课程设计磁盘调度算法

操作系统试验报告

磁盘调度

试验六：磁盘调度算法

一．试验目的

复习模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解。

二．试验属性

该试验为设计性试验。

三．试验仪器设备及器材

普通PC386以上微机

1

2

操作系统课程设计磁盘调度算法

四．试验要求

本试验要求2学时完成。本试验要求完成如下任务：

（1）建立相关的数据结构，作业控制块、已分派分区及未分派分区

（2）实现一个分区分派算法，如最先适应分派算法、最优或最坏适应分派算法（3）实现一个分区回收算法

（4）给定一批作业/进程，选择一个分派或回收算法，实现分区存储的模拟管理

试验前应复习试验中所涉及的理论知识和算法，针对试验要求完成基本代码编写并完成预习报告、试验中认真调试所编代码并进行必要的测试、记录并分析试验结果。试验后认真书写符合规范格式的试验报告（参见附录A），并要求用正规的试验报告纸和封面装订整齐，按时上交。

五.主要算法分析各个算法分析

1.先来先服务算法（FCFS）

先来先服务（FCFS）调度:按先来后到次序服务，未作优化。

最简单的移臂调度算法是“先来先服务〞调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。例如，假使现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99，那么，当50号柱面上的操作终止后，移动臂将按请求的先后次序先移到130号柱面，最终到达99号柱面。

采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。先来先服务算法花费的寻觅时间较长，所以执行输入输出操作的总时间也很长。

2.最短寻道时间优先算法（SSTF）

最短寻觅时间优先调度算法总是从等待访问者中挑拣寻觅时间最短的那个请求先执行的，而不管访问者到来的先后次序。现在仍利用同一个例子来探讨，现在当50号柱面的操作终止后，应率先处理61号柱面的请求，然后到达32号柱面执行操作，随后处理15号柱面请求，后继操作的次序应当是99、130、148、159、199。

采用最短寻觅时间优先算法决定等待访问者执行操作的次序时，读写磁头总共移动了200多个柱面的距离，与先来先服务、算法比较，大幅度地减少了寻觅时间，因而缩短了为各访问者请求服务的平均时间，也就提高了系统效率。

但最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延（又称饥饿）。

3.扫描算法（SCAN）

SCAN算法又称电梯调度算法。SCAN算法是磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了SSTF算法的不公允性，但仍有利于对中间磁道的请求。

“电梯调度〞算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问者，假使沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。这好比乘电梯，假使电梯已向上运动到4层时，依次有3位乘客陈生、伍生、张生在等候乘电梯。他们的要求是：陈生在2层等待去10层；伍生在5层等待去底层；张生在8层等待15层。由于电梯目前运动方向是向上，所以电梯的形成是先把乘客张生从8层带到15层，然后电

2

3

操作系统课程设计磁盘调度算法

梯换成下行方向，把乘客伍生从5层带终究层，电梯最终再调换方向，把乘客陈生从2层送到10层。

但是，“电梯调度〞算法在实现时，不仅要记住读写磁头的当前位置，还必需记住移动臂的当前前进方向。

六、程序代码

#include#include#include

voidFCFS(intarray[],intm)//先来先服务算法{intj,i,now;floatsum=0,avg;

cout>now;sum=abs(now-array[0]);

coutarray[j])//将磁道号从小到大排序{

temp=array[i];array[i]=array[j];array[j]=temp;}}cout>now;cout=0;i--)

{cout=now)//若被访问的下一最小的磁道号不小于当前的磁道号{for(i=0;i=0)//先向磁道号减小方向访问{coutarray[j])//将磁道号从小到大排序{temp=array[i];array[i]=array[j];array[j]=tem