操作系统概念笔记——第十二章：大容量存储器结构的结构
Posted 叶卡捷琳堡
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了操作系统概念笔记——第十二章：大容量存储器结构的结构相关的知识，希望对你有一定的参考价值。
文章目录
第十二章：大容量存储器的结构
这里只记了上课讲过的重点内容，其它内容不再赘述
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
以上是关于操作系统概念笔记——第十二章：大容量存储器结构的结构的主要内容，如果未能解决你的问题，请参考以下文章