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

《操作系统实验磁盘调度扫描算法循环扫描算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号P1514032专业计算机科学与技术姓名实验日期2017.12.7教师签字成绩实验报告【实验名称】磁盘调度（二）【实验目的】磁盘调度中寻道时间直接影响到数据访问的快慢，处理好磁盘寻道时间是关键。分别采用扫描策略、循环扫描策略处理。【实验原理】1.扫描算法（SCAN算法）SCAN算法，也就是很形象的电梯调度算法。先按照一个方向(比如从外向内扫描)，扫描的过程中依次调度经过的磁道。当扫描到最里层的一个磁道时反向扫描直至所有磁道都被调度。2.循环扫描算法（CSCAN算法）CSCAN算法，循环扫描算法，它的思想是，访问完最里面一个要求服务的序列之后，从最外层的序

2、号开始往里走。也就是始终保持一个方向，故称为循环扫描算法。【数据结构和符号说明】（1）数据结构和符号说明编译语言：C++数据结构：结构体数组符号定义：typedefstructTrack//磁道结构体{intid;//磁道序列intstate=0;//是否访问过，未被访问置状态为0}Track;Tracktrack[N];//最大磁道数为100Tracktrack1[N];//复制的磁道数组用于输出intstep[N];//移动距离intnum,i,current_track,num1;//当前磁道即部分中间变量函数说明：voidinit()//初始化程序v

3、oidinput()//输入函数voidsort1()//从小到大排序intabs(inta,intb)//相减的绝对值intfind_first_bignum()//寻找第一个最大值intfind_first_smallnum()//寻找第一个最小值voidSCAN(intup_or_down)//扫描算法voidCSCAN(intup_or_down)//循环扫描算法voidoutput(Tracka[])//输出函数voidoutput_average_track()//输出平均寻道时间intshow()//显示用户界面//返回值为输入的选择项流程图：

4、SCAN算法：CSCAN算法（与SCAN算法基本类似）：代码：#include#defineN100typedefstructTrack{intid;//磁道序列intstate=0;//是否访问过，未被访问置状态为0}Track;Tracktrack[N];//最大磁道数为100Tracktrack1[N];intstep[N];//移动距离intnum,i,current_track,num1;voidinit()//初始化程序{num=0;for(i=0;i

5、k1[i].state=-1;step[i]=-1;//移动距离为-1}}voidinput()//输入函数{printf("输入当前磁道");scanf("%d",¤t_track);num1=current_track;printf("输入要访问的磁道数目");scanf("%d",&num);printf("输入要访问磁道序列");for(i=0;i

6、rack[i].id)<0)//求移动距离step[i]=track[i].id-current_track;elsestep[i]=current_track-track[i].id;//取绝对值track[i].state=1;//状态置为1current_track=track[i].id;//更新当前磁道}}intabs(inta,intb)//相减的绝对值{returna-b>0?a-b:b-a;}intSerch_min_pos()//寻找到当前磁道最短的需求磁道{intmin=45536;//最小距离标志intpos;for(inti=0;i<

7、num;i++)if(track[i].state==1)continue;elseif(min>abs(track[i].id,current_track))//寻找最小距离{min=abs(track[i].id,current_track);pos=i;}track[pos].state=1;returnpos;//返回在数组中的位置}voidSSTF()//最短寻道优先{for(i=0;i

8、id,current_track);//移动距离cu