第五章 设备管理
一、单项选择题
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。若分别采用最短寻道时间优先算法、循环扫描算法和电梯调度算法进行调度，请写出调度次序。
答案
一、
单选
二、
多项
1 ABDE 2 BC 3
BCE 4 ACD 5 ABCD 6 BCD
三、
填空
1块设备 字符设备
2 设备控制器
3 速度不匹配
4 指令系统
5 物理设备 设备控制表
6 外部设备联机操作 实现了虚拟设备的
7 寻道时间 旋转延迟时间
8 输入井 输出井
9 管态 目态
10 中断
11作业调度程序 缓输出程序
12低 大
13 若干条通道指令 主存中
14 地址转换
15 通道 控制器