设计一个以电梯调度思想为主并考虑旋转优化的程序,对磁盘进行移臂和旋转调度,对磁盘进行移臂和旋转调度。
假定某个磁盘组共有 200
个柱面,由外向里顺序编号(0—
199
),每个柱面上有
20 个磁道,编号为 0
—
19
,每个磁道分成
8
个物理记录,编号
0
—
7
。进程访问磁盘的物理 地址可以用键盘输入的方法模拟得到。
图 4-1 中的初始化工作包括,初始化“请求 I/O”表,置当前移臂方向为里移; 置当前位置为 0 号柱面,0 号物理记录。程序运行前可假定“请求 I/O”表中已经有如干个进程等待访问磁盘。
在模拟实验中,当选中一个进程可以访问磁盘时,并不实际地启动磁盘,而用显示:“请求 I/O表;当前移臂方向;当前柱面号,物理记录号来代替图 4-3 中的“启动磁盘” 这项工作


本文介绍了一种结合电梯调度思想的磁盘驱动调度程序,模拟了磁盘I/O请求过程,通过优先处理最近和最优化的柱面移动,提升磁盘访问效率。程序通过进程名、柱面号等信息展示请求状态和调度决策,适用于理解磁盘调度原理的实际操作演示。
最低0.47元/天 解锁文章
4762

被折叠的 条评论
为什么被折叠?



