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

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