2、 若干个等待访问磁盘者依次要访问的磁道为30,44,40,4,80,12,76， 假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算 法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 (1)先来先服务算法， (2)最短寻道时间优先算法。 (3)扫描算法（当前磁头移动的方向为磁道递增）

1、先来先服务算法访问序列：40,30,44,40,4,80,12,76。完成上述访问总共花费的寻道时间为：(0+10+14+4+36+76+68+64)×3=942毫秒。

2、最短寻道时间优先算法访问序列：40,44,30,4,12,76,80。完成上述访问总共花费的寻道时间为：(0+4+14+26+64+68+4)×3=360毫秒。

3、扫描算法访问序列：40,44,80,76,12,4,30。完成上述访问总共花费的寻道时间为：(0+4+36+4+64+8+46)×3=316毫秒。

相关问题

若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则磁头移动总距离（道数）为（ ）。

按照最短寻道时间优先（SSTF）磁盘调度算法，磁头每次都会移动到与当前磁头位置最近的磁道。首先，当前磁头位于40号柱面，离它最近的是43号柱面，因此先访问43号柱面，磁头移动了3个磁道。然后磁头移动到19号柱面，移动了24个磁道；接着移动到11号柱面，移动了8个磁道；然后移动到4号柱面，移动了7个磁道；接着移动到76号柱面，移动了72个磁道；最后移动到79号柱面，移动了3个磁道。因此磁头移动总距离为3+24+8+7+72+3=117个磁道。因此答案是117。

磁盘有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个磁道。

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