操作系统实验磁盘调度扫描算法循环扫描算法.pdfVIP

操作系统实验磁盘调度扫描算法循环扫描算法

学号卬专业计算机科学与技术姓名

实验日期2017127教师签字。。成绩。。

实验报告

【实验名称】。磁盘调度（二）

【实验目得】

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

别采用扫描策略循环扫描策略处理.

【实验原理】

1扫描算法（sCAN算法）

SCAN算法，也就就是很形象得电梯调度算法。先按照一个方向比（如从外向内

扫描），扫描得过程中依次调度经过得磁道。当扫描到最里层得一个磁道时反向扫描直

至所有磁道都被调度.

2循环扫描算法（CSCAN算法）

CSCAN算法，循环扫描算法,它得思想就是，访问完最里面一个要求服务得序列之后，从最

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

【数据结构与符号说明】

（1）数据结构与符号说明

编译语言:C++