计算机操作系统典型例题解析之六

【例1】通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C ）    A、存储设备          B、系统设备      C、虚拟设备            D、用户设备

【例2】设备控制器的主要功能是什么？

答：设备控制器的主要功能是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是CPU和I/O设备之间的接口，它接收从CPU发出的命令，并控制I/O设备工作。设备控制器主要完成以下功能：⑴接收和识别命令。接收从CPU发来的命令，并识别这些命令。⑵数据交换。指实现CPU与设备控制器之间、控制器与设备之间的数据交换。⑶地址识别。系统中每一个设备都有一个地址，设备控制器必须能够识别它所控制的每个设备的地址。⑷标识和报告设备的状态。控制器应记下设备的状态供CPU了解。⑸数据缓冲。由于I/O设备的速度较低而CPU和内存的速度较高，故在控制器中可以设置一缓冲。以缓和I/O设备和CPU、内存之间的速度矛盾。⑹差错控制。设备控制器还兼管对由I/O设备传来的数据进行差错检测。

【例3】什么是设备驱动程序？设备驱动程序的主要功能是什么？

答：设备驱动程序是I/O进程与设备控制器之间的通信程序。

设备驱动程序的主要功能如下：①将接收到的抽象要求转换为具体要求。②检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。③发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。④及时响应由控制器或通道发来的中断请求，并根据其中断类型（正常、异常结束的中断或其他类型中断）调用相应的中断处理程序进行处理。⑤对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。

【例4】什么叫设备性？怎么实现设备性？

答：设备性的含义是：应用程序于具体使用的物理设备。为了实现设备的性，在操作系统中引入了逻辑设备名和物理设备名两个概念。在实现了设备性的系统中，I/O进程申请设备是以逻辑设备名申请的。

【例5】设备分配算法有哪些？

答：在设备管理中设备的分配算法比较简单，主要有两种算法：

    ①先来先服务算法。当有多个进程申请一个设备时，该算法根据进程申请设备的先后次序，将这些进程排列成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。

    ②优先权高者优先算法。这种算法中，系统首先把设备分配给优先权高的进程，使高优先权的进程能够尽快完成。对于同优先权的进程，系统按照先来先服务的方法分配设备。

【例6】什么是Spooling技术？Spooling系统有哪几部分组成？

答：Spooling技术是一种虚拟设备技术，它可以把一占设备改造为虚拟设备，在进程所需的物理设备不存在或被占用的情况下，使用该设备。Spooling技术是对脱机输入、输出系统的模拟，所以又叫作假脱机操作。Spooling系统主要有以下三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

【例7】为什么要在操作系统中引入缓冲？

答：①缓和CPU与I/O设备间速度不匹配的矛盾。②减少对CPU的中断频率，放宽对中断响应时间的。③提高CPU和I/O设备的并行性。

【例8】.用于设备分配的数据结构有哪些？它们之间的关系是什么？

答：用于设备分配的数据结构有：设备控制表DCT、系统设备表SDT、控制器表COCT和通道控制表CHCT。SDT整个系统一张，每个设备有一张DCT，每个控制器有一张COCT，每个通道有一张CHCT。SDT中有一个DCT指针，DCT中有一个COCT指针，COCT中有一个CHCT指针。

练习题及参

一、单项选择题

1．（A ）是操作系统中采用的以空间换时间的技术。

A、缓冲技术    B、并行技术        C、通道技术         D、虚拟存储技术

2．通道又称I/O处理机，它用于实现（A ）之间的信息传输。

A、主存与外设  B、CPU与外设     C、主存与外存        D、CPU与外存

3．对于磁盘来书，输入输出操作的信息传送单位为（D ）。

A、字节        B、字              C、文件              D、块

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

A、并行技术    B、通道技术        C、缓冲技术          D、虚拟存储技术

5．在采用SPOOLING技术的系统中，用户的打印数据首先被送到（C）。

A、打印机      B、磁盘的输入井    C、磁盘的输出井      D、终端

6．设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（B）不属于设备管理的数据结构。  A、DCT    B、JCB             C、COCT             D、CHCT

7．缓冲技术中的缓冲池在（B）中

A、外存        B、内存            C、ROM              D、寄存器

8．通道是一种（C）

A、I/O断口     B、共享文件        C、I/O专用处理器     D、数据通道

9．（D）算法是设备分配常用的一种算法。

A、短作用优先  B、最佳适应        C、首次适应           D、先来先服务

10．下列设备不属于系统设备的是（C）

A、鼠标        B、键盘            C、扫描仪             D、磁盘

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

A、中断方式    B、无条件存取方式  C、DMA方式          D、程序查询方式

二、填空题

1．I/O控制方式的发展经历了4个阶段，分别是程序查询方式、 I/O中断方式 、DMA方式              和I/O通道方式 。  

2．从资源分配角度出发，I/O设备可以分为独占设备、共享设备和虚拟设备三种类型。      

3．按设备所属关系分类，可分为系统设备和用户设备两类。

4．通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为通道程序。

5．通道是一个于CPU的专管输入/输出的处理机的处理机，它控制外设与内存之间的信息交换。   

6．虚拟设备是通过虚拟技术把独占设备变成能为若干用户共享的设备。      

7．打印机是独占设备，磁盘是共享设备。   

8．根据信息交换方式，通道可分成3种类型，分别是字节多路通道、数组选择通道和数组多路通道。      

9．设备驱动程序是I/O进程和设备控制器之间的一个通信程序。  

10．设备性的含义是应用程序于具体使用的物理设备。

11、为了防止进程对系统资源的无序竞争，所有设备必须由系统统一分配。

12．在实现了设备性的系统中，I/O进程申请设备是以逻辑设备名来申请的。

13．设备分配算法有先来先服务和优先权高者优先两种。   

14．现代计算机I/O系统的结构，由通道、设备控制器和设备三级组成。

15．SPOOLING系统由输入井输出井、输入缓冲区输出缓冲区和输入进程输出进程三部分组成。      

三、问答题

1．简述独占设备的一般分配过程

答：对于具有通道的系统，在进程提出I/O请求后，系统的设备分配程序可按下述步骤进行设备分配：①分配设备。首先根据物理设备名、查找系统设备表SDT，从中找出该设备的DCT，根据表中的设备状态字段，可知该设备是否正忙。若忙，便将请求I/O的进程的PCB挂在设备队列上；否则，便按照—定的算法来计算本次设备分配的安全性，如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则，仍将其PCB插入设备等待队列。②分配控制器。在系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的控制器的控制器表（COCT），从表内的状态字段中可知该控制器是否忙碌。若忙，便将请求I/O的进程的PCB挂在该控制器的等待队列上；否则，将该控制器分配给进程。③分配通道。在该COCT中又可找到与该控制器连接的通道的通道表（CHCT），再根据CHCT内的状态信息可知该通道是否忙碌，若忙，便将请求I/O的进程挂在该通道的等待队列上；否则，将该通道分配给进程。只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功；然后、便可启动该I/O设备进行数据传送。

2．I/O控制方式有几种？各有什么特点？

答：I/O控制方式的发展经历了四个阶段：程序查询方式，I/O中断方式，DMA方式和I/O通道方式。⑴程序查询方式在早期计算机或现代一些简单的微型计算机系统中，采用程序查询I/O方式。程序查询是一种用程序直接控制I/O操作的方式。CPU与外设的活动本质上是异步的，为了实现CPU与外设间的信息传送，CPU必须重复测试外设的状态，仅当外设是处在准备好的状态时，CPU才能与外设交换信息。所以，在程序查询I/O方式的接口电路中必须设置一状态端口，以使CPU通过执行输入指令了解外设的状态。当采用程序查询传送方式时，每当程序要使用某一外设进行I/O操作时，CPU要执行一段循环测试程序，以实现在外设准备好时执行一条输入/输出指令，进行一个字节或字的数据传送操作。在这种方式下，CPU的大量时间消耗在等待输入输出的循环检测上，使CPU与外设串行工作，严重影响了CPU和外设的使用效率，致使整个系统效率很低。⑵I/O中断方式引入中断技术后，每当设备完成I/O操作时，便向CPU发出中断请求信号，通知CPU外设已准备好，可以进行数据传送操作。这样，CPU一旦启动I/O设备后便可执行其它程序，仅在收到I/O中断请求时才执行其中断服务程序，进行I/O处理和I/O操作。程序中断传送方式改善了CPU的利用率，并使CPU与外设并行操作。但I/O数据的处理和I/O操作的控制都是由CPU承担的，仍然消耗了CPU不少时间。⑶直接存储器访问（DMA）方式虽然I/O中断方式比程序查询方式更有效，但须注意，它仍是以字节或字为单位进行输入输出的，每当完成一个字节或字时，控制器便要向CPU请求一次中断。换言之，采用I/O中断方式时的CPU，是以字节或字为单位进行干预的。如果将这种方式用于块设备的I/O，显然是低效的。例如，为了从磁盘中读出1KB的数据块，需要中断CPU 1K次。为了进一步减少CPU对I/O的干预而引入了直接存储器访问（DMA）方式。⑷I/O通道方式I/O通道方式时DMA方式的发展，它会进一步较少对CPU的干预，即把对一个数据块的读（或写）为单位的干预，减少为对一组数据块的读（或写）即有关的控制和管理为单位的干预。I/O通道有自己的指令系统，即通道程序，可以与CPU并行操作，管理外设和实现主存和外设之间的信息传输，使CPU摆脱了繁忙的I/O操作。在配置通道的计算机系统中，不仅能实现CPU与通道的并行操作，而是通道与通道、各通道的外设之间均能实现并行操作，因而有效地提高了整个系统的使用效率。

3．设备分配策略与哪些因素有关？

答：设备分配策略与下列因素有关：（1）I/O设备的固有属性，对于独占设备，共享设备、虚拟设备等具有不同属性的设备，通常采用相应的分配算法。（2）设备分配算法，常见的有先来先服务算法、优先级高者优先算法（3）设备分配的安全性，即避免死锁的产生。（4）设备性，设备性指应用程序于具体使用的物理设备。

4．什么虚拟设备？简述共享打印机的工作原理。

答：虚拟设备是通过某种技术将一占设备改造为可以供多个用户共享的共享设备。共享打印机的工作流程如下：当用户进程请求打印输出时，Spooling系统同意为他打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：①由输出进程在输出井中为之申请—空闲盘块区，并将要打印的数据送人其中；②输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。如果还有进程要求打印输出，系统仍可接受该请求，也同样为该进程做上述两件事。如果打印机空闲，输出进程将从请求打印队列的队首取出—张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表。若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列空为止，输出进程才自己阻塞起来、等待下次再有打印请求时才被唤醒

5．高响应比优先调度算法的优点是什么？

答：高响应比优先调度算法是一种高优先权优先调度算法，由于其中的优先权，即

因此，它具有以下特点：

(1)如果作业（进程）的等待时间相同，则要求服务时间最短的作业（进程）的优先权最高，因此它有利于短作业（进程），从而降低作业（进程）的平均周转时间，提高系统吞吐量。

(2)如果作业（进程）的要求服务时间相同，则其优先权将取决于作业到达（或进程进入就绪状态）的先后次序，因此体现了公平的原则。

(3)如果作业（进程）较长，它的优先权将随着等待时间的增长而提高，从而使长时间作业（进程）不会长期得不到服务。