一、前言
本文内容:武汉理工大学操作系统的第二次课内实验
开发环境:IntelliJ IDEA2021.3
二、实验要求
1.实验内容
模拟实现磁盘调度
2.实验要求
(1)选择1~3种磁盘调度算法(先来先服务算法、最短寻道时间优先算法、电梯算法)模拟 实现磁盘调度;
(2)能够输入当前磁头的位置磁头移动方向、磁头访问请求序列等;
(3)计算磁头移动的总磁道数;
(4)能够显示磁盘调度结果(磁头依次访问的磁道顺序)
三、实验原理与设计
1.算法原理
(1)先来先服务算法:按先来后到次序服务。这个算法实际上不考虑访问者要求访问的物理 位置,只考虑访问者提出访问的先后顺序。
(2)最短寻道时间优先算法:该算法从等待访问者中挑选距离最近的访问请求进行访问,而 不考虑访问请求的先后顺序。
(3)电梯算法:该算法是从磁头位置开始,先选择大于或小于磁头作为移动方向,优先完成 该方向上的申请序列,然后再完成另一个方向上的申请序列。
2.主要仪器设备及耗材
装有windos10系统的PC机一台;
J