第6章_输入输出系统-11.ppt

脱机输入/输出（Off-Line I/O）方式 * 为了加快输入和输出速度，提高设备利用率，人们又引入了双缓冲区机制，也称为缓冲对换（Buffer Swapping）。在设备输入时，先将数据送入第一缓冲区，装满后便转向第二缓冲区。此时OS可以从第一缓冲区中移出数据，并送入用户进程。接着由CPU对数据进行计算。 * 若我们在实现两台机器之间的通信时，仅为它们配置了单缓冲，那么它们之间任意时刻都只能实现单方向的数据传输，而绝不允许双方同时向对方发送数据。为了实现双向数据传输，必须在两台机器中都设置两个缓冲区，一个用作发送缓冲区，另一个用作接受缓冲区。如图示 * 当输入与输出或生产者与消费者的速度基本相匹配时，采用双缓冲能获得较好的效果，可使生产者和消费者基本上能并行操作。但若两者的速度相差甚远，双缓冲的效果不够理想，但随着缓冲区数量的增加，情况有所改善。因此，又引入了多缓冲机制,可以将缓冲区组织成循环缓冲形式。 * Getbuf过程。当计算进程要使用缓冲区中的数据时或是输入进程要往缓冲区中输送数据时，可调用该过程。 Getbuf： 取nextg对应缓冲区提供使用，将Nextg置为空，Nextg=（Nextg+1）Mod N 将Nexti对应缓冲区提供使用，将Nexti置为满，Nexti=（Nexti+1）Mod N * Releasebuf过程。当计算进程把C缓冲区中的数据提取完毕时，便调用该过程将缓冲区G释放。当输入进程把缓冲区装满时，也调用该进程将缓冲区释放。 Releasebuf: 若C满，则改为G； 若C空，则改为R； * 使用输入循环缓冲，可使输入进程和计算进程并行执行。相应的两个指针不断顺时针方向移动，这样就可能出现两种情况： Nexti赶上Nextg。意味着输入速度大于计算速度，缓冲区满，此情况称为系统受计算限制。 Nextg赶上Nexti。意味着输入速度低于计算速度，缓冲区空，此情况称为系统受I/O限制。 * 上述的缓冲区仅适用于某特定的I/O进程和计算进程，因而它们属于专用缓冲。当系统较大时，将会有许多这样的循环缓冲，这不仅消耗大量内存空间，而且利用率不高。为提高缓冲区的利用率，目前广泛流行缓冲池，在池中设置了多个可供若干个进程共享的缓冲区。 缓冲区队列：三种：空闲缓冲区，输入缓冲区，输出缓冲区 操作：四种：设备输入，CPU读入， CPU写出，设备输出。上述操作访问各个缓冲区队列时，需要进行相应的互斥操作。 * * * 磁盘访问序列： 65，67，98，122，124，183，14，37 单向扫描算法CSCAN 14 37 53 65 67 98 122 124 183 12 2 169 23 31 24 2 59 磁头走过的总道数：352 平均寻道长度：44 98，183，37，122，14，124，65，67 调度算法的选择 实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。 扫描算法更适于磁盘负担重的系统。 磁盘负担很轻的系统也可以采用先来先服务算法 一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。 虚拟设备是指： 通过虚拟技术将一台独占设备改造成若干台逻辑设备，供若干个用户进程同时使用。 按信息交换单位分类，可将设备分为： 块设备和字符设备。 通道是： 负责I/O的处理机。 字节多路通道主要用作： 连接大量的低速I/O设备。 从资源分配的角度看，操作系统将外部设备分为： 独占型设备、共享型设备、虚拟设备。 根据信息交换方式的不同，可以将通道分为： 字节多路通道、数据选择通道、数据多路通道。 设备独占性是指： 应用程序独立于具体使用的物理设备。 进行设备分配时所需要的数据表格主要有： 设备控制表、设备控制器控制表、通道控制表和系统设备表。 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用： 中断屏蔽。 在操作系统中，一种用空间换取时间的资源转换技术是： Spooling。 大多数低速设备都属于： 独享设备。 为了实现CPU与外设的并行工作，系统引入了 、 、 控制方式？ 中断、DMA和通道。 在操作系统中，用户在使用I/O设备时，通常采用： 逻辑设备名。 Spooling系统是由 组成。 磁盘中的输入井和输出井、内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程组成。 引起中断发生的事件称为： 中断源。 设备与内存之间的传输控制方式有 方式、 方式、 方式、 方式，其中 方式占用CPU时间最短。 程序控制、中断控制、通道控制、DMA控制，通道 设备分配中的安全性是指： 设