操作系统第六章复习题-答案

操作系统---------第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 条记录。

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 JC
B 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 独占设备名
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 响应时间的
限制）。

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 号柱面读信
息，并有下表中等待访问磁盘的序列。

请按下列两种调度算法给出这一请求序列的处理次序。

1）电梯调度算法。

2）最短寻道时间优先调度算法。

解答:1)正确答案为：58143627
思考一下为什么？
2) 5 8 6 2 7 1 4 3 正确。