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

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
在这里插入图片描述

以上是关于操作系统概念笔记——第十二章:大容量存储器结构的结构的主要内容,如果未能解决你的问题,请参考以下文章

数据库系统概念笔记——第十二章:查询处理

JavaScript DOM编程艺术-学习笔记(第十二章)

Python笔记·第十二章—— 函数 迭代器和生成器

进击的Python第十二章:mysql介绍与简单操作,sqlachemy介绍与简单应用

算法导论笔记——第十二~十四章 数据结构树

第十二章笔记