操作系统课程设计报告电梯调度算法c语言实现

操作系统课程设计报告电梯调度算法c语言实现

：调度 算法 电梯 课程设计 操作系统 操作系统课程设计报告 模拟操作系统课程设计 写一个简单的操作系统

篇一：操作系统磁盘调度算法课程设计报告及代码

淮阴工学院

操作系统课程设计报告

选题名称: 磁盘调度算法的模拟实现 系(院): 经济管理学院专 业: 信息管理与信息系统 班 级: 姓 名: 学 号: 指导教师:

学年学期:学年 第学期年月日

设计任务书

指导教师(签章)：

年月

摘要：

磁盘是外设中一个很常用的部分，所以，对磁盘数据的寻道时间的长短可以直接影响机器的整体运行速度的快慢。本设计为一个模拟磁盘调度算法的磁盘调度模拟系统，能够模拟先来先服务(FCFS)算法、最短寻道时间(SSTF)算法、电梯(SCAN)算法、环形扫描(C_SCAN)算法及N_SCAN算法五个磁盘调度算法，输入为一组作业的磁道请求，输出为按选择的算法执行时的磁头移动轨迹。其中，先来先服务(FCFS)算法、最短寻道时间(SSTF)算法、电梯(SCAN)算法为基本算法，环形扫描(C_SCAN)算法及N_SCAN算法为扩展算法。

关键字：磁盘调度；模拟；算法；选择；执行；

目录

1 磁盘调度算法的基本概念 ................................................................................ 1

2 主要算法分析 ................................................................................................... 2

2.1 先来先服务算法(FCFS) .................................................................................. 2

2.2 最短寻道时间优先算法(SSTF) ...................................................................... 2

2.3 扫描算法(SCAN) ............................................................................................ 2

3 各算法的流程图 ............................................................................................... 3

4 调试分析及测试结果 ..................................................................................... 5

4.1 运行结果 ............................................................................................................. 5

4.2 程序代码 ............................................................................................................ 7

总 结 ................................................................................................................. 12

致 谢 ................................................................................................................. 13

参考文献 ............................................................................................................. 14

1 磁盘调度算法的基本概念

设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常