OS第22-23讲new.pptVIP

8.4 缓冲技术 一.引入 缓和CPU和外设速度不匹配的矛盾(例) 减少对CPU的中断频率，放宽对CPU中断响应时间的限制。 提高CPU和I/O设备之间的并行性。 方法：设置缓冲区(缓冲器) 二. 缓冲的实现方法 ① 硬件缓冲。 采用专用硬件缓冲器，如I/O控制器中的数据寄存器;硬件缓冲器的大小也成为衡量设备性能的一个指标。一般价格较贵. ② 软件缓冲； 在内存中专门开辟若干单元作为缓冲区。系统通常采用这种方法。 三. 缓冲的种类 根据缓冲区设置个数的多少,分为单缓冲、双缓冲、多缓冲、缓冲池。 1.单缓冲 在发送者和接收者之间只有一个缓冲区，是最简单的缓冲形式，发送者往缓冲区发送数据后，接收者就可从缓冲区中取出该数据。 单缓冲工作示意图 缺点：发送者和接收者不能并行工作 因为缓冲区是临界资源，不能同时对它进行操作；假如发送者和接收者速度不匹配，将会浪费大量的等待时间，因此，通常不采用单缓冲。 2. 双缓冲 原理：在发送者和接收者之间设两个缓冲区BUF1和BUF2；发送者和接收者交替使用两个缓冲区，达到了并行工作的目的。 缺点：当发送者和接收者的速度相差很大时，双缓冲还是不能完全解决两者并行工作问题。 双缓冲和双机通信示意图 3. 多缓冲（环形缓冲） 原理：将所有缓冲区链接起来，形成了一个环，称为环形缓冲，其中以一部分用于输入，一部分用于输出。 循环缓冲组成 R 空缓冲区; G 满缓冲区; C 现行工作区 两个过程 (1)Getbuf:计算进程要使用缓冲区数据3;输入进程使用空缓冲区来装入数据也调用此过程5。 (2)Releasebuf:输入进程装满缓冲区6,调用此过程；计算进程把数据提取完毕，调用此过程释放缓冲区2. 两个缺点： (1) 系统的设备较多，就要占用大量的缓冲区，增加内存开销。 (2)缓冲区利用率不高，可能会出现某个设备的缓冲区不够用。而其他设备有多个空缓冲区。 4. 缓冲池 (1)原理：由多个大小相同的缓冲区组 成，缓冲池中的缓冲区被系统中所有进程共享使用，由管理程序统一对缓冲池进行管理; 当某个进程需要使用缓冲区时；由管理程序将缓冲池中合适的缓冲区分配给它，使用完毕，再将缓冲区释放回缓冲池。 (2) 缓冲池的三种队列 系统将相同类型的缓冲区链成一个队列,共有三种队列： ①空白缓冲队列，其队首指针为F(em)，队尾指针为L(em); ②装满输入数据的输入缓冲队列，其队首指针为F(in)，队尾指针为L(in); ③装满输出数据的输出缓冲队列,队首指针为F(out),队尾指针为L(out). (3) 四种工作缓冲区 这三种队列都有队首指针和队尾指针。系统根据需要从这三种队列的首，尾中取出缓冲区，对缓冲区进行存数、取数操作。 这些取出的缓冲区称为工作缓冲区，缓冲池中有如下四种工作缓冲区； (1)用于收容从设备输入的数据，叫收容 输入缓冲区; (2)用于提取设备输入的数据，叫提取输入缓冲区; (3)用于收容CPU输出的数据，叫收容输出缓冲区; (4)用于提取CPU输出的数据， 叫提取输出缓冲区. (4) 缓冲池的工作过程 ①进程需输入时，从输入队列中取一个缓冲区作为提取输入缓冲区，进程从中提取数据，取空后，将该缓冲区挂入空缓冲区队尾。 ②进程需输出时，从空缓冲区队首摘下一个空缓冲区作为收容输出缓冲区，在其装满进程的输出数据后，将它挂到输出队列。 ③设备需输入时,输入进程从空缓冲区队列的队首取一个空缓冲区,它作为收容输入缓冲区,在其装满数据后,将它挂到输入队列的队尾。 ④设备需输出时，从输出队列取下一个缓冲区作为提取输出缓冲区，当其数据全送到输出设备后，再将它挂到空缓冲队列尾。 (5) 缓冲池特点 ①采用公用的缓冲池，统一管理，动态分配，用少量缓冲区为很多进程服务，提高了缓冲区利用率; ②进一步缓解了CPU和外设速度不匹配问题，改善了CPU和外设的并行工作程度. 目前的系统中普遍采用了该方法。 8.5 设备分配 一.引入 1.问题:设备,控制器和通道资源的有限，不 是每一个进程都能得到资源,即进程多,设备少; 2.分配过程: 进程需提出资源申请， 由设备分配程序根据分配算法为其分配资源, 如申请进程得不到所申请资源时,将被放入资 源等待队列中等待,直到得到需要资源。 二. 设备分配中的数据结构 OS需要建立一些数据结构记录设备相关信息,除设备,可能还包含该设备的控制器和通道,为此系统需要建立四个数据结构： 设备控制表DCT 控制器控制表COCT 通道控制表CHCT 系统设备表SDT 1. 设备控制表DCT DCT（Device Control Table） 就像PCB、JCB一