操作系统实验四磁盘调度算法实验报告.docx

1、操作系统实验四磁盘调度算法实验报告实验四实验报告实验源码：#include stdio.h#include #include int a20;int i,n,k,init,flag1 = 1;/ 先来先服务void FCFS(int a,int n,int init) int i,s,sum,temp = 0; int b20; for(i = 0;i n;i + ) bi = ai; s = init; sum = 0; printf(nFCFS调度结果:n); for(i = 0;i n;i + ) / 被访问的磁道号 printf(%3dt,bi); / 计算移动距离 temp = ab

2、s(s - bi); printf(%3dn,temp); sum += temp; s = bi; printf(平均寻道长度:%.1f%nn,sum * 1.0 / n);/ 最短寻道法void SSTF(int a,int n,int init) int i,j,s,sum = 0,p,temp = 0; int b20; for(i = 0;i = 0;i - ) s = b0; p = 0; for(j = 0;j = i;j + ) if(abs(bj - init) abs(s - init) s = bj; p = j; bp = bi; / 被访问的磁道号 printf(%3

3、dt,s); / 计算移动距离 temp = abs(s - init); printf(%3dn,temp); sum += temp; init = s; printf(平均寻道长度:%.1f%nn,sum * 1.0 / n);/ 扫描算法void SCAN(int a,int n,int init) int i,j,s,sum = 0,p,biaoji,temp = 0,k1; int b20; for(i = 0;i = 0;i - ) biaoji = 0; for(j = 0;j = i;j + ) if(bj - init 0) biaoji = 1; p = j; break

4、; if(biaoji = 1) s = bp; for(j = 0;j = i;j + ) if(bj init & init - bj init - s) s = bj; p = j; bp = bi; / 被访问的磁道号 printf(%3dt,s); / 计算移动距离 temp = init - s; printf(%3dn,temp); sum += temp; init = s; else s = b0; for(j = 0;j = i;j + ) if(bj - init = 0;i - ) biaoji = 0; for(j = 0;j 0) biaoji = 1; p = j

5、; break; if(biaoji = 1) s = bp; for(j = 0;j init & bj - init s - init) s = bj; p = j; bp = bi; / 被访问的磁道号 printf(%3dt,s); / 计算移动距离 temp = s - init; printf(%3dn,temp); sum += s - init; init = s; else s = b0; for(j = 0;j = i;j + ) if(init - bj = init - s) s = bj; p = j; bp = bi; / 被访问的磁道号 printf(%3dt,s

6、); / 计算移动距离 temp = abs(init - s); printf(%3dn,temp); sum += temp; init = s; break; default: printf(n请输入1 - 2之间的整数!n); break; printf(平均寻道长度:%.1f%nn,sum*1.0/n);/ 循环算法void CSCAN(int a,int n,int init) int temp; int k = 1; int l,r,d; int b20; int i,j,sum = 0; int init_temp = init; for(i = 0;i n;i + ) bi

7、= ai; for(i = 0;i n;i + ) for(j = i + 1;j bj)/ 对磁道号进行从小到大排列 temp = bi; bi = bj; bj = temp; if(bn - 1 = init)/ 判断整个数组里的数是否都小于当前磁道号 printf(nCSCAN调度结果:n); for(i = 0;i = init)/ 判断整个数组里的数是否都大于当前磁道号 printf(nCSCAN调度结果:n); for(i = 0;i n;i + ) / 被访问的磁道号 printf(%3dt,bi); / 计算移动距离 printf(%3dn,abs(init_temp - b

8、i); init_temp = bi; sum = bn - 1 - init;/ 计算移动距离 else while(bk = 0;j - ) / 被访问的磁道号 printf(%3dt,bj); / 计算移动距离 printf(%3dn,abs(init_temp - bj); init_temp = bj; for(j = n - 1;j = r;j - ) / 被访问的磁道号 printf(%3dt,bj); / 计算移动距离 printf(%3dn,abs(init_temp - bj); init_temp = bj; sum = 2*(bn - 1 - b0) - br + in

9、it;/ 计算移动距离 break; case 2:/ 磁道号增加方向 for(j = r;j n;j + ) / 被访问的磁道号 printf(%3dt,bj); / 计算移动距离 printf(%3dn,abs(init_temp - bj); init_temp = bj; for(j = 0;j r;j + ) / 被访问的磁道号 printf(%3dt,bj); / 计算移动距离 printf(%3dn,abs(init_temp - bj); init_temp = bj; sum = 2 * (bn - 1 - b0) + br - 1 - init;/ 计算移动距离 break

10、; default: printf(n请输入1 - 2之间的整数!n); break; printf(n平均寻道长度：%.1f%nn,sum*1.0/n); void DataInput() printf(请输入需要访问的磁道总数：); scanf(%d,&n); printf(n); for(i = 0;i n;i + ) printf(需要访问的磁道%d:,i + 1); scanf(%d,&ai); printf(n); printf(请输入指针所在磁道:); scanf(%d,&init); printf(n); system(cls); / 显示需要访问的磁道 printf(需要访问

11、的磁道序列为：); for(i = 0;i n;i + ) printf(%d ,ai); printf(n);void main() DataInput(); int menu=-1; while(true) printf(n*n); printf( 磁盘调度算法 n); printf(*n); printf(* *n); printf(1.先来先服务(FCFS) 2.最短寻道时间优先(SSTF)n); printf(3.扫描算法 (SCAN) 4.循环算法(CSCAN) n); printf(5.退出 (EXIT) n); printf(0.返回上一层 (RETURN) n); print

12、f(* *n); printf(*n); printf(请在下面输入您的选择:); scanf(%d,&menu); switch(menu) case 1: FCFS(a,n,init); break; case 2: SSTF(a,n,init); break; case 3: SCAN(a,n,init); break; case 4: CSCAN(a,n,init); break; case 5: exit(0); break; case 0: system(cls); DataInput(); break; default: break; if(menu != 1 & menu != 2 & menu != 3 & menu != 4 & menu !=5 & menu !=0) system(cls); printf(n请输入0 - 5之间的整数！n); continue; 实验结果截图：程序运行：输入相关数据：进入选择算法界面：先来先服务算法：最短寻道时间优先算法：扫描算法：向磁道号减少的方向：向磁道号增加的方向：循环算法：向磁道号减少的方向：向磁道号增加的方向：