2024年4月2日发(作者：)

实验报告

【实验名称】磁盘调度〔二〕

【实验目的】

磁盘调度中寻道时间直接影响到数据访问的快慢，处理好磁盘寻道时间是关键。分别

采用扫描策略、循环扫描策略处理。

【实验原理】

1. 扫描算法〔SCAN算法〕

SCAN算法，也就是很形象的电梯调度算法。先按照一个方向(比方从外向扫描)，扫

描的过程中依次调度经过的磁道。当扫描到最里层的一个磁道时反向扫描直至所有磁道都

被调度。

2.循环扫描算法〔CSCAN算法〕

CSCAN算法，循环扫描算法，它的思想是，访问完最里面一个要求效劳的序列之后，

从最外层的序号开场往里走。也就是始终保持一个方向，故称为循环扫描算法。

【数据构造和符号说明】

（1）数据构造和符号说明

编译语言：C++

数据构造：构造体数组

符号定义：

typedef struct Track//磁道构造体

{

int id;//磁道序列

int state=0;//是否访问过，未被访问置状态为0

} Track;

Track track[N];//最大磁道数为100

Track track1[N];//复制的磁道数组用于输出

int step[N];//移动距离

int num,i,current_track,num1; //当前磁道即局部中间变量

函数说明：