新建
上传
首页
助手
最?/div>
资料?/div>
工具

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>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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>

 

Ͼλ">
Ͼλ
Ŀ

操作系统-磁盘的驱动调?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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>

 



ļ׺.doc޸Ϊ.docĶ

  • ControlLogix ϵͳص
  • ˾οҵ04
  • ± ͻ
  • (word)羭ø⼰.
  • 2016-2022йͶг⼰չо - ͼ
  • ҵ(ϴѧ
  • 󿪷߶װҵص㼼-߾ȳִ豸ҵĿ
  • ʮ塱صĿ-Ŀҵƻ
  • ֳطɷ(ɷ鼯)
  • ԭ񡷽̰1

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)