操作系统概念笔记——第十二章：大容量存储器结构的结构

第十二章：大容量存储器的结构

这里只记了上课讲过的重点内容，其它内容不再赘述

12.1 大容量存储器结构简介

12.1.1 磁盘

磁盘的简介在数据库系统这门课程里已经出现过，这里不再赘述

12.4 磁盘调度

操作系统的任务之一就是有效地使用硬件。对磁盘驱动器来说，满足这一要求意味着要有较快地访问速度和较宽的磁盘带宽

每当一个进程需要对磁盘进行I/O操作，它就向操作系统发出一个系统调用

如果所需地磁盘驱动器和控制器空闲，那么该请求会马上执行。如果磁盘驱动器或控制器忙，那么任何新的服务请求都会加到该磁盘驱动器的待处理请求队列上

12.4.1 FCFS调度

最简单的磁盘调度方式是先到先服务调度。

例如：有一个磁盘队列，其I/O对各柱面上块的请求顺序如下

磁头开始时位于53处

在这个图中，会出现比较大的摆动，这也是FCFS调度算法的问题

12.4.2 SSTF调度

最短寻道时间优先算法选择距当前磁头位置最近的待处理请求

SSTF调度与SJF调度一样，都可能会导致一些请求得不到服务
SSTF调度并不是最优的

12.4.3 SCAN调度

对于SCAN算法，磁臂从磁盘的一端向另一端移动，同时当磁头经过每个柱面时，处理位于该柱面上的服务请求。当到达另一端时，磁头改变移动方向，继续处理。磁头在磁面上来回移动
SCAN算法也称为电梯算法

SCAN算法的问题：当磁头移动到一端并调转回来时，紧靠磁头的请求只有少数（刚刚清理过一次）。而磁盘另一端的请求密度却很大，而这些请求等待时间很长

12.4.4 C-SCAN调度

C-SCAN调度是SCAN调度的变种，主要提供一个更为均匀的等待时间
它同样将磁头从磁盘的一段移向另一端，不过当磁头移向另一端时，它会马上返回到磁盘开始，返回时并不处理请求。

C-SCAN算法基本上把柱面当成一个环链，以将最后的柱面和第一个柱面相连

12.4.5 LOOK调度

磁头只移动到一个方向最远的请求为止，接着马上回头，而不是走到磁盘的尽头

SCAN和C-SCAN有时对应LOOK和C-LOOK