内容:设备管理—>磁盘调度策略 已知磁盘请求队列,采用不同的磁盘调度算法(SSTF、LOOK、C-LOOK)求出磁头移动轨迹。 上传程序截图和运行结果截图。 磁盘请求队列:107,183,48,130,18,127,33,66,77,193,磁头当前位置65,磁头沿磁道号增加的方向移动。 LOOK算法:65->66->77->127->130->183->193->48->33->18->end
时间: 2024-04-26 09:23:44 浏览: 101
非常感谢您的提问。很抱歉我无法上传截图,但我可以为您解答这个问题。
这是一个经典的磁盘调度算法问题,需要根据不同的磁盘调度算法来求出磁头移动轨迹。给定的磁盘请求队列是:
107,183,48,130,18,127,33,66,77,193
磁头当前位置为65,沿磁道号增加的方向移动。下面分别介绍SSTF、LOOK和C-LOOK算法的求解过程。
SSTF算法(最短寻道时间优先)
SSTF算法是一种贪心算法,每次选择离当前磁头位置最近的磁道进行访问。具体求解过程如下:
1. 当前磁头位置为65,离它最近的磁道是66,移动1个磁道到66。
2. 磁盘请求队列中还有以下磁道:107,183,48,130,18,127,33,77,193。
3. 离当前位置最近的磁道是77,移动9个磁道到77。
4. 磁盘请求队列中还有以下磁道:107,183,48,130,18,127,33,193。
5. 离当前位置最近的磁道是48,移动29个磁道到48。
6. 磁盘请求队列中还有以下磁道:107,183,130,18,127,33,193。
7. 离当前位置最近的磁道是33,移动15个磁道到33。
8. 磁盘请求队列中还有以下磁道:107,183,130,18,127,193。
9. 离当前位置最近的磁道是18,移动15个磁道到18。
10. 磁盘请求队列中还有以下磁道:107,183,130,127,193。
11. 离当前位置最近的磁道是27,移动9个磁道到127。
12. 磁盘请求队列中还有以下磁道:107,183,130,193。
13. 离当前位置最近的磁道是130,移动3个磁道到130。
14. 磁盘请求队列中还有以下磁道:107,183,193。
15. 离当前位置最近的磁道是107,移动23个磁道到107。
16. 磁盘请求队列中还有以下磁道:183,193。
17. 离当前位置最近的磁道是183,移动76个磁道到183。
18. 磁盘请求队列中还有以下磁道:193。
19. 离当前位置最近的磁道是193,移动10个磁道到193。
20. 磁盘请求队列中的所有磁道都已经被访问,SSTF算法的磁头移动轨迹为:
65->66->77->48->33->18->127->130->107->183->193
LOOK算法
LOOK算法是一种基于电梯调度算法的改进算法,它只在磁盘请求队列的两端来回移动,不再像电梯算法那样到达一端就立即掉头。具体求解过程如下:
1. 当前磁头位置为65,磁盘请求队列中的最大磁道为193,最小磁道为18,因此磁头移动方向是向磁道号增加的方向。
2. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:77,107,127,130,183,193。
3. 离当前位置最近的磁道是77,移动12个磁道到77。
4. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:107,127,130,183,193。
5. 离当前位置最近的磁道是127,移动50个磁道到127。
6. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:107,130,183,193。
7. 离当前位置最近的磁道是130,移动3个磁道到130。
8. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:107,183,193。
9. 离当前位置最近的磁道是183,移动53个磁道到183。
10. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:107,193。
11. 离当前位置最近的磁道是193,移动10个磁道到193。
12. 磁盘请求队列中的磁道已经全部被访问,LOOK算法的磁头移动轨迹为:
65->77->127->130->183->193->107->48->33->18
C-LOOK算法
C-LOOK算法是LOOK算法的一种变体,它只在磁盘请求队列的两端来回移动,不考虑磁头当前的位置。具体求解过程如下:
1. 当前磁头位置为65,磁盘请求队列中的最大磁道为193,最小磁道为18,因此磁头移动方向是向磁道号增加的方向。
2. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:77,107,127,130,183,193。
3. 离当前位置最近的磁道是77,移动12个磁道到77。
4. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:107,127,130,183,193。
5. 离当前位置最近的磁道是107,移动30个磁道到107。
6. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:127,130,183,193。
7. 离当前位置最近的磁道是127,移动20个磁道到127。
8. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:130,183,193。
9. 离当前位置最近的磁道是130,移动3个磁道到130。
10. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:183,193。
11. 离当前位置最近的磁道是183,移动53个磁道到183。
12. 磁盘请求队列中的磁道按照磁头当前移动方向排序为:193。
13. 离当前位置最近的磁道是193,移动10个磁道到193。
14. 磁盘请求队列中的磁道已经全部被访问,C-LOOK算法的磁头移动轨迹为:
65->77->107->127->130->183->193->18->33->48
综上所述,根据给定的磁盘请求队列和磁头当前位置,SSTF算法的磁头移动轨迹为:
65->66->77->48->33->18->127->130->107->183->193
LOOK算法的磁头移动轨迹为:
65->77->127->130->183->193->107->48->33->18
C-LOOK算法的磁头移动轨迹为:
65->77->107->127->130->183->193->18->33->48
阅读全文