文件管理--磁盘组织与管理

一、磁盘的结构

1.磁盘：圆形盘片
2.磁道：盘片上的一组同心圆，用来存储数据
3.扇区：一个扇区称为一个盘块

二、磁盘调度算法

（当有多个请求到达时，操作系统采用磁盘调度算法决定先为哪个请求服务）

一次磁盘读写操作时间=寻道时间+延迟时间+传输时间

• 寻道时间：启臂时间（s）+磁头移动到指定磁道的时间（m x n）
• 延迟时间：磁头定位到某一确定扇区的时间 1/2r
• 传输时间：读出或写入数据的时间，取决于硬件水平 b/rN

减少寻道时间

• 调度算法

• 1.先来先服务（FCFS）根据请求访问的先后次序进行调度

  • 优点：具有公平性，适合访问集中文件扇区的请求
  • 缺点：若有大量进程竞争使用磁盘，在性能上更加接近于随机调度

  2.最短寻找时间优先（SSTF）选择距离最近的磁道

  • 优点：性能比先来先服务算法好
  • 缺