操作系统实验
（第三次）
一、实验内容
模拟电梯调度算法，实现对磁盘的驱动调度。
二、实验目的
磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅
助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求
访问磁盘的输入输出请求等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问
磁盘的诸输入输出请求。这就叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低
为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求学生模拟设计一
个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度
的职能。
实验题目
模拟电梯调度算法，对磁盘进行移臂和旋转调度。
[提示]：（1）磁盘是可供多个进程共享的存储设备，但一个磁盘每时刻只能为一个进程服务。
当有进程在访问某个磁盘时，其他想访问该磁盘的进程必须等待，直到磁盘一次工作结束。
当有多个进程提出输入输出要求而处于等待状态时，可用电梯调度算法从若干个等待访问者
中选择一个进程，让它访问磁盘。选择访问者的工作由“驱动调度”进程来完成。
由于磁盘与处理器是可以并行 ...