6磁盘调度实验报告.docx

操作系统实验报告
实验六：磁盘调度算法
一．实验目的
复****模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解
二．实验属性
该实验为设计性实验。
三．实验仪器设备及器材
普通PC386以上微机
四．实验要求
本实系统效率。
但最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找 距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高 度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延（又称饥饿）。
扫描算法（SCAN）
SCAN算法又称电梯调度算法。SCAN算法是磁头前进方向上的最短查找时间优先算法， 它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了 SSTF算法的不 公平性，但仍有利于对中间磁道的请求。
“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最 近的那个柱访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。这好 比乘电梯，如果电梯已向上运动到4层时，依次有3位乘客陈生、伍生、张生在等候乘电梯。 他们的要求是：陈生在2层等待去10层；伍生在5层等待去底层；张生在8层等待15层。 由于电梯目前运动方向是向上，所以电梯的形成是先把乘客张生从8层带到15层，然后电 梯换成下行方向，把乘客伍生从5层带到底层，电梯最后再调换方向，把乘客陈生从2层送 到10层。
但是，“电梯调度”算法在实现时，不仅要记住读写磁头的当前位置，还必须记住移动 臂的当前前进方向。
六、程序代码
#include<>
#include<>
#include<>
void FCFS（int array[],int m）来先服务算法流程图
3. 扫描算法流程图
171 106 28
85
八．课程设计运行结果
一. 运行后的开始界面如下：
exe
点 *G :\DebugVCpp1■
底列的个数汐 调度序列：翦142 9
CSSTF>
CSCAN>
s>谬
CFSH^1I7
<F先先■ stt :
雷服道道的 盘入先寻寻上 W聖来題題以 丙别终先曰鳌择
0 12 3 选
106
142
二、运行各个算法结果如下
(FCFS)算法调度后程序结果如下:
n
\Debug：\Cpp 1 - exe
Oss
s ..
CFinHt
F ttu
(uv/di...- 1 : I fetttt :口方<F87
道法：
磁算度 服道道的的务长 先寻寻上土骷道
0 1 2 3选
IT
别出
ISW.
0 >
i S
9 85 171 106 28
71
1
5
8
9
2
4
5
3
S<卜七 CFinjA <F先先-
■■ 服道道的 先寻寻上
■W
解来短短以当先了来短短以 线八先曰¥飯择入番密「先曰¥取择
0 123 选
(SSTF)算法调度程序结果如下: