操作系统---------第6章复习题
一、选择题
1、Spooling 技术提高了（ A ）利用率。 A 独占设备B 共享设备C 文件D 主存储器
2、在下面的I/O 控制方式中，需要CPU 干预最少的方式是（ D ）。 A 程序中断方式
B 中断驱动I/O 控制方式 C 直接存储器访问DMA 控制方式 D I/O 通道控制方式
3、利用通道实现了（ Ｃ ）之间数据的快速传输。 A CPU 和外设B 内存和CPU Ｃ内存和外设Ｄ 外设和外设
4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O 的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。 A 检查用户I/O 请求的合法性。
B 及时响应由控制器或由通道发来的中断请求。 C 控制I/O 设备的I/O 操作。
D 了解I/O 设备的状态，传送有关参数，设置设备的工作方式。
5、下表中列出的是一段简单的通道程序（内含6 条指令），在下面的各个选项中叙述不正确的是（ D ）。
A 该段通道程序包括6 条、2 类通道指令。 B 这些指令涉及的数据内存地址有相邻接的地方。 C 该段通道程序共处理了5 条记录。
1
D 单记录最大为230 个字节。
6、基本的I/O 设备处理进程一般处于（ C ）状态。 A 就绪B 执行C 阻塞D 死锁 7、缓冲技术的缓冲池在（ A ）中。 A 内存B 外存C ROM D 寄存器
8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。
A 存储设备B 系统设备C 用户设备D 虚拟设备
9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A 缓冲池B 循环缓冲C 单缓冲D 双缓冲
10、如果I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式是（ C ）。
A 程序查询B 中断方式C DMA 方式D 无条件存取方式
11、在采用SPOOLING 系统中，用户的打印结果首先被送到（ A ）。 A 磁盘固定区域B 内存固定区域C 终端D 打印机
12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。 A JCB B DCT C COCT D CHCT
13、大多数低速设备都属于（ A ）设备。 A 独享B 共享C 虚拟D SPOOLING
14、（ B ）用做连接大量的低速或中速I/O 设备。 A 数据选择通道B 字节多路通道C 数据多路通道
15、操作系统中SPOOLING 技术，实质是将（ B ）转化为共享设备的技术。 A 虚拟设备B 独占设备C 脱机设备D 块设备
16、（ A ）是操作系统中采用的以空间换取时间的技术。 A SPOOLING 技术B 虚拟存储技术C 交换技术D 通道技术
17、在操作系统中，用户程序申请使用I/O 设备时，通常采用（ B ）。 A 物理设备名B 逻辑设备名C 虚拟设备名D 独占设备名
2
18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）。 A 独占设备B 共享设备C 虚拟设备D 一般物理设备 20、按（ D ）分类可将设备分为块设备和字符设备。 A 从属关系B 操作特性C 共享属性D 信息交换单位 21、（ Ｃ ）算法是设备分配常用的一种算法。 A 短作业优先B 最佳适应Ｃ 先来先服务Ｄ首次适应
22、某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区中数据传送到用户区所用时间为T2（假设T2《T1）， CPU 处理数据所用时间为T3，则处理该数据，系统所用总时间为( D )。 A T1+T2+T3 B MAX(T2,T3)+T1 C MAX(T1,T3)+T2 D MAX (T1,T3)
23、设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中的数据传送到用户区所用时间为40 us，CPU 处理数据所用时间为30 us，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ A ）。 A 120 us B 110 us C 150 us D 70 us
24、下列哪种设备不是从设备分配策略角度来说的。（ A ） A 系统设备B 独享设备C 共享设备D 虚拟设备 二、判断题
1、通道是处理输入/输出的软件。（错）
2、所有外围设备的启动工作都由系统统一来做。（对） 3、来自通道的I/O 中断事件由设备管理负责处理（对）。 4、编制好的通道程序是存放在主存储器中的（对）。 5、由用户给出的设备编号是设备的绝对号（错）。
6、操作系统在输入输出系统中采用了缓冲池技术，这项技术主要是通过硬件来实现的。（错）
7、低速设备一般被设置成共享设备.(错) 三、填空题
1、设备管理中引入缓冲机制的主要原因是为了（缓解CPU 与外部设备之间速度不匹配的矛盾）、（实现CPU 和外部设备的并行处理）、（放宽对CPU 响应时间的
3
限制）。
2、虚拟设备是通过（SPOOLING）技术把（独占）设备变为能为若个个用户（共享）的设备。
3、进行设备分配时所需的数据表格主要有（设备控制表）、（控制器控制表）、（通道控制表）、（系统设备表）。
4、逻辑设备表（LUT）的主要功能是（实现逻辑设备到物理设备的映射）和（实现设备独立性）。
5、从资源管理（分配）的角度出发，I/O 设备可分为（独享（共享）和（虚拟）。 6、常用的I/O 控制方式有程序直接控制方式、中断控制方式、（DMA 控制方式）和（通道控制方式）。
7、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（通道程序）。
8、SPOOLING 系统由磁盘的（输入井）、（输出井），内存中的（输入缓冲区）和（输出缓冲区）以及（输入进程）和（输出进程）所构成。
9、设备处理进程平时处于（阻塞）状态，当（I/O 中断）和（I/O 请求）出现时被唤醒。
10、设备分配程序分配外部设备时，先分配（设备），再分配（控制器），最后分配（通道）。
11、操作系统在设备分配时，考虑的因素主要有（设备的固有属性）、（设备分配算法）、（ 设备分配的安全性）。 四、简答题
1、有哪几种I/O 控制方式？P167-171 四种 2、引入缓冲的主要原因是什么？P171
3、试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。P177 4、何谓安全分配方式和不安全分配方式？P188 5、试说明SPOOLING 系统的组成。P190 6、试说明设备驱动程序应完成哪些功能？P182 五、应用题
1、假设某磁头臂在磁盘上刚处理完75 号柱面的请求，目前正在80 号柱面读信
4
息，并有下表中等待访问磁盘的序列。
请按下列两种调度算法给出这一请求序列的处理次序。 1） 电梯调度算法。
2） 最短寻道时间优先调度算法。 解答:1)正确答案为：58143627 思考一下为什么？ 2) 5 8 6 2 7 1 4 3 正确
5
操作系统第六章复习题-答案
