SCAN 磁盘调度模拟实现.docVIP

信息科学与电气工程学院上机实验报告 学号： 姓名： 班级: 课程：操作系统 指导教师: 时间: 2017年11月29日 SCAN 磁盘调度模拟实现 一．实验目的 1) 理解磁盘调度相关理论； 2) 掌握多种磁盘调度算法； 3) 彻底掌握 SCAN 磁盘调度算法。 二、实验内容 本实验主要针对操作系统中磁盘调度相关理论进行实验。要求实验者设计一个程序，该程序模拟操作系统的磁盘调度，调度采用SCAN 算法。 1) 设计磁盘调度请求队列（请求数≥10）； 2) 设定单位寻道时间； 3) 可动态修改发出磁盘请求的时间和磁道号； 4) 实现 SCAN 磁盘调度算法； 5) 实现动态调度并输出调度序列。 #include stdafx.h #includestdio.h #includestdlib.h #includeiostream.h #includemath.h #define maxsize 1000 /*********************判断输入数据是否有效**************************/ int decide(char str[]) //判断输入数据是否有效 { int i=0; while(str[i]!=\0) { if(str[i]0||str[i]9) { return 0; break; } i++; } return i; } /******************将字符串转换成数字***********************/ int trans(char str[],int a) //将字符串转换成数字 { int i; int sum=0; for(i=0;ia;i++) { sum=sum+(int)((str[i]-0)*pow(10,a-i-1)); } return sum; } /*********************冒泡排序算法**************************/ int *bubble(int cidao[],int m) { int i,j; int temp; for(i=0;im;i++) //使用冒泡法按从小到大顺序排列 for(j=i+1;jm;j++) { if(cidao[i]cidao[j]) { temp=cidao[i]; cidao[i]=cidao[j]; cidao[j]=temp; } } cout排序后的磁盘序列为; for( i=0;im;i++) //输出排序结果 { coutcidao[i] ; } coutendl; return cidao; } /*****************************扫描调度算法*******************************/ void SCAN(int cidao[],int m) //先要给出当前磁道号和移动臂的移动方向 { int k=1; int now,l,r,d; int i,j,sum=0; int a; char str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout请输入当前的磁道号; D: cinstr; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout输入数据的类型错误,请重新输入endl; goto D; } else now=trans(str,a); //输入当前磁道号 if(cidao[m-1]=now) //若当前磁道号大于请求序列中最大者则直接由外向内依次给予各 //请求服务,此情况同最短寻道优先 { cout磁盘扫描序列为; for(i=m-1;i=0;i--) coutcidao[i] ; sum=now-cidao[0]; } if(cidao[0]=now) //若当前磁道号小于请求序列中最小者则直接由内向外依次给予各请 //求服务,此情况同最短寻道优先 { cout磁盘扫描序列为; for(i=0;im;i++) coutcidao[i] ; sum=cidao[m-1]-now; } if(nowcidao[0]nowcidao[m-1]) //若当前磁道号大于请