操作系统试题(第三版)汤小丹(共9页)

1、精选优质文档-倾情为你奉上第一章 操作系统引论(一) 单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )   A.使用方便   B高效工作   C.合理使用资源   D使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是(   )。 A分时操作系统   B批处理单道系统   C实时操作系统   D批处理多道系统3、下列系统中(   )是实时系统。 A计算机激光照排系统

2、   B办公自动化系统   C.化学反应堆控制系统   D计算机辅助设计系统4、操作系统是一种系统软件，它(   )。 A控制程序的执行   B管理计算机系统的资源 C.方便用户使用计算机   D管理计算机系统的资源和控制程序的执行5、计算机系统把进行(   )和控制程序执行的功能集中组成一种软件，称为操作系统 ACPU管理 B作业管理   C资源管理 D设备管理6、批处理操作系统提高了计算机系统的工作效率，但(   

3、0;)。   A.不能自动选择作业执行   B无法协调资源分配   c不能缩短作业执行时间   D在作业执行时用户不能直接干预7、分时操作系统适用于( )。 A控制生产流水线 B调试运行程序 c大量的数据处理 D多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A批量作业 B.前台作业 c后台作业 D网络通信9、实时操作系统对可靠性和安全性要求极高，它(   )。 A十分注重系统资源的利用率 B不强调响应速度  C不强求系统资源的利用率 

4、60;D不必向用户反馈信息(二)填空题1、 计算机系统是按用户要求接收和存储信息，自动进行_并输出结果信息的系统。2、计算机系统把进行_和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理_，防止各用户间相互干扰。4、使计算机系统使用方便和_是操作系统的两个主要设计目标。5、批处理操作系统、_和实时操作系统是基本的操作系统。6、在多道操作系统控制下，允许多个作业同时装入_，使中央处理器轮流地执行各个作业。7、批处理操作系统提高了计算机系统的_，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中，每个终端用户每次可以使用一个由_规定的CPU时间。9、分时系统

5、具有同时性、独立性、及时性和_等特点。10、在批处理兼分时系统中，往往把由分时系统控制的作业称为_作业，把由批处理系统控制的作业称为_作业。11、实时系统要求有_,不强求系统资源的利用率。12、操作系统的资源管理功能有：处理器管理、_、文件管理、设备管理和作业管理。 13、_为用户合理地分配处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率。第二章-1 进程管理(一)单项选择题1.临界区是指( )。A.并发进程中用于实现进程互斥的程序段 B并发进程中用于实现进程同步的程序段 C并发进程中用户实现进程通信的程序段 D并发进程中与共享变量有关的程序段2相关临界区是指(  

6、0;)。A.一个独占资源 B.并发进程中与共享变量有关的程序段  C.一个共享资源   D.并发进程中涉及相同变量的那些程序段3管理若干进程共享某一资源的相关临界区应满足三个要求,其中(    )不考虑。A.一个进程可以抢占己分配给另一进程的资源 B任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行 D.不能强迫一个进程无限地等待进入它的临界区4、(   )是只能由P和v操作所改变的整型变量。A共享变量 B锁 C.整型信号量   D记录型信号量5对于整型信号量，在执行一次P操作时，信

7、号量的值应(   )。 A不变 B加1   C减1 D减指定数值6在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。A>0 B.<0 C.>=0 D<=07、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。A初始化程序 B原语 C子程序   D控制模块8、进程间的互斥与同步分别表示了各进程间的(   )。 A竞争与协作   B相互独立与相互制约 C不同状态   D动态性与并发性9、并发进程在访问共享资源时的基本关系为(&

8、#160;  )。 A相互独立与有交往的 B互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲10在进程通信中，(   )常用信件交换信息。 A低级通信   B高级通信 c消息通信   D管道通信11在间接通信时，用send(N，M)原语发送信件，其中N表示(   )。A发送信件的进程名   B接收信件的进程名 C信箱名 D信件内容12下列对线程的描述中，(   )是错误的。A.不同的线程可执行相同的程序 B线程是资源分配单位  C线程是调度和执行单位

9、 D同一进程中的线程可共享该进程的主存空间13实现进程互斥时，用(   )对应，对同一个信号量调用Pv操作实现互斥。 A一个信号量与一个临界区 B一个信号量与个相关临界区 C一个信号量与一组相关临界区 D一个信号量与一个消息14实现进程同步时，每一个消息与一个信号量对应，进程(   )可把不同的消息发送出去。 A在同一信号量上调用P操作   B在不同信号量上调用P操作 C在同一信号量上调用v操作   D在不同信号量上调用v操作(二)填空题1、进程的_是指进程在处理器上的执行是按顺序进行的。 2、当一个进程独占处理器

10、顺序执行时，具有_和_两个特性。 3、进程的封闭性是指进程的执行结果只取决于_，不受外界影响。  4、进程的可再现性是指当进程再次重复执行时，必定获得_的结果。 5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为_。6、若系统中存在一组可同时执行的进程，则就说该组进程具有_。   7、如果个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是_的。 8、如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是_   9、有交往的并发进程一定_某些资源。 10、有交往的进程

11、执行时可能产生与时间有关的错误，造成不正确的因素与进程_ 、_和外界的影响有关。 11、对_的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。 12、临界区是指并发进程中与_有关的程序段。 13、_是指并发进程中涉及到相同变量的那些程序段。 14、只要涉及相同变量的若干进程的相关临界区_，就不会造成与时间有关的错误。 15、进程的_是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。 16、PV操作是在一个信号量上进行的_的过程，这种过程也称为_ 17、利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_，在完成临界区操作后要调用

12、_。18、.若信号量的初值为1，用Pv操作能限制一次_进程进入临界区操作。 19、进程的_是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。 20、_能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。 21、Pv操作不仅是实现_的有效工具，而且也是一种简单而方便的_工具。 22、用PV操作实现进程同步时，调用_ 测试消息是否到达，调用_发送消息。 23、用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的_和_分别调动P操作和v操作。 24、进程的互斥实际上是进程_的一种持殊情况。 25、进程的互斥是进程间_共享资源的使用权，其结果没有_，而进程的同步则在

13、共享资源的并发进程之间有一种_依赖关系。 26、PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为_ .  27、通过专门的通信机制实现进程间交换大量信息的通信方式称为_。 28、采用高级通信方式时,进程间用_来交换信息。 29、最基本的通信原语有两条,它们是_原语和_原语。 30、进程通信方式有两种：_和_。 31、直接通信是固定在_进程之间通信，而间接通信以信箱为媒体实现通信。 32、一个信息可以由_和_两部分组成。 33、进程间通过信件交换信息，可实现_。 第二章-2 进程管理 (一)单项选择题1、进程是(   )。 A一个系统

14、软件   B与程序概念等效 c存放在内存中的程序   D执行中的程序2、.进程的(   )和并发性是两个很重要的属性。   A动态性   B.静态性   c易用性   D顺序性3、(   )是完成操作系统功能的进程。 A，用户进程 B系统进程 C并发进程 D编译进程4、已经获得除(   )以外所有运行所需资源的进程处于就绪状态。 A主存储器   B打印机   CCPU 

15、;  D磁盘空间5、在一个单处理器系统中，处于运行态的进程(   )。 A可以有多个   B不能被打断   c只有一个   D不能请求系统调用6、对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行7、操作系统根据(   )控制和管理进程，它是进程存在的标志。   A程序状态字   B进程控制块   c中断寄存器   D中断

16、装置8、若干个等待占有CPU并运行的进程按一定次序链接起来的队列为(   )。A运行队列   B后备队列   c等待队列   D就绪队列9、为了根据进程的紧迫性做进程调度，应采用( )。A先来先服务调度算法 B，高优先级优先调度算法 c时间片轮转调度法 D分级调度算法10、采用时间片轮转法调度是为了(   )。 A多个终端都能得到系统的及时响应 B先来先服务 c优先数高的进程先使用处理器   D紧急事件优先处理   11、采用优先权优先调度算法时，对那些具

17、有相同优先权的进程再按(   )的次序分配处理器。   A.先来先服务   B时间片轮转   c运行时间长短   D使用外围设备多少12、.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。 A.非抢占方式   B抢占方式   C.中断方式   D查询方式13、(   )必定会引起进程切换。 A一个进程被创建后进入就绪态 B一个进程从阻塞态变成就绪态 C一个进程从运行态变成就

18、绪态   D一个进程从静止阻塞变成活动阻塞14、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 c同步 D互斥(二)填空题1、采用多道程序设计技术后可有效地提高系统中资源的_利用率_，增加单位时间的算题量，从而提高了系统的_。2、多道程序设计提高了系统的吞吐量但可能会_延长_某些程序的执行时间。 3、在多道程序设计系统中，并发的道数要根据_系统资源_和用户对资源的要求来确定。 4、把一个程序在一个数据集上的一次执行称为一个_。 5、程序是_动态的_；进程是_。6、完成操作系统的进程称为_，完成用户功能的进程称为_。 7、进程的三个属性

19、为：_，_，_，进程和程序非一一对应性，三种基本状态的不断变换。 8、一个能被多个用户同时调用的程序称作_可再入_的程序。 9、进程的三种基本状态为：阻塞态、_和运行态。 10、进程状态变化时，运行态和_阻塞态_、都有可能变为_就绪态_。 11、同时执行的进程是_轮流_占用处理器的，这些进程可称为并发执行的。 12、进程控制块应包括标识信息、_说明信息_、_现场信息_和管理信息。 13、每个进程都是有生命期的,即从_到消亡。 14、操作系统依据_PCB_对进程进行控制和管理。 15、进程有两种基本队列：_和_ 。 16、进程队列可以用_的链接来形成。 17、在双向链接的队列中，要设置_指针和_

20、指针分别指向前一个和后一个进程的进程控制块地址。 18、_进程调度_程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。 19、常用的进程调度算法有先来先服务、_、_等算法。 20、采用高优先级优先调度算法时，一个高优先数进程占用处理器后可有_或_两种处理方式。21、_时间片_是规定进程一次使用处理器的最长时间。 22、进程调度算法的选择准则有处理器利用率、_、等待时间和_响应时间_。 23、当个进程从_运行态_变成阻塞态或进程完成后被撤消时都会产生_进程切换_过程。第三章-1 处理机管理 (一)单项选择题1、用户要求计算机处理的一个计算问题称为一个(   )。

21、A进程 B程序 c作业   D系统调度2、一个作业的完成要经过若干加工步骤，这每个步骤称为( )。A.作业流 B.子程序 c.子进程 D.作业步3、通常一个批处理作业要经过若干作业步才能完成，系统要求用户(   )给出说明。   A只能在作业提交时 B只能在作业执行过程中 c在作业提交时或作业执行过程中   D.不必4、在批处理方式下，操作员把一批作业组织成( )向系统成批输入。A作业步   B作业流 C子程序   D程序组5、在批处理系统中，作业控制说明书是用操作系统提供的

22、(   )编写而成的。 Ac语言   B命令语言 c作业控制语言 D会话语言6、用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是(   )。 A自动控制方式 B脱机控制方式 c批处理方式 D交互方式7、作业调度程序的设计原则中并不考虑(   )。 A公平性 B均衡使用资源 C用户界面友好 D极大的流量8、从系统的角度出发，希望批处理控制方式下进入输入井的作业(   )尽可能地小。A等待装入主存的时间 B执行时间 C周转时间 D平均周转时间9、(  

23、0;)只考虑用户估计的计算时间，可能使计算时间长的作业等待太久。 A先来先服务算法 B短作业优先算法 C响应比最高者优先算法 D高优先级优先算法10、先来先服务算法以(   )去选作业，可能会使计算时间短的作业等待时间过长。   A进入输入井的先后次序 B计算时间的长短 C响应比的高低 D优先数的大小11、在进行作业调度时要想兼顾作业等待时间和计算时间，应选取(   )。 A均衡调度算法 B高优先级优先调度算法 c先来先服务算法 D高响应比优先算法12、作业调度的关键在于(   )。 A选择恰当的进程管理程序 B选

24、择恰当的作业调度算法 C友好的用户界面 D用户作业准备充分13、作业调度算法提到的响应比是指(   )。 A作业计算时间与等待时间之比   B作业等待时间与计算时间之比 C系统调度时间与作业等待时间之比 D作业等待时间与系统调度时间之比14、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由(   )来决定。 A设备管理 B作业控制 C驱动调度 D、进程调度15、交互作业的特点是采用(   )的方式工作。 A作业控制语句 B人机对话 c作业说明书 D作业信息文件(二)填空题1、完成一个作业一般要经过若干加工

25、步骤，作业的每一个加工步骤称为一个_  2、一个作业执行时要分若干作业步，作业步的顺序是由_用户_指定的。 3、操作系统为用户提供了说明作业加工步骤的两种手段，_作业控制语言_和_操作控制命令_ 4、作业控制方式有_批处理_和_交互_。 5、在批处理时操作系统按各作业的控制说明书的要求，分别控制相应的作业按指定的步骤去执行，这种控制方式称为_批处理_。 6、采用交互方式时必须在计算机上直接操作，为此也称它为_联机控制方式_。 7、用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的_。 8、常用的作业调度算法有先来先服务算法、_、响应比最高者优先算法。9、

26、一个理想的调度算法应该是既能_提高效率_，又能使进入系统的作业_及时_得到计算结果。 10、先来先服务算法仅从输入井的先后次序去选作业，可能会使计算时间_短_的作业等待时间过_长_。 11、短作业优先算法只考虑用户估计的计算时间，可能使计算时间_长_的作业等待太_久_。   12、采用短作业优先算法，肯定能使_最小。 13、响应比最高者优先算法综合考虑作业的_和_   14、确定作业的优先级可以由_用户 来提出自己作业的优先数，也可以由_OS_根据作业的缓急程度、作业类型等因素综合考虑。 15、作业调度与_进程调度_相互配合才能实现多道作业的并行执行。

27、16、操作系统根据作业步控制语句创建一个进程，并使该进程处于_就绪_状态。 第三章-2 处理机管理(一)单项选择题l、系统出现死锁的根本原因是(   )。 A作业调度不当 B系统中进程太多 C资源的独占性 D资源管理和进程推进顺序都不得当2、死锁的预防是根据(   )采取措施实现的。 A配置足够的系统资源 B使进程的推进顺序合理 C破坏产生死锁的四个必要条件之一 D防止系统进入不安全状态3、采用按序分配资源的策略可以预防死锁这是利用了使(   )条件不成立。 A互斥使用资源   B循环等待资源 c不可抢夺资源 D占

28、有并等待资源4、可抢夺的资源分配策略可预防死锁，但它只适用于( )。A打印机 B磁带机 c绘图仪 D主存空间和处理器5、进程调度算法中的(   )属于抢夺式的分配处理器的策略。A时间片轮转算法 B非抢占式优先数算法 c先来先服务算法 D分级调度算法6、用银行家算法避免死锁时，检测到(   )时才分配资源。 A进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量 c进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次

29、申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 (   )策略。 A死锁的预防 B死锁的避免 c死锁的检测 D死锁的预防、避免和检测的混合(二)填空题l、若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了_。 2、如果操作系统对_资源使用不当_或没有顾及进程_并发执行时_可能出现的情况，则就可能形成死锁。3、系统出现死锁的四个必要条件是：互斥使用资源，_，不可抢夺资源和_

30、。 4、如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是_等价_。 5、如果资源分配图中无环路，则系统中_无死锁_发生。 6、为了防止死锁的发生，只要采用分配策略使四个必要条件中的_一个条件不成立_。 7、使占有并等待资源的条件不成立而防止死锁常用两种方法：_静态分配资源_和_释放已占资源_. 8、静态分配资源也称_预分配资源_，要求每个进程在_开始执行前_就申请它需要的全部资源。 9、释放已占资源的分配策略是仅当进程_时才允许它去申请资源。 10、抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、

31、系统可以_该进程已占有的资源。 11、目前抢夺式的分配策略只适用于_和_。 12、对资源采用_的策略可以使循环等待资源的条件不成立。 13、如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于_。 14、只要能保持系统处于安全状态就可_的发生。 15、_是一种古典的安全状态测试方法。 16、要实现_，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。 17、可以证明,M个同类资源被n个进程共享时，只要不等式_成立,则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。 18、_对资源的分配不加限制，只要有剩余的资源，就可把

32、资源分配给申请者。 19、死锁检测方法要解决两个问题，一是_是否出现了死锁，二是当有死锁发生时怎样去_。 21、如果资源类中含有若干个资源，应根据进程对各类资源的占有量、_和各类资源的_来考虑是否有死锁存在。 22、解除死锁的方法有两种，一种是_一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中_ 23、中断某个进程并解除死锁后，此进程可从头开始执行，有的系统允许进程退到发生死锁之前的那个_开始执行。24、操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的_、避免和_的混合策略。第一章 练习题参考答案(一)单项选择题1B 2.D 3 A 4 C

33、   5D   6C   7D   8B   9C   10B   11C   12D   13.B   14B(二)填空题1数据处理   2软件   3程序   4资源管理   5共享资源 6高效地工作   7分时操作系统   8作业   9作业说明书

34、60;  10主存储器 11.工作效率   12时间片   l 3交互性   14前台，后台 15高可靠性和安全性   16资源   17没有   18存储管理   19.处理器管理   20按文件名   21. SPOOL第二章-2 进程同步与通信 练习题参考答案(一)单项选择题1D 2D 3A 4c 5c 6D 7B 8A 9 B 10 B 11C 12B 13C 14D(二)填空题1顺序 2顺序性 3

35、封闭性，可再现件 4进程本身 5相同 6可同时执行的 7并发性 8无关 9有交往的 10共享 11占用处理器的时间，执行的速度 12共享资源 13共享变量 14相关临界区 15互斥执行 16互斥 17不可被中断，原语 18P操作，v操作 19只有一个 20同步 21同步机制 22进程互斥，同步 23P操作，v操作 24前，后 25同步 26竞争，固定的必然关系，必然的 27低级通信方式 28进程通信 29信件 30send，receive 31直接通信，间接通信 32一对 33信箱说明，信箱体 34进程同步 35线程 36调度，并发 37轻型进程 38等待态，就绪态，运行态 39并发性，公共缓

36、冲区 40P操作，v操作 41.资源分配，调度和执行第三章-1 练习题参考答案(一)单项选择题1 2B 3C 4. D 5A 6B 7C 8C 9C 10D 11B 12D 13   14B 15C 16D 17A 18.B 19C 20D 21A 22D 23C 24 C 25 26A 27A 28B 29B 30A(二)填空题1并行执行，多道程序设计 2存储保护 3主存，程序浮动 4资源 5资源分配与管理 6利用率，吞吐量 7延长 8系统配置的资源 9进程 l0静止的，动态的 11系统进程，用户进程 12动态性(或进程的动态特性)，并发性(或进程可以并发执行) 13可再入 14就绪态 15等待态，就绪态 16轮流 17说明信息，现场信息 18创建 19进程控制块 2