C4.设备管理

概述@
I/O设备：

I/O设备控制方式@

I/O控制的轮询方式：效率低，CPU等待I/O就绪
I/O控制的中断方式：
直接存储器访问方式（DMA方式）：
三者的并行度不断提高。

I/O通道：
总线与I/O@
总线：解决I/O速度不匹配的问题。
三级总线模型：

南桥北桥模型：

一种基于通道的服务器总线模型：

I/O软件的实现@
层次：

I/O中断处理程序：位于OS底层。
设备驱动程序：打印机中断之后会产生一些与设备相关的代码。
        可以分层实现：打印：：1.最高处的打印软件；2.建立两个激光打印机的设备驱动程序或者针式打印机设备驱动程序。3.激光打印机可以进一步向下细化。
独立于设备的I/O软件：执行适用于所有设备的常用I/O功能，并向用户层软件提供统一的接口
用户空间的I/O程序：
        库函数：放在操作系统内核之外，运行时与应用程序链接
        虚拟设备软件：用一类设备模拟另一类设备的仿真I/O软件。
IO缓冲区@
在内存中开辟的存储区，专门用于临时存放IO操作的数据
单缓冲技术：
双缓冲技术：
循环缓冲技术：
设备独立性@

独占型外设的分配@

磁盘的物理结构与驱动调度@
物理结构：

驱动调度：
        策略：
        1.移臂调度
        2.旋转调度
1.移臂调度
        先来先服务（性能不好）
        最短查找时间优先（寻道性能好，但对边缘部分的存在“饥饿现象”）
        扫描算法：单向扫描（归途不工作，类似于斜波）；双向扫描（类似于正弦波）；电梯调度（最经典，前方没有则返回，上上下下）
2.旋转调度
        优化分布：交替排序；把相邻扇区集中成簇读写；按柱面集中分配。
SPOOLing系统@
SPOOLING （即外部设备联机并行操作）
虚拟设备技术：使用一类物理设备模拟另一类物理设备的技术
经典：用高速的磁盘设备来模拟慢速的字符设备：
        软件组成：预输入程序；缓输出程序；井管理程序（事实是IO重定向）
打印SPOOLing系统：守护进程（唯一权限调用设备）；SPOOLing打印目录。

批处理系统的作业管理@

作业说明语言；
作业说明书；
作业状态；
作业调度；
作业调度算法：优先数，短作业，响应比，设备搭配