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