526互联

10.磁盘的组织与管理

发布时间 2023-12-24 20:32:17作者: 风雨zzm

磁盘访问时间

   1. 寻道时间（时间最长）
   2. 旋转延迟时间
   3. 传输时间

磁盘调度算法(减少寻找时间)

  1. 先来先服务算法（FCFS）

    按进程提出访问的先后次序予以服务

    • 但在对磁盘访问频繁的系统中，平均寻道距离大，因而平均访问时间长

  2. 最短寻道时间优先算法（SSTF）

    每次从等待队列中选择要访问的目标磁道距当前的磁头最近的进程予以服务

    • 该方法使磁头的移动距离最近，可优于FCFS，但不能保证平均寻道时间最短
    • 可能导致某个进程发生“饥饿”现象

  3. 扫描(SCAN)算法（电梯调度算法）

    规定磁头的移动方向总是从内及外，然后从外及内，循环往复，每次只服务于那些在磁头前进方向上且离当前磁头位置最近提出访问的进程，又称电梯调度算法。

    • 注意：此处的内外磁道并不是指实际物理上的最内最外磁道，而是指本次进程访问的最内最外磁道

  4. 循环扫描(CSCAN)算法

    CSCAN算法规定磁头只能作单向移动