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