磁盘调度.doc

题目8 磁盘调度一、实验目的1、对磁盘调度的相关知识作进一步的了解，明确磁盘调度的原理。2、加深理解磁盘调度的主要任务。3、通过编程，掌握磁盘调度的主要算法。二、实验内容和要求1、对于如下给定的一组磁盘访问进行调度：请求服务到达ABCDEFGHIJK访问的磁道号305010018020901507080101602、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。4、假定当前读写头在90号，向磁道号增加的方向移动。三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图。3、给出程序清单并附上注释。4、给出测试数据和运行结果。程序：#include#include#define N 11void main()/请求服务到达 A B C D E F G H I J K/访问的磁道号30 50 100 180 20 90 150 70 80 10 160/要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。/假定当前读写头在号，向磁道号增加的方向移动。/初始化int trackN,track2N+1;int i ;printf(请输入访问磁道序列：n);for (i=0;iN;i+)scanf(%d,&tracki);track2i = tracki ;/先来先服务printf(先来先服务：);for (i=0;iN;i+)printf(%d ,tracki);double s = abs(90-track0) ;for (i=0;i=N-2;i+)s += abs(tracki-tracki+1) ;printf(n平均移动磁道数：%0.1lfnn,s/N);/最短寻道优先s = 0 ;printf(最短寻道优先：);int tempN;track2N = 90 ;int k = N ; /当前磁道int flag ; /标志int min; /最小差值int t ; /最小差值的数组下标int j;for (j=0 ; jN ;j+ )flag = 0;for (i=0;iN;i+)if(i!=k)&flag=0& track2i!=-1)min = abs(track2i- track2k);t = i;flag+;if(i!=k)&(track2i!=-1)&(abs(track2i-track2k) min ) )min =abs(track2i-track2k);t = i;s += min ;tempj = t ;track2k = -1 ;k = t ; for(i=0;iN;i+)printf(%d ,tracktempi);printf(n平均移动磁道数：%0.1lfnn,s/N);/电梯调度方法s = 0 ;printf(电梯调度：);for (i=0;iN-1;i+)for (j=0;jtrackj+1)t=trackj;trackj= trackj+1;trackj+1=t;for (i=0;i90)break;for (j=i;j=0;j-)printf(%d ,trackj);s = (track