4.3.4 磁盘组织与管理

一、在磁盘上进行一次读写操作需要哪几部分时间？其中哪部分时间最长？

在磁盘上进行一次读写操作花费的时间由寻道时间，延迟时间和传输时间决定。其中寻道时间是将磁头移动到指定磁道所需要的时间。延迟时间是磁头定位到某个磁道的扇区（块号）所需要的时间，传输时间是从磁盘读出或向磁盘写入数据所经历的时间。一般来说，寻道时间因为要移动磁臂，所以占用的时间最长。

二、存储一个文件时，当一个磁道存不下时，剩下部分是存在同一个盘面的不同磁道好，还是存在同一个柱面的不同盘面好？

寻道时间对于一次磁盘访问的影响是最大的，如果存在同一个盘面的不同磁道，那么磁臂必要移动。这样会大大增加文件的访问时间，而存在同一个柱面的不同盘面就不需要移动磁道，所以一般情况下存在同一柱面的不同盘面更好。

一、磁盘地址结构：柱面号、盘面号、扇区号

二、读写时间

（1）寻道时间：将磁头移动到指定磁道所需要的时间。

（2）延迟时间：磁头定位到某一磁道的扇区所需要的时间。

（3）传输时间：从磁盘读出或向磁盘写入数据所经历的时间。

（4）启动时间：（一般忽略）：控制器的启动时间。

三、调度算法

（1）先来先服务

（2）最短寻道时间优先：选择与当前磁头所在磁道距离最近的请求

（3）扫描算法：选择磁头当前移动方向上，选择与当前磁头所在磁道距离最近的请求

（4）循环扫描：在扫描算法的基础上规定磁头单向移动来提供服务。

四、磁盘管理

（1）初始化：对磁盘进行低级格式化（物理分区）和逻辑格式化

（2）引导块：存放初始化程序（自举程序）

（3）坏块：对于损坏扇区的处理