操作系统磁盘调度算法

操作系统课程设计任务书题 目： 磁盘调度算法 院 系： 专 业： 班 级： 姓 名： 学 号： 指导老师: 设 计 时 间 ： ２ ０ 18 、 １ 、 １ — ２ 018 、 1 、 5 指 导 教 师 评 语成绩评定： 指导老师签字: 年 月 日 目 录1、需求分析ﻩ41、１课题描述ﻩ4１、２课题目得ﻩ41、3 理论依据ﻩ７2、概要设计........................................................................................82、1 设计方法................................................................................................82、2 技术ﻩ８2、3 运行环境ﻩ83、详细设计ﻩ９3、1 流程图................................................................................................１ 1３、2 程序主要代码............................................................................................1 ３4、运行结果及分析...........................................................................144、1 运行结果ﻩ5１４、2 结果详细分析...............................................................................................165、总结与心得................................................................................1 ６６、参考文献ﻩ177、附录:程序源代码..........................................................................23１、需求分析1、1 课题描述 这次课程设计我讨论得题目就是：磁盘调度算法。具体包括三种算法分别就是：先来先服务算法（ＦＣ FS)、最短寻道时间优先算法（SSTF)、扫描算法(电梯调度算法)（SCAN）。1、2 课题目得 通过这次实验,加深对磁盘调度算法得理解,进一步掌握先来先服务 FC ＦＳ，最短寻道时间优先 SSTF，扫描 SCAN 算法得实现方法。1、3 理论依据 设备得动态分配算法与进程调度相似，也就是基于一定得分配策略得。常用得分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中,低效率通常就是由于磁盘类旋转设备使用不当造成得。操作系统中，对磁盘得访问要求来自多方面，常常需要排队.这时，对众多得访问要求按一定得次序响应，会直接影响磁盘得工作效率,进而影响系统得性能.访问磁盘得时间因子由 3 部分构成，它们就是查找（查找磁道）时间、等待(旋转等待扇区)时间与数据传输时间,...