13.大容量存储结构（磁盘管理）

大容量存储结构

本章讨论文件系统的最底层：次级存储（外存）结构。

首先是大容量存储结构概述，不做过多介绍。
其次是磁盘的各种调度算法。
最后是磁盘管理。

1 大容量存储结构概述

磁盘

固态磁盘（SSD）、磁带。

2 磁盘调度算法

对于磁盘驱动器，我们需要它又较快的访问速度和较宽的磁盘带宽。

对于磁盘，访问时间包括寻道时间和旋转延迟。
磁盘带宽是传输字节的总数除以从服务请求开始到最后传递结束时的总时间。

每当进程需要进行磁盘I/O操作时，它就向操作系统发出一个系统调用。
如果磁盘驱动器和控制器空闲，就立即处理请求。如果磁盘驱动器和控制器忙，则服务请求会添加到磁盘驱动器的待处理请求队列中。

当一个请求完成时，操作系统选择哪一个待处理的请求服务？就需要磁盘调度算法。

（1）FCFS调度
FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。<