操作系统-磁盘法 2.docVIP

操作系统课程设计实验报告 磁盘调度算法 班级：计1110 姓名：王国超 学号：20111221261 时间：2014.3.7 [问题描述] 了解磁盘管理的原理，掌握磁盘调度种算法。 [基本要求] 编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度：要求设计主界面可以灵活选择算法，且以下算法为基本要求。 先来先服务算法（FCFS） 最短寻道时间优先算法（SSTF） 扫描算法（SCAN） 循环扫描算法（CSCAN） 9个磁道号： 先来先服务： 最短寻道时间优先： 扫描算法： 循环算法： 代码： #includestdio.h #includemath.h #includestdlib.h void FCFS(int b[],int n,int init) //先来先服务 { int i,s,sum,t; int a[20]; for(i=0;in;i++)//数组赋值 a[i]=b[i]; s=init;//当前磁道 sum=0; for(i=0;in;i++) { t=abs(s-a[i]);//绝对值 printf(第%d次访问的磁道:%d 移动距离%d\n,i+1,a[i],t); 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=1;j=i;j++)//求最短值 if(abs(a[j]-k)abs(s-k)) { s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d 移动距离:%d\n,n-i,s,abs(s-k)); 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=1;j=i;j++) if(a[j]kk-a[j]k-s) { s=a[j]; p=j; } a[p]=a[i]; printf(第%d次访问的磁道:%d 移动距离%d\n,n-i,s,abs(k-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 移动距离%d\n,n-i,s,abs(k-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