操作系统第五章 设备管理

第五章设备管理

一、单项选择题

1．下列程序中（）程序不是spool系统的组成部分。

A．预输入B．缓输出

C．通道D．井管理

2.（）中断是自愿中断。

A.程序

B.外部

C.I/O

D.访管

3.虚拟设备技术是指用（）的技术。

A.共享设备代替独占设备

B.独占设备代替共享设备

C.共享设备模拟独占设备

D.独占设备模拟共享设备操作系统4.中断处理程序很大部分是处理（）中断的。

A．程序B．访管

C．I/O D．外部

5.程序状态字反映了（）状态。

A．进程调度B．作业调度

C．与处理器有关的系统D．主存储器分配

6.计算机系统中往往对每一台设备确定一个编号以识别各台设备，这

些编号称为设备的（）号。

A．绝对B．相对

C．逻辑D．类

7．Spool技术是一种实现虚拟（）的技术。

A．处理器B．设备

C．存储器D．链路

8.下列设备与CPU之间的数据传送控制方式中，并行效率最高的是：

A.程序直接控制方式

B. 中断控制方式

C. DMA方式

D. 通道方式9．用于记录设备的特性、标识和使用状态等信息的数据结构是（）。

A. 系统设备表

B. 设备控制表

C. 设备控制器表

D. 设备开关表

10．在SPOOLing系统中，输入井是在（）上开辟的大存储空间。

A. 内存

B.磁盘

C.优盘

D.缓冲区

11．不能提高磁盘I/O速度的方法是（）

A. 虚拟设备

B. 提前读

C. 延迟写

D. 虚拟盘

二、多项选择题

1．系统为用户提供“虚拟设备”后，能（）

A．提高独占设备的利用率B．有利于多道程序设计C．缩短作业的执行时间D．充分利用外设与CPU并行工作能力

E．提高单位时间内处理作业的能力

2.如下的说法中：（）是错误的。

A.计算机系统为每台设备确定一个绝对号

B.每台设备都应该有一个惟一的相对号

C.申请设备时指定绝对号可提高设备的利用率

D.申请设备时指定设备类、相对号使设备分配的灵活性强

E.启动设备时可指出设备的绝对号

3.各类中断中，优先级高的三个中断应是（）

A．硬件故障B．程序

C．外部D．I/O

E．访管

4．下列算法中不能用于磁盘移臂调度的是（）

A．最短计算时间优先B．最短寻找时间优先

C．时间片轮转D．响应比高者优先

E．电梯算法

5.设备管理的功能有（）。

A．进行设备分配B．实现设备和设备、设备和CPU等之间的并行操作

C．提供和进程管理系统的接口D．进行缓冲区管理

E．进行外存的存储空间的管理

6.提高磁盘I/O速度的方法有（）。

A．磁盘高速缓存B．提前读C．延迟写

D．虚拟盘E．RAID

三、填空题

1.按信息交换的单位，可将设备分为设备和设备。2．通常，设备并不是直接与CPU进行通信，而是与通信。

3．引入缓冲的主要原因是缓和CPU与I/O设备间的矛盾。

4．I/O通道是一种特殊的，它具有执行I/O指令的能力。

5．应用程序独立于具体使用的物理设备，称作，实现它时系统必须设置一张表。

6．SPOOLing系统又称为操作，它实现了功能。

7．对磁盘的访问时间可分为时间、时间和传输时间。

8．Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到______________中存放。对于输出的结果，是从______________中依次输出。

9.为了保证操作的正确性，中央处理器设置有两种工作状态：_________________和____________。

10.通道把通道程序执行情况记录在______________中；通道完成一次输入输出操作后，以______________方式请求中央处理器进行干预。

11.实现SPOOL系统时操作系统应设计预输入、___________和___________三部分程序。

12．光盘的信息传送速度比硬盘，容量比软盘

13．通道程序是由组成的；启动通道工作前，必须把通道程序首地址存放到中。

14.我们把虚拟地址变换为物理地址的过程称为__________________。

15.一个进程只有获得了______________、和所需设备三者之后，才具备了进行I/O操作的物理条件。

四、简答题

1．什么叫独占设备？什么叫共享设备？各举一例。

2.计算机系统为用户提供“虚拟设备”有什么优点？

3.简述设备驱动程序的处理过程。

4.什么是缓冲？为什么要引入缓冲？

五、综合题

1．假定磁盘转速为20毫秒/周，每个盘面被分成四个扇区，今有4个逻辑记录被存放在同一磁道上（如图）。现有四个请求访问者，他们的请求次序和要求如下：

请求次序

要求

1 2 3 4 读记录4

读记录3

读记录2

读记录1

设有足够内存缓冲。

回答下列问题：

（1）如果磁头当前在始点位置，按请求次序依次读记录，那么读出这四个记录总共需要

毫秒。

（2）若对四个请求访问者重新排序，按读记录1，记录2，记录3，记

录4次序执行，磁头的当前位置仍在始点，那么读出这四个记录总共需要毫秒。

（3）如果当前磁头在记录3开始的位置，那么读出这四个记录最省时间的次序为；

总共需要毫秒。

2.某文件系统采用一个32位的位示图管理磁盘空间，其中物理块号、位示图的行号、列号都从

1开始编号，请计算(1)第60号物理块在位示图中的位置；(2)位示图中第3行第5列二进制位所对应的物理块号。

3.假设磁头的当前位置为100号磁道，磁头正向磁道号增加的方向移动且正在处理读写请求。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4。若分别采用最短寻道时间优先算法、循环扫描算法和电梯调度算法进行调度，请写出调度次序。