聊城大学计算机学院计算机操作系统课件 第5章（1）.ppt

外设资源的控制； 外设资源的共享； 提高外设资源的利用率。 外设管理主要功能 本章主要内容 5.1 I/O系统的组成 5.2 I/O控制方式 5.3 缓冲管理 5.4 设备分配 5.5 I/O软件 5.6 磁盘存储器管理 5.1 I/O系统（Input/Output system） 1 设备类型 从OS看，I/O的性能指标有：设备的使用特性、数据传输率、数据的传输单位、设备共享属性等。 1）按设备的使用特性分： 存储设备：是计算机存储信息的主要设备。外存（后备存储器、辅助存储器） I/O设备：用以完成计算机与外部的信息交换。 2）按传输速率分： 低速设备：传输速率为每秒几个字节~几百字节；如Keyboard, Mouse； 中速设备：传输速率为每秒几KB到几十KB；如Line printer； 高速设备：传输速率为每秒几百KB到几MB；Tape, Optical disk。 2) “瓶颈”问题（ Bottleneck Problem） 通道是整个系统的瓶颈。 解决方法: 5.2 I/O控制方式 （I/O Control Way）  通道程序 Channel Program 通道程序是由一系列的通道指令（或称为通道命令）所构成。每一条指令中包含下列信息： (1)操作码。它规定了指令所执行的操作，如读、写等。 (2)内存地址。标明字符存取的内存首址。 (3)计数。表示本指令所要读（写）的字节数。 (4)通道程序结束位P。用于表示通道程序是否结束。 P=1表示本条指令是通道程序的最后一条指令。 (5)记录结束标志R。R=0表示本通道指令与下一条通道命令所处理的数据 同属一个记录；R=1表示这是处理某记录的最后一条指令。 通道程序举例 操 作 P R 计数 内存地址 WRITE 0 0 80 813 WRITE 0 0 140 1034 WRITE 0 1 60 5830 WRITE 0 1 300 2000 WRITE 0 0 250 1850 WRITE 1 1 250 720 §5.3 缓冲管理 (Buffer Management) 为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU与I/O设备的并行性，几乎所有的I/O设备在与处理机交换数据时都用了缓冲区。 二、单缓冲（Single Buffer） I/O共用一个缓冲区。只有该缓冲为空时，才可往里放入。每当一个用户发出一个I/O请求时，OS便在主存中为之分配一个缓冲区。 系统对每一整块数据的处理时间为 max(C, T)+M。其中 通常，M远小于T或C，若无单Buffer，则每一块数据处理时间约为T+C。 在某些情况下，单缓冲的效率太低，必须引入双缓冲。 三、 双缓冲（Double Buffer） 为加快输入、输出速度和提高设备利用率，引入了双缓冲工作方式，也称 缓冲对换(Buffer Swapping)方式。 两台机器的通信，设置单缓冲，任意时刻只能实现单向数据传送。为实现双向，需为每台机器设置双缓冲。一个用作发送缓冲区，另外一个用作接收缓冲区。 四、循环缓冲（ Loop Buffer） 输入、输出速度相差较大时，可设多个缓冲，并将其组织成循环缓冲形式。 2）多个指针 Nextg：指示计算进程下一个可用的满缓冲区G； Nexti：指示输入进程下次可用的空缓冲区R； Current：指示计算进程正在使用的缓冲区单元。 2、Getbuf过程和Putbuf过程 Getbuf(type)指从指定队列的队首取一缓冲区； Putbuf(type，number)是指将指定的缓冲区挂到某一队列上； 对缓冲区的队列操作时，要互斥访问。因此，描述这两个过程时，要设一互斥信号量MS(type) 。一个私有信号量RS(type) 。 3、缓冲区的工作方式 　 缓冲区可以工作在收容输入、提取