广工操作系统课程设计讲解.docx

操作系统课程设计 题目名称 仿真各种磁盘调度算法 学 院 计算机学院 专 业 软件工程 班 别 12级4班 学 号 3112006291 姓 名 林炳城 指导教师 丁国芳 2015年 6 月 27 日 仿真各种磁盘调度算法，并进行性能分析 一、设计目的 设计四个算法，分别是先来先服务算法，最短寻道时间优先算法，扫描(SCAN)算法，循环扫描(CSCAN)算法。由人工输入当前的磁道数和要访问的磁道。 ? 设计原理 先来先服务算法（FCFS）：公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。 最短寻道时间优先算法（SSTF）：要求访问的 HYPERLINK /view/201106.htm 磁道是当前磁头所在的磁道最近，每次 HYPERLINK /view/32388.htm 寻道时间最短，但不能保证平均寻道时间最短。可能导致一些请求无限期推延，产生饥饿现象。 扫描算法（SCAN）：不仅考虑当前 HYPERLINK /view/201106.htm 磁道的距离，优先考虑在