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