操作系统磁盘调度实验.docxVIP

实验六磁盘调度一、实验目的1．理解磁盘调度过程中的三个时间段2．掌握磁盘调度的三种算法二、实验内容假设磁盘共有200个柱面，编号为0~199。刚刚处理访问了78号柱面的请求，当前存取臀正在60号柱面上服务。现有若干请求者要访问的柱面号分别为：50、92、120、30、65、100、130。按下列三种算法调度时，实际服务的次序是什么？存取臀移动总量为多少？（1）先来先服务；（2）最短查找时间优先；（3）电梯调度算法。三、实验结果#includestdio.h#includestdlib.h#includeiostream.h#define maxsize 100//先来先服务调度算法void FCFS(int array[],int m){int sum=0,j,i;for( i=0;im;i++){coutarray[i] ;}for(i=0,j=1;jm;i++,j++){sum+=abs(array[j]-array[i]);}cout移动的总道数： sumendl;}//最短寻道时间优先调度算法voidShortPath(int array[],int m){int temp;int k=1;intnow,l,r;inti,j,sum=0;for(i=0;im;i++)for(j=i+1;jm;j++){if(array[i]array[j]) {temp=array[i];array[i]=array[j];array[j]=temp; }}for( i=0;im;i++){coutarray[i] ;}/*排序*/cout请输入当前的磁道号：;cinnow;if(array[m-1]=now){for(i=m-1;i=0;i--)coutarray[i] ;sum=now-array[0];}elseif(array[0]=now) {for(i=0;im;i++)coutarray[i] ;sum=array[m-1]-now; }else {while(array[k]now) {k++; } l=k-1; r=k;/*确定当前磁道在已排的序列中的位置，后面的算法都用到了，可以直接复杂后少量修改，节省时间。*/while((l=0)(rm)) {if((now-array[l])=(array[r]-now)) {coutarray[l] ;sum+=now-array[l];now=array[l]; l=l-1; }else {coutarray[r] ;sum+=array[r]-now;now=array[r]; r=r+1; } }if(l=-1) {for(j=r;jm;j++) {coutarray[j] ; }sum+=array[m-1]-array[0]; }else {for(j=l;j=0;j--) {coutarray[j] ; }sum+=array[m-1]-array[0]; } }cout移动的总道数： sumendl;}//电梯调度算法void Elevator(int array[],int m) //先/A要给出当前磁道号和移动臂的移动方向{int temp;int k=1;intnow,l,r,d;inti,j,sum=0;for(i=0;im;i++)for(j=i+1;jm;j++){if(array[i]array[j]) {temp=array[i];array[i]=array[j];array[j]=temp; }}for( i=0;im;i++){coutarray[i] ;}cout请输入当前的磁道号：;cinnow;if(array[m-1]=now){for(i=m-1;i=0;i--)coutarray[i] ;sum=now-array[0];}elseif(array[0]=now) {for(i=0;im;i++)coutarray[i] ;sum=array[m-1]-now; }else {while(array[k]now) {k++; } l=k-1; r=k;cout请输入当前移动臂的移动的方向 (1 表示向内，0表示向外) : ;cind;if(d==0) {for(j=l;j=0;j--) {coutarray[j] ; }for(j=r;jm;j++) {coutarray[j] ; }sum=now-2*array[0]+array[m-1]; }else {for(j=r;jm;j++) {coutarray[j] ; }for(j=l;j=0;j--) {coutarray[j] ;