设备管理

彩蛋 操作系统总目录 戳我

操作系统功能

I/O设备的基本概念与分类

I/O设备的基本概念与分类

什么是I/0设备

I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的消硬件部件。

键盘 鼠标 显示器 移动硬盘 都是I/O设备

UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。

Write操作：向外部设备写出数据。

Read操作：从外部设备读入数据。

I/O设备分类

按使用特性分类

人机交互类外部设备：数据传输速度较快 鼠标 键盘 打印机

存储设备：数据传输速率较快 移动硬盘光盘等

网络通信设备：数据传输速率在两者之间 调制解调器

按照传输速度分类

​

低速设备:鼠标、键盘等------传输速率为每秒几个到几百字节

中速设备:如激光打印机等-------传输速率为每秒数千至上万个字节

高速设备:如磁盘等-------传输速率为每秒数千字节至千兆字节的设备

按照信息交换的单位分类

块设备:如磁盘等-------数据传输的基本单位是块

字符设备:鼠标、键盘等-------数据传输的基本单位是字符

I/O控制器

I/0设备的机械部件

I/O设备的机械部件主要用来执行具体I/0操作。
如我们看得见摸得着的鼠标/键盘的按钮; 显示器的LED屏; 移动硬盘的磁臂、磁盘盘面。

I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。

I/0设备的电子部件(I/0控制器)

CPU无法直接控制I/O设备的机械部件，因此I/0设 备还要有一个电子部件作为CPU和I/O设备机械部件之间的中介，用于实现CPU对设备的控制。

1. 如CPU发来的read/write命令，I/O控制器中会有相应的控制寄存器先来存放命令和参数
2. I/0控制器中会有相应的状态寄存器，用于记录I/O设备的当前状态。如: 1表示空闲，0表示忙碌
3. I/0控制器中会设置相应的数据寄存器。输出时，数据寄存器用于暂存CPU发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后CPU从数据寄存器中取走数据。
4. 类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的“地址”。I/O控制器通过CPU提供的“地址”来判断CPU要读/写的是哪个寄存器

I/O控制器的组成

I/O逻辑负责接收和识别CPU的各种命令( 如地址译码)，并负责对设备发出命令

一个I/O控制器可能会对应多个设备;

数据寄存器、控制寄存器、状态寄存器可能有多个(如:每个控制/状态寄存器对应一个具体的设备)，且这些寄存器都要有相应的地址，才能方便CPU操作。

有的计算机会让这些寄存器占用内存地址的一部分， 称为内存映像I/O;

另一些计算机则采用I/O专用地址，即寄存器独立编址。

内存映像I/O && 寄存器独立编制

• 内存映像I/O

• 寄存器独立编址

  

I/O控制方式

需要注意的问题:

1. 完成一次读/写操作的流程;

2. CPU干预的频率;

3. 数据传送的单位;

4. 数据的流向;

5. 主要缺点和主要优点。

程序直接控制方式

轮询

1. 完成一次读/写操作的流程(以读操作为例)

2. 完成一次读/写操作的流程

   

例如 C语言中的 输入数据最终要放到内存中(a/b/c/d 变量放在内存中)

同理，输出的数据也放在内存中需要从内存中取出来

int a, b, c, d;
scanf("%d", &a);
scanf("%d", &)b;
printf("a + b = %d", a + b);

1. CPU干预的频率

   很频繁，I/O操作开始之前、完成之后需要CPU介入，并且在等待I/0完成的过程中CPU需要不断地轮询检查。

2. 数据传送的单位每次读/写一个字

3. 数据的流向

   读操作(数据输入) : I/0设备 → CPU → 内存
   写操作(数据输出) :内存 → CPU → l/O设备

   CPU指的是CPU的寄存器

   每个字的读取都需要CPU的帮助

4. 主要缺点和优点

   • 优点:实现简单。在读/写指令之后，加上实现循环检查的一系列指令即可( 因此才称为“程序直接控制方式”)
   • 缺点: CPU和I/O设 备只能串行工作，CPU需要一直轮询检查,长期处于“忙等”状态，CPU利用率低。

中断驱动方式

引入中断机制。由于I/O设 备速度很慢，因此在CPU发出读/写命令后，可将等待I/O的进程阻塞，先切换到别的进程执行。当I/O完成后，控制器会向CPU发出一个中断信号，CPU检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，CPU从I/O控制器读一个字的数据传送到CPU寄存器，再写入主存。接着，CPU恢复等待I/O的进程(或其他进程)的运行环境，然后继续执行。

1. CPU会在每个指令周期的末尾检查中断;

2. 中断处理过程中需要保存、恢复进程的运行环境,这个过程是需要-定时间开销的。可见，如果中断发生的频率太高，也会降低系统性能。

3. CPU的干预频率

   每次I/O操作开始之前、完成之后需要CPU介入。
   等待I/O完成的过程中CPU可以切换到别的进程执行。

4. 数据传送的单位每次读/写一个字

5. 数据的流向

读操作(数据输入) : I/0设备 → CPU → 内存
写操作(数据输出) :内存 → CPU → l/O设备

CPU指的是CPU的寄存器

每个字的读取都需要CPU的帮助

4. 主要缺点和优点

   • 优点:与“程序直接控制方式”相比，在“中断驱动方式”中，I/O控制器会通过中断信号主动报告l/O已完成，CPU不再需要不停地轮询。CPU和I/O设备可并行工作，CPU利用率得到明显提升。
   • 缺点:每个字在I/O设备与内存之间的传输，都需要经过CPU。而频繁的中断处理会消耗较多的CPU时间。

DMA方式

与中断驱动方式相比，DMA方式 ( Direct Memory Access，直接存储器存取。主要用于块设备的I/O控制) 有这样几个改进:

​ ①数据的传送单位是“块”。不再是一个字、一个字的传送;
​ ②数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要CPU作为“快递小哥”。
​ ③仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。

DMA 控制器

DR (Data Register,数据寄存器) :暂存从设备到内存，或从内存到设备的数据。

MAR (Memory Address Register，内存地址寄存器) : 在输入时，MAR 表示数据应放到内存中的什么位置; 输出时MAR表示要输出的数据放在内存中的什么位置。

DC (Data Counter,数据计数器) :表示剩余要读/写的字节数。

CR (Command Register， 命令/状态寄存器) :用于存放CPU发来的I/0命令，或设备的状态信息。

1. CPU干预的频率
   仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。

2. 数据传送的单位
   每次读/写一个或多个块(注意:每次读写的只能是连续的多个块，且这些块读入内存后在内存中也必须是连续的)

3. 数据的流向(不再需要经过CPU)

   读操作(数据输入) : I/O设备 → 内存
   写操作(数据输出) :内存 → I/O设备

4. 主要缺点和主要优点

   • 优点:数据传输以“块”为单位，CPU介入频率进一步降低。数据的传输不再需要先经过CPU再写入内存，数据传输效率进一步增加。 CPU和I/O设备的并行性得到提升。
   • 缺点: CPU每发出一条I/O指令， 只能读/写一个或多个连续的数据块。

   通道控制方式

   通道: 一种硬件，可以理解为是弱鸡版的CPU。通道可以识别并执行一系列通道指令。

与CPU相比，通道可以执行的指令很单一，并且通道程序是放在主机内存中的，也就是说通道与CPU共享内存

1. CPU干预的频率极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。

2. 数据传送的单位
   每次读/写一组数据块

3. 数据的流向(在通道的控制下进行)

   读操作(数据输入) : I/O设备 → 内存
   写操作(数据输出) :内存 → I/O设备

4. .主要缺点和主要优点

   • 缺点:实现复杂，需要专门的通道硬件支持
   • 优点: CPU、 通道、I/O设备可并行工作，资源利用率很高。

   一个通道可以控制多个I/O控制器

   小结

I/O软件层次结构

知识总览

用户层软件

Windows操作系统向外提供的一系列系统调用，但是由于系统调用的格式严格，使用麻烦，因此在用户层上封装了一系列更方便的库函数接口供用户使用(Windows API)

设备独立性软件

设备独立性软件，又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。

1. 向上层提供统一 的调用接口(如read/write系统调用)

2. 设备的保护

3. 差错处理

4. 设备的分配与回收

5. 数据缓冲区管理

   可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异

6. 建立逻辑设备名到物理设备名的映射关系;根据设备类型选择调用相应的驱动程序I/O核心子系统

   用户或用户层软件发出I/0操作相关系统调用的系统调用时,需要指明此次要操作的1I/O设备的逻辑设备名

   设备独立性软件需要通过逻辑设备表(LUT, Logical Unit Table)来确定逻辑设备对应的物理设备，并找到该设备对应的设备驱动程序

操作系统系统可以采用两种方式管理逻辑设备表(LUT) :

​ 第一种方式，整个系统只设置一张LUT，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。

​ 第二种方式，为每个用户设置一张LUT，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而LUT就存放在用户管理进程的PCB中。

设备驱动程序

主要负责对硬件设备的具体控制，将. 上层发出的一系列命令( 如read/write) 转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器:检查设备状态等

驱动程序一般会 以一个独立进程的方式存在。

为何不同的设备需要不同的设备驱动程序?

不同设备的内部硬件特性也不同，这些特性只有厂家才知道，因此厂家须提供与设备相对应的驱动程序，CPU执行驱动程序的指令序列，来完成设置设备寄存器，检查设备状态等工作.

中断处理程序

当I/0任务完成时，I/O控制器会发送一个中断信号，系统会根据中断信号类型找到相应的中断处理程序并执行。中断处理程序的处理流程如下:

设备就是一种特殊的文件

假脱机技术

知识总览

什么是脱机技术

批处理阶段引入了脱机输入/输出技术(用磁带完成) :

Tips:为什么称为脱机一脱离主机的控制进行的输入/输出操作。

引入脱机技术后，缓解了CPU与慢速I/O设备的速度矛盾。另一方面，即使CPU在忙碌，也可以提前将数据输入到磁带;即使慢速的输出设备正在忙碌，也可以提前将数据输出到磁带。

输入井 输出井

输入进程 输出进程

假脱机技术，又称SPOOLing技术，用软件的方式模拟脱机技术。SPOOLing 系统的组成如下:

要实现SPOOLing技术，必须要有多道程序技术的支持。系统会建立输入进程和输出进程。

在输入进程的控制下，输入缓冲区用于暂存从输入设备输入的数据，之后再转存到输入井中

在输出进程的控制下，输出缓冲区用于暂存从输出井送来的数据，之后再传送到输出设备上

共享打印机原理分析

独占式设备------只允许各个进程串行使用的设备。一段时间内只能满足一个进程的请求。

共享设备------允许多个进程同时使用的设备(宏观上同时使用，微观上可能是交替使用)。可以同时满足多个进程的使用请求。

当多个用户进程提出输出打印的请求时，系统会答应它们的请求，但是并不是真正把打印机分配给他们，而是由假脱机管理进程为每个进程做两件事:

1. 在磁盘输出井中为进程申请一个空闲缓冲区(也就是说，这个缓冲区是在磁盘上的)，并将要打印的数据送，入其中;
2. 为用户进程申请一张空白的打印请求表，并将用户的打印请求填入表中(其实就是用来说明用户的打印数据存放位置等信息的)，再将该表挂到假脱机文件队列上。当打印机空闲时，输出进程会从文件队列的队头取出一张打印请求表，并根据表中的要求将要打印的数据从输出井传送到输出缓冲区，再输出到打印机进行打印。用这种方式可依次处理完全部的打印任务

设备分配与回收

设备分配时应考虑的因素

• 设备的固有属性可分为三种:独占设备、共享设备、虚拟设备。

  独占设备------一个时段只能分配给一个进程( 如打印机)

  共享设备------可同时分配给多个进程使用(如磁盘)，各进程往往是宏观上同时共享使用设备，而微观上交替使用。

  虚拟设备------采用SPOOLing技术将独占设备改造成虚拟的共享设备，可同时分配给多个进程使用(如采用SPOOLing技术实现的共享打印机)

• 设备的分配算法:

  先来先服务
  优先级高者优先
  短任务优先
  …

• 从进程运行的安全性上考虑，设备分配有两种方式:

  安全分配方式:为进程分配一个设备后就将进程阻塞，本次I/0完成后才将进程唤醒。(eg: 考虑进程请求打印机打印输出的例子)

  一个时段内每个进程只能使用一个设备

  优点:破坏了请求和保持条件，不会死锁

  缺点:对于一个进程来说，CPU和I/O设备只能串行工作

  不安全分配方式:进程发出I/O请求后，系统为其分配I/0设备，进程可继续执行，之后还可以发出新的I/0请求。只有某个I/O请求得不到满足时才将进程阻塞。

  一个进程可以同时使用多个设备
  优点:进程的计算任务和I/O任务可以并行处理，使进程迅速推进
  缺点:有可能发生死锁(死锁避免、死锁的检测和解除)

  静态分配 和 动态分配

  静态分配:进程运行前为其分配全部所需资源，运行结束后归还资源

  ​ 破坏了“请求和保持”条件，不会发生死锁

  动态分配:进程运行过程中动态申请设备资源

设备分配管理中的数据结构

一个通道可控制多个设备控制器，每个设备控制器可控制多个设备。

设备控制表(DCT) :系统为每个设备配置一张DCT， 用于记录设备情况

系统会根据阻塞原因不同，将进程PCB挂到不同的阻塞队列中

控制器控制表(COCT) :每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。

通道控制表(CHCT) :每个通道都会对应一张CHCT。 操作系统根据CHCT的信息对通道进行操作和管理。

系统设备表(SDT) :记录了系统中全部设备的情况，每个设备对应一个表目。

设备分配步骤

1. 根据进程请求的物理设备名查找SDT(注:物理设备名是进程请求分配设备时提供的参数)
2. 根据SDT找到DCT, 若设备忙碌则将进程PCB挂到设备等待队列中，不忙碌则将设备分配给进程。
3. 根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
4. 根据COCT找到CHCT，若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。

改进方法:建立逻辑设备名与物理设备名的映射机制，用户编程时只需提供逻辑设备名

改进

①根据进程请求的逻辑设备名查找SDT (注:用户编程时提供的逻辑设备名其实就是设备类型)

②查找SDT，找到用户进程指定类型的、并且空闲的设备，将其分配给该进程。操作系统在逻辑设备表(LUT)中新增一个表项。

③根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。

④根据COCT找到CHCT,若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。

如果之后用户进程再次通过相同的逻辑设备名请求使用设备,则操作系统通过LUT表即可知道用户进程实际要使用的是哪个物理设备了，并且也能知道该设备的驱动程序入口地址。

小结

缓冲区管理

什么是缓冲区?有什么作用?

缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。

使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合(如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本)

一般情况下， 更多的是利用内存作为缓冲区，设备独立性软件 的缓冲区管理就是要组织管理好这些缓冲区

缓冲区的作用

单缓冲

假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区(若题目中没有特别说明，一个缓冲区的大小就是一个块) 。

注意:当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出;当缓冲区为空时,可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。

• 初始状态:工作区满，缓冲区空 假设T>C

• 初始状态:工作区满，缓冲区空 假设T<C .

  

双缓冲

• 假设初始状态为:工作区空，其中一个缓冲区满，另一个缓冲区空 假设T>C+M

• 假设初始状态为:工作区空，其中一个缓冲区满，另一个缓冲区空 假设T<C+M

结论:采用双缓冲策略，处理一个数据块的平均耗时为Max (T, C+M)

使用单/双缓冲在通信时的区别

• 单缓冲

两台机器之间通信时，可以配置缓冲区用于数据的发送和接受。

显然，若两个相互通信的机器只设置单缓冲区，在任一时刻只能实现数据的单向传输。

• 双缓冲

若两个相互通信的机器设置双缓冲区，则同一时刻可以实现双向的数据传输。

管道通信中的“管道”其实就是缓冲区。要实现数据的双向传输，必须设置两个管道

循环缓冲区

将多个大小相等的缓冲区链接成一个 循环队列。
注:以下图示中，橙色表示已充满数据的缓冲区，绿色表示空缓冲区。

缓冲池

缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为:

• 空缓冲队列、
• 装满输入数据的缓冲队列(输入队列)、
• 装满输出数据的缓冲队列(输出队列)。

根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区:

• 用于收容输入数据的工作缓冲区(hin) 、
• 用于提取输入数据的工作缓冲区(sin) 、
• 用于收容输出数据的工作缓冲区(hout) 、
• 用于提取输出数据的工作缓冲区(sout)

①输入进程请求输入数据

从空缓冲队列中取出一块作为收容输入数据的工作缓冲区(hin) 。冲满数据后将缓冲区挂到输入队列队尾

②计算进程想要取得一 块输入数据

从输入队列中取得一块冲满输入数据的缓冲区作为提取输入数据的工作缓冲区(sin)。缓冲区读空后挂到空缓冲区队列

③计算进程想要将准备好的数据冲入缓冲区

从空缓冲队列中取出一块作为收容输出数据的工作缓冲区(hout) 数据冲满后将缓冲区挂到输出队列队尾

④输出进程请求输出数据

从输出队列中取得一块冲满输出数据的缓冲区作为提取输出数据的工作缓冲区(sout)。缓冲区读空后挂到空缓冲区队列