操作系统：设备与I/O管理

目录

1、设备及其分类

设备管理的功能

设备管理的目标

 分类

2、数据的传输方式

IO操作演变历史（了解）

 3、设备调度

 磁盘引臂调度算法P289-290

4、稳定存储器 

---

1、设备及其分类

设备管理的功能

1、设备分配

2、设备处理

3、缓冲管理

设备管理的目标

1、方便性

2、并行性

3、均衡性

4、独立性

 分类

输入输出型设备：扫描仪，打印机，mouse，keyboard，monitor，网卡

存储型设备：磁盘，磁带，光盘

块型设备：等同于存储型设备。

字符型设备：等同于输入输出型设备。

独占型设备：所有字符型设备及磁带机。

共享型设备：除磁带机以外的所有块型设备。

2、数据的传输方式

IO操作演变历史（了解）

1、程序查询方式

2、中断方式

3、通道方式 

4、直接内存方式 (DMA)

5、通道方式

 程序查询方式

特点：处理机与设备串行工作

缺点：消耗大量处理机时间

 中断方式

特点:  CPU与设备并行工作            

缺点：设备多时对CPU打扰多

 3、设备调度

 磁盘引臂调度算法P289-290

先到先服务（FCFS)：

顾名思义，就是先处理先到达的。

最短寻找时间优先（SSTF） ：

简单来说就是先处理离当前磁头最近的请求。

 扫描算法（电梯算法）：

        按照题目规定初始磁头的移动方向，逐一对该方向路径上的请求进行处理，直到该方向路径上的请求处理全部结束，则改变移动方向，处理相反方向路径上的请求。

循环扫描算法：

        磁头只在单方向移动过程中才为路径的请求服务，按照题目规定初始磁头的移动方向即为磁头服务方向，一旦该方向没有请求，则快速扫到另一端提出请求的柱面。

4、稳定存储器 

定义：不丢失信息的存储器称为稳定存储器

        它由两块失效独立的存储介质组成，对一个外存块进行更新操作，要同时写到两个存储介质上。

         当两个存储介质内容不同时，发生故障，故障处理操作如下：

        1、一个存储器的一块有错，另一个存储器的另一块备份取而代之。

        2、两个存储器内容不同，取第二个存储器内容取代第一块