operating system

思考以下问题

  1. 在磁盘上进行一次读写操作需要哪几部分时间?其中哪部分时间最长?
  2. 存储一个文件时,当一个磁道存储不下时,剩下部分是存在同一个盘面的不同磁道好,还是存在同一个柱面上的不同盘面好?

1. 磁盘的结构

  1. 磁盘性能

    选择性能好的磁盘。

  2. 采用好的磁盘调度算法

  3. 设置磁盘高速缓冲区

扇区容量为 512 字节,总容量一般为 600 字节。

磁盘类型

  1. 固定头磁盘
  2. 移动磁盘

2. 磁盘调度算法

  1. 寻道时间
  2. 延迟时间
  3. 传输时间

磁盘性能看磁盘访问时间。磁盘访问时间中,最费时的是寻道时间,因此,采用好的磁盘调度算法。

  1. 先来先服务(FCFS)

  2. 最短寻道时间优先(SSTF)

  3. 扫描调度算法(SCAN)

    一直左,一直右

  4. 循环扫描调度算法(CSCAN)

    一直右,一直右。

设置磁盘高速缓存,如果缓存满了。需要置换算法

  1. 最近最久未使用算法 LRU
  2. 最近未使用算法 NRU(clock 算法)
  3. 先进先出算法(FIFO)

3. 磁盘的管理

3.1 磁盘初始化

3.2 引导块

3.3 环块

4. 小结