0
、磁盘的驱动调度有“移臂调度”和“旋转调度”两部分组成?/p>
常用的移臂调度算法有?/p>
先来先服务算?/p>
最短寻找时间优先算?/p>
电梯调度算法
单向扫描算法?/p>
(
要注意题目要求的是哪种算法,求总移动距离还是平均移动距?/p>
)
假设柱面的编号从
0
?/p>
199
?/p>
例如?/p>
如果现在读写磁头正在
53
号柱面上执行输入输出操作?/p>
而等待访问者依次要访问的柱面为
98
?/p>
183
?/p>
37
?/p>
122
?/p>
14
?/p>
124
?/p>
65
?/p>
67
?/p>
(1)
.先来先服务调度算法
?/p>
53
号柱面上的操作结束后,访问柱面的次序?/p>
98
?/p>
183
?/p>
37
?/p>
122
?/p>
14
?/p>
124
?/p>
65
?/p>
67
?/p>
读写磁头总共移动?/p>
640
个柱面的距离?/p>
(
?/p>
53
开始,每次移动距离之和,平均移
动距离是
640/8=80
个柱?/p>
)
(2)
.最短寻找时间优先调度算?/p>
现在?/p>
53
号柱面的操作结束后,
访问次序?/p>
65
?/p>
67
?/p>
37
?/p>
14
?/p>
98
?/p>
122
?/p>
124
?/p>
183
?/p>
读写磁头总共移动?/p>
236
个柱面的距离?/p>
(
?/p>
53
开始,每次找距离当前最近的?/p>
行移?/p>
)
(3)
电梯调度算法
由于该算法是与移动臂的方向有关,所以,应分两种情况来讨论?/p>
(i)
移动臂先向外移?/p>
当前正在
53
号柱面执行操作的读写磁头是移动臂由里向外
(
?/p>
0
号柱?/p>
方向
)
带到
53
号柱面的位置?/p>
因此?/p>
当访?/p>
53
号柱面的操作结束后,
依次访问的次序为
37
?/p>
14
?/p>
65
?/p>
67
?/p>
98
?/p>
122
?/p>
124
?/p>
183
。读写磁头共移动?/p>
208
个柱面的距离?/p>
(ii)
移动臂先向里移。当前正?/p>
53
号柱面执行操作的读写磁头是移动臂由外向里
(
向柱面号
增大方向
)
带到
53
号柱面的位置,因此,当访?/p>
53
号柱面的操作结束后,依次访问的次?/p>
?/p>
65
?/p>
67
?/p>
98
?/p>
122
?/p>
124
?/p>
183
?/p>
37
?/p>
14
柱面的访问者服务。读写磁头共移动?/p>
299
个柱?/p>
的距离?/p>
(
总之象电梯一样,移动一个来回完成所有访问)
(4)
.单向扫描调度算?/p>