8
题目二 磁盘调度算法的模拟实现及对比
一、课程设计目的
通过磁盘调度算法的模拟设计，了解磁盘调度的特点。
二、课程设计内容
模拟实现FCFS、SSTF、电梯LOOK、C-SCAN 算法，并计算及比较磁头移动道数。
三、要求及提示
本题目必须单人完成。
1、首先假设磁盘磁道数为1500，磁头初始位置可任意设置。
2、用随机数生成函数产生“磁道号”序列（即磁盘请求的位置），共产生400 个。其中
50%位于0～499，25%分布在500～999，25%分布在1000～1499。具体的产生方法可参考
“题目一 页面置换算法的模拟实现及命中率对比”。
3、计算及比较每种磁盘调度算法下的磁头移动道数。
注：本题目要求给出图形可视化界面，并且能够动态模拟每个算法的调度过程，可采用
从上一个请求到下一个请求进行连线的方式。
2019-12-21 21:19:49
56KB
1
实现磁盘调度算法，具体可以实现FCFS算法、SSTF算法、SCAN算法和CSCAN算法。从110＃磁道开始访问磁道，可以计算平均寻道长度。
2019-12-21 21:08:09
3KB
1
操作系统，用java实现磁盘调度算法，有swing界面，包括算法fcfs, sstf, scan，cscan。
2019-12-21 21:07:05
32KB
1
操作系统实验报告三份，基于天津理工大学，实验1：处理机调度.；实验2：存储器的分配与回收；磁盘调度算法的实现
2019-12-21 20:54:19
583KB
1
模拟实现磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法。对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。
测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。输入此类数据后，程序按照选定的算法，自动给出访问序列，并且算出经过的磁道总数。
2019-12-21 20:50:18
5KB
1
(1)理解磁盘调度相关理论
(2)掌握多种磁盘调度算法
(3)彻底掌握SCAN磁盘调度算法
(4)观察不同算法的调度情况并比较异同点
2019-12-21 20:45:52
87KB
1
编写一个磁盘调度程序，模拟操作系统对磁盘的调度。
实验目的：
本实验要求学生独立设计并实现磁盘调度模拟程序，以加深对磁盘调度特点和各种磁盘调度算法的理解。
实验要求：
可以随机输入磁道请求序列，当前磁头位置和磁头移动方向，支持先来先服务、最短寻道时间优先、扫描、循环扫描调度算法，能够输出磁头移动经过的磁道序列。具体信息见测试用例格式说明。
测试用例格式如下：
输入：
磁盘调度算法
当前磁头位置
磁头移动方向
磁道请求序列（磁道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