武夷学院实验报告(11计科操作系统14).docVIP

武夷学院实验报告 课程名称：____操作系统___________ 项目名称：_磁盘调度 __ 姓名：______专业：_计科_ 班级：_2011级_学号：___ _同组成员_无_ 实验预习部分： 实验环境准备： 1.硬件：PC机一台 2.软件： Windows 操作系统、C 语言,My TC或Visual C++运行环境 实验所需知识点准备： 磁盘调度算法主要有先来先服务算法，最短寻道时间优先算法，磁盘扫描算法和循环磁盘扫描算法。 先来先服务（FCFS）调度: 最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。先来先服务算法花费的寻找时间较长，所以执行输入输出操作的总时间也很长。 2.最短寻道时间优先算法（SSTF）： 最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延（又称饥饿）。 3.电梯算法（SCAN）： SCAN 算法