《操作系统》之设备管理【知识点题练4】

选择题

1.采用SPOOLING技术的目的是（D ）。

A. 提高程序的运行速度

B. 提高主机效率

C. 减轻用户编程负担

D. 提高独占设备的利用率

2.为了使多个进程有效的同时处理输入和输出，最好使用（ A）。

A. 缓冲池

B. 单缓冲

C. 双缓冲

D. 循环缓冲

缓冲池是一种内存区域，它存储了来自多个输入源的数据或即将写入多个输出目标的数据。使用缓冲池可以更有效地管理多个进程对I/O操作的访问，原因包括：

1. 并行处理：缓冲池允许多个进程同时读取和写入数据而不需要直接等待物理I/O操作完成。当一个进程等待其数据被实际写入磁盘或从磁盘读取时，其他进程可以继续在缓冲池中处理数据，从而提高了系统的并行处理能力。

2. 减少I/O操作次数：通过累积多个小的I/O请求到缓冲池中，然后以更大的块执行集体的读/写操作，可以显著减少对慢速外部设备的实际访问次数，提高I/O效率。

3. 提高数据传输速度：连续的大块数据传输比频繁的小块传输更快，因为减少了寻道时间和旋转延迟等机械延迟。

4. 缓存效果：缓冲池还可以起到缓存的作用，如果后续的请求发现所需数据已经在缓冲池中，则可以直接从内存中读取，避免了昂贵的磁盘访问。

因此，对于同时处理多个进程的输入和输出，使用缓冲池是一个高效的选择，它可以平衡各个进程对I/O资源的需求，优化系统性能，确保资源的有效利用。

3.外存（如磁盘）上存放的程序和数据 （B ） 。

A. 可由CPU直接访问

B. 必须在CPU访问之前移入内存

C. 是必须由文件系统管理的

D. 必须由进程调度程序管理

CPU不能直接访问外存（如磁盘）上的程序和数据。当需要执行外存中的程序或处理数据时，这些程序和数据必须先被加载到内存（RAM）中。CPU只能直接访问内存中的数据，因为它与CPU之间的数据交换速度足够快，以满足CPU的处理速度需求。因此，正确答案是B。虽然A、C、D选项中提到的概念（如文件系统管理和进程调度）在现代操作系统中也非常重要，但它们并不直接描述CPU如何访问外存中的信息。

4.磁盘信息的存取是以（ D）为单位的。

A. 位

B. 字节

C. 帧

D. 固定长数据块

磁盘信息的存取基本单位通常是固定长度的数据块（或称为扇区）。每个数据块包含一定数量的字节，通常是512字节、1024字节等，具体取决于磁盘的规格。磁盘读写操作都是以这些数据块为最小单位进行的，而不是按位、字节或帧（该术语通常与网络传输相关）。

5.对磁盘进行移臂调度的目的是为了缩短（ A）

A. 寻找时间

B. 延迟时间

C. 传送时间

D. 启动时间

磁盘移臂调度的目的是优化磁头的移动路径，以减少磁头从当前位置移动到目标磁道所需的平均时间，这个时间被称为寻找时间或寻道时间。通过有效的移臂调度算法，可以尽量减少磁头的移动距离，从而加快数据访问速度

6.下列说法正确的是（ B）。

A. 控制器可控制通道，设备在通道控制下工作

B. 通道控制控制器，设备在控制器控制下工作

C. 通道和控制器分别控制设备

D. 控制器控制通道和设备的

7.如果I/O设备与存储器进行数据交换不经过CPU来完成，这种数据交换方式是（A ）。

A. DMA方式

B. 中断方式

C. 程序查询

D. 无条件存取方式

DMA（Direct Memory Access，直接内存访问）方式允许I/O设备直接与系统内存进行高速数据交换，而不需要CPU的参与。这种方式下，CPU只需初始化DMA传输，之后DMA控制器将负责数据的传输，直到传输完成再通知CPU，从而大大减少了CPU在数据传输期间的干预，提高了系统效率。

8.从下面设备独立性的论述中，选择一条正确的论述（B ）。

A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性

B. 设备独立性是指用户程序独立于具体使用的物理设备

C. 设备独立性是指能独立实现设备共享的一种特性

D. 设备独性是指设备驱动程序独立于具体物理设备

设备独立性，又称为设备无关性，是指在编写程序时，程序员可以使用逻辑设备名来请求I/O操作，而无需指定具体的物理设备。操作系统会根据逻辑设备名映射到实际可用的物理设备上，这样做的好处是当物理设备更换或增减时，只需要修改设备驱动程序和逻辑设备到物理设备的映射，而无需修改应用程序，提高了系统的灵活性和可扩展性。

9.操作系统中采用缓冲技术的目的是为了增强系统 （D ）的能力。

A. 串行操作

B. 控制操作

C. 重执操作

D. 并行操作

缓冲技术的基本思想是在内存中划出一块区域用作缓冲区，用来暂时存放I/O数据，从而使得CPU的处理速度和I/O设备的传输速度能够更好地匹配。通过使用缓冲区，CPU可以继续执行其他任务而不必等待I/O操作完成，或者I/O设备可以在CPU处理其他事务时继续传输数据，这极大地增强了系统并行操作的能力，提高了整体效率。

10.在操作系统中，用户在使用I/O设备时，通常采用 （ B） 。

A. 物理设备名

B. 逻辑设备名

C. 虚拟设备名

D. 设备牌号

在操作系统中，为了方便用户和提高系统的灵活性，用户在使用I/O设备时通常不直接指定物理设备名，而是采用逻辑设备名。逻辑设备名是由操作系统提供的抽象名称，它独立于实际的物理设备。这样，用户程序中使用的设备名称与实际物理设备相分离，操作系统可以根据实际情况（如设备分配情况、设备故障等）动态地将逻辑设备名映射到具体的物理设备上，实现了设备的独立性，同时也便于实现设备共享和设备保护。

11.硬件采用了中断和通道技术，使得（ B）。

A. CPU与外设能紧密结合

B. CPU与外设能并行工作

C. CPU速度提高

D. 外设速度提高

中断技术和通道技术的引入，主要是为了解决CPU与I/O设备之间速度不匹配的问题，提高系统的整体工作效率。中断允许I/O设备在完成数据传输或出现异常时向CPU发送信号，CPU在接收到中断后才去处理相关的I/O事件，而在等待期间CPU可以执行其他任务。通道则是一种专用的处理器，能够独立于CPU执行I/O操作，负责管理数据在主存与I/O设备间的传输，从而使CPU与I/O设备能够并行工作，不必CPU直接控制每一个I/O操作的细节。因此，正确答案是B。

12.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C ）。

A. 先来先服务

B. 最短寻找时间优先

C. 电梯调度

D. 优先级高者优先

电梯调度算法（也称SCAN算法）模拟了电梯的工作原理，它按照一个方向（通常是先向磁道号增加的方向，再反向）顺序地访问请求队列中的磁道，直到该方向上没有更多的请求，然后改变方向继续服务。这种算法既考虑了减少寻找时间，因为它总是沿着一个方向尽可能连续地服务请求，又不频繁改变移动臂的移动方向，减少了磁头来回摆动的次数，因此提高了效率。相比之下，先来先服务、最短寻找时间优先和优先级高者优先算法可能在减少寻找时间或减少磁头改变方向的频率方面不如电梯调度算法均衡。因此，正确答案是C。

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

A. 并行技术

B. 通道技术

C. 缓冲技术

D. 虚存技术

缓冲技术通过在内存中设立缓冲区来暂时存放CPU处理速度快于I/O设备速度时产生的数据，从而解决两者速度不匹配的问题。在本例中，由于CPU输出数据的速度远高于打印机的打印速度，使用缓冲区可以允许CPU继续快速地执行任务，将要打印的数据先存储在缓冲区中，打印机则可以从缓冲区中逐步取出数据进行打印，这样就避免了CPU因等待I/O操作完成而空闲，提高了整个系统的效率。因此，正确答案是C。

14.下面几个设备中，属于共享设备的是（B ）

A. 打印机

B. 磁盘

C. 读卡机

D. 扫描仪

共享设备是指一段时间内允许多个用户进程同时访问的设备，但每次只有一个用户进程可以进行输入输出操作。磁盘就是典型的共享设备，因为它可以通过寻道和旋转来为多个进程服务，虽然某一时刻只能有一个进程在实际进行读写，但多个进程可以排队等待访问磁盘的不同扇区。而打印机、读卡机和扫描仪通常是独占设备，一旦被一个进程占用，其他进程就需要等待，直到该设备释放。因此，答案是B。

15.虚拟设备技术用（B ）

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

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

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

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

虚拟设备技术是一种系统管理技术，它使用软件的方法把一台独占设备改造成若干个逻辑上的对应设备，供多个用户进程同时使用，从而将独占设备变成逻辑上的共享设备。因此，虚拟设备技术是用独占设备来模拟共享设备的行为，选项B正确。

16.下列算法可用于磁盘移臂调度的是 （ B）

A. LRU算法

B. 电梯调度算法

C. 时间片轮转法

D. 响应比高者优先算

磁盘移臂调度算法主要用于优化磁盘读写操作中磁头移动到目标磁道的时间，常见的算法有先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描(Scan)或电梯算法(Elevator Algorithm)、循环扫描(C-SCAN)等。LRU算法通常用于页面置换或缓存替换；时间片轮转法用于CPU调度；响应比高者优先算法一般用于作业调度或进程调度。因此，本题中适用于磁盘移臂调度的是电梯调度算法，选项B正确。

17.以下一对设备不可以并行操作的是（B ）。

A. 硬盘和鼠标

B. 使用同一个控制器的两个硬盘

C. CPU和硬盘

D. 一个CPU中的两个核

在给出的选项中，A项硬盘和鼠标、C项CPU和硬盘、D项一个CPU中的两个核，理论上都可以并行操作。硬盘和鼠标属于不同类型的设备，可以同时工作；CPU处理计算任务时，硬盘可以进行读写操作；CPU的多核心设计就是为了支持并行处理。

而B项使用同一个控制器的两个硬盘，在没有额外机制（如独立的DMA通道）的情况下，由于共用一个控制器，它们在进行数据传输时可能会互相等待，不能同时进行数据传输操作，因此不能并行操作。当然，实际情况可能会更复杂，现代存储控制器和硬盘技术可能通过高级功能（比如NCQ，Native Command Queuing）来提高并行性，但在基础层面上，如果两个硬盘共享一个控制器且控制器不具备同时处理两个硬盘并发传输的能力，则这两个硬盘不能严格意义上并行操作。

18.通过硬件或软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为 （ C） 。

A. 存储设备

B. 系统设备

C. 虚拟没备

D. 用户设备

虚拟设备技术是通过软件手段将一台物理上的独占设备模拟成多台逻辑上的设备，使得多个用户或进程能够“同时”使用这些逻辑设备，实际上这些逻辑设备是轮流访问物理设备，从而实现了设备的共享。因此，通过硬件或软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这样的设备称为虚拟设备。

判断题

19.电梯调度算法，不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头当前的移动方向。（T ）

电梯调度算法（Elevator Algorithm）又称为SCAN算法，其工作原理类似于电梯的运行方式。该算法不仅考虑了请求队列中每个磁道与当前磁道的绝对距离，更重要的是它优先考虑了磁头的当前移动方向，一旦确定了移动方向（如从内向外或从外向内），磁头就会一直沿着这个方向移动，直到到达磁盘的边界再反向移动。这样可以减少磁头的频繁改变方向，从而减少寻找时间，提高效率。

20. 操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。（F ）

在操作系统中，“设备的独立性”（Device Independence）并不是指设备与设备之间无关系，而是指用户程序在使用设备时不需要指定具体的物理设备，而是通过抽象的逻辑设备名来请求使用设备。操作系统负责将逻辑设备名映射到实际的物理设备上，这样，用户程序和物理设备之间被解耦，增加了系统的灵活性和可扩展性。如果某物理设备发生故障，可以替换为另一个同类型的设备，而无需修改应用程序，这就是设备独立性的体现。

21.【判断题】 (2分) SSTF的平均每次磁头移动的距离，明显低于FCFS的距离，因而SSTF比FCFS寻道性能更好。（ T）

SSTF（最短寻道时间优先，Shortest Seek Time First）算法在选择下一个访问的磁道时，总是挑选离当前磁道最近的请求。相比于FCFS（先来先服务，First-Come, First-Served）算法简单地按照磁道请求的顺序进行访问，SSTF能够减少平均寻道时间和平均每次磁头移动的距离，从而通常提供更好的寻道性能

22.磁盘调度的目的主要是减少磁盘的平均传输时间。（F ）

磁盘调度的目的主要是减少磁盘的平均寻道时间而不是平均传输时间。磁盘的平均传输时间主要由磁盘的旋转速度和数据传输率决定，而磁盘调度算法关注的是如何优化磁头的移动顺序，以减少磁头在不同磁道间移动的时间消耗，即寻道时间。因此，该判断题的说法是错误的。

23.在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。（F ）

24.由于在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标，是使磁盘的平均寻道时间最小。（T ）

磁盘访问时间主要包括寻道时间、旋转延迟时间和数据传输时间三部分。在这些时间中，寻道时间通常是最大的一部分，尤其是在磁盘密集型操作中。因此，磁盘调度的主要目标之一确实是尽量减少平均寻道时间，以优化磁盘的整体访问效率。通过合理的磁盘调度算法，如 SCAN、C-SCAN、LOOK 或 SSTF 等，可以有效降低平均寻道时间和提升系统性能。

简答题：

25.在设备管理中为什么引入缓冲技术？操作系统如何实现缓冲技术？缓冲技术主要包括哪几种方式？

引入缓冲的主要原因是：
（1）缓和CPU与I/O 设备间速度不匹配的矛盾
（2）减少对CPU的中断频率，放宽对中断响应时间的限制
（3）提高CPU与I/O 设备之间的并行性
缓冲的实现方式有两种：
硬件缓冲器：缓冲器是用来暂时存放数据的一种存储装置，它容量较小，存取速度快。
软件缓冲：在内存中划出一块存储区，专门用来临时存放输入/输出数据，这个区域称为缓冲区。
缓冲技术有：单缓冲、双缓冲、循环缓冲、缓冲池

26.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？

磁盘移臂调度的目的:是尽可能地减少输入输出操作中的寻找时间。
常用的移臂调度算法有：
①先来先服务算法
② 最短寻找时间优先算法
③ 电梯调度算法
④单向扫描算法。

27.I/O设备的控制方式有几种？各适用于何种场合？

共有四种I/O 控制方式。
(1)程序I/O方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。
(2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。
(3)直接存储器访问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中。
(4)I/O 通道控制方式：具有通道程序的计算机系统中。

28.何谓设备的独立性？为什么要引入设备独立性？如何实现设备的独立性？

含义是:

应用程序独立于具体使用的物理设备，应用程序以逻辑设备名请求使用某类设备。
实现了设备独立性功能可带来两方面的好处：

（1）设备分配时的灵活性；（2）易于实现I/O重定向。
为了实现设备的独立性:

应引入逻辑设备和物理设备概念。在应用程序中，使用逻辑设备名请求使用某类设备；系统执行时是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件，必须在驱动程序之上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。

29.设备管理有哪些主要功能？其主要任务是什么？

主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.