操作系统-第6章(1) (第四版)分解.ppt

4．实际应用---共享打印机 假若进程打开打印机特殊文件后几小时内无所事事，其他进程什么都打印不了！（打印机是独享设备） 解决方案： 利用SPOOLing技术。 ① 由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中。 ②输出进程为用户进程建立一张I/O请求表，再将该表挂到请求打印队列上。 如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据。如请求打印队列为空，则输出进程阻塞。 输出进程：唯一获准使用打印机特殊文件的进程，用以打印请求打印队列中的文件。 磁盘 P1 P2 输出井 输出井 请求打印队列 P2请求打印表 P1请求打印表 输出 进程 独占设备 调度 取出 输出进程控制 数据输出 虚拟设备(打印机) 打印机的值班进程（日常阻塞） 5.虚拟设备技术的特点 1）提高了I/O速度。从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作，如同脱机操作一样，提高了I/O速度，缓和了CPU与低速I/O设备速度不匹配的矛盾。 2）设备并没有分配给任何进程。在输入井或输出井中，分配给进程的是一存储区和建立一张I/O请求表。（虚拟设备） 3）实现了虚拟设备功能。多个进程同时使用一独占设备，而对每一进程而言，都认为自己独占这一设备，不过，该设备是逻辑上的设备。 操作系统中的资源转换技术 1、虚拟存储器 以CPU时间和外存空间换取昂贵内存空间。 2、缓冲技术 以内存空间来换取CPU与I/O设备速度上匹配。 3、SPOOLING技术 利用系统中的外存空间代替独占型的设备，模拟出一些物理上不存在的设备供用户使用，以解决独占设备资源不足，不能满足用户的使用请求和制约系统运行的瓶颈问题。 6.9　缓 冲 管 理 一、概述 1.引入缓冲技术的目的 1）改善CPU与外围设备之间速度不匹配的矛盾； 2）减少中断CPU的次数，放宽CPU对中断的响应时间。 引入缓冲的一个例子是网络通信；如果从远地终端发来数据(串行)仅用1个bit缓冲来接收，则必须在每收到一位数据时便中断CPU一次。对于速率为9.6 kb/s 数据通信来说，意味着中断CPU的频率也为9.6k次。 见下图： 1bit/100μs 8位缓冲 中断通知CPU CPU响应取走处理 1bit/100μs 1位缓冲 中断通知CPU CPU响应取走处理 端口 (1位缓冲) (8位缓冲) ? 下一步 结束 3）减少占用通道的时间，使通道的瓶颈现象得以缓和，从而显著提高CPU、通道、I/O设备间的并行操作程度。 2.缓冲技术实现的基本思想 当一个进程执行写操作输出数据时，先向系统申请一个主存区域——缓冲区，然后，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直到它被装满为止。此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I／O设备上。 3.缓冲的类型 1）硬缓冲——寄存器 2）软缓冲——在主存中开辟一片区域充当缓冲区，并设置 I/O指针。 根据系统设置缓存器的数目可把缓冲的类型分为： 单缓冲、双缓冲、循环缓冲、缓冲池（ UNIX操作系统） 操作系统 用户进程 I/O设备 进入 进入 移动到 （a）无缓冲 （b）单缓冲 （c）双缓冲 I/O设备 I/O设备 进入 移动到 ┇ （d）循环缓冲 I/O设备 进入 移动到 缓冲的种类 系统对每一块数据的处理时间： Max(C，T)+M。 用户进程 输入时间T 移动时间M 计算时间C ┇ 设备输入： 缓冲区： 拷贝到用户区： 用户区数据： 用户进程计算： 空 满 ··· T=C M 图: 单缓冲下处理数据块 满 满 满 ? 空 二、单缓冲(Single Buffer) 用户进程发出I/O请求，OS在主存中分配缓冲区。 设备：如磁盘 三、双缓冲(Double Buffer)--缓冲对换(Buffer Swapping) 对于输入、复制和计算问题，有两个缓冲区时： CPU将输入到一个缓冲区的数据取走的同时，输入设备可向另一个缓冲区输入数据。 假定设备输入一块数据时间T=2C+M，即输入数据的时间大于CPU计算时间，有 TC，处理一块数据平均时间为 max( T，C )。这时表明CPU存在等待设备，如下图阴影部分；反之，若C T，则存在设备等待CPU。 I/O设备 进入 移动到 用户进程 图: 双缓冲区的情况---输入、复制和计算 空 空 计算 缓冲区1： 缓冲区2： 传送数据： 用户区计算： 输入数据 计算 输入数据 输入数据 设备输入： t M T=2C+M C