操作系统磁盘调度算法.pdfVIP

操作系统课程设计任务书 题 目： 磁盘调度算法 院 系： 专 业： 班 级： 姓 名： 学 号： 指导教师： 设计时间： 2018.1.1-2018.1.5 指 导 教 师 评 语 1 成绩评定： 指导教师签字 ： 年 月 日 2 目 录 1、需求分析 4 1.1 课题描述 4 1.2 课题目的 4 1.3 理论依据 7 2、概要设计 8 2.1 设计方法 8 2.2 技术 8 2.3 运行环境 8 3、详细设计 9 3.1 流程图 11 3.2 程序主要代码 13 4、运行结果及分析 14 4.1 运行结果 15 4.2 结果详细分析 16 5、总结和心得 16 6、参考文献 17 7、附录：程序源代码 23 3 1、需求分析 1.1 课题描述 这次课程设计我研究的题目是：磁盘调度算法。具体包括三 种算法分别是： 先来先服务算法 （FCFS）、最短寻道时间优先算 法( SSTF) 、扫描算法（电梯调度算法） ( SCAN) 。 1.2 课题目的 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先 来先服务 FCFS，最短寻道时间优先 SSTF，扫描 SCAN算法的实 现方法。 1.3 理论依据 设备的动态分配算法与进程调度相似，也是基于一定的分配 策略的。常用的分配策略有先请求先分配、优先级高者先分配 等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设 备使用不当造成的。操作系统中，对磁盘的访问要求来自多方 面，常常需要排队。这时，对众多的访问要求按一定的次序响 应，会直接影响磁盘的工作效率，进而影响系统的性能。访问 磁盘的时间因子由 3 部分构成， 它们是查找 （查找磁道）时间、 等待（旋转等待扇区）时间和数据传输时间，其中查找时间是 决定因素。因此，磁盘调度算法先考虑优化查找策略，需要时 再优化旋转等待策略。 平均寻道长度 （L）为所有磁道所需移动距离之和除以总的所 需访问的磁道数（ N），即： L= （M1+M2+,, +Mi+,, +MN）/N 4 其中 Mi 为所需访问的磁道号所需移动的磁道数。