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


雷达卡


京公网安备 11010802022788号







