操作系统-第9章题.doc

5、按照资源分配角度分类，设备可分为 独占设备 、 共享设备 和 虚拟设备 。3、使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（A ）功能实现的。 A 设备独立性 B 设备分配 C 缓冲管理 D 虚拟设备4、系统利用 SPOOLING技术实现（B ） A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储5、 根据中断源产生的条件，可把中断分为 外中断 、 内中断 。6、外围设备与内存之间的数据传送方式有四种，分别是 程序直接控制方式 、中断控制方式 、DMA方式 和 通道方式 。 3在设备分配中，使用了哪些数据结构？简要说明它们的作用及它们之间的关系。（4分）（1）设备控制表 (DCT) 、系统设备表 (SDT)）、控制器控制表 (COCT)、通道控制表 (CHCT)（4分）SDT，DCT，COCT及CHCT关系如图所示。DCTCHCTCOCT设备类型设备标识设备状态COCT指针设备等待队列首设备等待队列尾控制器标识控制器状态CHCT指针控制器等待队列首控制器等待队列尾通道标识通道状态通道等待队列首通道等待队列尾SCT表目1表目i设备类型设备标识获得设备的进程DCT指针 数据结构及其关系1 简述为何引入设备的独立性（3分）答：如果用绝对号来指定设备，系统应该把与绝对号对应的那台设备分配给作业或进程。如果指定的这台设备已经被其他作业或进程占用或者有故障时，则作业或进程的申请就得不到满足。于是，该作业或进程就暂时不能装入主存储器。为此勇和编制程序时采用“设备类、相对号”的方式使用设备时，不必指定特定的设备。用户编制程序时使用的设备与实际使用哪台设备无关的特性称为“设备的独立性”。1 设备管理中使用的数据结构主要有：_、_、_和_。(系统设备表、设备控制表、控制器控制表和通道控制表)2 通道程序存放在_中。(内存)（ ）CPU和通道之间的关系是一种对等的处理器间的关系。 1. I/O系统结构分为四级；（1）设备控制器（2）I/O设备（3）计算机（4）I/O通道，按级别由高到低的顺序是（ D ）A2-4-1-3 B3-1-4-2 C2-1-4-3 D3-4-1-22. 在操作系统中，下列属于硬件机制的是（ D ）。ASPOOL技术 B覆盖技术 C交换技术 D通道技术1 按信息交换的方式和连接设备的不同，通道可分为 字节多路通道、选择通道、数组多路通道和通道适配器 四种。2 “管道”和“通道”是同等的概念。（错）3 设备的独立性：程序执行时系统根据用户指定的逻辑设备转换成与其对应的具体物理设备，并启动该物理设备工作。用户编制程序时使用的设备与实际使用哪台设备无关。我们把这种特性称为“设备的独立性”。4 利用DMA方式进行数据传输时，需要中断。（对）5 通道指令是由CPU处理执行的。（错）6 在设备分配中使用了哪几种数据结构？它们之间的关系如何？答：设备的分配和管理过程中使用的数据结构有：设备控制表DCT、系统设备表SDT、控制器控制表COCT和通道控制表CHCT。这四种表之间的关系是：在SDT中存有DCT的指针，通过该指针可找到DCT存放位置；在DCT中存有COCT的指针，通过该指针可找到COCT存放位置；在COCT中存有CHCT的指针，通过该指针可找到CHCT存放位置。利用SPOOL技术可以提高系统中资源的利用率。（ ）SPOOL系统是利用内存模拟外设，从而提高独占设备的利用率。（错）3. 在操作系统中，下列属于硬件机制的是（ D ）。ASPOOL技术 B覆盖技术 C交换技术 D通道技术1 通道指的是CPU与外设之间的数据通路。（错）2 CPU通过（ D ）启动通道，指出它所要执行的I/O操作所要访问的设备。A通道命令 B通道地址字 C通道状态字 D系统调用4. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ A ）。AI/O通道方式 BDMA控制方式C中断驱动方式 D程序I/O方式7 设备分配时使用的数据结构有 系统设备表、设备控制表、控制器控制表和通道控制表。8 设备管理只负责管理和控制设备。（错）9 由于设备分配中设置了若干数据结构，所以在设备管理中不会发生死锁。（错）10 简述设备管理的功能、设备分配原则和策略。答：通常设备管理一般要提供下述功能：(1)提供和进程管理系统的接口。当进程要求设备资源时，该接口将进程要求转达给设备管理程序；(2)进行设备分配。按照设备类型和相应的分配算法把设备和其他有关的硬件分配给请求该设备的进程，并把未分配到所请求的设备或其他有关硬件的进程放入等待队列；(3)实现设备和设备、设备和CPU等之间的并行操作。(4)进行缓冲区管理。设备管理负责进行缓冲区分配、释放及有关的管理工作。设备分配的原则是根据设备特性、用户要求和系统配置情况决定的。设备分配的总原则是既要充分发挥设备的使用效率，尽可能的让设备忙，但又要避免由于不合理的分配方法造成进程死锁；另外还要做到把用户程序和具体物理设备隔离开来，再根据要求的物理设备号进行分配。常用的分配策略有先请求先分配、优先级高者先分配策略。4通道：“通道”是一种硬件设施，是一台专门用来管理IO的小型处理机，它根据来自CPU的IO操作指令，以独立于CPU的方式执行有关的通道程序，承担起IO操作的组织、管理、数据传送以及结束处理等工作。只有在结束了CPU委托的IO任务之后才向CPU发出中断请求信号。5. 系统为用户分配了具体的设备后，建立（ B ）的对应关系。A绝对号和相对号 B绝对号和设备类、相对号C