Chapter 12: Mass-Storage Systems

:material-circle-edit-outline: 约 399 个字 :material-clock-time-two-outline: 预计阅读时间 1 分钟

大容量存储系统

Disk（外存） Attachment

读写头只有一个，但是可能目前有好几个扇区要读，按什么顺序读来最小化读写头的移动

常用的磁盘调度算法有：先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描 (SCAN)算法和循环扫描(C-SCAN)算法等

基本思想：根据进程请求访问磁盘的先后次序进行调度

基本思想：选择从当前磁头位置所需寻道时间最短的请求

SSTF(Shortest Seek Time First)是 SJF 调度的一种形式；有可能引起某些请求的饥饿

基本思想：磁头从磁盘的一端开始向另一端移动，沿途响应访问请求，直到到达了磁盘的另一端，此时磁头反向移动并继续响应服务请求

也称为电梯算法 elevator algorithm

提供比扫描算法更均衡的等待时间

基本思想：磁头从磁盘的一段向另一端移动，沿途响应请求。当它到了另一端，就立即回到磁盘的开始处，在返回的途中不响应任何请求

磁臂在每个方向上仅仅移动到最远的请求位置，然后立即反向移动，不需要移动到磁盘的一端