模板实验：磁盘调度算法的实现.docVIP

实验报告 学院（系）名称：计算机与通信工程学院 姓名 侯超俊 学号专业 计算机科学与技术 班级 2009级班 本实验是模拟操作系统的FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 实验要求中遇到收获Sort函数实现对数组的排序功能； 随机函数Rand（）实现随机产生要进行寻道的磁道号序列； FCFS算法，根据进程请求访问磁盘的先后次序进行调度； SSTF算法，每次访问的磁道与当前磁头所在的磁道距离最近； SCAN算法，磁头自里向外移动，下一个访问的对象在磁道之外，又满足距离最近直至 更外的磁盘需要访问时，将磁鼻换为自外向里移动； CSCAN算法同上，磁头单向移动； NStepSCAN算法，将请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时有时按SCAN算法，对一个队列处理完后，再处理其他队列。 为磁道访问的平均时间再分配一个数列，从中选取效率最高和最低的算法； 实验代码： # include stdio.h # include stdlib.h # include math.h # define Start 10 # define End 100 # define N 2 int a[10]; void init() { int i; for (i=0;i10;i++) { a[i]=rand()%End; printf(随机产生要进行寻道的磁道号序列号为：%d\n,a[i]); } printf(------------------------------------------------------------------------------\n\n\n); } void sort() { int i,j,temp; for(i=0;i10;i++) { for(int j=0;j9-i;j++) if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; //大的沉底，小的上浮 a[j+1]=temp; } } } float FCFS() { int i,c[10],sum=0; int start=Start; float avg; for (i=0;i10;i++) { c[i]=abs(start-a[i]); start=a[i]; sum+=c[i]; //printf(第%d次后磁盘移动的磁道总数为%d：\n,i+1,sum); } printf(FCFS算法移动的磁道总数为：%d\n,sum); avg=float(sum/10.0); return avg; } float SSTF() { int i,sum=0,c[10],start=Start,temp,min; float avg; for (i=0;i10;i++) { for(int j=0;j10;j++) { min=abs(a[0]-start); if(abs(a[j]-start)min) { min=abs(a[j]-start); } temp=j; } i=temp; c[i]=abs(start-a[i]); start=a[i]; sum+=c[i]; } printf(SSTF算法移动的磁道总数为：%d\n,sum); avg=float(sum/10.0); return avg; } float SCAN() { int i,c[10],temp=0,sum=0,count=0; int start=Start; float avg; sort(); i=0; while(a[i]10) i++; temp=i; while(startEnd+1 ) { c[i]=a[i]-start; start=a[i]; sum+=c[i]; i++; count++; if(i==10) break; } i=temp-1; while(start0) { c[i]=start-a[i]; start=a[i]; sum+=c[i]; i--; count++; if(count=10||i0) break; } printf(SCAN算法移动的磁道总数为：%d\n,sum); avg=float(sum/10.0); return avg;