2021-6-19输入输出系统

1. 输入输出管理概念
2. 中断技术
3. 设备驱动程序
4. 与设备无关性
5. 设备分配
6. spooling系统
7. 缓冲技术
8. 磁盘的驱动调度

输入输出管理概念

一：
首先明确：除cpu，主存之外的其他设备叫做外部设备。
一.1:设备管理的目的
合理利用外部设备（提高并行和均衡性）
方便用户
一.2:设备管理的功能

• 根据设备特点确定分配策略
• 启动设备完成实际的I/O操作
• 向用户提供统一、友好的使用界面（设备独立性）

一3:I/O系统的层次结构

I/O系统的分层：

• 设备独立性软件
• 设备驱动程序
• 中断处理程序

一4:设备分类
按设备的共享属性（资源分配方式）
（1）独占设备：如打印机，在一段时间内只允许一个进程访问
（2）共享设备：如磁盘，允许若干个用户同时共享使用

按信息交换（单位）
（1）块设备：指计算机的主存和外设之间的信息交换是以块为单位进行的设备。一块通常是512个字节或1K字节。这类设备有较高的存取速度（磁盘）
（2）字符设备：计算机主存与设备之间的信息交换是以字符为单位进行的设备。每次只能传送一个字符的信息，所以速度较慢。（打印机）

按设备的使用特性
（1）存储设备
（2）输入输出设备

按速度分
高速中速低俗

中断技术

二1:基本概念
1.中断：进程占有处理机执行期间系统发生各种事件需要处理机来处理，从而使得处理机暂停当前进程的执行而转去执行相应的中断处理程序，待事件处理完毕后再返回原来被中断处继续执行的过程。
2.中断源：引起中断发生的事件。
3.中断请求：中断源向处理机发出的请求中断处理的信号。
4.中断处理程序：对中断事件进行相应处理的操作系统程序。

二2:中断响应
1.定义：CPU收到中断请求后转相应的中断处理程序的过程称为中断响应。

1. 发现和识别中断事件:硬件设有中断装置发现和识别中断事件。
2. 交换psw
   

二3:中断处理原则
·硬件故障中断——输出事件的性质。
·程序性中断——输出进程名，程序断点，事件性质。
·外部中断——接收外部请求后转例行子程序。
·输入输出中断——
（1）正常情况，释放等待进程。
（2）异常情况，告知出错信息。
·访管中断——根据访管指令中的功能号转对应的系统调用。

二4中断优先级：

设备驱动程序

与设备无关性

四1:设备独立性：用户使用编程设备与实际使用的设备无关，使用的是逻辑设备

设备的分配

五1:设备分配的功能
当进程向系统提出I/O请求后，由设备分配程序按照一定的策略把所要求的设备分配给该进程，为确保CPU与设备之间能进行通信，还应分配相应的控制器和通道。
五2:设备分配的数据结构（DCT，COCT，CHCT，SDT）

五3:设备分配方式
1⃣️对独占设备常用静态分配
（打印机，键盘，显示器）
（在作业级进行分配）
（不会出现死锁，但设备的利用率较低）

2⃣️对共享设备采用动态分配
即在进程运行的过程中进行的，当进程需要使用设备时，通过系统调用命令向系统提出设备请求，系统按一定的分配策略给进程分配所需设备，一旦使用完毕立即释放。
显然这种分配方式有利于提高设备的使用效率，但会出观死锁。

3⃣️虚拟设备虚拟分配

五3（2）I/O设备分配算法
1．先来先服务。
根据进程对某设备提出请求的先后次序，可将进程排成一个队列，设备分配程序总是先把设备分配给队首进程。

2．优先级高者优先。
本算法总是将设备分配给优先级最高的进程。为此，通常在形成设备队列时，是将优先级高的进程排在前面；对于相同优先级的I／O请求，则按先来先服务原则排队。

五4:设备分配的安全性

不安全的优缺点：
优点：一个进程可同时操作多个设备，使这些设备能并行工作。
缺点：分配不安全，从而可能形成死锁。因此在设备分配程序中还应增加一个功能，用于对本次的设备分配是否会形成死锁而进行安全性计算，仅当计算结果说明分配是安全时，方才进行分配。

spooling技术

Spooling（联机同时外部设备操作)技术：为提高计算机系统的效率，提出了在高速共享设备上模拟低速设备功能的技术。
虚拟设备：代替独占设备的那部分存贮空间和相应的控制结构。
Spooling系统的组成（包括硬件和软件）
六1:

六2:假脱机：联机同时外围设备操作技术称为Spooling技术或称为假脱机技术 。

六3:spooling的组成

1. 硬件：1.通道
   2.大容量磁盘（输入输出井）
2. 软件：1.多道程序设计，预输入程序，缓输入程序，井管理程序。
   
   实现虚拟设备的好处：
   （1）提高了独占设备的使用率
   （2）缩短了作业执行时间
   （3）能够多道并行工作

缓冲技术

七1:引入缓冲技术的原因和目的：
原因：（1）：改善CPU与外围设备之间速度不匹配的矛盾
（2）：减少中断CPu的次数，放宽CPU对中断的响应时间
（3）匹配数据的粒度
目的：高CPU、通道、I/O设备间的并行操作程度。

七2:
缓冲技术的基本思想：
当一个进程执行写操作输出数据时，先向系统申请一个缓冲区，然后，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直到它被装满为止。此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I／O设备上。

在输出数据时，只有在系统还来不及腾空缓冲区之前，进程又欲输出信息时，它才需要等待；在输入数据时，仅当缓冲区空而进程又要从中读取数据时，它才被迫等待。其它时间可以进一步提高CPU和I／O设备的并行性，以及I／O设备和I／O设备之间的并行性，从而，提高整个系统的效率。

七3:缓冲的类型

• 单缓冲：
• 

放取以串行方式工作，每次读写操作都要转入进程调度。并行性差。效率低。

双缓冲：

仅当两个缓冲区都取空，进程还要提取数据时，它再被迫等待。

磁盘的驱动调度

启动一次磁盘的时间:
（1）寻找时间（2）延迟时间（3）传输时间
【移臂调度算法】
1.先来先服务调度算法（FCFS）：按请求访问者的先后次序调度。
2最短寻找（道）时间调度算法（SSTF）：选择寻道时间最短的访问者调度。
3扫描法/电梯调度算法（SCAN）：从移动臂当前位置开始沿着臂的移动方向去选
择离当前移动臂最近的那个柱面的访问者。
4.循环扫描调度算法（CSCAN） ：依次顺序扫描各个柱面，按各访问者所在的柱面位置选择。

算法举例
假定磁盘有200个磁道，当前有9个访问者（进程）先后提出I/O操作，需要访问的磁道分别为：55，58，39，18，90，160，150，38，184；又假定当前磁头位置为100#，且磁头正在从小号往大号移动时。

一：先来先服务FCFS/先进先出FIFO

二：最短寻道时间优先 SSTF

三：扫描算法/电梯调度算法 SCAN

四：
循环扫描算法CSCAN