操作系统课程设计磁盘调度算法.doc.docVIP

《操作系统》课程实验报告 磁盘调度算法的实现 目 录 引言…………………………………………………………….3 一、设计目的…………………………………………………4 二、设计内容…………………………………………………...4 三、设计步骤…………………………………………………...5 1、需求分析………………………………………………………5 2、详细设计………………………………………………………6 3、测试结果………………………………………………………15 四、实验总结…………………………………………………17 五、参考资料…………………………………………………19 六、附录（源代码）……………………………………………20 引 言 总体设计目的 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，加深操作系统基础理论和的理解，学生的动手能力。） 2.详细设计 调用的头文件以及声明的函数 #includeiostream #includectime using namespace std; void FCFS(int a[],int n); void SSTF(int a[],int n); void SCAN(int a[],int n); void CSCAN(int a[],int n);//定义数组 存放磁道号 主函数 main（） A、调用产生随机数的函数srand() 函数如下 srand(x); for(int i=0;in;i++) { a[i]=rand()%100; couta[i] ; } coutendl; B、目录选择 while(1) { coutendl; cout1、先来先服务算法（FCFS）endl; cout2、最短寻道时间算法（SSTF）endl; cout3、扫描算法（SCAN）endl; cout4、循环扫描算法（CSCAN）endl; cout0、退出endl; coutendl; cout请选择要用的功能:; cins; if(s!=1s!=2s!=3s!=4s!=0) { cout输入有误！endl; } else { switch(s) { case 0: exit(0);break ; case 1:FCFS(a,n); break; case 2:SSTF(a, n);break; case 3:SCAN(a, n);break; case 4:CSCAN(a,n);break; default:cout请再次选择endl; } } } return 0; } C、先来先服务算法 FCFS（） void FCFS(int a[],int n) { int sum=0,i,j,first=0,now; float averag; cout请输入当前磁道号:; cinnow; cout磁盘调度顺序为：endl; for(i=0;in;i++)//按访问顺序输出磁道号 { couta[i] ; } //////////////////////////////////计算sum for(i=0,j=1;jn;i++,j++) { first+=abs(a[j]-a[i]);//外围磁道与最里面磁道的距离 } sum+=first+abs(now-a[0]); coutendl; cout移动的总磁道数：sumendl; averag=float(sum)/n; cout平均寻道长度：averagendl; } D、最短寻道时间算法 SSTF void SSTF(int a[],int n) { int temp; float averag; int k=1; int now,l,r; int i,j,sum=0; //将磁道号按递增排序 for(i=0;in;i++) for(j=i+1;jn;j++) { if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } cout按递增顺序排好的磁道：endl;