操作系统-9——I/O管理和磁盘调度

最新推荐文章于 2024-06-11 20:28:03 发布

Cca_R

最新推荐文章于 2024-06-11 20:28:03 发布

阅读量1.3k

点赞数 1

分类专栏：操作系统文章标签： RAID SCAN C-SCAN DMA

本文链接：https://blog.csdn.net/weixin_39793360/article/details/80737705

版权

10 篇文章 3 订阅

订阅专栏

一、I/O功能的组织

四种技术：

DMA工作原理和过程：

CPU向DMA控制器发出I/O数据块的指令： <读/写操作、源/目的地址、传送字(节)数>；
由DMA控制器完成设备的一个连续数据块与一个连续内存区之间的直接传送(不断地抢占总线挪用CPU工作
周期，将缓冲中的数据写入内存单元，或从内存单元读出写到缓冲)，传送字(节)数递减至0；
一个数据块I/O完后，DMA控制器向CPU发中断；
发出数据传送请求的进程被唤醒。 I/O效率高；DMA传送时，CPU执行效率略降低。

1.2.1磁盘性能参数

4种磁盘调度算法：

 - 先进先出(FIFO, First-In-First-Out)

 - SCAN扫描算法

 - C-SCAN 循环扫描算法

这里写图片描述

这里写图片描述

SCAN扫描算法：也称作电梯算法。选择位于磁头移动方向前方距磁头位置最近的访问请求进行服务。当前方没有访问请求时，立即改变磁头移动方向（LOOK）；或继续扫描到磁盘便捷后再转向（SCAN）。
C-SCAN循环扫描算法：磁头从磁盘的一端一道另一端，随着移动而不断处理请求，当磁头一道另一端时，马上返回磁盘起始，返回时不处理请求。

RAID用多个小容量磁盘代替单个大容量磁盘。
- 优势是：增加数据容量，多个磁盘并行I/O可提高速度，设置冗余磁盘可提高可靠性。
- RAID是一组磁盘阵列，但OS视其为一个整体。
- 除数据盘外，另有冗余磁盘保存(奇偶)校验信息，作为校验盘，在某个磁盘失效时用于恢复数据。
RAID级别：0～6。常用：RAID 0、1、5、6

三个关键技术：
RAID中的磁盘条带化：将N个(一组)磁盘看作是一个存储部件。将每个数据盘块划分为几个子块(条带strip)，把每个子块的
数据分别存储到各个不同磁盘的相同位置上。
RAID中的并行访问：读写时，N个磁盘并行地读写各个子块。磁盘数据传输率提高了N-1倍。
RAID中的块交叉校验:
- 在磁盘条带化的基础上，在每组磁盘中设置一个校验盘，该盘上任一位的内容为组中其余所有数据盘同一位的校验（如：奇偶校验）。
- 在写组中任一数据盘的任一块时，都要计算新的校验并写入校验盘相同块。
- 当一个数据盘出故障时，可以根据其余数据盘和校验盘的内容，计算并恢复故障盘内容。

关注