我的实验3：磁盘调度算法的实现.docVIP

实验报告 学院（系）名称：计算机与通信工程学院 姓名 刘子贤 学号专业 计算机科学与技术(中加) 班级 2012级班 本实验是模拟操作系统的FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 实验要求中遇到收获 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 源程序： #include stdio.h #includemath.h void FCFS(int b[],int n,int init) { int i,s,sum; int a[20]; for(i=0;in;i++) a[i]=b[i]; s=init; sum=0; for(i=0;in;i++){ printf(第%d次访问的磁道:%d\n,i+1,a[i]); sum+=abs(s-a[i]); s=a[i]; } printf(平均寻道长度:%f\n,sum*1.0/n); } void SSTF(int b[],int n,int k) { int i,j,s,sum=0,p; int a[20]; for(i=0;in;i++) a[i]=b[i]; for(i=n-1;i=0;i--){ s=a[0]; p=0; for(j=0;j=i;j++) if(abs(a[j]-k)abs(s-k)){ s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d\n,n-i,s); sum+=abs(s-k); k=s; } printf(平均寻道长度:%f\n,sum*1.0/n); } void SCAN1(int b[],int n,int k) { int i,j,s,sum=0,p,biaoji; int a[20]; for(i=0;in;i++) a[i]=b[i]; for(i=n-1;i=0;i--){ biaoji=0; for(j=0;j=i;j++) if(a[j]-k0){ biaoji=1; p=j; break; } if(biaoji==1){ s=a[p]; for(j=0;j=i;j++) if(a[j]kk-a[j]k-s) { s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d\n,n-i,s); sum+=k-s; k=s; } else{ s=a[0]; for(j=0;j=i;j++) if(a[j]-k=s-k) { s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d\n,n-i,s); sum+=abs(k-s); k=s; } } printf(平均寻道长度:%f\n,sum*1.0/n); } void SCAN2(int b[],int n,int k) { int i,j,s,sum=0,p,biaoji; int a[20]; for(i=0;in;i++) a[i]=b[i]; for(i=n-1;i=0;i--){ biaoji=0; for(j=0;j=i;j++) if(a[j]-k0){ biaoji=1; p=j; break; } if(biaoji==1){ s=a[p]; for(j=0;j=i;j++) if(a[j]ka[j]-ks-k) { s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d\n,n-i,s); sum+=s-k; k=s; } else{ s=a[0]; for(j=0;j=i