自学考试《数字信号处理》强化练习试题及答案九

　　一、单选题 (本大题共40小题，每小题1分，共40分)

　　1、在磁盘调度中，每次的寻道时间最短的算法是()。

　　A.FCFS

　　B.SSTF√

　　C.SCAN

　　D.NStepSCAN

　　【答案解析】

　　先来先服务FCFS，最简单的磁盘调度算法。根据进程请求访问磁盘的先后顺序进行调度。此算法平均寻道时间较长，寻道距离较大，适用于进程数目较少的场合。故不选A。SSTF最短寻道时间优先算法，该算法选择进程时要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，故选B。SCAN算法不仅考虑要访问的磁道与当前磁道的距离，更优先考虑磁头当前的移动方向，该算法可防止进程出现“饥饿”现象，故不选C。NStepSCAN算法将磁盘请求队列分成若干个长度为N的子队列，按FCFS算法依次调度这些子队列，在队列内部按SCAN算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样可避免磁臂粘着现象，故不选D。

　　2、 循环缓冲，用于指示生产者进程下一个可用的空缓冲区的指针是()。

　　A.Nextg

　　B.Nexti√

　　C.Current

　　D.以上都可

　　【答案解析】

　　循环缓冲的组成：多个指针：Nextg用于指示消费者进程下一个可用的装有数据的缓冲区。故不选A、D。Nexti用于指示生产者进程下一个可用的空缓冲区。故选B。Current用于指示进程正在使用的工作缓冲区。故不选D。

　　3、必须作为临界资源以互斥方式访问的设备是()。

　　A.虚拟设备

　　B.共享设备

　　C.独占设备√

　　D.以上都是

　　【答案解析】

　　按设备的共享属性分类，分为：

　　(1)独占设备。必须作为临界资源以互斥方式访问的设备。故选C。

　　(2)共享设备。允许多个进程共同访问的设备，如磁盘。故不选B、D。

　　(3)虚拟设备。通过某种技术将一台物理设备虚拟成若干逻辑设备。故不选A。

　　4、为了实现主机与设备控制器之间()数据的传送，在DMA控制器中设计了4类寄存器。

　　A.按位

　　B.按字节

　　C.按字

　　D.成块√

　　【答案解析】

　　为了实现主机与设备控制器之间成块数据的传送，在DMA控制器中设计了4类寄存器：命令/状态寄存器CR、内存地址寄存器MAR、数据计数器DC和数据寄存器DR。故选D。

　　5、在磁盘的访问时间中，将指定扇区移动到磁头下面所经历的时间属于()。

　　A.寻道时间

　　B.旋转延迟时间√

　　C.传输时间

　　D.以上都不是

　　【答案解析】

　　磁盘的访问时间包括3部分：寻道时间，把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间与磁头移动n条磁道所花费的时间之和。故不选A、D。旋转延迟时间，指将指定扇区移动到磁头下面所经历的时间。故选B。传输时间，指把数据从磁盘读出或向磁盘写入数据时所经历的时间。故不选C。

　　6、使用缓冲可以使生产者和消费者进程并行执行，指针Nexti和指针Nextg不断地沿顺时针方向移动，当Nexti指针追上Nextg指针，下面描述不正确的是()。

　　A.消费者进程速度大于生产者进程速度√

　　B.没有空缓冲区

　　C.需要阻塞生产者进程

　　D.等待消费者进程为生产者进程释放空缓冲区R

　　【答案解析】

　　当Nexti指针追上Nextg指针，即生产者进程速度大于消费者进程速度，故选A。没有空缓冲区，全部缓冲区已满。故不选B。此时，需要阻塞生产者进程，故不选C。等待消费者进程为生产者进程释放空缓冲区R。故不选D。

　　7、为使系统有条不紊地工作，系统在分配设备时应考虑的因素不包括()。

　　A.设备的数量√

　　B.设备的固有属性

　　C.设备分配算法

　　D.设备分配时的安全性

　　【答案解析】

　　为使系统有条不紊地工作，系统在分配设备时应考虑以下3个因素：设备的固有属性，故不选B。设备分配算法，故不选C。设备分配时的安全性，故不选D。分配设备时应考虑的因素不包括设备的数量，故选A。

　　8、SDT是指()。

　　A.设备控制表

　　B.控制器控制表

　　C.通道控制表

　　D.系统设备表√

　　【答案解析】

　　设备分配方案包括：设备控制表DCT(DeviceControlTable)、控制器控制表COCT(ControllerControlTable)、通道控制表CHCT(ChannelControlTable)和系统设备表SDT(SystemDeviceTable)。故选D。

　　9、公共缓冲池既可用于输入，又可用于输出，其中至少包含()种工作缓冲区。

　　A.1

　　B.2

　　C.3

　　D.4√

　　【答案解析】

　　公共缓冲池既可用于输入，又可用于输出，其中至少包含4种工作缓冲区：收容输入数据的缓冲区、提取输入数据的缓冲区、收容输出数据的缓冲区、提取输出数据的缓冲区。故选D。

　　10、设备独立性也称为()。

　　A.设备相关性

　　B.设备无关性√

　　C.设备虚拟性

　　D.设备共享性

　　【答案解析】

　　设备独立性，也称为设备无关性，提高了操作系统的可适应性和可扩展性。其含义是应用程序独立于具体使用的物理设备。故选B。

　　11、当一个进程往一个缓冲区中传送数据时，操作系统正在清空另一个缓冲区，这种技术称为()。

　　A.单缓冲

　　B.双缓冲√

　　C.循环缓冲

　　D.缓冲池

　　【答案解析】

　　单缓冲，当一个用户进程发出I/O请求时，操作系统为该操作分配一个位于主存的缓冲区。故不选A。当一个进程往一个缓冲区中传送数据(或从这个缓冲区中读取数据)时，操作系统正在清空(或填充)另一个缓冲区，称为双缓冲，或缓冲交换技术。故选B。在数据的输入和输出速度差别很大时，需要增加缓冲区的数量，可引入循环缓冲。故不选C。公共缓冲池是被广泛应用的一种缓冲管理技术，公共缓冲池中设置多个可供若干进程共享的缓冲区，这种方式能提高缓冲区的利用率。故不选D。

　　12、关于设备控制器，下面描述不正确的是()。

　　A.是CPU与I/O设备之间的接口

　　B.接收I/O的命令并控制设备完成I/O工作

　　C.是一个可编址设备

　　D.连接多个设备时只能有一个设备地址√

　　【答案解析】

　　设备控制器是CPU与I/O设备之间的接口，故不选A。接收I/O的命令并控制设备完成I/O工作。故不选B。设备控制器可编址，故不选C。连接多个设备时可有多个设备地址。故选D。

　　13、设备独立性带来的好处不包括()。

　　A.应用程序与物理设备无关

　　B.易于处理输入/输出设备的故障

　　C.提高了设备的优先级√

　　D.提高了系统的可靠性

　　【答案解析】

　　实现设备独立性带来的好处有3方面：应用程序与物理设备无关，故不选A。易于处理输入/输出设备的故障，故不选B。提高了系统的可靠性，故不选D。设备独立性带来的好处不包括提高了设备的优先级，故选C。

　　14、在磁盘调度中，可以防止进程出现“饥饿”现象的算法是()。

　　A.FCFS

　　B.SSTF

　　C.SCAN√

　　D.NStepSCAN

　　【答案解析】

　　先来先服务FCFS，最简单的磁盘调度算法。根据进程请求访问磁盘的先后顺序进行调度。适用于进程数目较少的场合。故不选A。SSTF最短寻道时间优先算法，该算法选择进程时要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，故不选B。SCAN算法不仅考虑要访问的磁道与当前磁道的距离，更优先考虑磁头当前的移动方向，该算法可防止进程出现“饥饿”现象，故选C。NStepSCAN算法将磁盘请求队列分成若干个长度为N的子队列，按FCFS算法依次调度这些子队列，在队列内部按SCAN算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样可避免磁臂粘着现象，故不选D。

　　15、磁盘的访问时间由()部分组成。

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

　　磁盘设备在工作时以恒定速率旋转。为了读或写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读或写数据。可把对磁盘的访问时间分成3部分：寻道时间、旋转延迟时间和传输时间。故选C。

　　16、DMA控制器设计了4类寄存器，其中用于存放内存地址的寄存器是()。

　　A.CR

　　B.MAR√

　　C.DC

　　D.DR

　　【答案解析】

　　在DMA控制器中设计了4类寄存器：命令/状态寄存器CR、内存地址寄存器MAR、数据计数器DC和数据寄存器DR。其中，CR：用于接收从CPU发来的I/O命令或有关控制信息、设备状态，故不选A。MAR：存放内存地址，在输出数据时，存放输出数据在内存的起始地址，指示DMA应该从内存的什么地方读取输出数据。在输入数据时，存放输入数据将要被放入内存的起始地址，指示DMA应该把输入数据放到内存的什么地方，故选B。DC：指示DMA，本次向CPU发中断信号要读或写数据的次数，故不选C。DR：用于暂存DMA传输中要输入或输出的数据。故不选D。

　　17、设备控制器接收CPU的命令和参数存放在控制器的()中。

　　A.控制寄存器√

　　B.数据寄存器

　　C.缓冲区

　　D.触发器

　　【答案解析】

　　控制寄存器接收CPU的命令和参数存放在控制器的控制寄存器中，并对命令和地址译码。故选A。通过数据寄存器进行数据交换。故不选B。将驱动器中的比特流汇集在控制器的缓冲区中以形成字节块。故不选C。设备控制器中有专门用来存放设备状态信息的寄存器和触发器。故不选D。

　　18、在设备控制器中存储数据，作为CPU和I/O之间的缓冲属于设备控制器的()功能。

　　A.数据交换

　　B.地址识别

　　C.数据缓冲√

　　D.差错控制

　　【答案解析】

　　数据交换。通过数据寄存器进行数据交换。故不选A。地址识别，设备控制器能够识别它所控制的每个设备的地址。设备控制器中的寄存器本身应该有唯一的地址，以使CPU能向寄存器中读/写数据。将CPU要访问的外设地址送入控制器，由控制器的地址译码器译码后选中目标设备。故不选B。数据缓存，在设备控制器中可以存储数据，作为CPU和I/O之间的缓冲。故选C。差错控制，设备控制器需要具有差错检测功能，当通过数据校验发现数据传输出错时，可以向CPU报告，放弃错误数据，重新启动一次数据传输。故不选D。

　　19、设备的固有属性可分成()种。

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

　　设备的固有属性可分成3种：独占性，指这种设备在一段时间内只允许一个进程独占，即“临界资源”。共享性，指这种设备允许多个进程同时共享。可虚拟性，指设备本身虽是独占设备，但经过某种技术处理，可以把它改造成虚拟设备。故选C。

　　20、 在数据到达和数据离去的速度差别很大的情况下，适合使用()。

　　A.单缓冲

　　B.双缓冲

　　C.循环缓冲√

　　D.缓冲池

　　【答案解析】

　　在数据到达和数据离去的速度差别很大的情况下，需要增加缓冲区的数量，可引入循环缓冲。故选C。