📔
operating_system
  • 0 简介
  • 1 操作系统
    • 1.1 操作系统概述
    • 1.2 进程与线程
    • 1.3 死锁
    • 1.4 内存管理
    • 1.5 设备管理
    • 1.6 简明编译原理
  • Linux操作系统
  • shell语言
Powered by GitBook
On this page
  • 磁盘结构
  • 磁盘调度算法
  • 1. FIFS
  • 2. 最短寻道时间优先
  • 3. 电梯算法

Was this helpful?

  1. 1 操作系统

1.5 设备管理

Previous1.4 内存管理Next1.6 简明编译原理

Last updated 5 years ago

Was this helpful?

磁盘结构

  • 盘面（Platter）：一个磁盘有多个盘面；

  • 磁道（Track）：盘面上的圆形环带区域，一个盘面可以有多个磁道；

  • 扇区（Track Sector）：磁道上的一个弧度，它是最小的物理存储单位；

  • 磁头（Head）：读写磁盘数据；

  • 制动手臂（Actuator Arm）：在磁道间移动磁头；

  • 主轴（Splindle）：使整个盘面转动。

磁盘调度算法

读写数据的影响因素：

  • 旋转时间：主轴旋转，寻找扇区；

  • 寻道时间：制动手臂移动，寻找磁道；

  • 数据读写时间。

其中，寻道时间最长，磁盘调度减少寻道时间。

1. FIFS

先来先服务；简单；时间长。

2. 最短寻道时间优先

优先调度与当前磁头所在磁道最近的磁道；

两端的磁道请求容易出现饥饿现象。

3. 电梯算法

总是按照一个方向进行磁盘调度。

磁盘结构
最短寻道时间优先
电梯算法