实验报告【实验名称】实验 8 磁盘调度(二)【实验目的】1
理解、掌握扫描(SCAN)算法;2
理解、掌握循环扫描(CSCAN)算法
【实验原理】扫描(SCAN)算法扫描算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向
当磁头正在自里向外移动时,SCAN 算法所考虑的下一个访问对象应是欲访问的磁道既在当前磁道,又是距离最近的
这样自里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向为自外向里地移动
循环扫描(CSCAN)算法CSCAN 算法规定磁头单向移动,例如,只是自里向外移动,当磁头移到最外面的磁道并访问后,磁头立即返回到最里面的欲访问磁道,亦即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描
【实验内容】模拟实现早期的磁盘调度,编程实现扫描和循环扫描算法
数据结构和符号说明:#define MAX 100 //磁道范围#define N 20//磁道数目数目int Track_List[MAX];//存放随机产生的序列int InitTrack;//初始磁头位置int n;//记录所访问的磁道数目;int i,j,k;//计数变量算法流程图:SCAN 算法:开始初始化,输入各项信息找出离初始磁道最近的磁道Y找出距离当前磁道最近且大于它的磁道进行磁道访问N当前磁道是否为最大磁道号
Y所有磁道是否全部访问
N打印输出N找出距离当前磁道最近且小于它的磁道结束CSCAN 算法:开始初始化,输入各项信息找出离初始磁道最近的磁道Y找出距离当前磁道最近且大于它的磁道进行磁道访问N当前磁道是否为最大磁道号
Y所有磁道是否全部访问
N打印输出N磁头返回到最里的欲访问磁道,构成循环结束程序代码及截图:/*/*操作系统实验 8 磁盘调度(二)*/#include#include#include#define MAX 100 //