设某磁盘有200个柱面,编号为0~199，刚刚 完成了150柱面的存取，磁头当前正处在142 柱面,对于如下磁盘存取请求序列：86,147,91,1 90,94, 175,130. (1） 请写出FCFS和电梯调度算法下磁头移动 顺序，给出必要的计算过程。 （2）请分析此题中哪个调度算法效果更好，给出原因

1. FCFS 算法下的磁头移动顺序：

|请求序号|磁道号|移动量|
|---|---|---|
|1|86|56|
|2|147|61|
|3|91|56|
|4|190|99|
|5|94|96|
|6|175|81|
|7|130|45|

总移动量为 494。

电梯调度算法下的磁头移动顺序：

|请求序号|磁道号|移动量|
|---|---|---|
|1|147|5|
|2|175|28|
|3|190|15|
|4|130|60|
|5|94|36|
|6|91|3|
|7|86|5|

总移动量为 152。

2. 从移动量上看，电梯调度算法更优秀，因为它的总移动量更小。原因是电梯调度算法能够利用磁头的移动方向，减少磁头的移动距离，而 FCFS 算法则是按照请求的顺序依次处理，没有考虑磁头的移动方向。

相关问题

假定磁盘有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) 的移动距离最短。

磁盘有300个柱面,每个柱面有10个磁道,每个磁道有200个扇区,扇区大小为512b,

磁盘是一种用于存储数据的设备，通常由多个柱面、磁道和扇区组成。对于这个问题，我们可以假设磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，而且每个扇区的大小为512字节。

首先，我们可以计算磁盘的总容量。每个扇区的大小为512字节，所以每个磁道的容量为200 * 512字节，每个柱面的容量为10 * 200 * 512字节，最终整个磁盘的总容量为300 * 10 * 200 * 512字节。

其次，我们可以计算磁盘的总扇区数。由于每个磁道有200个扇区，每个柱面有10个磁道，所以每个柱面有2000个扇区，整个磁盘有300 * 2000个扇区。

最后，我们可以计算磁盘的总磁道数。由于每个柱面有10个磁道，而磁盘有300个柱面，所以整个磁盘有300 * 10个磁道。

总的来说，这些参数可以帮助我们了解磁盘的存储容量和数据存储方式，以及为我们提供了一个基本的了解磁盘结构的框架。