【操作系统】磁盘&磁盘调度策略

磁盘&磁盘调度策略

磁盘介绍

一、磁盘存储器

• 磁盘设备可包括一或多个物理盘片，每个磁盘片分一个或两个**存储面(**surface)
• 每个磁盘面被组织成若干个同心环，这种环称为磁道(track)
• 每条磁道逻辑上划分成若干个扇区(sectors)
• 不同盘面相同的磁道成为柱面(cylinder)

二、磁盘类型

• 固定头磁盘
  • 每条磁道上都有一读/写磁头，速度快，成本高
• 移动头磁盘
  • 每一个盘面仅配有一个磁头，结构简单，成本低

三、磁盘内部结构

• 磁盘示意图

• 内部结构

  

磁盘性能参数

• 磁盘I/O操作的细节取决于
  • 计算机系统
  • 操作系统
  • I/O通道和控制器硬件的特性

一、寻道时间Ts

• 在磁头可移动系统中，将磁头臂移动到指定磁道所需的时间。

  • 寻道操作

    • 磁头可移动系统：将磁头移动到指定磁道

    • 磁头固定的系统：机械自动选择合适的磁头

      这是因为磁头固定的系统中每个磁道都有一个磁头

  • 为了读或写，磁头需要定位于指定的磁道和该磁道中指定扇区的开始处。

二、旋转延迟Tr

• 磁头定位到指定磁道后，等待磁盘旋转，将待访问的扇区移动到磁头位置所花时间称为旋转延迟

• 平均旋转延迟：

  • r：磁盘的旋转速度，单位：rpm (round per min)

    因此1/r为转1圈需要多少时间，所以1/2r可以理解为转半圈需要多少时间

• 例如：对于一个转速为3600r/m的硬盘而言，其每旋转一周的时间为 16.6ms，其平均旋转延迟为8.3ms

  $$3600r/m=\frac{3600r}{60s}=\frac{3600r}{60000ms}=>旋转一周时间：\frac{60000ms}{3600r}=16.6ms$$

三、传输时间Tt

• 向磁盘传送或从磁盘传送数据的时间，取决于磁盘的旋转速度

• T为传输时间，b表示要传送的字节数，r表示旋转速度，N表示一个磁道中的字节数

• 传输时间Tt:

• 

  • rN:可以理解为单位时间内能传输的字节数

四、磁盘访问时间Ta

• 磁盘访问时间Ta：

• 磁盘访问时间比较

  

磁盘调度策略

一、First-In, First-Out (FIFO)

• 根据进程请求访问磁盘的先后顺序，处理队列中的访问需求，

• 公平

• 大量进程竞争一个磁盘时，性能接近随机调度

• 例如：

二、优先级Priority (PRI)

• 调度的控制不属于磁盘管理软件的范畴
• 目标不是优化磁盘的利用，而是满足操作系统的其他需求
• 它能给短的批处理作业和交互式作业赋予较高优先级
• 提供了较好的交互响应时间
• 长作业得等待较长的时间
• 对数据库系统，这类策略性能较差

三、LIFO后进先出

• 优先处理新到请求
• 在事务处理系统中，由于顺序读取文件，利用局部性，优先处理新到的请求，可以减少磁臂移动
• 大量请求到达导致磁盘忙碌时，会出现先到请求的饥饿

四、最短服务时间优先/最短寻道时间优先 (Shortest Service Time First, SSTF)

• 选择从磁臂当前位置开始移动最短距离的磁盘I/O请求
• 总是选择最短寻道时间的请求
• 例如：

• 存在一个问题：

五、SCAN（电梯算法）

建议不要按着电梯去理解，容易乱

以下面的例子说明，它其实就是先向上”接乘客“，直到”顶“，然后再往下”接乘客“

• 磁头只沿着一个方向移动

• 在移动途中满足所有未完成的请求，直到到达移动方向的尽头，或者在这个方向上没有其他请求(此改进称为LOOK算法)，然后掉头，沿反方向扫描

• 偏爱了那些最靠里或最靠外的磁道请求

  这么理解：它会导致某些请求等待的时间较长，例如电梯运行到顶层时，最底层的要等很久，等到最后才到它。电梯在底层同理。

• 例子（这实际是LOOK算法的例子）：

六、C-SCAN (Circular SCAN)

• 限定只朝一个方向扫描

  SCAN是两个方向扫描

• 当磁臂沿指定方向扫描到磁盘最后一个磁道时，磁臂返回到反方向末端，再次沿指定方向扫描

• 改进：磁臂沿指定方向扫描，在这个方向上没有其他请求时，磁臂返回到反方向第一个有请求的磁道，此改进称为C-LOOK算法

  这个实际是：只在向上的时候”接乘客“，到有乘客在的最高一层后，又返回一楼，接着继续“接乘客”

• 例子：

七、N-Step-SCAN

• SSTF、SCAN和C-SCAN具有磁头臂黏着现象：

  • 当一个或多个进程对同一个磁道有较高访问速度时，磁头臂黏在相应磁道上不移动

    一个简单例子：就比如每次都有最高层的按电梯

N-Step-SCAN

• 为了避免黏着问题，N-Step-SCAN将磁盘访问请求序列分为若干个长度为N的子队列
• 每次使用SCAN方法处理一个队列
• 当前队列正在处理时，新到的访问请求必须加到其他队列中
• 当扫描到最后一个队列，如果队列中的请求数小于N，则下次再扫描
• N较大时，性能接近SCAN; N=1时，就是FIFO

FSCAN

• 使用两个子队列
• 当扫描开始时，所有请求都放在一个队列中，另一个队列为空
• 扫描过程中，新到的请求被放到另外一个队列中
• 当原来队列里的请求处理完毕时，才会处理另一个队列里的请求