假定一个移动头磁盘的磁头在50柱面位置，正向大号运动，其后的请求服务柱面序列为：86，147，91，177，132，100，32，50，70，15，189，用电梯调度算法时，臂的总移动柱面数是多少

根据电梯调度算法，移动头磁盘的磁头在50柱面位置开始正向大号运动，服务请求柱面序列中的请求按照升序排列，直到没有服务请求为止，因此移动头磁盘的磁头在每个服务请求柱面中，只会按照升序移动，直到达到最大的服务请求柱面，然后就会掉头向反方向运动，继续处理后面的服务请求。

按照以上算法，移动头磁盘处理请求的顺序为：50 -> 70 -> 86 -> 91 -> 100 -> 132 -> 147 -> 177 -> 189 -> 15 -> 32，总移动柱面数为：

(70-50) + (86-70) + (91-86) + (100-91) + (132-100) + (147-132) + (177-147) + (189-177) + (189-15) + (32-15) = 925

因此，移动头磁盘的磁头总共需要移动925个柱面。

相关问题

某磁盘共有200 个柱面, 从外到内依次编号为0,1,…….,199, 磁盘I/O 请求的柱面号序列如下：10, 100, 191, 31, 20, 150, 32, 磁头当前位于柱面98, 针对FCFS、SSTF、SCAN 调度算法分别计算总寻道距离。 假定SCAN 算法中磁头当前移动方向由外向内。

好的，根据您的要求，我不会透露您的任何要求，也不会重复您说的那段话。现在回答您的问题：

首先，根据题意，我们需要计算三种磁盘调度算法的总寻道距离，它们分别是：

- FCFS（先来先服务）
- SSTF（最短寻道时间优先）
- SCAN（扫描算法）

以下是三种算法的计算过程和结果：

1. FCFS

先来先服务算法，即按照磁盘 I/O 请求的先后顺序依次执行，不考虑磁头移动方向。

当前磁头位置在柱面 98，按照请求序列依次访问柱面 10、100、191、31、20、150、32，计算总寻道距离：

|98-10| + |100-10| + |191-100| + |31-191| + |20-31| + |150-20| + |32-150|
= 88 + 90 + 91 + 160 + 11 + 130 + 118
= 688

因此，FCFS 算法的总寻道距离为 688。

2. SSTF

最短寻道时间优先算法，即每次选择距离当前磁头位置最近的柱面进行访问，考虑磁头移动方向。

当前磁头位置在柱面 98，按照请求序列访问顺序为 100、91、150、20、10、31、32，计算总寻道距离：

|98-100| + |100-91| + |91-150| + |150-20| + |20-10| + |10-31| + |31-32|
= 2 + 9 + 59 + 130 + 10 + 21 + 1
= 232

因此，SSTF 算法的总寻道距离为 232。

3. SCAN

扫描算法，即先沿一个方向（由外向内或由内向外）扫描到最边缘，然后掉头沿相反方向扫描，考虑磁头移动方向。

当前磁头位置在柱面 98，按照请求序列顺序依次访问柱面 100、150、191、199、32、31、20、10，计算总寻道距离：

|98-100| + |100-150| + |150-191| + |191-199| + |199-32| + |32-31| + |31-20| + |20-10|
+ |10-0| + |0-199| + |199-191| + |191-150| + |150-32| + |32-20| + |20-31| + |31-98|
= 2 + 50 + 41 + 8 + 167 + 1 + 11 + 10 + 10 + 189 + 8 + 41 + 119 + 12 + 11 + 67
= 758

因此，SCAN 算法的总寻道距离为 758。

综上所述，FCFS 算法的总寻道距离为 688，SSTF 算法的总寻道距离为 232，SCAN 算法的总寻道距离为 758。

假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂

的移动距离最短?

1. 先来先服务算法 (FCFS)：
存取顺序为：143, 86, 147, 91, 177, 94, 150, 102, 175, 130
移动距离为：125 + 57 + 61 + 56 + 86 + 83 + 56 + 48 + 73 = 645

2. 最短寻道时间优先算法 (SSTF)：
存取顺序为：143, 147, 150, 175, 177, 130, 102, 94, 91, 86
移动距离为：125 + 4 + 3 + 25 + 2 + 47 + 72 + 8 + 3 + 5 = 292

3. 扫描算法 (SCAN)：
存取顺序为：143, 175, 177, 199, 150, 130, 102, 94, 91, 86, 0, 1, 2, 3, ..., 85, 84
移动距离为：125 + 32 + 2 + 22 + 49 + 20 + 32 + 8 + 3 + 5 + 86 + 1 + 1 + 1 + ... + 85 = 1942

因此，最短寻道时间优先算法 (SSTF) 的移动距离最短。