操作系统实验_实验5综述.doc

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2015年 12月 15日 实验课程名称 操作系统实验 成绩 实验项目名称 磁盘管理实验 指导老师 (***报告只能为文字和图片,老师评语将添加到此处,学生请勿作答***) 一、实验目的 本实验的目的是通过设计一个磁盘调度模拟系统，以加深对FCFS、最短寻道时间以及电梯等磁盘调度算法的理解。让我们更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强动手能力。 二、实验内容 1、模拟一个磁盘调度算法； Visual C++ 6.0平台 2、输入为一组作业的磁道请求； 作业的寻到请求可以用一个数组模拟 3、要求能够模拟FCFS、最短寻道时间、电梯算法三个磁盘调度算法； FCFS (First Come First Served )先来先服务，在计算机并行任务处理中，被视为最简单的任务排序策略，即是无论任务大小和所需完成时间，对先到的任务先处理，后到的任务后处理。按照此算法，数组顺序输出即可。 最短寻道时间优先(ShortestSeekTimeFirst，SSTF)要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，确定当前磁道，选择距离当前最近的。