目录
一.I/O设备
I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。
注：UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。
Write操作:同外部设备写出数据
Read操作:从外部设备读入数据
二.I/O设备的分类
（1）按使用特性分类
•人机交互类外部设备
鼠标、键盘、打印机等，用于人机交互，这些设备的数据传输较慢，一般都是以字节为单位。
•存储设备
移动硬盘、光盘等，用于数据存储，数据传输速度较快
•网络通信设备
调制解调器等，用于网络通信，数据传输速度介于二者之间
（2）按传输速率分类
•低速设备
鼠标、键盘等--传输速率为每秒几个到几百字节。
•中速设备
如激光打印机等--传输速率为每秒数千至上万个字节。
•高速设备
如磁盘等--传输速率为每秒数千字节至千兆字节的设备。
（3）按信息交换的单位分类
•块设备
如磁盘等--数据传输的基本单位是“块”，传输速率较高，可寻址，即对它可随机地读/写任一块。
•字符设备
鼠标、键盘等--数据传输的基本单位是字符。传输速率较慢，不可寻址，在输入/输出时常采用中断驱动方式。
三.I/O控制器
I/O设备由机械部件和电子部件（I/O控制器，设备控制器）组成：
机械部件：I/O设备的机械部件主要用来执行具体I/O操作。
如我们看得见摸得着的鼠标/键盘的按钮；显示器的LED屏；移动硬盘的磁臂、磁盘盘面。电子部件：I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。
接下来主要讲电子部件
当I/O设备连接电脑时，CPU无法直接控制I/O设备的机械部件，因此/O设备还要有一个电子部件作为CPU和VO设备机械部件之间的“中介”，用于实现CPU对设备的控制。
这个电子部件就是I/O控制器，又称设备控制器。CPU可控制I/O控制器，又由I/O控制器来控制设备
的机械部件。
I/O控制器的功能：
1.接受和识别CPU发出的命令：如CPU发来的 read/write 命令，I/O控制器中会有相应的控制寄存器来存放命令和参数
2.向CPU报告设备的状态：I/O控制器中会有相应的状态寄存器，用于记录I/O设备的当前状态。如:1表示空闲，0表示忙碌。
3.数据交换：I/O控制器中会设置相应的数据寄存器。输出时，数据寄存器用于暂存CPU发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后CPU从数据寄存器中取走数据。
4.地址识别： 类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的“地址”。I/O控制器通过CPU提供的“地址”来判断CPU要读/写的是哪个寄存器。
I/O控制器的组成：
1.CPU与控制器的接口：
用于实现CPU与控制器之间的通信。CPU通过控制线发出命令；通过地址线指明要操作的设备；通过数据线来取出(输入)数据，或放入(输出)数据。
2.控制器与设备的接口：
用于实现控制器与设备之间的通信。一个控制器可能控制许多的I/O设备，为了区别这些设备，需要为这些设备分配不同的地址，CPU访问设备时需指明自己访问的地址。
3.I/O逻辑：
负责接收和识别CPU的各种命令(如地址译码)，并负责对设备发出命令。
CPU与控制器的接口：
CPU首先通过I/O控制线向I/O设备发出具体指令，同时CPU通过地址线传输自己要操纵哪一个设备的数据信息。
若此时需要输出一个数据，CPU会把要输出的数据通过数据总线放到数据寄存器中。I/O逻辑就可以从该寄存器中取到数据。
若CPU此时发出的指令有相应的参数，那么这些参数会放到控制寄存器中，I/O逻辑就可以从控制寄存器中读出这些参数了。
为了实现对各个设备的管理，CPU还会从各个状态寄存器中读入各个设备的状态，而I/O逻辑会往状态寄存器中写入相应数据，告诉CPU各个设备此时的状态。
控制器与设备的接口：
•传送输入/输出数据
若此时CPU需要输出数据，CPU通过数据总线，将数据写到数据寄存器中，I/O逻辑从数据寄存器中读出数据，接着通过控制器与设备的接口，将数据输出到外部设备中。
若CPU需要从外部设备读入数据，那么与上面过程相反即可。
•设备要反馈状态（忙碌/空闲）
设备通过与I/O控制器的接口向I/O控制器报告自己的状态，I/O逻辑会将此设备的状态写入到状态寄存器中，CPU从状态寄存器中，即可读入此设备状态相关信息。
•控制器会向设备发出控制信息
I/O逻辑会通过CPU发出的控制命令和寄存器传来的数据，对相应的设备发出控制信息。
① 一个I/O控制器可能会对应多个设备；
② 数据寄存器、控制寄存器、状态寄存器可能有多个(如:每个控制/状态寄存器对应一个具体的设备)，且这些寄存器都要有相应的地址，才能方便CPU操作。有的计算机会让这些寄存器占用内存地址的一部分，称为内存映像I/O；另一些计算机则采用I/O专用地址，即寄存器独立编址。内存映像I/O：
控制器中的寄存器与内存地址统一编址。
优点：简化了指令。可以采用对内存进行操作的指令来对控制器进行操作。
寄存器独立编制：控制器中的寄存器使用单独的地址。
缺点：需要设置专门的指令来实现对控制器的操作，不仅要指明寄存器的地址，还要指明控制器的编号。
四.I/O控制器的控制方式
I/O控制器有以下四种控制方式:
（1）程序直接控制方式
•完成一次读/写操作的流程：
若要进行一次读操作：
① CPU向控制器发出读指令。于是设备启动，并且状态寄存器设为1(未就绪)。
② 轮询检查控制器的状态(其实就是在不断地执行程序的循环，若状态位一直是1，说明设备正忙，还没准备好要输入的数据，于是CPU会不断地轮询)。
③ 输入设备准备好数据后将数据传给控制器，并报告自身状态。
④ 控制器将输入的数据放到数据寄存器中并将状态改为0(已就绪)。
⑤ CPU不停轮询，发现设备已就绪后，即可将数据寄存器中的内容读入CPU的寄存器中，再把CPU寄存器中的内容放入内存。
⑥ 若还要继续读入数据，则CPU继续发出读指令。
具体流程如下：
注：输入的数据最终要放到内存中，也就是CPU在获得输入数据后，需要将输入数据放到内存中。同理输出的数据也存放在内存中，需要从内存中取出，经过CPU再输出到设备。
•CPU干预的频率：
很频繁，I/O操作开始之前、完成之后需要CPU介入，并且在等待I/O完成的过程中CPU需要不断地轮询检查。
•数据传送的单位：
每次读/写一个字
•数据的流向：
读操作（数据输入）：I/O设备---->CPU的寄存器---->内存
写操作（数据输出）：内存---->CPU的寄存器---->I/O设备
每个字的读/写都需要CPU的帮助。
主要缺点和主要优点：
优点：实现简单。在读/写指令之后，加上实现循环检查的一系列指令即可(因此才称为“程序直接控制方式”)
缺点：CPU和I/O设备只能串行工作，CPU需要一直轮询检查，长期处于“忙等”状态，CPU利用率低。
（2）中断驱动方式
•完成一次读/写操作的流程：
引入中断机制。由于I/O设备速度很慢，因此在CPU发出读/写命令后，可将等待I/O的进程阻塞，先切换到别的进程执行。当I/O完成后，控制器会向CPU发出一个中断信号，CPU检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，CPU从I/0控制器读一个字的数据传送到CPU寄存器，再写入主存。接着，CPU恢复等待I/0的进程(或其他进程)的运行环境，然后继续执行。
① CPU会在每个指令周期的末尾检查中断。
② 中断处理过程中需要保存、恢复进程的运行环境这个过程是需要一定时间开销的。可见，如果中断发生的频率太高，也会降低系统性能。
•CPU干预的频率：
每次I/O操作开始之前、完成之后需要CPU介入。等待I/O完成的过程中CPU可以切换到别的进程执行。
•数据传送的单位：
每次读/写一个字
•数据的流向：
读操作(数据输入)：I/O设备--->CPU--->内存
写操作(数据输出)：内存--->CPU--->I/O设备
主要缺点和主要优点优点：
优点：与“程序直接控制方式”相比，在“中断驱动方式”中，I/O控制器会通过中断信号主动报告I/O已完成，CPU不再需要不停地轮询。CPU和I/O设备可并行工作，CPU利用率得到明显提升。
缺点：每个字在I/O设备与内存之间的传输，都需要经过CPU。而频繁的中断处理会消耗较多的CPU时间。
（3）DMA方式
•完成一次读/写操作的流程：
与“中断驱动方式”相比，DMA方式(Direct Memory Access)直接存储器存取。主要用于块设备的I/O控制)有这样几个改进：
①数据的传送单位是“块”。不再是一个字、一个字的传送；
②)数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要CPU作为“快递小哥”
③仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。
CPU会给I/O模块发出读/写块命令，CPU就可以做其他事情，DMA控制器会根据CPU发出的命令完成CPU指定的读写操作。当读写操作执行完成，DMA会向CPU发出中断信号，CPU再介入处理。
CPU发出读/写指令时：CPU指明此次要进行的操作(如:读操作)，并说明要读入多少数据、数据要存放在内存的什么位置、数据在外部设备上的地址(如:在磁盘上的地址)
DMA控制器也是一种I/O控制器，也是由三部分组成：主机-控制前期的接口，I/O逻辑，块设备-控制器接口
主要的主机-控制器接口如下：
DR(DataRegister，数据寄存器)：暂存从设备到内存，或从内存到设备的数据。MAR(MemoryAddressRegister，内存地址寄存器)：在输入时，MAR表示数据应放到内存中的什么位置；输出时 MAR表示要输出的数据放在内存中的什么位置。
DC(DataCounter，数据计数器):表示剩余要读/写的字节数。
CR(Command Register，命令/状态寄存器)：用于存放CPU发来的I/0命令，或设备的状态信息。
例如：内存想要读入外设某个数据，DMA控制器通过主机-控制器接口， 得到CPU提供的一系列信息，从磁盘中读入数据，再写到内存中，这一过程不需要CPU的干预，只有DMA控制器完成了CPU指定操作，才会向CPU发出中断信号，CPU再介入进行后续处理。
注：DMA控制器读入数据时，也是一个字一个字读入的， 每次读入的字都会先存放再DR（数据寄存器）中，再从DR写入内存中。
2.CPU干预的频率：
仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。
3.数据传送的单位：
每次读/写一个或多个块(注意:每次读写的只能是连续的多个块，且这些块读入内存后在内存中也必须是连续的)
4.数据的流向：(不再需要经过CPU)
读操作(数据输入):I/O设备--->内存
写操作(数据输出):内存--->I/O设备
主要缺点和主要优点
优点：数据传输以“块”为单位，CPU介入频率进一步降低。数据的传输不再需要先经过CPU再写入内存，数据传输效率进一步增加。CPU和I/O设备的并行性得到提升。
缺点：CPU每发出一条I/O指令，只能读/写一个或多个连续的数据块。
如果要读/写多个离散存储的数据块，或者要将数据分别写到不同的内存区域时，CPU要分别发出多条I/O指令，进行多次中断处理才能完成。
（4）通道控制方式
通道：一种硬件。通道可以识别并执行一系列通道指令。
•完成一次读/写操作的流程：
① CPU向通道发出I/O指令。指明通道程序在内存中的位置，并指明要操作的是哪个I/O设备。之后CPU就切换到其他进程执行了。（通道程序就是任务清单，即通道指令的集合）
② 通道执行内存中的通道程序(其中指明了要读入/写出多少数据，读/写的数据应放在内存的什么位置等信息)。
③ 通道执行完规定的任务后，向CPU发出中断信号，之后CPU对中断进行处理。
注：与CPU相比，通道可以执行的指令很单一，并且通道程序是放在主机内存中的，也就是说通道与CPU共享内存。
2.CPU干预的频率：
极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。
3.数据传送单位：
每次读/写一组数据块
4.数据的流向(在通道的控制下进行)：
读操作(数据输入)：I/O设备--->内存
写操作(数据输出)：内存--->I/O设备
主要缺点和主要优点：
缺点：实现复杂，需要专门的通道硬件支持优点：CPU、通道、I/0设备可并行工作，资源利用率很高
总结：
五.I/O软件的层次结构
最下层的硬件由电子部件和机械部件组成，上面已经讲过，现在将I/O软件的层次结构：
如下图所示，越上面的层次越接近用户，越下面的层次越接近硬件，各层次的软件都会使用下面一层软件提供的功能，而下面一层软件又会为上一层软件提供服务。这样，每一层会利用其下层提供的服务，实现某些功能，并屏蔽实现的具体细节，向高层提供服务(“封装思想”)。
•用户层软件：
是非内核软件，实现了与用户交互的接口，用户可直接使用该层提供的、与I/O操作相关的库函数对设备进行操作。用户层软件将用户请求翻译成格式化的I/O请求，并通过“系统调用”请求操作系统内核的服务。
对于Windows操作系统，其会向外提供的一系列系统调用，但是由于系统调用的格式严格，使用麻烦，因此在用户层上封装了一系列更方便的库函数接口供用户使用(Windows API)
•设备独立性软件：
设备独立性软件，又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。
① 向上面所说，其需要向上层提供统一的调用接口(如 read/write 系统调用)
② 实现设备保护。原理类似与文件保护。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。
③ 差错处理，设备独立性软件需要对一些设备的错误进行处理。
④ 设备的分配与回收，某些设备属于临界资源，不能同时分配给多个资源使用，所以操作系统会对系统进行分配与回收管理。
⑤ 数据缓冲区管理，可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异。
⑥ 建立逻辑设备名到物理设备名的映射关系；根据设备类型选择调用相应的驱动程序。
用户或用户层软件发出I/O操作相关系统调用的系统调用时，需要指明此次要操作的I/O设备的逻辑设备名(例如：去学校打印店打印时，需要选择打印机1/打印机2/打印机3，其实这些都是逻辑设备名)
设备独立性软件需要通过“逻辑设备表(LUT，Logical UnitTable)”来确定逻辑设备对应的物理设备，并找到该设备对应的设备驱动程序
操作系统系统可以采用两种方式管理逻辑设备表(LUT)：
第一种方式，整个系统只设置一张LUT，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。
第二种方式，为每个用户设置一张LUT，各个用户使用的逻辑设备名可以重复，相同的逻辑设备名能映射到不同的物理设备中，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而LUT就存放在用户管理进程的PCB中。
•设备驱动程序：
因为不同设备的内部硬件特性也不同，这些特性只有厂家才知道，因此厂家须提供与设备相对应的驱动程序，CPU执行驱动程序的指令序列，来完成设置设备寄存器，检查设备状态等工作。
所以设备驱动程序主要负责对硬件设备的具体控制，将上层发出的一系列命令(如read/write)转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器，检查设备状态等。
•中断处理程序：
当I/O任务完成时，I/O控制器会发送一个中断信号，系统会根据中断信号类型找到相应的中断处理程序并执行。
中断处理程序的处理流程如下：
中断处理程序会从I/O控制器中读出设备状态，判断I/O是否正常结束，若正常结束，中断处理程序会从控制器的数据寄存器中读入一个字的数据并经由CPU放到内存缓冲区中，若此时非正常结束，系统会根据异常原因做相应处理。
中断处理后，就轮到设备驱动程序对数据进行进一步的处理，下一步就交由设备独立性软件进行处理。一直网上，最终返回给用户。
可见，中断处理程序也会和硬件直接打交道。
注：直接涉及到硬件具体细节、且与中断无关的操作肯定是在设备驱动程序层完成的；没有涉及硬件的、对各种设备都需要进行的管理工作都是在设备独立性软件层完成的。
六.输入/输出管理
1.输入/输出应用程序接口
上层的用户层软件需要通过系统调用，使用最下层的I/O设备，由于I/O设备种类，特性多样，用户层的应用程序无法用一个统一的系统调用接口来完成所有类型设备的I/O。调用的系统接口各不相同，如下：
（1）字符设备接口：
get/put 系统调用：向字符设备读/写一个字符，数据的读写以字符为单位。
（2）块设备接口：
read/write 系统调用：向块设备的读写指针位置读/写多个字符；
seek系统调用：修改读写指针位置。
注：字符型设备没有地址这样的概念，所以get/put不需要提供地址这样的数据。而块设备有地址这一概念，所以块设备需要提供地址参数。
（3）网络设备接口：
网络设备接口，又称“网络套接字(socket)接口”
socket 系统调用：创建一个网络套接字，需指明网络协议(TCP?UDP?)
bind:将套接字绑定到某个本地“端口
connect:将套接字连接到远程地址
read/write:从套接字读/写数据
主机2的P3进程要进行网络通信，会通过socket系统调用创建网络套接字，即申请一片内核空间，这片空间用于接收或发送数据，socket系统调用会给进程返回一个描述符，接着套接字会通过bind绑定本地的某个端口，例如下图绑定了6666端口，主机2这一端口就能等待被连接。
主机1的P1进程同理，主机1通过connect系统调用，将fd描述符指向的socket套接字，连接到主机2 对应IP地址的6666端口，即connect（fd，168.98.xxx.xxx，6666）
注：这是在应用层的连接，连接完毕后，两主机就可以通过socket进行连接了：
P1首先在用户区准备要发送的数据，接着通过write系统调用，指明需要向fd指向的套接字中写入数据，即（fd，xxx），接着设备独立软件就会将用户进程准备好的这块数据，复制到内核区的套接字对应的缓冲区中，接着设备独立软件又会调用网络控制器的“网络驱动程序”
网络驱动程序会将数据输出到网络设备中，网络控制器就可以将数据包发送到网络中了。
主机2的网络控制器接收到数据后，会向主机发送中断信号，“中断处理程序”调用“网络控制器驱动程序” ，这一驱动程序能将网络控制器的数据复制到内核区的6666端口对应的缓冲区中，P3进程想要接收这一数据，就可以使用read系统调用，指明我需要从fd所指的socket套接字中读出一个数据，即read（fd）
设备独立软件会从socket对应的缓冲区中，将数据复制到用户区中，用户进程P3就能使用这一数据了。
用户可以使用网络设备接口来创建套接字对象，每个套接字会绑定本地的端口，通过主机的IP地址与端口号，就可以找到套接字对象，两个主机的套接字可以进行点对点的连接建立。
当主机1的网卡（网络控制器）接收到很多数据包后，根据数据包中的socket端口信息才能将数据放到对应的socket对象中。
（4）阻塞I/O和非阻塞I/O
阻塞I/O：应用程序发出I/O系统调用进程需转为阻塞态等待。例如：字符设备接口---从键盘读一个字符get，程序员编写scanf等待键盘输入时，只要键盘不输入，进程不能往下执行。
非阻塞I/O：应用程序发出I/O系统调用，系统调用可迅速返回，进程无需阻塞等待。例如：块设备接口---往磁盘写数据write，用户把进程数据写到磁盘时，尽管磁盘现在忙碌，用户独立软件也会迅速响应，先把这一数据复制到内核socket对应的缓冲区中。内核再将数据写到磁盘即可。用户进程只需要完成复制，就可以继续往下执行了。
2.设备驱动程序接口
所以系统可以统一设备驱动程序接口，设备厂商在制作驱动程序时， 按照规定的驱动程序接口开发驱动程序。
所以，不同的操作系统，对设备驱动程序接口的标准各不相同。设备厂商必须根据操作系统的接口要求，开发相应的设备驱动程序，设备才能被使用。
七.I/O核心层系统实现的功能
I/O核心层系统实现的功能主要有假脱机技术，I/O调度，设备保护，设备分配与回收以及缓冲区管理（即缓冲与告诉缓存），这些技术都与硬件无关，与硬件有关的技术在设备驱动程序与中断处理程序中实现，假脱机技术（SPOOLing技术）由用户层软件实现，其他则在设备独立性软件实现。
1.设备独立性软件
（1）I/O调度
用某种算法确定一个好的顺序来处理各个I/O请求。
如：磁盘调度(先来先服务算法、最短寻道优先算法、SCAN算法、C-SCAN算法、LOOK算法、C-LOOK算法)。当多个磁盘I/O请求到来时，用某种调度算法确定满足I/O请求的顺序。
同理，打印机等设备也可以用先来先服务算法、优先级算法、短作业优先等算法来确定I/0调度顺序。
（2）设备保护
上面讲设备独立性软件时提到过，设备会被看作一个特殊的文件，操作系统需要实现文件保护功能，不同的用户对各个文件有不同的访问权限(如:只读、读和写等)
在UNIX系统中，设备被看做是一种特殊的文件，每个设备也会有对应的FCB。当用户请求访问某个设备时，系统根据FCB中记录的信息来判断该用户是否有相应的访问权限，以此实现“设备保护”的功能。
（3）设备分配与回收
设备分配时应该考虑以下三个因素1.设备固有属性 2.设备分配算法 3.设备分配中的安全性
1.设备的固有属性可分为三种：独占设备、共享设备、虚拟设备
独占设备---一个时段只能分配给一个进程(如打印机)
共享设备---可同时分配给多个进程使用(如磁盘)，各进程往往是宏观上同时共享使用设备而微观上交替使用。
虚拟设备---采用 SPOOLing技术将独占设备改造成虚拟的共享设备，可同时分配给多个进程使用(如采用 SPOOLing 技术实现的共享打印机)2.设备分配算法：先来先服务，优先级高者优先，短任务优先等
3.从进程运行的安全性上考虑，设备分配有两种方式：
安全分配方式：为进程分配一个设备后就将进程阻塞，本次I/O完成后才将进程唤醒。
使用这一分配方式，一个时段内每个进程只能使用一个设备
优点:破坏了“请求和保持”条件，不会死锁
缺点:对于一个进程来说，CPU和I/O设备只能串行工作
不安全分配方式：进程发出I/O请求后，系统为其分配I/O设备，进程可继续执行，之后还可以发出新的I/O请求。只有某个I/O请求得不到满足时才将进程阻塞。
如果采用这种方式，一个进程可以同时使用多个设备
优点：进程的计算任务和I/O任务可以并行处理，使进程迅速推进
缺点：有可能发生死锁(死锁避免、死锁的检测和解除)
•静态分配与动态分配
静态分配：
进程运行前为其分配全部所需资源，运行结束后归还资源，破坏了“请求和保持”条件，不会发生死锁。
动态分配：
进程运行过程中动态申请设备资源。
•设备分配管理中的数据结构
之前学过“设备、控制器与通道”的关系，操作系统中有多个通道，一个通道管理多个控制器，一个控制器又管理多个设备，如下图，树形结构图所示：
1.设备控制表（DCT）
系统会为每个设备配一张DCT表（设备控制表），用于记录设备情况：
“进程管理”中曾经提到过“系统会根据阻塞原因不同，将进程PCB挂到不同的阻塞队列中”
若进程在等待某一个I/O设备，但是I/O设备暂时无法分配给该进程，那么该进程就会被挂在I/O设备的设备控制表的等待队列的队尾。
2.控制器控制表（COCT）
每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。
3.通道控制表(CHCT)
每个通道都会对应一张CHCT。操作系统根据CHCT的信息对通道进行操作和管理。
4.系统设备表(SDT)
记录了系统中全部设备的情况，每个设备对应一个表目。
设备分配的步骤：
① 根据进程请求的物理设备名查找SDT(注：物理设备名是进程请求分配设备时提供的参数)
操作系统查系统设备表时，就会将表目中的系统标识符与用户提供的物理设备名参数进行对比，找到匹配的表项，进而找到相应的设备控制表（DCT）
② 根据SDT找到DCT，若设备忙碌则将进程PCB挂到设备等待队列中，不忙碌则将设备分配给进程。
除了分配设备外，还需要把设备对应的控制器分配给进程，所以系统会根据“指向控制器表的指针”字段，找到COCT（控制器控制表）。
③ 根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
分配控制器后，还需要给进程分配相应的通道，所以通过“指向通道表的指针”这一字段，找到CHCT（通道控制表）
④根据COCT找到CHCT，若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。
可以观察到，从下到上，依次为进程分配空闲设备，控制器，通道，只有设备进行数据传送控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可启动I/O设备
采用这种分配方式有以下几个缺点：
① 用户编程时必须使用“物理设备名”，底层细节对用户不透明，不方便编程
②若换了一个物理设备，则程序无法运行
③若进程请求的物理设备正在忙碌，则即使系统中还有同类型的设备，进程也必须阻塞等待
改进方法：
建立逻辑设备名与物理设备名的映射机制，用户编程时只需提供逻辑设备名（逻辑设备名可以是打印机等设备）:
① 操作系统根据进程请求的逻辑设备名査找SDT(注：用户编程时提供的逻辑设备名其实就是“设备类型”)
② 查找SDT，找到用户进程指定类型的、并且空闲的设备，将其分配给该进程。操作系统在逻辑设备表(LUT)中新增一个表项。LUT表用于记录逻辑设备名道物理设备名的映射关系。
③找到指定，空闲的设备后，根据DCT（设备控制表）找到COCT（控制器控制表），若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
④根据COCT找到CHCT（通道控制表），若通道忙碌，则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。
逻辑设备表(LUT)建立了逻辑设备名与物理设备名之间的映射关系。
某用户进程第一次使用设备时使用逻辑设备名向操作系统发出请求，操作系统根据用户进程指定的设备类型(逻辑设备名)查找系统设备表，找到一个空闲设备分配给进程，并在LUT中增加相应表项。
如果之后用户进程再次通过相同的逻辑设备名请求使用设备则操作系统通过LUT表即可知道用户进程实际要使用的是哪个物理设备了，并且也能知道该设备的驱动程序入口地址。逻辑设备表的设置问题：
整个系统只有一张LUT：各用户所用的逻辑设备名不允许重复，适用于单用户操作系统
每个用户一张LUT：不同用户的逻辑设备名可重复，适用于多用户操作系统
（4）缓冲区管理
缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。
使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合(如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本)。
一般情况下，更多的是利用内存作为缓冲区，“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区,这里的缓冲区管理主要是围绕"内存作为缓冲区"的管理
缓冲区的作用:
1.缓和CPU与I/O设备之间速度不匹配的矛盾
在CPU输出数据时,CPU可以把要输出的数据快速地放入缓冲区，直到缓冲区满后,就可以做别的事,再由慢速的I/O设备从缓冲区取走设备即可,数据输入时与此过程相反.
2.减少对CPU的中断频率,放宽对CPU中断响应时间的限制
若没有缓冲区,如果是字符型设备则每输出完一个字符就要向CPU发送一次中断信号
而处理中断信号是需要时间开销的,所以会降低系统的效能.
若存在缓冲区,只有在缓冲区满或缓冲区数据全部被取走,CPU才需要介入处理中断,这样就能减少CPU的中断频率.
3.解决数据粒度不匹配的问题
如,输出进程每次可以生成一块数据，但I/O设备每次只能输出一个字符.
若没有采用缓冲区,输出进程只能一个字符一个字符给I/O设备传送数据,若采用缓冲区,输出进程可以将一整块数据放到缓冲区中,由I/O设备一个字符一个字符向缓冲区读数据,输入进程类似
4.提高CPU与I/O设备之间的并行性
缓冲区管理的策略:
单缓冲:
假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区(若题目中没有特别说明，一个缓冲区的大小就是一个块)。
注意:当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出;当缓冲区为空时，可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。
对一个数据块的处理需要经过哪些步骤:
①系统的主存会为进程分配一块大小的缓冲区 ,块设备会产生一块大小的数据,输入到缓冲区中.
② 这块数据需要被传到用户进程的工作区中才能被使用,用户进程的内存空间中，会分出一片工作区来接受输入/输出数据(一般也默认工作区大小与缓冲区相同)
③ 接下来用户进程就可以对这块数据进行处理了,处理完后,这一进程的工作区就能被腾空了
那么每处理一块数据平均需要多长时间?
技巧:假定一个初始状态，分析下次到达相同状态需要多少时间，这就是处理一块数据平均所需时间。
在“单缓冲”题型中，可以假设初始状态为工作区满，缓冲区空。
初始状态:工作区满，缓冲区空，假设T>C
由于T>C，因此CPU处理完数据后暂时不能将下一块数据传送到工作区，必须等待缓冲区中冲满数据.
等到缓冲区满后,缓冲区又可以向用户进程的工作区传送数据
最后回到假设的初始状态,处理一块数据的平均用时= T+M
初始状态:工作区满，缓冲区空，假设T<C
T<C，因此缓冲区中冲满数据后暂时不能继续冲入下一块数据必须等待CPU处理结束后将数据从缓冲区传送到工作区
当CPU处理结束,缓冲区的数据可以传送到工作区中
最后回到假设的初始状态,处理一块数据的平均用时= C+M
总结:采用单缓冲策略，处理一块数据平均耗时 Max(C, T)+M
双缓冲:
假设某用户进程请求某种块设备读入若干块的数据。若采用双缓冲的策略，操作系统会在主存中为其分配两个缓冲区(若题目中没有特别说明，一个缓冲区的大小就是一个块)
双缓冲题目中，假设初始状态为:工作区空，其中一个缓冲区满，另一个缓冲区空
① 假设T>C+M
在0时刻,可以将缓冲区的数据传送到工作区中,接下来CPU就可以处理工作区中的数据
与此同时块设备可以向缓冲区2中输入数据,由于T>C+M,系统不能把缓冲区2的数据传送到工作区中,只有等T时间点过后,缓冲区2才能被冲满
经过T时间后,起始就回到了假设的初始状态,所以处理一块数据的平均用时=T
② 假设T<C+M
起始时,缓冲区2为空,设备可以向缓冲区2冲入数据,同时缓冲区1是冲满数据的,所以可以将缓冲区1的数据输入到工作区中,工作区满后,CPU就可以处理数据了
CPU处理完数据后,缓冲区2其实已经冲满了数据,接下来可以紧接着把缓冲区2的数据也传送到工作区中,接着CPU继续处理工作区中的数据
注:M(1)表示“将缓冲区1中的数据传送到工作区”;M(2)表示“将缓冲区2中的数据传送到工作区
在缓冲区2中的数据传送到工作区的同时,设备可以将数据传送到缓冲区1中
假设2T<2M+C，则I/O设备将缓冲区1冲满时，缓冲区2的数据尚未取空，因此I/O设备暂时不能冲入数据,只有缓冲区2被取空,设备才能往缓冲区2写入数据
所以可以观察到,若采用双缓冲区,并且T<C+M,很难找到"回到假设初始状态"的时间点,例如在M+C这一时间点,工作区为空,缓冲区2满,但是缓冲区1也有部分数据
但是我们可以发现,处理完一块数据都要耗时C+M,每处理一个数据块平均耗时C+M
总之，T<C+M 意味着设备输入数据块的速度要比处理机处理数据块的速度更快,每处理一个数据块平均耗时C+M
总结:采用双缓冲策略，处理一个数据块的平均耗时为 Max(T,C+M),若T<M+C,那么平均耗时C+M,如果T>C+M,那么平均耗时T
使用单/双缓冲在通信时的区别:
两台机器之间通信时，可以配置缓冲区用于数据的发送和接受。
如图所示,两台设备配置单缓冲区,A机要发送的数据要先放入A机缓冲区中，等缓冲区满时将数据发出
B机的缓冲区用于接受数据,B机的将缓冲区中的数据全部取走后，才能向A机发送数据
所以，若两个相互通信的机器只设置单缓冲区，在任一时刻只能实现数据的单向传输。
为了实现双向传输,可以给两台机器配置双缓冲区:
一个缓冲区用来暂存即将发送的数据,一个缓冲区用来暂存接收的数据
所以,若两个相互通信的机器设置双缓冲区，则同一时刻可以实现双向的数据传输。
循环缓冲:
将多个大小相等的缓冲区链接成一个循环队列。
注:以下图示中，橙色表示已充满数据的缓冲区，绿色表示空缓冲区
系统会用两个指针对缓冲区进行管理:
1.in 指针，指向下一个可以冲入数据的空缓冲区,若in指针指向的缓冲区被冲满,那么in会指向下一个空的缓冲区
2.out 指针，指向下一个可以取出数据的满缓冲区,若out指针指向的满缓冲区被取走数据,那么out指针会指向下一个满缓冲区
缓冲池:
缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为:空缓冲队列、装满输入数据的缓冲队列(输入队列)、装满输出数据的缓冲队列(输出队列)。
另外，根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区:用于收容输入数据的工作缓冲区(hin)、用于提取输入数据的工作缓冲区(sin)、用于收容输出数据的工作缓冲区(hout)、用于提取输出数据的工作缓冲区(sout)
①当输入进程请求输入数据时,系统从空缓冲队列中取出一块作为收容输入数据的工作缓冲区(hin)。当这块缓冲区被冲满数据后,将被挂到输入队列队尾
②当计算进程想要取得一块输入数据时,操作系统会从输入队列中取得一块冲满输入数据的缓冲区作为"提取输入数据的工作缓冲区(sin)"。缓冲区读空后挂到空缓冲区队列
③当计算进程想要将准备好的数据冲入缓冲区时,操作系统会从空缓冲队列中取出一块作为“收容输出数据的工作缓冲区(hout)"。数据冲满后将缓冲区挂到输出队列队尾
④输出进程请求输出数据,系统会从输出队列中取得一块冲满输出数据的缓冲区作为"提取输出数据的工作缓冲区(sout)"。缓冲区读空后挂到空缓冲区队列
虽然用户层软件不属于I/O核心子系统，但也做补充:
2.用户层软件中实现
（1）假脱机技术
先来讲讲脱机技术：
所以在批处理阶段引入了脱机输入/输出技术（用磁带完成）:
引入脱机技术后，程序员可以先通过纸带机将数据输入到磁带中，而磁带的速度比纸带机快很多，而这个输入过程，是由外围控制机实现的。在外围控制机的控制下，慢速输入设备的数据先被输入到更快速的磁带上。之后主机可以从快速的磁带上读入数据，从而缓解了速度矛盾。
数据输出时同理，主机会把数据输出到磁带中，再由外围控制机，将数据输出打印到慢速的磁带机上。
所谓"脱机"就是脱离主机控制进行输入输出操作，在批处理技术中，是由外围控制机来控制输入输出的。
引入脱机技术后，缓解了CPU与慢速I/O设备的速度矛盾。另一方面，即使CPU在忙碌，也可以提前将数据输入到磁带；即使慢速的输出设备正在忙碌，也可以提前将数据输出到磁带。
现在讲假脱机技术：
“假脱机技术”，又称“SPOOLing技术”是用软件的方式模拟脱机技术。SPOOLing 系统的组成如下:
系统会在磁盘上开辟出两个存储区域----"输入井"和"输出井"
“输入井”模拟脱机输入时的磁带，用于收容I/O设备输入的数据
"输出井"模拟脱机输出时的磁带，用于收容用户进程输出的数据
外围控制机由一个输入进程与一个输出进程来实现：
输入进程：“输入进程”模拟脱机输入时的外围控制机
输出进程：“输出进程”模拟脱机输出时的外围控制机
当有数据需要从设备输入计算机时，“输入进程”实际是用软件模拟外围控制机，"输入进程"会把要输入的数据放到磁盘的"输入井"中。而"输出进程"就是从磁盘的"输出井"中取出数据到，输出到设备上。
内存中也会开辟"输入缓冲区"和"输出缓冲区"：
输入缓冲区：在输入进程的控制下，“输入缓冲区”用于暂存从输入设备输入的数据，之后再转存到输入井中。
输出缓冲区：在输出进程的控制下，“输出缓冲区”用于暂存从输出井送来的数据，之后再传送到输出设备上。
共享打印机的原理：独占式打印机--->共享式打印机
独占式设备----只允许各个进程串行使用的设备。一段时间内只能满足一个进程的请求。
共享设备----允许多个进程“同时”使用的设备(宏观上同时使用，微观上可能是交替使用)。可以同时满足多个进程的使用请求。
打印机是一种"独占式设备"，若进程1正在使用打印机，则进程2 请求使用打印机时必然阻塞等待。可以用SPOOLing技术改造成"共享设备"。
当多个用户进程提出输出打印的请求时，系统会答应它们的请求，但是并不是真正把打印机分配给他们，而是由假脱机管理进程为每个进程做两件事：
(1)在磁盘输出井中为进程申请一个空闲缓冲区(也就是说，这个缓冲区是在磁盘上的)，并将要打印的数据送入其中。
(2)为用户进程申请一张空白的打印请求表，并将用户的打印请求填入表中(其实就是用来说明用户的打印数据存放位置等信息的，通俗来说就是打印任务的说明书)，再将该表挂到假脱机文件队列上。当打印机空闲时，输出进程会从文件队列的队头取出一张打印请求表，并根据表中的要求将要打印的数据从输出井传送到输出缓冲区，再输出到打印机进行打印。用这种方式可依次处理完全部的打印任务。
在采用SPOOLing技术后，虽然系统中只有一个台打印机，但每个进程提出打印请求时，系统都会为在输出井中为其分配一个存储区(相当于分配了一个逻辑设备)，使每个用户进程都觉得自己在独占一台打印机，从而实现对打印机的共享。
SPOOLing 技术可以把一台物理设备虚拟成逻辑上的多台设备，可将独占式设备改造成共
享设备。
2102
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
