第6章设备管理习题及答案

1、.第六章 设备管理习题一、填空题 1磁带是一种 的设备，它最适合的存取方法是 。磁盘是一种 的设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 。 【解析】顺序存取的设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。如果按随机方式或按键存取方式存取磁带上的文件信息的话，其效率反而会更低，所以顺序存取方法更能发挥磁带这种设备的效率。磁盘设备是一种典型的直接存取设备，它允许文件系统直接存取磁盘上的任意物理块。 2从资源分配的角度看，可以把设备分为 设备和 设备；打印机是一种典型的 设备，而磁盘是一种 设备。 【解析】独享设备：为了保证传递信息的连贯性，通常这类作设备一经分配给某个

2、业，就在作业整个运行期间都为它独占。多数的低速设备都属于独享设备。 共享设备：是指允许若干个用户同时共享使用的设备。 3虚拟设备是通过 技术，把 变成能为若干用户 的设备。 【解析】虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。这种改造就是通过spooling技术来实现的。spooling可以译为外围设备同时联机操作的意思。 4unix系统中，所有的输入输出设备都被看成是 。它们在使用形式上与 相同，但它们的使用是和设备管理程序紧密相连的。 【解析】在一些操作系统中，常常把设备也看成是文件。这样的好处是：用户可以用统一的观点去使用设备，并处理存放在设备上的信息。

3、从这个意义上来说，文件系统在用户和外设之间提供了一个接口。 5系统中，象键盘、终端、打印机等以 为单位组织和处理信息的设备称为 ；而磁盘、磁带等以 为单位组织和处理信息的设备称为 。 6一个进程只有获得了 、 和所需设备三者之后，才具备了进行io操作的物质条件。 7设备分配应保证设备有高的利用率并应注意避免 。 【解析】设备分配的总原则是要充分发挥设备的使用效率，尽可能地让设备忙，而同时又要避免由于不合理的分配方法造成进程死锁。因为进程发生死锁将使得进程中的进程处于无休止的相互等待状态，使系统的效率下降。 8通道是一个独立于cpu、专门负责 ，它控制 与内存之间的信息交换（传输）。 【解析】通

4、道是一个独立于 cpu的专管输入和输出控制的处理机，它有自己的通道指令，以驱动外设进行读写操作。不过这些指令需要cpu执行相应的“启动通道”指令来启动信号之后才开始执行，并在操作结束时向cpu发中断信号。 9缓冲区可分为 、 、 和 。 【解析】单缓冲是在设备和处理机之间设置一个缓冲区。设备和处理机交换数据时，先把被交换的数据写入缓冲区，然后，需要数据的设备或处理机从缓冲区取走数据。 双缓冲区是一种能够实现设备和设备、cpu和设备并行操作的简单模型，当其中一个缓冲区数据装满后，可向另一个缓冲区写入数据，同时前一个缓冲区可被访问。 多缓冲区是把多个缓冲区连接起来组成两部分，一部分专门用于输入，另

5、一部分专门用于输出的缓冲结构。 缓冲他是把多个缓冲区连接起来统一管理，既可用于输入，又可用于输出的缓冲结构。 10对磁盘上一物理块信息的访问要经过： 、 、 三个过程。 【解析】对移动臂磁盘的存取访问一般要经过三部分时间：首先要将磁头移动至相应的柱面上，这个时间叫做寻找时间；一旦磁头到达指定柱面，等待所访问的扇区旋转到读写头下，叫延迟时间；实际传送所需时间叫传送时间。一次磁盘访问的时间就是以上三者之和，其中“寻找时间”所花费的时间最长。精品.二、单项选择题 1通道是一种 。 （a）保存io信息的部件 （b）传输信息的电子线路 （c）通用处理机 （d）专用处理机 【解析】通道是独立于cpu的专门

6、管理输入输出控制的处理机。 2cpu对通道的请求形式是 。 （a）自陷 （b）中断 （c）通道命令 （d）转移指令 【解析】cpu通过通道命令启动通道，指出它所要执行的io操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对i/o设备的管理。 3通道对cpu的请求形式是 。 （a）自陷 （b）中断 （c）通道命令 （d）跳转指令 【解析】通道被cpu启动后，可以和cpu并行工作，当输入输出完成或发生意外的事件，通道通过中断方式请求cpu进行处理。 4环形缓冲区是一种 。 （a）单缓冲区 （b）双缓冲区 （c）多缓冲区 （d）缓冲池 【解析】所谓环形缓冲区就是一个循环链表结构

7、。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，n个缓冲区链成一个环形。此外，还有一个链头指针，指向环形缓冲区中的第一个缓冲区。 5系统利用spooling技术实现 。 （a）对换手段 （b）虚拟设备 （c）磁带概念 （d）虚拟存储 【解析】虚拟设备就是利用spooling技术将独享设备改造成共享设备。 6在配有操作系统的计算机中，用户程序通过 向操作系统指出使用外部设备的要求。 （a）作业申请 （b）原语 （c）系统调用 （d）io指令 【解析】就启动外设来说，硬件有输入输出指令。但在配有操作系统后，对系统资源的分配、控制不能由用户干预，

8、而必须由操作系统统一管理。用户程序可以通过操作系统提供的程序一级的接口来使用计算机系统的资源。操作系统为用户提供的程序一级的接口就是系统调用，又称广义指令。 7cpu与通道可以并行执行，并通过 实现彼此之间的通讯和同步。 （a） io指令 （b） io中断 （c） io指令和io中断 （d）操作员 8 是直接存取设备。 （a）磁盘 （b）磁带 （c）打印机 （d）键盘显示终端 【解析】磁盘是一种典型的直接存取设备。 9在下列叙述中，正确的一条是 。 （a）在设备io中引入缓冲技术的目的是为了节省内存 （b）指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素 （c）处于阻塞状态的进程被唤

9、醒后，可直接进入运行状态 （d）在请求页式管理中，fifo置换算法的内存利用率是较高的 【解析】在设备io中引入缓冲技术的目的，是为了缓解cpu与1o设备之间速度不匹配的状况。因此，叙述（精品.a）是错误的。 虚存系统中，机器指令的地址结构和外存容量是决定作业地址空间大小的两个因素，因此叙述（b）正确。 处于阻塞状态的进程被唤醒后，是被放入就绪队列，是否投入运行要由进程调度算法来决定。叙述（c）错误。由于fifo算法是基于cpu按线性顺序访问地址空间这一假设，而事实上，许多时候，cpu不是按线性顺序访问地址空间的，所以，它的内存利用率并不很好。故叙述（d）错误。三、多项选择题1 设备管理的功能

10、包括_。（a）设备的分配和回收 （b）外围设备的启动及对磁盘的驱动调度（c）进程调度 （d）外部设备中断处理 （e）虚拟设备的实现【解析】设备管理应具有如下功能：设备的分配和回收、外围设备的启动、对磁盘的驱动调度、外部设备中断处理、虚拟设备的实现。“进程调度”属于处理器管理的范畴，不属于设备管理的功能。所以，应该选择（a）、（b）、（d）、（e）。2 从设备的使用角度可将设备分为_。（a）块设备 （b）独占设备（c）字符设备 （d）共享设备 （e）慢速设备【解析】现代计算机系统总是配有各种类型的外部设备，种类繁多，可以从不同的角度对它们进行分类。从设备的使用角度可将设备分为两类：独占设备和共享

11、设备。所以，应该选择（b）、（d）。有的系统还有另一类较为特殊的设备，称为虚拟设备，它是用共享设备（通常用磁盘上的一块区域）来模拟独占设备，就好象把一台设备变成了多台虚拟设备，我们称被模拟的设备为虚拟设备。3用户进程在申请设备时，可以使用 _。（a）设备的地址 （b）设备的绝对号（c）设备的相对号 （d）设备的符号名 （e）设备的类型号【解析】给系统中的每一台设备确定一个编号以便系统识别，这种编号称为“设备绝对号”，也称为“设备的地址”。但绝对号（设备的地址）是用户不允许使用的，用户在申请设备时只能用设备类型（设备的类型号）来申请，有的系统引入“设备的符号名”对应“设备的类型号”，但用户为了识

12、别同类设备中的某台设备，可使用“设备相对号”。所以，应该选择（c）、（d）、（e）。4可以作为磁盘移臂调度的算法有 _。（a）先来先服务算法 （b）最短寻找时间优先算法（c）扫描（电梯）算法 （d）时间片轮转 （e）可抢占优先级调度【解析】磁盘的移臂调度可采用以下几种算法。（1）先来先服务算法即按照访问请求的次序服务，这是最公平而又最简单的算法，但是效率不高。（2）最短寻找时间优先算法优先为距离当前磁头所在位置最近柱面的请求服务。该算法与上面的算法都可能造成磁臂经常改变方向而影响效率。 （3）扫描（电梯）算法总是从磁臂当前位置沿磁臂的移动方向选择距当前位置最近的请求，当前进方向无请求时才改变移

13、动方向。这种算法比较公平，而且效率较高。时间片轮转、可抢占优先级调度都不能作为磁盘的移臂调度算法，所以，应该选择（a）、（b）、（c）。5下列属于“通道”特征的是 _。精品.（a）负责数据输入输出工作 （b）可以与cpu并行工作（c）比cpu工作速度快 （d）一个通道可连接多个控制器 （e）是一种软件【解析】通道相当于一个功能单一的处理机（是一种硬件），代替cpu对io操作进行控制，专门负责数据输入输出工作，从而使i/o操作可以与cpu并行工作。通道是实现计算和传输并行的基础。在一个配备了通道的系统中，主机上可连接多个通道，一个通道连接多个控制器，一个控制器连接多台同类型的设备；而对某些设备（

14、象磁盘那样的快速设备）往往需连接到多个控制器上，将控制器连接到多个通道上进行交叉连接。所以，应该选择（a）、（b）、（d）。6通道是一种_。（a）保存i/o信息的部件 （b）传输信息的电子线路（c）专用处理机 （d）通用处理机 （e）可与cpu并行工作的一种处理机【解析】通道是独立于cpu的专门管理输入输出控制的处理机；并且可与cpu并行工作。所以，应该选择（c）、（e）。7cpu对通道的请求形式不采用 。（a）自陷 （）中断（）通道命令 （）转移指令 （e）系统调用【解析】cpu通过“通道命令”启动通道，指出它所要执行的io操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完

15、成对i/o设备的管理。所以，应该选择（a）、（b）、（d）、（e）。8通道对cpu的请求形式不能是 。（a）自陷 （）中断 （）通道命令 （）跳转指令 （e）系统调用【解析】通道被cpu启动后，可以和cpu并行工作，当输入输出完成或发生意外的事件，通道通过“中断”方式请求cpu进行处理。所以，应该选择（a）、（c）、（d）、（e）。9对于辅助存储器， 的提法是正确的。（a）不是一种永久性的存储设备 （b）能永久地保存信息（c）可被中央处理器直接访问 （d）是cpu与主存之间的缓冲存贮器（e）是文件的主要存储介质【解析】辅助存储器是一种永久性的存储设备，不可被中央处理器直接访问，所以选项（a）、

16、（c）是错误的，cpu与主存之间的缓冲存贮器一般是以高速缓存承担的，所以选项（d）是错误的。因此，正确的叙述是（b）、（e）。10有关设备的管理中， 是正确的。（a）计算机系统为每台设备确定一个绝对号 （b）每台设备都应该有一个惟一的相对号（c）申请设备时指定绝对号可提高设备的使用率 （d）申请设备时指定设备相对号使设备分配的灵活性强（e）启动设备时应指出设备的绝对号【解析】设备相对号是用户动态指定的，只是在进程某次执行时有效，因此，“每台设备都应该有一个惟一的相对号”这一说法是错误的；用户申请设备时不能指定绝对号，因此，“申请设备时指定绝对号可提高设备的使用率” 这一说法也是错误的。其余的提

17、法都是正确的。因此，正确的选择是（a）、（d）、（e）。11通道发现通道状态字中有 等情况时，就形成i/o中断。（a）控制器结束 （b）设备结束（c）通道结束 （d）设备出错（e）设备特殊事件精品.【解析】当通道状态字中有控制器结束、设备结束、通道结束时表示完成了本次io操作；当通道状态字中有设备出错、设备特殊事件等情况时表示需要特殊处理。通道被cpu启动后，可以和cpu并行工作，当输入输出完成或发生意外的事件，通道通过中断方式请求cpu进行处理，这两种情况都会形成i/o中断。因此，正确的选择是（a）、（b）、（c）、（d）、（e）。12下列有关设备的叙述中正确的是_。（a）缓冲区的引入，使得

18、cpu和外设之间速度的不匹配现象得到了缓解，同时也缓解了通道方式的瓶颈问题（b）打印机通过spooling技术改造后，可以成为供多个用户同时使用的虚拟设备（c）通道程序是由发出io设备请求的用户编制的，所以，该用户必须指出通道程序在内存的存放位置（d）缓冲区是外设在进行数据传输期间专门用来暂存这些数据的主存区域（e）虚拟设备是通过spooling技术实现的 【解析】凡是数据到达率和离去率不同的地方都可利用缓冲。例如，当计算进程阵发性地把大批数据输出到打印机上打印时，由于cpu输出数据的速度大大高于打印机的打印速度，cpu只好停下来等待。反之，在计算进程进行计算时，打印机又因无数据输出而空闲。有

19、了缓冲区后，计算进程可把数据首先输出到缓冲区，然后继续执行；而打印机可以从缓冲区取出数据慢慢打印。另外，通道的建立虽然提供了cpu、通道和io设备之间并行操作的可能性，但往往由于通道数量不足而产生“瓶颈”现象，缓冲区引入后可减少占用通道的时间，使“瓶颈”现象得以缓解。所以选项（a）正确。 选项（b）正确。 通道设备有自己的通道指令，依靠自身的链接功能和转移功能构成通道程序。在设置通道后，把原来由cpu执行的任务交给通道完成，而cpu仅须发出一条io指令给通道，指出它所要执行的io操作和要访问的io设备。通道接到指令后，便向内存索取相应的通道程序来完成对io设备的控制和管理。所以选项（c）错误。

20、 缓冲区主要是为解决处理机与设备的速度不匹配而在内存中设立的区域，分为单缓冲区、多缓冲区及缓冲池。所以选项（d）正确虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。这种改造就是通过spooling技术来实现的。所以选项（e）正确 四、是非判断题 1在设备管理中，处于控制器等待队列中的进程已经获得了io设备。（） 【解析】设备分配在进行分配设备的同时还要分配控制器和通道的任务。处于控制器队列的进程说明已经获得了所需的设备，正在等待分配控制器。 2设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。（） 【解析】静态分配方式是在用户作业开始执行之前，由

21、系统一次分配该作业所要求的全部设备、控制器和通道。一旦分配之后，这些设备、控制器和通道就一直为该作业所占用，直到该作业被撤消。静态分配方式不会出现死锁，但设备的使用效率低。因此，静态分配方式并不符合设备分配的总原则。 3缓冲区的引入，使得cpu和外设之间速度的不匹配现象得到了缓解，同时也缓解了通道方式的瓶颈问题。（） 【解析】凡是数据到达率和离去率不同的地方都可利用缓冲。例如，当计算进程阵发性地把大批数据输出到打印机上打印时，由于cpu输出数据的速度大大高于打印机的打印速度，cpu只好停下来等待。反之，在计算进程进行计算时，打印机又因无数据输出而空闲。有了缓冲区后，计算进程可把数据首先输出到缓

22、冲区，然后继续执行；而打印机可以从缓冲区取出数据慢慢打印。另外，通道的建立虽然提供了cpu、通道和io设备之间并行操作的可能性，但往往由于通道数量不足而产生“瓶颈”现象，缓冲区引入后可减少占用通道的时间，使“瓶颈”现象得以缓解。 4打印机通过spooling技术改造后，可以成为供多个用户同时使用的虚拟设备。（） 5通道程序是由发出io设备请求的用户编制的，所以，该用户必须指出通道程序在内存的存放位置。（） 【解析】通道设备有自己的通道指令，依靠自身的链接功能和转移功能构成通道程序。在设置通道后，把原来由cpu执行的任务交给通道完成，而cpu仅须发出一条io指令给通道，指出它所要执行的io操作和

23、要访问的精品.io设备。通道接到指令后，便向内存索取相应的通道程序来完成对io设备的控制和管理。 6缓冲区是外设在进行数据传输期间专门用来暂存这些数据的主存区域。 （ ） 【解析】缓冲区主要是为解决处理机与设备的速度不匹配而在内存中设立的区域，分为单缓冲区、多缓冲区及缓冲池。 7虚拟设备是通过spooling技术实现的。 （ ） 【解析】虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。这种改造就是通过spooling技术来实现的。五、简答题 1操作系统设备管理的目标之一是向用户提供使用外部设备的方便、统一的接口，其含义是什么？ 【解析】 所谓“方便”，是指用户能独

24、立于具体设备的复杂物理特性而方便地使用设备；所谓统一，是指对不同设备尽量能统一操作方式。“方便”和“统一”要求对用户屏蔽实现具体设备io操作的细节，呈现给用户的是一种性能理想化的、操作简便的逻辑设备。系统的这种性能亦称为设备的独立性。 2设备通常分为哪两类？ 【解析】 （l）独占设备：在一段时间内只能有一个进程占有并使用它，不允许多个进程同时（交替）使用，如打印机、磁带机等设备，对这类设备往往采用静态分配方式。 （2）共享设备：允许多个进程共享使用，即多个进程在该类设备的i/o传输可以交叉，如对磁盘的使用。 3简述设备的分配与回收过程。 【解析】 系统设立“设备类表”和“设备表”记录系统设备的

25、分配情况，例如系统有如下的“设备类表”和“设备表”。 设备类表 设备表设备类拥有台数现存台数设备表入口绝对号好/坏分配占用作业相对号打印机210101好未分配0102好已分配j11磁带机110103好未分配 当一作业申请某类设备时，先查“设备类表”，若该类设备的现存台数可满足申请时，从设备表入口找到“设备表”中该类设备的登记项，从中找出“好/未分配”的设备进行分配，将分配标志改为“已分配”，并登记作业名，最后修改“设备类表”的现存台数。当某作业释放设备时，根据作业名从“设备表”找到登记项，将分配标志改为“未分配”，把“设备类表”的现存台数加上释放的台数。 4系统采用通道方式后，输入输出过程如何处理。 【解析】 cpu在执行用户程序时遇到io请求，则可以根据用户的i/o请求生成通道程序（通道程序也可能是事先编制好的），放到内存中，并把该通道程序首地址放入caw中。然后，cpu执行“启动i/o” 指令，启动通道工作。通道接收“启动i/o”指令信号，从caw中取出通道程序首地址，并根据此地址取出通道程序的