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

本文主要是介绍操作系统概念笔记——第十二章：大容量存储器结构的结构，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

- 第十二章：大容量存储器的结构
- - 12.1 大容量存储器结构简介
  - - 12.1.1 磁盘
  - 12.4 磁盘调度
  - - 12.4.1 FCFS调度
    - 12.4.2 SSTF调度
    - 12.4.3 SCAN调度
    - 12.4.4 C-SCAN调度
    - 12.4.5 LOOK调度

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

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

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