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>