编写一个磁盘调度程序,模拟操作系统对磁盘的调度。
实验目的:
本实验要求学生独立设计并实现磁盘调度模拟程序,以加深对磁盘调度特点和各种磁盘调度算法的理解。
实验要求:
可以随机输入磁道请求序列,当前磁头位置和磁头移动方向,支持先来先服务、最短寻道时间优先、扫描、循环扫描调度算法,能够输出磁头移动经过的磁道序列。具体信息见测试用例格式说明。
测试用例格式如下:
输入:
磁盘调度算法
当前磁头位置
磁头移动方向
磁道请求序列(磁道1,磁道2,磁道3,...)
其中:
(1) 调度算法选项为:
1----先来先服务
2----最短寻道时间优先
3----扫描法(SCAN)
4----循环扫描法(C-SCAN)
(2) 磁头移动方向选项为:
1----向磁头号增大方向移动
0----向磁头号减小方向移动
输出:
磁头移动经过的磁道序列(磁道1,磁道2,磁道3)
磁头移动经过的总磁道数
2019-12-21 20:45:18
6KB
磁盘调度
1