磁盘调度算法地实现.pdfVIP

一、 实验目的 : 通过模拟设计磁盘驱动调度程序，观察驱动调度程序的动态运行 过程，理解和掌握磁盘驱动调度的职能，并比较各种算法的调度结果。 二、实验内容 : 要求设计主界面能灵活选择某算法，且以下算法都要实现。 （1）先来先服务算法（ FCFS） （2 ）最短寻道时间优先算法（ SSTF） （3 ）扫描算法（ SCAN） （4 ）循环扫描算法（ CSCAN） 三、实验步骤 （1）需求分析： 本设计中可在运行时随机产生一个请求序列， 先把序列排序， 以方便找 到 下一个要寻找的磁道。 要求用户选择磁头移动方向， 向里和向外移动用 1 和 0 表 示，若输入值不为 0 或 1，则报错。选择某种调度算法后，要求显示调度顺序和 移动的总磁道数。 （2 ）详细设计： void FCFS(int a[],int n);// 先来