第八章 操作系统磁盘调度.doc

实 验 报 告 磁盘调度算法 专 业 计算机科学与技术 课程名称 操作系统 指导老师 张海燕 班 级 二表一班 姓 名 刘广法 学 号 11100140109 评 分 实验地点 1c26217 实验日期 2013.11.13 一、实验目的 1.通过实验加深对磁盘调度算法的理解(先来先服务，最短寻道时间优先，扫描算法，循环扫描算法) 2.熟悉磁盘调度算法的原理机制。 二、实验内容（含实验原理介绍） 1.先来先服务:根据进程请求访问磁盘的先后次序进行调度。每个进程的请求都能依次得到处理。 2.最短寻道时间优先:要求访问的磁盘与当前磁头所在的磁盘距离最近，以使每次的寻道时间最短 3.扫描算法:当磁头正在自理向外移动时,SCAN算法考虑下一个访问对象，应是其欲访问的磁道即在当前磁道之外，有是距离最近的. 4.循环扫描算法：磁头自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问的磁道。 三、实验过程及步骤（包含使用软件或实验设备等情况） 1.打开DDEV-C++5.0软件 2.文件(新建(源文件 3.利用C++语言编写程序 4.程序编写无误后，进行优化。 5.利用课本例题进行验证。 四、实验结果（含算法说明、程序、数据记录及分析等，可附页） 一.首先输入磁道的个数，然后输入磁头起始位置 int main() { int a[20],i,n,k,k1,init; int printf(请输入需要访问的磁道总数：); scanf(%d,n); printf(输入访问的磁道:); for(i=0;in;i++) { scanf(%d,a[i]); } printf(请输入指针所在磁道:); scanf(%d,init); k=1; while(k) { printf(*********************************************\n); printf( 磁盘调度算法 \n); printf(1.先来先服务(FCFS) 2.最短寻道时间优先(SSTF)\n); printf(3.扫描算法 (SCAN) 4.循环算法(C-SCAN) \n); printf(*********************************************\n); printf(请在下面输入您的选择:); scanf(%d,k); switch(k) { case 1:FCFS(a,n,init);break;case 2:SSTF(a,n,init);break; case 3:k1=1; while(k1) { printf(*************扫描算法**************\n); printf(1.移动臂由里向外 2.移动臂由外向里\n); printf(0.返回上一层 \n); printf(***********************************\n); printf(请在下面输入您的选择:); scanf(%d,k1); switch(k1) { case 1:SCAN1(a,n,init);break; case 2:SCAN2(a,n,init);break } } break; case 4:C_SCAN1(a,n,init);break; } } system(pause); } 二.根据提示选择磁盘的调度算法 (1)先来先服务 void FCFS(int b[],int n,int init) //先来先服务 { int i,s,suma[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,pa[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