假设有11个进程先后提出磁盘I/O请求，当前磁头正在110磁道处，并预向磁道号增加的方向移动。请求队列顺序为 30， 145， 120， 78， 82， 140， 20， 42， 165， 55， 65。请问：1. 用FCFS 调度算法，第一个访问的磁道为（ ）最后一个访问的磁道为（ ） 平均移动磁道数为 （ ）。 2. 用SCAN调度法，第一个访问的磁道为（ ）最后一个访问的磁道为（ ）， 平均移动磁道数为 （ ）

1. FCFS调度算法的顺序是按照请求的顺序进行访问的。因此，第一个访问的磁道是30，最后一个访问的磁道是65，平均移动磁道数为：

(145-30) + (145-120) + (120-78) + (82-78) + (140-82) + (140-20) + (42-20) + (165-42) + (165-55) + (65-55)
= 1150

2. SCAN调度算法按照磁头移动的方向访问请求队列中的请求。在本题中，初始方向是向上移动，因此先访问大于等于110的请求。SCAN调度算法的第一个访问的磁道是120，最后一个访问的磁道是165，平均移动磁道数为：

(120-110) + (145-120) + (165-145) + (165-140) + (140-82) + (78-42) + (55-30) + (20-0)
= 630

相关问题

简答题：假设有11个进程先后提出磁盘I/O请求，当前磁头正在100号磁道处，并预向磁道序号增加的方向移动。请求队列的顺序为36、145、120、78、82、140、20、42、165、55、60，分别用FCFS调度算法、SSTF调度算法和SCAN调度算法这3种调度算法完成上述请求，写出磁道的访问顺序和每次磁头移动的距离，并计算出平均移动磁道数。

FCFS调度算法：

请求顺序：36、145、120、78、82、140、20、42、165、55、60

磁道访问顺序：100 → 36 → 145 → 120 → 78 → 82 → 140 → 20 → 42 → 165 → 55 → 60

磁头移动距离：(100-36)+(145-36)+(145-120)+(120-78)+(82-78)+(140-82)+(20-140)+(42-20)+(165-42)+(165-55)+(60-55) = 867

平均移动磁道数：867/11 = 78.8（向下取整为78）

SSTF调度算法：

请求顺序：36、55、42、60、78、82、140、120、145、165、20

磁道访问顺序：100 → 82 → 78 → 60 → 55 → 42 → 36 → 20 → 120 → 140 → 145 → 165

磁头移动距离：(100-82)+(82-78)+(78-60)+(60-55)+(55-42)+(42-36)+(36-20)+(120-20)+(140-120)+(145-140)+(165-145) = 323

平均移动磁道数：323/11 = 29.4（向下取整为29）

SCAN调度算法：

请求顺序：36、42、55、60、78、82、120、140、145、165、20

磁道访问顺序：100 → 120 → 140 → 145 → 165 → 20 → 36 → 42 → 55 → 60 → 78 → 82

磁头移动距离：(120-100)+(140-120)+(145-140)+(165-145)+(165-20)+(20-36)+(36-42)+(42-55)+(55-60)+(78-60)+(82-78) = 543

平均移动磁道数：543/11 = 49.4（向下取整为49）

假定磁盘有200个磁道，当前有8个进程先后提出I/O操作，需要访问的磁道分别为：98，183，37，122，14，124，65，67，当前读写头起始位置为53，正在向小号移动。请采用扫描算法，计算总的磁头移动次数是多少?

根据扫描算法，磁头按一个方向移动，直到到达磁盘的一端，然后改变方向，继续移动，直到到达另一端。在这个过程中，磁头会经过所有需要访问的磁道。

根据题目，当前读写头起始位置为53，正在向小号移动，因此我们需要先将需要访问的磁道按照距离当前位置的距离从小到大排序。排序后的磁道为：65，67，37，14，98，122，124，183。

然后我们按照扫描算法的规则，从当前位置53开始，向小号方向移动，直到到达磁盘的一端，再改变方向，继续移动，直到经过所有需要访问的磁道。在这个过程中，磁头移动的距离就是总的磁头移动次数。

具体计算过程如下：

1. 从53到0，移动距离为53。
2. 从0到14，移动距离为14。
3. 从14到37，移动距离为23。
4. 从37到65，移动距离为28。
5. 从65到98，移动距离为33。
6. 从98到122，移动距离为24。
7. 从122到124，移动距离为2。
8. 从124到183，移动距离为59。
9. 从183到200，移动距离为17。
10. 从200到67，移动距离为133。
11. 从67到53，移动距离为14。

总的磁头移动距离为：53+14+23+28+33+24+2+59+17+133+14=380。

因此，总的磁头移动次数为380。