江苏省计算机三级考试第五章.ppt

§５．１ 引言一 I/O系统的结构 不同规模的计算机系统，其I/O系统的结构也有所差异。分为两类： （1）微机I/O系统 采用总线I/O系统结构，CPU和内存直接连接到总线上，I/O设备通过设备控制器连接到总线上，CPU通过设备控制器与I/O设备进行通信，并控制相应的设备。 （2）主机I/O系统 主机I/O系统中配置的设备较多，有许多高速外设。如果这些设备的控制器都通过一条总线直接与CPU通信，则会使主机和总线的负担过重。为此，增加一级I/O通道，用以代替CPU与各设备控制器进行通信，实现对它们的控制。具有通道的I/O系统分为四级：从低到高为：I/O设备、设备控制器、I/O通道、主机。 3 多缓冲（循环缓冲） 当输入、输出或生产者－消费者的速度相同时，双缓冲能获得较好的效果，使生产者－消费者并行操作。若两者的速度相差甚远时，双缓冲的作用则不够理想，但随着缓冲区数量的增加，情况将随之有所改善，因此，又引入了多缓冲，并将多缓冲组织成循环缓冲形式。 适用于某特定的进程，它们属于专用缓冲。 （１）循环缓冲的组成 多个缓冲区 在循环缓冲中包含了多个缓冲区，每个缓冲区的大小相同。缓冲区可分为三种类型：空闲缓冲区R；已装满数据的缓冲区G；计算进程正在使用的缓冲区C。如下图所示。 例：下面叙述中，正确的是：BA 字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址B共享设备必须是可寻址的和可随机访问的C共享设备是指在某一时刻允许多个进程同时访问的设备D再分配共享设备和独占设备时，都可能引起进程死锁。 分析：“可寻址”是块设备的基本特征，不是字符设备的特征。共享设备允许若干进行“同时”访问，所以必须是可寻址和可随机访问的。任何单一设备在某一时刻只能允许一个设备访问，共享设备也是这样。共享仅仅是在指在一个时间段内有多个进程交叉访问。共享设备的共享性是保证设备总是可以再分配的，因而不会发生死锁的。 一、设备分配中的数据结构 在进行设备分配时，通常都需要借助于一些表格，在表格中记录了相应设备或控制器的状态及对设备或控制器进行控制所需的信息。在进行设备分配时所需的数据结构有设备控制表、系统设备表、控制器控制表、通道控制表等。 １． 设备控制表DCT（Device Control Table） 系统为每一个IO设备都配置了一张用于记录本设备情况的设备控制表，如下图所示。 设备类型type 设备标识符deviceid 设备状态：等待/不等待，忙/闲 与设备连接的控制器表指针 重复执行的次数或时间 设备队列的队首指针 设备控制表 ２．系统设备表（System Device Table） 系统设备表整个系统一张，它记录已被连接到系统中的所有物理设备的情况，并为每个物理设备设一表目项。SDT的每个表目项包括的内容有： 设备类型type 设备标识符deviceid 获得设备的进程标识符 DCT指针 系统设备表SDT （１）设备类型和设备标识符 该项的意义同DCT表中的。 ? （２）DCT指针 该指针指向有关设备的设备控制表。 ? （３）正在使用该设备的进程标识 SDT表的主要意义在于反映系统中设备资源的状态，即系统中有多少设备，有多少是空闲的，而又有多少已分配给了哪些进程。 ?  ３． 控制器控制表COCT（COntroler Control Table） 系统为每一个控制器都配置了一张记录本控制器情况的控制器控制表，如下图所示。 控制器标识符 控制器状态：忙/闲 与控制器连接的通道表指针CHCT指针 控制器队列的队首指针 控制器队列的队尾指针 控制器控制表COCT ４． 通道控制表CHCT（CHannel Control Table） 通道控制表CHCT每个通道都有一张通道控制表。该表只有在通道控制方式的系统中存在。CHCT包括通道标识符、通道忙／闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针等。 通道标识符channelid 通道状态：忙／闲 与通道连接的控制器表首址 通道队列的队首指针 通道队列的队尾指针 通道控制表CＨCT 显然，一个进程只有在获得了通道、控制器和所需设备三者之后，才具备了进行Ｉ／Ｏ操作的物理条件。 二、设备分配的原则 ? 设备分配的总原则是既要充分发挥设备的使用效率，尽可能的让设备忙，但又要避免由于不合理的分配方法造成进程死锁；另外分配程序要把应用程序中的逻辑设备转换成物理设备之后，再