操作系统实验四磁盘调度算法实验报告.doc
- 文档编号:152872
- 上传时间:2022-10-04
- 格式:DOC
- 页数:15
- 大小:273KB
操作系统实验四磁盘调度算法实验报告.doc
《操作系统实验四磁盘调度算法实验报告.doc》由会员分享,可在线阅读,更多相关《操作系统实验四磁盘调度算法实验报告.doc(15页珍藏版)》请在冰豆网上搜索。
实验四实验报告
实验源码:
#include"stdio.h"
#include
#include
inta[20];
inti,n,k,init,flag1=1;
//先来先服务
voidFCFS(inta[],intn,intinit)
{
inti,s,sum,temp=0;
intb[20];
for(i=0;i b[i]=a[i]; s=init; sum=0; printf("\nFCFS调度结果: \n"); for(i=0;i { //被访问的磁道号 printf("%3d\t",b[i]); //计算移动距离 temp=abs(s-b[i]); printf("%3d\n",temp); sum+=temp; s=b[i]; } printf("平均寻道长度: %.1f%%\n\n",sum*1.0/n); } //最短寻道法 voidSSTF(inta[],intn,intinit) { inti,j,s,sum=0,p,temp=0; intb[20]; for(i=0;i b[i]=a[i]; printf("\nSSTF调度结果: \n"); for(i=n-1;i>=0;i--) { s=b[0]; p=0; for(j=0;j<=i;j++) if(abs(b[j]-init) { s=b[j]; p=j; } b[p]=b[i]; //被访问的磁道号 printf("%3d\t",s); //计算移动距离 temp=abs(s-init); printf("%3d\n",temp); sum+=temp; init=s; } printf("平均寻道长度: %.1f%%\n\n",sum*1.0/n); } //扫描算法 voidSCAN(inta[],intn,intinit) { inti,j,s,sum=0,p,biaoji,temp=0,k1; intb[20]; for(i=0;i b[i]=a[i]; printf("\n*****************SCAN扫描算法******************\n"); printf("1.移动臂向磁道号减少的方向2.移动臂向磁道号增加的方向\n"); printf("*******************************************************\n"); printf("请在下面输入您的选择: "); scanf("%d",&k1); switch(k1) { case1: //磁道号减小方向 printf("\nSCAN(磁道号减少的方向)调度结果: \n"); for(i=n-1;i>=0;i--) { biaoji=0; for(j=0;j<=i;j++) if(b[j]-init<0) { biaoji=1; p=j; break; } if(biaoji==1) { s=b[p]; for(j=0;j<=i;j++) if(b[j] { s=b[j]; p=j; } b[p]=b[i]; //被访问的磁道号 printf("%3d\t",s); //计算移动距离 temp=init-s; printf("%3d\n",temp); sum+=temp; init=s; } else { s=b[0]; for(j=0;j<=i;j++) if(b[j]-init<=s-init) { s=b[j]; p=j; } b[p]=b[i]; //被访问的磁道号 printf("%3d\t",s); //计算移动距离 temp=abs(init-s); printf("%3d\n",temp); sum+=temp; init=s; } } break; case2: //磁道号增加方向 printf("\nSCAN(磁道号增加方向)调度结果: \n"); for(i=n-1;i>=0;i--) { biaoji=0; for(j=0;j<=i;j++) if(b[j]-init>0) { biaoji=1; p=j; break; } if(biaoji==1) { s=b[p]; for(j=0;j<=i;j++) if(b[j]>init&&b[j]-init { s=b[j]; p=j; } b[p]=b[i]; //被访问的磁道号 printf("%3d\t",s); //计算移动距离 temp=s-init; printf("%3d\n",temp); sum+=s-init; init=s; } else { s=b[0]; for(j=0;j<=i;j++) if(init-b[j]<=init-s) { s=b[j]; p=j; } b[p]=b[i]; //被访问的磁道号 printf("%3d\t",s); //计算移动距离 temp=abs(init-s); printf("%3d\n",temp); sum+=temp; init=s; } } break; default: printf("\n请输入1-2之间的整数! \n"); break; } printf("平均寻道长度: %.1f%%\n\n",sum*1.0/n); } //循环算法 voidCSCAN(inta[],intn,intinit) { inttemp; intk=1; intl,r,d; intb[20]; inti,j,sum=0; intinit_temp=init; for(i=0;i b[i]=a[i]; for(i=0;i { for(j=i+1;j { if(b[i]>b[j])//对磁道号进行从小到大排列 { temp=b[i]; b[i]=b[j]; b[j]=temp; } } } if(b[n-1]<=init)//判断整个数组里的数是否都小于当前磁道号 { printf("\nCSCAN调度结果: \n"); for(i=0;i { //被访问的磁道号 printf("%3d\t",b[i]); //计算移动距离 printf("%3d\n",abs(init_temp-b[i])); init_temp=b[i]; } sum=init-b[0]+b[n-1];//计算移动距离 } elseif(b[0]>=init)//判断整个数组里的数是否都大于当前磁道号 { printf("\nCSCAN调度结果: \n"); for(i=0;i { //被访问的磁道号 printf("%3d\t",b[i]); //计算移动距离 printf("%3d\n",abs(init_temp-b[i])); init_temp=b[i]; } sum=b[n-1]-init;//计算移动距离 } else { while(b[k] { k++; } l=k-1; r=k; printf("\n*************循环算法**************\n"); printf("1.移动臂向磁道号减少的方向2.移动臂向磁道号增加的方向\n"); printf("***********************************\n"); printf("请在下面输入您的选择: "); scanf("%d",&d); printf("\nCSCAN调度结果: \n"); switch(d) { case1: //磁道号减小方向 for(j=l;j>=0;j--) { //被访问的磁道号 printf("%3d\t",b[j]); //计算移动距离 printf("%3d\n",abs(init_temp-b[j])); init_temp=b[j]; } for(j=n-1;j>=r;j--) { //被访问的磁道号 printf("%3d\t",b[j]); //计算移动距离 printf("%3d\n",abs(init_temp-b[j])); init_temp=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 磁盘 调度 算法 报告