OS第5章 作业18192

第五章设备管理

一、选择、填空题

1、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，

设备分配程序分配设备的过程通常是（）。

A. 先分配设备，再分配控制器，最后分配通道

B. 先分配控制器，再分配设备，最后分配通道

C. 先分配通道，再分配设备，最后分配控制器

D. 先分配通道，再分配控制器，最后分配设备

2、通道是一种（）。

A. I/O端口

B. 设备控制器

C. I/O专用处理器

D. 软件工具

3、CPU对通道的请求形式是（）。

A．自陷 B.中断 C.通道命令 D.转移指令

4、（）数据传送方式的作用是在外设和内存之间开辟直接的数据交换通道。

A 程序直接控制

B DMA

C 通道控制

D 中断

5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A.缓冲技术

B.并行技术

C.通道技术

D.虚存技术

6、虚拟设备是指（）。

A．允许用户使用比系统中具有的物理设备更多的设备

B．允许用户以标准化方式来使用物理设备

C．把一个物理设备变换成多个对应的逻辑设备

D．允许用户程序不必全部装入主存便可使用系统中的设备

13、通道又称I/O处理机，用于完成（）之间的信息传输。

A、CPU与外设

B、CPU与外存

C、主存与外设

D、主存与外存

7、以下磁盘调度算法中，（）可能出现“饥饿”现象。

A．先来先服务算法B．最短寻找时间优先算法

C.循环扫描算法

D.电梯调度算法

8、在采用SPOOLing技术的系统中，用户的打印结果首先被送到( )。

A.磁盘固定区域

B.内存固定区域

C.终端

D.打印机

9、缓冲区的引入有多个原因，以下不属于主要原因的是( )。

A 缓和CPU和I/O设备间速度不匹配的矛盾

B 增加设备的存储空间

C 减少对CPU的中断频率

D 提高CPU和I/O设备之间的并行性

10、磁盘上的文件以（）为单位读/写。

A．块B．记录C．柱面D．磁道

11、下列设备与CPU之间的数据传送控制方式中，并行效率最高的是( )。

A.程序直接控制方式

B.中断控制方式

C.DMA方式

D.通道方式

12、( )是操作系统中采用的以空间换取时间的技术。

A. 多道程序设计技术

B. 通道技术

C. 覆盖与交换技术

D. SPOOLING 技术

13、缓冲技术中的缓冲池在（）中。

A、主存

B、外存

C、ROM

D、寄存器

14、常用的I/O 控制方式有程序直接控制方式、中断驱动控制方式、DMA控制方式和_____

通道方式。

15、磁盘访问时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。

16、系统在进行设备分配时所需的表格主要有系统设备表、设备控制表、设备控制表、

和通道控制表。

17、实现SPOOLING 系统时，必须在磁盘上开辟出称为输入井和输出井的专门区

域以存放作业信息和作业执行结果。

18、磁盘调度算法中，先来先服务算法可能随时改变磁头的运动方向。

19、在操作系统中，用户在使用I/O 设备时，通常采用逻辑设备名。

20、设备分配程序分配外部设备时，先分配设备，再分配控制器，最后分配

通道。

21、通道是通过通道程序对I/O设备进行控制的。

二、简答题

1、引入缓冲的主要原因是什么？

答：（1）缓和CPU与I/O设备间速度不匹配的矛盾；

（2）减少对CPU的中断频率,放宽对CPU中断响应时间的限制；

（2）提高CPU与I/O设备之间的并行性。

2、什么是SPOOLing技术？SPOOLing系统的组成是什么？有什么特点？

答：SPOOLing技术是指在联机的情况下实现的同时外围操作。

组成：磁盘的输入井和输出井、内存的输入缓冲区和输出缓冲区、输入进程SPi和输出进程SPo

特点：（1）提高了I/O的速度，缓和了CPU与低速I/O设备速度不匹配的矛盾

（2）将独占设备改造为了共享设备

（3）实现了虚拟设备功能，使每个进程都感到独占了一台设备

三、综合题

1、现有一磁盘读写请求队列：190、10、160、80、90、125、30、20、140、25，假设移动臂当前位于100号柱面，且每移动一个磁道需要3毫秒时间。请按下列算法分别写出磁道访问序列，并分别计算平均寻道长度及完成访问所花费的寻道时间。

（1）先来先服务算法；

（2）最短寻道时间优先算法；

（3）电梯调度算法（当前磁头正向磁道号减少的方向移动）。

解：（1）磁道访问顺序为：（也可参照课本画表格）

190、10、160、80、90、125、30、20、140、25

平均寻道长度=（90+180+150+80+10+35+95+10+120+115）÷10=88.5

寻道时间=（90+180+150+80+10+35+95+10+120+115）×3=2655（毫秒）

（2）磁道访问顺序为：

90、80、125、140、160、190、30、25、20、10

平均寻道长度=（10+10+45+15+20+30+160+5+5+10）÷10=31

寻道时间=（10+10+45+15+20+30+160+5+5+10）×3=930（毫秒）

（3）磁道访问顺序为：

90、80、30、25、20、10、125、140、160、190

平均寻道长度=（10+10+50+5+5+10+115+15+20+30）÷10=27

寻道时间=（10+10+50+5+5+10+115+15+20+30）×3=810（毫秒）