仿真模拟磁盘调度过程.doc

⑧仿真模拟磁盘调度过程。要求给出响应任意给定的一组磁盘请求序列时磁头移动的过程，即能统计和报告出“最短寻找时间优先算法”下磁头响应请求的顺序、移臂的总量和掉头的次数，调度算法从先来先服务、最短寻道时间优先以及SACN算法中任选两个，并进行性能比较。 青 岛 农 业 大 学 理学与信息科学学院 操 作 系 统 课 程 设 计 报 告 设 计 题 目 学生专业班级 学生姓名（学号） 设计小组其他同学姓名（学号） 李帅 指 导 教 师 完 成 时 间 实 习（设计）地点 2013年月日 课程设计目的和任务操作系统的理论只有通过操作系统的实际操作和编程才能有真正的理解和掌握，没有实践操作系统的操作和编程，学习操作系统就是纸上谈兵。操作系统课程设计是在学习完《操作系统》课程后进行的一次全面的综合实习，是计算机科学与技术专业的重要实践性教学环节。课程设计如下： 1、巩固和加深对操作系统原理的理解，提高综合运用本课程所学知识的能力。 2、培养学生选用参考书，查阅手册及文献资料的能力；培养独立思考，深入研究，分析问题、解决问题的能力。 3、通过实际操作系统的分析设计、编程调试，掌握系统软件的分析方法和工程设计方法。 4、能够按要求编写课程设计报告书，能正确阐述设计和实验结果、正确绘制系统和程序框图。 5、通过课程设计，培养学生严谨的科学态度，严肃认真的工作作风和团队协作精神。二、分析与设计 1分析设计FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2）扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。 2. 概要设计 3．详细设计 三、系统实施 遇到的主要问题磁头响应请求的顺序、移臂的总量和掉头的次数 系统运行的结果程序清单#includestdio.h #includemath.h void FCFS(int b[],int n,int init) //先来先服务 init 指针 { int i,s,sum; //sum是移臂的总量，i是磁盘编号 int a[20]; //定义一个20的数组 int x,y,z; //求调头的次数的相关变量 int k=0; // k的初值为0，即默认的掉头数为0. for(i=0;in;i++) a[i]=b[i]; //将b[i]的值赋值给a[i] s=init; //init为初始的磁头位置 sum=0; //移臂总量设初值为0 for(i=0;in;i++) //循环输出 第n次访问的磁道 { printf(第%d次访问的磁道:%d\n,i+1,a[i]); sum+=abs(s-a[i]); //递归求和 x=s-a[i]; //x为两个磁道的差值 s=a[i]; //把当前a[i]的值给s y=a[i]-a[i+1]; //y为另外两个磁道的差值 z=x*y; //两个