操作系统学习指导与题解——选择题

操作系统学习指导与题解——选择题第一章引论1．在计算机系统中配置操作系统的主要目的是(A)。操作系统的主要功能是管理计算机系统中的(B)，其中包括(C)、(D)，以及文件和设备。这里的(C)管理主要是对进程进行管理。A：(1)增强计算机系统的功能；(2)提高系统资源的利用率；(3)提高系统的运行速度：(4)合理组织系统的工作流程，以提高系统吞吐量。B：(1)程序和数据；(2)进程；(3)资源；(4)作业；(5)软件：(6)硬件。C，D：(1)存储器：(2)虚拟存储器：(3)运算器；(4)处理机；(5)控制器。2．操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为(A)：允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为(B)：在(C)的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应：在IBM—PC机上的操作系统称为(D)A，B，C，D：(1)批处理操作系统；(2)分时操作系统；(3)实时操作系统；(4)微机操作系统；(5)多处理机操作系统。3．操作系统是一种(A)，它负责为用户和用户程序完成所有(B)的工作，(C)不是操作系统关心的主要问题。A：(1)应用软件；(2)系统软件；(3)通用软件；(4)软件包。B：(1)与硬件无关并与应用无关：(2)与硬件相关而与应用无关：(3)与硬件无关而与应用相关；(4)与硬件相关并与应用相关。C：(1)管理计算机裸机：(2)设计、提供用户程序与计算机硬件系统的接口；(3)管理计算机中的信息资源：(4)高级程序设计语言的编译。4．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I／O设备的(A)。为实现多道程序设计需要有(B)。·A：(1)灵活性；(2)可靠性；(3)兼容性；(4)利用率。B：(1)更大的内存；(2)更快的CPU；(3)更快的外部设备；(4)更先进的终端。5．推动批处理系统形成和发展的主要动力是(A)，推动分时系统形成和发展的动力是田)，推动微机OS发展的主要动力是(C)。A，B：(1)提高计算机系统的功能；(2)提高系统资源利用率；(3)方便用户；(4)提高系统的运行速度。C：(1)方便用户；(2)计算机硬件的不断更新换代；(3)便于微机联网：(4)提高资源的利用率。6．在设计分时操作系统时，首先要考虑的是(A)；在设计批处理操作系统时，首先要考虑的是(B)；在设计实时操作系统时，首先要考虑的是(C)。A，B，C：(1)灵活性和可适应性：(2)交互性和响应时间；(3)周转时间和系统吞吐量：(4)实时性和可靠性。7．在多道批处理系统中，为了充分利用各种资源，系统总是优先选择(A)多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的(B)。A:(1)适应于内存容量的；(2)计算量大的；(3)UO量大的：(4)计算型和UO型均衡的。B：(1)周转时间；(2)运行时间；(3)提交时间；(4)阻塞时间。8．从下面关于操作系统的论述中，选出一条正确的论述。(1)对批处理作业，必须提供相应的作业控制信息。(2)对于分时系统，不一定全部提供人机交互功能；(3)从响应角度看，分时系统与实时系统的要求相似。(4)采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。(5)从交互角度看，分时系统与实时系统相似。9．分时系统的响应时间(及时性)主要是根据(A)确定的，而实时系统的响应时间则是由(B)确定的。A，B：(1)时间片大小；(2)用户数目：(3)计算机运行速度；(4)用户所能接受的等待时间：(5)控制对象所能接受的时延：(6)实时调度。10．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是(A)；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为(B)。A：(1)计算机具有足够高的运行速度：(2)内存容量应足够大；(3)系统能及时地接收多个用户的输入；(4)能在较短的时间内，使所有用户程序都得到运行；(5)能快速进行内外存对换。B：(1)10ms；(2)20ms；(3)50ms：(4)100ms；(5)200ms。11．分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问(A)：分时系统的交互性允许用户请求系统提供(B)。A：(1)文字编辑程序；(2)专用服务程序；(3)专用硬件；(4)数据处理程序。B：(1)数据处理服务：(2)资源共享服务；(3)数据通信服务：(4)多方面的服务；(5)数据处理和资源共享服务。12．在下列系统中，(A)是实时信息系统，(B)是实时控制系统。A，B：(1)计算机激光照排系统；(2)民航售票系统：(3)办公自动化系统；(4)计算机辅助设计系统；(5)火箭飞行控制系统。13．从下面关于并发性的论述中选出一条正确的论述。(1)并发性是指若干事件在同一时刻发生。(2)并发性是指若于事件在不同时刻发生。(3)并发性是指若干事件在同一时间间隔内发生。(4)并发性是指若干事件在不同时间间隔内发生。14．从下述关于模块化程序的叙述中，选出五条正确的叙述。(1)使程序设计更为方便，但比较难维护。(2)便于由多人分工编制大型程序。(3)便于软件功能扩充。(4)在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。(5)模块之间的接口叫数据文件。(6)只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块。(7)使程序易于理解，也利于排错。(8)模块间的单向调用关系，形成了模块的层次式结构。(9)模块愈小，模块化的优点愈明显。一般来说，一个模块的大小在10行以下。’(10)一个模块实际上是一个进程。15．采用(A)结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。通常，下列模块中必须包含在操作系统内核中的是田)模块。A：(1)整体式；(2)模块化：(3)层次式；(4)微内核。B：(1)内存分配；(2)中断处理：(3)文件处理：(4)命令处理。16．在3．X版本以前的MS—DOS是(A)操作系统，Windows95是(B)操作系统，WindowsXP是(C)操作系统，它们都是由(D)开发的。A，B，C：(1)单用户单任务：(2)单用户多任务；(3)多用户单任务；(4)多用户多任务。D：(1)IBM公司：(2)Microsoft公司：(3)Microsoft和IBM联合：(4)Bell实验室。17．OS／2操作系统最初是由(A)开发的，它属于(B)类操作系统：UNIX操作系统最初是由(C)推出的，它属于(D)类操作系统。A，C：(1)IBM公司；(2)Microsoft公司；(3)Microsoft和IBM联合；(4)Bell实验室。B，D：(1)单用户单任务；(2)单用户多任务；(3)多处理机；(4)多用户多任务。第2章进程管理1．从静态的角度看，进程是由(A)、(B)、(C)三部分组成的，其中(C)是进程存在的惟一标志。当几个进程共享(A)时，(A)应当是可重入代码。A，B，C：(1)JCB：(2)PCB；(3)DCB：(4)FCB；(5)程序段：(6)数据段；(7)I／O缓冲区。2．进程的三个基本状态是(A)、(B)、(C)。由(A)到(B)是由进程调度所引起的；由(B)到(C)是正在执行的进程发生了某事件，使之无法继续执行而引起的。A，B，C：(1)挂起；(2)阻塞；(3)就绪：(4)执行；(5)完成。3．下列进程状态转换中，绝对不可能发生的状态转换是(A)；一般不会发生的状态转换是(B)。A，B：(1)就绪一执行；(2)执行一’就绪；(3)就绪一阻塞；(4)阻塞一就绪；(5)阻塞一执行：(6)执行一阻塞。4．在一个单处理机系统中，存在5个进程，则最多有(A)个进程处于就绪队列，(B)个进程处于阻塞状态。A，B：(1)5：(2)4；(3)3；(4)2：(5)1；(6)0。5．正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为(A)状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为(B)状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为(C)状态；若进程已处于阻塞状态，则此时应转变为(D)状态。A，B，C，D：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。6．为使进程由活动就绪转变为静止就绪，应利用(A)原语：为使进程由执行状态转变为阻塞状态，应利用(B)原语；为使进程由静止就绪变为活动就绪，应利用(C)原语：为使进程从阻塞状态变为就绪状态，应利用(D)原语。A，B，C，D：(1)create；(2)suspend：(3)active；(4)block；(5)wakeup。7．在将CPU的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为(A)、(B)和(C)。而从用户状态转换到系统状态是通过(D)实现的。A，B，C：(1)屏蔽所有中断；(2)读时钟；(3)设置时钟的值；(4)存取内存中某地址：的值；(5)停机。D：(1)执行进程直接修改程序状态字；(2)中断屏蔽：(3)中断；(4)进程调度。8．在分时系统中，导致进程创建的典型事件是(A)；在批处理系统中，导致进程创建的典型事件是(B)；由系统专门为运行中的应用进程创建新进程的事件是(C)。在创建进程时，(D)不是创建所必需的步骤。A：(1)用户注册；(2)用户登录；(3)用户记账；(4)用户通信。B：(1)作业录入；(2)作业调度；(3)进程调度；(4)中级调度。C：(1)分配资源；(2)进行通信；(3)共享资源：(4)提供服务。D：(1)为进程建立PCB；(2)为进程分配内存等资源：(3)为进程分配CPU：(4)将进程插入就绪队列。9．从下面对临界区的论述中，选出两条正确的论述。(1)临界区是指进程中用于实现进程互斥的那段代码。(2)临界区是指进程中用于实现进程同步的那段代码。(3)临界区是指进程中用于实现进程通信的那段代码。(4)临界区是指进程中用于访问共享资源的那段代码。(5)临界区是指进程中访问临界资源的那段代码。(6)若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。(7)若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。10．(A)是一种只能由wait和signal操作所改变的整型变量，(A)可用于实现进程的(B)和(C)，(B)是排它性访问临界资源。A：(1)控制变量；(2)锁；(3)整型信号量；(4)型信号量。B，C：(1)同步；(2)通信：(3)调度；(4)互斥。11．对于记录型信号量，在执行一次wait操作时，信号量的值应当(A)，当其值为(B)时，进程应阻塞。在执行signal操作时，信号量的值应当(C)，当其值为(D)时，应唤醒阻塞队列中的进程。A，C：(1)不变：(2)加1：(3)减1：(4)加指定数值；(5)减指定数值。B，D：(1)大于0：(2)小于0；(3)大于等于0；(4)小于等于0。12．用信号量S实现对系统中4台打印机的互斥使用，S．value的初值应设置为(厶)，若S．value的当前值为—1，则表示S．L队列中有(B)个等待进程。A：(1)1;(2)0;(3)—1；(4)4；(5)—4。B：(1)0;(2)1：(3)2；(4)3；(5)4：(6)5；(7)6。13．在生产者一消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是(A)、(B)和(C)。A，B，C：(1)0；(2)1；(3)—1：(4)-n；(5)+no，14．对生产者一消费者问题的算法描述如下，请选择正确的答案编号填入方框中；producer：beginconsumer：beginrepeatrepeat(A)；(E)；(B)；(B)：buffer(in)：=m；m：=buffer(out)：in：=(in+1)modn；out：=(out+1)modn；(C)：(C)；(D)；(P)；untilfalse；untilfalse；endendA，B，C，D，E，F：(1)wait(mutex)；(2)signal(mutex)；(3)wait(empry)；(4)signal(full)：(5)wait(full)：(6)signal(empty)‘15．在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。send((A)，(B));receive((C)，(B))：A，B，C：(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox‘16．使用mail命令的信箱通信属于(A)，因为信息是被发送到接收方的(B)中；使用write命令，实现的是(C)通信，因为信息是被送到收方的(D)：使用共享文件进行通信的方式属于(E)通信。A，C，E：(1)共享存储器；(2)实时通信;(3)消息缓冲通信;(4)非实时通信;(5)管道通信。B，D：(1)消息缓冲队列；(2)内存；(3)信箱；(4)消息缓冲区；(5)屏幕；(6)共享存储区。17．试选择正确答案，以便能正确地描述图2．10所示的前趋关系。Vara，b，c：semaphore：=0，0，0；beginparbeginbeginSl；(A);endbeginS2；(B);endbeginwait(a)：wait(b)：S3；(C)；endbegin(D)；S4；endparendendA，B，C，D：(1)signal(a)；(2)signal(b)；(3)wait(c)；(4)signal(c)o18．有两个程序：A程序按顺序使用CPUlos、设备甲5s、CPU5s、设备乙10s、CPU10s;B程序按顺序使用设备甲10s、CPUlos、设备乙5s、CPU5s、设备乙10s。在顺序环境卞，执行上述程序，CPU的利用率约为(A)，若允许它们采用非抢占方式并发执行，并不考虑切换等开销，则CPU的利用率约为(B)。A，B：(1)30％；(2)40％；(3)50％；(4)60％；(5)70％；(6)80％：(7)90％。19．从下面的叙述中选出一条正确的叙述。(1)操作系统的一个重要概念是进程，不同进程所执行的代码也不同。(2)操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。(3)当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。(4)当进程申请CPU得不到满足时，它将处于阻塞状态。(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是程存在的惟一标志。20．从下面的叙述中选出4条正确的叙述。(1)一个进程的状态发生变化总会引起其他一些进程的状态发生变化。(2)进程被挂起(suspend)后，状态变为阻塞状态。(3)信号量的初值不能为负数。．(4)线程是CPU调度的基本单位，但不是资源分配的基本单位。(5)在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。(6)管程每次只允许一个进程进入。(7)wait、signal操作可以解决一切互斥问题。(8)程序的顺序执行具有不可再现性。第3章处理机调度与死锁1．在三种基本类型的操作系统中，都设置了(A)，在批处理系统中还应设置田)：在分时系统中除了(A)以外，通常还设置了(C)，在多处理机系统中则还需设置(D)。A，B，C，D：(1)剥夺调度；(2)作业调度；(3)进程调度；(4)中级调度；(5)多处理机调度。2．在面向用户的调度准则中，(A)是选择实时调度算法的重要准则，(B)是选择分时系统中进程调度算法的重要准则，(C)是批处理系统中选择作业调度算法的重要准则，而(D)准则是为了照顾紧急作业用户的要求而设置的。A，B，C，D：(1)响应时间快；(2)平均周转时间短；(3)截止时间的保证；(4)优先权高的作业能获得优先服务；(5)服务费低。3．作业调度是从处于(A)状态的队列中选取作业投入运行，(B)是指作业进入系统到作业完成所经过的时间间隔，(C)算法不适合作业调度。A：(1)运行；(2)提交；(3)后备；(4)完成；(5)阻塞；(6)就绪。B：(1)响应时间；(2)周转时间；(3)运行时间；(4)等待时间；(5)触发时间。C：(1)先来先服务；(2)短作业优先；(3)最高优先权优先；(4)时间片轮转。4．下列算法中，(A)只能采用非抢占调度方式，(B)只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。A，B：(1)高优先权优先法；(2)时间片轮转法：(3)FCFS调度算法；(4)短作业优先算法。5．我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A)；为照顾紧急作业的用户，应采用(B)；为能实现人机交互作用应采用(C)：为了兼顾短作业和长时间等待的作业，应采用(D)；为了使短作业、长作业及交互作业用户都比较满意，应采用(E)：为了使作业的平均周转时间最短，应采用(F)算法。A，B，C，D，E，F：(1)FCFS调度算法；(2)短作业优先；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。6．从下面关于优先权大小的论述中，选择一条正确的论述。(1)计算型作业的优先权，应高于I／O型作业的优先权。(2)用户进程的优先权，应高于系统进程的优先权。(3)长作业的优先权，应高于短作业的优先权。(4)资源要求多的作业，其优先权应高于资源要求少的作业。(5)在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。(6)在动态优先权时，随着进程执行时间的增加，其优先权降低。7．假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为(A)；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将(B)。A：(1)1％；(2)3％；(3)5％：(4)10％：(5)30％。B：(1)增加；(2)减少；(3)不变。8．系统产生死锁是指(A)。产生死锁的基本原因是(B)和(C)，产生死锁的四个必要条件是互斥条件、(D)、不剥夺条件和(E)。A：(1)系统发生重大故障；(2)若干进程同时处于阻塞状态；(3)若干进程正在等待永远不可能得到的资源；(4)请求的资源数大于系统提供的资源数；(5)若干进程等待被其他进程所占用而又不可能被释放的资源。B：(1)资源分配不当：(2)系统资源不足；(3)作业调度不当；(4)资源的独占性。C：(1)进程推进顺序不当；(2)进程调度不当：(3)系统中进程太多；(4)CPU运行太快。D：(1)请求和阻塞条件：(2)请求和释放条件；(3)请求和保持条件；(4)释放和阻塞条件；(5)释放和请求条件。E：(1)线性增长条件;(2)环路条件；(3)无序释放条件；(4)有序释放条件；(5)无序请求条件。9．下述解决死锁的方法中，属于死锁预防策略的是(A)，属于死锁避免策略的是(B)。A，B：(1)银行家算法；(2)资源有序分配法：(3)资源分配图化简法：(4)撤消进程法。10．死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，(A)破坏了“请求与保持”条件，(B)破坏了“循环等待”条件。A，B：(1)银行家算法：(2)一次性分配策略；(3)资源有序分配策略；(4)SPOOLing技术。11．从下面关于安全状态和非安全状态的论述中，选出一条正确的论述（1）安全状态是没有死锁的状态，非安全状态是有死锁的状态。（2）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（4）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。第4章存储器管理1．从下列关于存储器管理功能的论述中，选出两条正确的论述。(1)即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。(2)内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。(3)为了提高内存保护的灵活性，内存保护通常由软件实现。(4)交换技术已不是现代操作系统中常用的技术。(5)地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。(6)虚拟存储器是物理上扩充内存容量。2．提高内存利用率主要是通过(A)功能实现的，(A)的基本任务是为每道程序做(B)。使每道程序能在不受干扰的环境下运行，主要是通过(C)功能实现的。A，C：(1)内存分配：(2)内存保护；(3)地址映射；(4)对换：(5)内存扩充。B：(1)逻辑地址到物理地址的变换；(2)内存到外存间交换：(3)允许用户程序的地址空间大于内存空间：(4)分配内存。3．静态重定位是在作业的(A)中进行的，动态重定位是在作业(B)中进行的。A，B：(1)编译过程；(2)装入过程：(3)修改过程；(4)执行过程。4．静态链接是在(A)进行的；而动态链接是在(B)或(C)进行的，其中在(C)进行链接，可使得内存利用率最高。A，B，C：(1)编译某段程序时；(2)装入某段程序时；(3)调用某段程序时；(4)紧凑时：(5)装入程序之前。5．由连续分配方式发展为分页存储管理方式的主要推动力是(A)；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是(B)和(C)。A，B，C：(1)提高内存利用率：(2)提高系统吞吐量；(3)满足用户需要：(4)更好地满足多道程序运行的需要；(5)既满足用户要求，又提高内存利用率。6．在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是(A)；能使内存空间中空闲区分布得较均匀的算法是(B)；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是(C)。A，B，C：(1)最佳适应算法；(2)最坏适应算法：(3)首次适应算法；(4)循环首次适应算法。7．在首次适应算法中，要求空闲分区按(A)的顺序形成空闲分区链；在最佳适应算法中是按(B)的顺序形成空闲分区链；最坏适应算法是按(C)的顺序形成空闲链。A，B，C：(1)空闲区起始地址递增；(2)空闲区起始地址递减：(3)空闲区大小递增；(4)空闲区大小递减。8．在动态分区式内存管理中，若某一时刻系统内存的分配情况如图4．15所示。当一进程要申请一块20K的内存空间时，首次适应算法选中的是起始地址为(A)的空闲分区，最佳适应算法选中的是起始地址为(B)的空闲分区，最坏适应算法选中的是起始地址为(C)的空闲分区。A，B，C，D：(1)60K：(2)200K；(3)270K；(4)390K。9。在回收内存时可能出现下述几种情况：(1)释放区与插入点前一分区F1相邻接，此时应(A)；(2)释放区与插入点后一分区、F2相邻接，此时应(B)；(3)释放区不与n和F2相邻接，此时应(C)。A，B，C：(1)为回收区建立一分区表项，填上分区的大小和起始地址；(2)以P1分区的表项作为新表项且，不做任何改变：(3)以P1分区的表项为新表项，但修改新表项的大小：(4)以四分区的表项作为新表项，同时修改新表项的大小和起始地址。10．对重定位存储管理方式，应(A)，当程序执行时，是由(B)与(A)中的(C)相加得到(D)，用(D)来访问内存。A：(1)在整个系统中设置一个重定位寄存器;(2)为每道程序设置一个重定位寄存器;(3)为每道程序设置两个重定位寄存器；(4)为每个程序段和数据段都设置一个重定位寄存器。B，C，D：(1)物理地址；(2)有效地址；(3)间接地址；(4)起始地址。11．对外存对换区的管理应以(A)为主要目标，对外存文件区的管理应以(B)为主要目标。A，B：(1)提高系统吞吐量；(2)提高存储空间的利用率；(3)降低存储费用：(4)提高换入换出速度。12．在页式存储管理中，其虚拟地址空间是(A)的；在段式存储管理中，其虚拟地址空间是(B)的；在段页式存储管理中，其虚拟地址空间是(C)的。A，B，C：(1)一维；(2)二维；(3)三维；(4)层次。13．在没有快表的情况下，分页系统每访问一次数据，要访问(A)次内存；分段系统每访问一次数据，要访问(B)次内存：段页式系统每访问一次数据，要访问(C)次内存。A，B，C：(1)1：(2)2；(3)3：(4)4。14．通常情况下，在下列存储管理方式中，(A)支持多道程序设计、管理最简单，但存储碎片多；(B)使内存碎片尽可能少，而且使内存利用率最高。A，B：(1)段式；(2)页式：(3)段页式；(4)固定分区；(5)可变分区。15．下述存储管理方式中，会产生内部碎片的是(A)，会产生外部碎片的是(B)。A，B：(1)页式和段式；(2)页式和段页式；(3)动态分区方式和段式；(4)动态分区方式和段页式。16．从下列关于非虚拟存储器的论述中，选出一条正确的论述。(1)要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。(2)要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。(3)要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。(4)要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。17．虚拟存储器最基本的特征是(A);该特征主要是基于(B);实现虚拟存储器最关键的技术是(C)。A：(1)一次性；(2)多次性；(3)交换性；(4)离散性：(5)驻留性。B：(1)计算机的高速性：(2)大容量的内存；(3)大容量的硬盘；(4)循环性原理：(5)局部性原理。C：(1)内存分配；(2)置换算法；(3)请求调页(段)；(4)对换空间管理。18．虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是(A)。局部性有两种表现形式，时间局部性和(B)，它们的意义分别是(C)和(D)。根据局部性理论，Denning提出了(E)。A，B：(1)代码的顺序执行：(2)程序执行时对主存的访问是不均匀的：(3)数据的局部性；(4)变量的连续访问；(5)指令的局部性；(6)空间的局部性。C，D：(1)最近被访问的单元，很可能在不久的将来还要被访问；(2)最近被访问的单元，很可能它附近的单元也即将被访问；(3)结构化程序设计，很少出现转移语句：(4)程序中循环语句的执行时间一般很长：(5)程序中使用的数据局部于各子程序。E：(1)Cache结构的思想；(2)先进先出(FIFO)页面置换算法；(3)工作集理论；(4)最近最久未用(1RU)页面置换算法。19．从下列关于虚拟存储器的论述中，选出两条正确的论述。(1)在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。(2)在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。(3)为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。’(4)在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10％一30％的作业后便启动运行。(5)实现虚拟存储器的最常用的算法是最佳适应算法OPT。(6)由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。20．一个计算机系统的虚拟存储器的最大容量是由(A)确定的，其实际容量是由(B)确定的。A，B：(1)计算机字长；(2)内存容量；(3)硬盘容量；(4)内存和硬盘容量之和；(5)计算机的地址结构。21．在请求分页系统的页表中增加了若干项，其中状态位供(A)参考；修改位供(B)时参考：访问位供(C)参考；外存始址供(D)参考。A，B，C，D：(1)分配页面；(2)置换算法；(3)程序访问；(4)换出页面：(5)调入页面。22.在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起(A)：否则，若所需的页不在内存中，则会引起(B)。A，B：(1)输iX．／输出中断；(2)时钟中断；(3)越界中断：(4)缺页中断。23．在请求调页系统中，内存分配有(A)和(B)两种策略，(A)的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。A，B：（1)首次适应；(2)最佳适应；(3)固定分配；(4)可变分配。24.在请求调页系统中有着多种置换算法：(1)选择最先进入内存的页面予以淘汰的算法称为(A)；(2)选择在以后不再使用的页面予以淘汰的算法称为(B)：(3)选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为(C)：(4)选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为(D)。A，B，C，D：(1)FIFO算法：(2)OPT算法；(3)LRU算法；(4)NRU算法；(5)LFU算法。25.在请求调页系统中，凡未装入过内存的页都应从(厶)调入：已运行过的页主要是从(B)调入，有时也从(C)调入。、A，B，C：(1)系统区；<2)文件区；(3)对换区；(4)页面缓冲池。26.某虚拟存储器的用户编程空间共32个页面，每页1K，主存为16K。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如表4．11所示。则与下面十六进制虚地址相对应的物理地址为(如果主存中找不到，即为页失效)：虚地址物理地址0A5C(A)1A5C(B)虚拟存储器的功能由(C)完成。在虚拟存储器系统中，采用(D)提高(E)的速度。A，B：(1)页失效：(2)1E5C：(3)2A5C,(4)165C；(5)125C。C：(1)硬件；(2)软件；(3)软硬件结合。D：(1)高速辅助存储器；(2)高速光盘存储器：(3)快速通道；(4)高速缓冲存储器。E：(1)连接编辑；<2)虚空间分配：(3)动态地址翻译：(4)动态链接。27.从下面关于请求分段存储管理的叙述中，选出一条正确的叙述。(1)分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。(2)分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。(3)分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。(4)分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。28．在环保护机构中，操作系统应处于(A)内，一般应用程序应处于(B)内，并应遵循下述则：(1)一个程序可以访问驻留在(C)中的数据：(2)一个程序可以调用驻留在(D)中的服务。A，B：(1)最高特权环；(2)次高特权环；(3)中间特权环；(4)最低特权环。C，D：(1)相同特权环；(2)较高特权环：(3)较低特权环；(4)相同和较低特权环；(5)相同和较高特权环。29．测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97．7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下，(A)或(B)能提高CPU的利用率。A：(1)安装一个更快的硬盘；(2)通过扩大硬盘容量，增加对换空间；(3)增加运行进程数：(4)减少运行的进程数。B：(1)加内存条，增加物理空间容量；(2)增加一个更快速的CPU；(3)增加其他更快的UO设备：(4)使用访问速度更快的内存条。30．在UNIX系统中的存储管理，采用的是(A)方式：对换空间采用的是(B)管理方式。A：(1)请求分页；(2)请求分段；(3)段页式且支持请求调页；(4)段页式且支持请求调段。B：(1)固定分区；(2)动态分区；(3)分页；(4)分段。31．在UNIX系统中，请求调页是采用(A)算法，对物理块的分配采用(B)策略。如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它(C)；若被换出的页的内容已被修改，应将它(D)。A：(1)LFU：(2)FIFO；(3)NRU：(4)LRU：(5)OPT。B：(1)固定分配局部置换：(2)可变分配全局置换；(3)固定分配全局置换；(4)可变分配局部置换。C，D：(1)换出到对换区；(2)换出到文件区；(3)送回用户区：(4)送空闲页表链中(即不必换出)。第5章设备管理1．在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述。(1)控制器可控制通道，设备在通道控制下工作。(2)通道控制控制器，设备在控制器控制下工作。(3)通道和控制器分别控制设备。(4)控制器控制通道和设备的工作。2．从下面关于设备属性的论述中，选择一条正确的论述。(1)字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。(2)共享设备必须是可寻址的和随机访问的设备。(3)共享设备是指在同一时刻允许多个进程同时访问的设备。(4)在分配共享设备和独占设备时，都可能引起进程死锁。3．通道是一种特殊的(A)，具有(B)能力。主机的CPU与通道可以并行工作，并通过(C)实现彼此之间的通信和同步。A：(1)I／O设备；(2)设备控制器；(3)处理机；(4)I／O控制器。B：(1)执行I／O指令集：(2)执行CPU指令集：(3)传输I／O命令：(4)运行I／O进程。C：(1)I／O指令；(2)I／O中断；(3)I／O指令和I／O中断；(4)操作员。4．在I／O设备控制的发展过程中，最主要的推动因素是(A)。提高I／O速度和设备利用率，在OS中主要依靠(B)功能。使用户所编制的程序与实际使用的物理设备无关是由(C)功能实现的。A：(1)提高资源利用率；(2)提高系统吞吐量；(3)减少主机对I／O控制的干预；(4)提高CPU与I／O设备的并行操作程度。B，C：(1)设备分配：(2)缓冲管理；(3)设备管理：(4)设备独立性；(5)虚拟设备。5．磁盘属于(A)，其信息的存取是以(B)为单位的；磁盘的I／O控制主要采取(C)方式：打印机的I／O控制主要采取(D)方式。A：(1)字符设备；(2)独占设备；(3)块设备：(4)虚拟设备。B：(1)位(bit)；(2)字节；(3)帧；(4)固定长数据块。C，D：(1)程序I／O方式；(2)程序中断；(3)DMA；(4)SPOOLing。6．在程序I／O方式中，对于输出设备，准备就绪是指(A)。A：(1)输出缓冲区已空；(2)输出缓冲区已有数据：(3)输出设备已开始工作；(4)输出设备已收到I／O指令。7．在利用RS-232接口进行通信时，其通信速率为9.6kb/s(b为bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔(A)的时间便要中断一次CPU，且要求CPU必须在(B)时间内予以响应。A，B：(1)80Lls：(2)0．1ms：(3)0．8ms；(4)1ms：(5)8mso8．假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100us，将缓冲区中的数据传送到用户区的时间M为50us，而CPU对这一块数据进行计算的时间C为50us。这样，系统对每一块数据的处理时间为(A)；如桌将单缓冲改为双缓冲，则系统对每一块数据的处理时间为(B)。A，B：(1)50us；(2)100us；(3)150us：(4)200us：(5)250us。9．操作系统中采用缓冲技术的目的是为了增强系统(A)的能力；为了使多个进程能有效地同时处理输入和输出，最好使用(B)。A：(1)串行操作；(2)并行操作：(3)控制操作；(4)中断操作。B：(1)缓冲池：(2)单缓冲：(3)双缓冲：(4)循环缓冲。10．为了对缓冲池中的队列进行操作而设置了互斥信号量MSItype]和资源信号量RSItype]，相应地，两个操作过程Getbuf及Putbuf的描述如下：procedureGetbuf(type)begin(A)；(B)；B(n)：=Takebu～ype)；(C)；endprocedurePutbuf(type,n)begin(B)；Addbuf(type,n)；(C)；(D)；endA，B，C，D；(1)wait(MS[type]);(2)signal(MSItype])；(3)wait(RSItype]);(4)signal(RS[type])。11．从下面关于设备独立性的论述中选择一条正确的论述。(1)设备独立性是指I／O设备具有独立执行I／O功能的一种特性。(2)设备独立性是指用户程序独立于具体使用的物理设备的一种特性。(3)设备独立性是指能独立实现设备共享的一种特性。(4)设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。12．设备独立性是指(A)独立于(B)。A：(1)设备控制器；(2)设备驱动程序；(3)用户程序；(4)设备独立性软件。B：(1)主机；(2)操作系统；(3)设备驱动程序：(4)物理设备。13．在单用户系统中可为(A)设置一张逻辑设备表，在多用户系统中应为(B)设置一张逻辑设备表。A，B：(1)整个系统；(2)每个用户(进程)；(3)每种逻辑设备：(4)每种物理设备。14．为实现设备分配，应为每个设备设置一张(A)，在系统中配置一张(B)；为实现设备独立性，系统中应设置一张(C)。A，B：(1)设备控制表；(2)控制器控制表；(3)系统设备表；(4)设备分配表。C：(1)设备开关表；(2)UO请求表；(3)逻辑设备表；(4)设备分配表。15.从下面关于虚拟设备的论述中选择一条正确的论述。(1)虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。(2)虚拟设备是指允许用户以方式来使用物理设备。(3)虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。(4)虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。16．SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的(A)进行模拟，输出井是对脱机输出中的(B)进行模拟，输入进程是对脱机输入中的(C)进行模拟，输出进程是对脱机输出中的(D)进行模拟。A，C：(1)内存输入缓冲区；(2)磁盘：(3)外围控制机；(4)输入设备。B，D：(1)内存输出缓冲区：(2)磁盘：(3)外围控制机；(4)输出设备。17．从下列有关SPOOLing系统的论述中，选择两条正确的论述。(1)构成SPOOLing系统的基本条件是具有外围输入机和外围输出机。(2)构成SPOOLlng系统的基本条件是只要具有大容量、高速硬盘作为输入井与输出井。(3)构成SPOOLing系统的基本条件是只要操作系统中采用多道程序技术。(4)SPOOLlng系统建立在分时系统中。(5)SPOOLlnS系统是虚拟存储技术的体现。(6)SPOOllng系统是在用户程序要读取数据时启动输入进程输入数据。(7)当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行操作。(8)SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传送到输入井中供用户程序随时读取。(9)在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。18．从下列论述中选出一条正确的论述。(1)在现代计算机系统中，只有I/O设备才是有效的中断源。(2)在中断处理过程中，必须屏蔽中断(即禁止发生新的中断)。(3)同一用户所使用的I/O设备也可以并行工作。(4)SPOOLing是脱机I/O系统。19．从下列关于驱动程序的论述中，选出一条正确的论述。(1)驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。(2)驱动程序与I/O控制方式紧密相关，因此对DMA方式应该以字节为单位去启动设备进行中断处理。(3)由于驱动程序与I/O设备(硬件)紧密相关，故必须全部用汇编语言书写。(4)对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动程序。20．下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是(A)；电梯调度算法是指(B)；能避免磁臂粘着现象的算法是(C)。A，B，C：(1)SSTF；(2)FCFS：(3)SCAN；(4)CSCAN；(5)FSCAN。21．磁盘高速缓冲设在(A)中，其主要目的是(B)。A：(1)磁盘控制器：(2)磁盘；(3)内存；(4)Cache。B：(1)缩短寻道时间；(2)提高磁盘I／O的速度；(3)提高磁盘空间的利用率；(4)保证数据的一致性；(5)提高CPU执行指令的速度。22．从下面的论述中选出一条错误的论述。(1)虚拟盘是一种易失性存储器，因此它通常只用于存放临时文件。(2)优化文件物理块的分布可显著地减少寻道时间，因此能有效地提高磁盘I／O的速度。(3)对随机访问的文件，可通过提前读提高对数据的访问速度。(4)延迟写可减少启动磁盘的次数，因此能等效地提高了磁盘UO的速度。23．在UNIX系统中，作为核心与驱动程序的接口是(A)，其中每个表目含有相应类型设备驱动程序的(B)。A：(1)系统设备表；(2)设备控制表：(3)逻辑设备表；(4)设备开关表。B：(1)字符串类型的函数名；(2)各函数的入口地址：(3)指向系统设备表的指针；(4)指向设备控制表的指针；(5)指向逻辑设备表的指针。24．在UNIX系统中提供了三种写的方式，相应地提供了三种写过程：启动磁盘后，在把缓冲区中的数据写入磁盘时，进程不需等待写操作完成就可返回的过程，称为(A)；而需要等待写操作完成的过程称为(B)；而另一种写方式则并不真正启动磁盘，只是在缓冲区的首部打上某种标志后即可返回，称为(C)。A，B，C：(1)write(2)bwrite；(3)bawrite：(4)bdwrite。第6章文件管理1．文件系统最基本的目标是(A)，它主要是通过(B)功能实现的，文件系统所追求的最重要的目标是(C)。A，C：(1)按名存取：(2)文件共享；(3)文件保护；(4)提高对文件的存取速度;(5)提高I／O速度：(6)提高存储空间利用率。B：(1)存储空间管理；(2)目录管理；(3)文件读写管理；(4)文件安全性管理。2.在文件系统中可命名的最小数据单位是(A)，用户以(B)为单位对文件进行存取、检索等，对文件存储空间的分配则以(C)为单位。A，B，C：(1)字符串；(2)数据项；(3)记录；(4)文件；(5)文件系统。3．按逻辑结构可把文件分为(A)和(B)两类，UNIX系统中的文件系统采用(B)。A，B：(1)读、写文件；(2)只读文件；(3)索引文件;(4)链式文件；(5)记录式文件；(6)流式文件。4．假定盘块的大小为1KB，对于1．2MB的软盘，FAT需占用(A)的存储空间；对于100MB的硬盘，FAT需占用(B)的存储空间。A：(1)1KB；(2)1．5KB；(3)1．8KB；(4)2.4KB；(5)3KB。B：(1)100KB：(2)150KB；(3)200KB；(4)250KB；(5)300KB。5．从下面的描述中选出一条错误的描述。(1)一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。(2)文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。(3)采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。(4)虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。6．从下面关于顺序文件和链接文件的论述中，选出一条正确的论述。(1)顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。(2)显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物盘块中。(3)顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。(4)在MS-DOS中采用的是隐式链接文件结构。7．从下面关于索引文件的论述中，选出两条正确的论述。(1)在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。(2)对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时：应先从FCB中读出文件索引表的起始地址。(3)对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。(4)在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。8．在文件系统中可设置一张(A)，其中的每一个二进制位可用来表示磁盘中的一个块的使用情况；另外可设置一张(B)，其中的每个表项存放着文件中下一个盘块的物理地址。A，B：(1)文件描述符表；(2)文件分配表；(3)文件表：(4)空闲区表；(5)位示图。9．在下列物理文件中，(A)将使文件顺序访问的速度最快；(B)最不适合对文件进行随机访问；(C)能直接将记录键值转换成物理地址。A，B，C：(1)顺序文件；(2)隐式链接文件；(3)显式链接文件；(4)索引文件；(5)直接文件。10．文件系统中，必须为每个文件建立一个(A)，其中包括有文件名和文件的物理地址等信息。在有些系统中，还为每个文件建立一张(B)，其中每个表项包含了逻辑记录号(或记录键)和记录的物理地址。A，B：(1)用户文件描述符表；(2)索引结点；(3)文件控制块；(4)索引表：(5)文件目录。11．对文件空闲存储空间的管理，在MS-DOS中采用的是(A)；UNIX中采用的是(B)。A，B：(¨空闲表；(2)文件分配表；(3)位示图；(4)成组链接法。12．在文件系统中是利用(A)来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用(B)；在目录文件中的每个目录项通常就是(C)；在UNIX系统中的目录项则是(D)。A：(1)文件控制块；(2)索引结点；(3)符号名表；(4)目录。B：(1)重名翻译；(2)多级目录；(3)文件名到文件物理地址的映射表；(4)索引表。C，D：(1)FCB；(2)文件表指针；(3)索引结点；(4)文件名和文件物理地址；(5)文件名和索引结点指针。13．在树型目录结构中，用户对某文件的首次访问通常都采用(A)；文件被打开后，对文件的访问通常采用(B)。A，B：(1)文件符号名；(2)文件路径名；(3)内存索引结点的指针；(4)用户文件描述符。14．如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块(即该位的值为“0”)处于第5行、第12列，则相应的盘块号为(A)：第二次找到值为“0”的位处于第11行、第18列，则相应的盘块号为(B)。在回收某个盘块时，若其盘块号为484，则它在位示图中的位置应为第(C)行、第(D)列。’A：(1)108：(2)112：(3)132：(4)164。B：(1)288；(2)318：(3)348：(4)366。C，D：(1)2：(2)4；(3)9；(4)13：(5)17；(6)21。15．利用Hash法查找文件时，如果目录中相应的目录项是空，则表示(A)：如果目录项中的文件名与指定的文件名相匹配，则表示(B)；如果目录项中的文件名与指定的文件名不匹配，则表示(C)。A：(1)文件名已修改；(2)系统中无指定文件名；(3)新创建的文件；(4)修改已存文件名。B，C；(1)发生了冲突；(2)文件名已修改：(3)存取权限正确；(4)存取权限非法：(5)找到了指定文件。16．从下面关于目录检索的论述中，选出一条正确的论述。(1)由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序检索法。(2)在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索。(3)在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。(4)在顺序检索法的查找完成时，即可得到文件的物理地址。17．有一共享文件，它具有下列文件名：／usr／Wang／test／report、／usr／Zhang／report及／usr／Lee／report，试填写图6．13中的A，B，C，D，E。A，B，C，D，E：(1)usr；(2)test：(3)report：(4)root：(5)Lee。18．在图6A4所示的树形目录结构中，Wang用户需要经常性地访问Zhang用户的／Zhang／Course／Coursel／fl文件，他可以通过(A)来提高检索速度并简化操作过程。A：(1)将这个文件拷贝到Wang目录下，并仍使用原来的文件名。(2)将这个文件拷贝到Wang目录下，但不能使用原来的文件名。(3)将这个文件链接到Wang目录下，并仍使用原来的文件名。(4)将这个文件链接到Wang目录下，但