SSTF磁盘调算法模拟.docVIP

实验报告 操作系统科学与技术 学 号： 130405324 实验室号： 信息 205 实验组号： 24 实验时间： 2015.5. 25 批阅时间： 指导教师： 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：SSTF磁盘调度算法模拟 1.实验目的： 加深对磁盘调度算法的理解 2.实验内容： 模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 3.实验步骤或程序（见附件A 附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验步骤或程序： //SSTF磁盘调度算法 #includestdio.h #includestdlib.h #includeiostream using namespace std; 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 SSTF(int cidao[],int m) { int k=1; int now,l,r; int i,j,sum=0; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 while(1) { cout请输入当前的磁道号：; cinnow; 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]) //若当前磁道号大于请求序列中最小者且小于最大者 { cout磁盘扫描序列为：; while(cidao[k]now) //确定当前磁道在已排的序列中的位置，后面的算法都用到了，可以直接复制后少量修改，节省时间。 { k++; l=k-1; r=k; while((l=0)(rm)) //当前磁道在请求序列范围内 { if((now-cidao[l])(cidao[r]-now)) //选择与当前磁道最近的请求给予服务 { coutcidao[l] ; sum+=now-cidao[l]; now=cidao[l]; l=l-1; } else if((now-cidao[l])==(cidao[r]-now)) { coutcidao[l] ; sum+=now-cidao[l]; now=cidao[l]; l=l-1