操作系统复习题及答案.docx

1、操作系统复习题及答案第一章 概述一、填空题1、计算机系统的资源包括（硬件资源）和（软件资源）。2、软件系统包括（系统软件）、（支撑软件）和（应用软件）。3、硬件资源包括（中央处理器）、（主存储器）和（各种外围设备），软件资源包括（程序）和（数据）。4、操作系统是计算机系统中的一种（系统）软件。5、多道批处理系统提高了（计算机系统的资源使用效率）。6、计算机硬件机构区分了两种操作模式：（目态）和（管态）。7、操作系统的资源管理的功能可分为（处理器管理）、（存储管理）、（文件管理）、（设备管理）和（作业管理）五个部分。8、用户调用操作系统功能必须使用（访管指令）。9、六十年代开始设计的能够同时运行

2、多个程序，但无交互能力的操作系统是（多道批处理系统）。10、一般情况下，用户程序启动后运行在（目态）下。11、根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为（分时操作系统），它通常采用（时间片轮转）策略为用户服务。 允许用户把若干个作业提交计算机系统集中处理的OS称为（批处理操作系统），衡量这种系统性能的一个主要指标是系统的（吞吐率）。在（实时操作系统）控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时应首先考虑系统的（实时性和可靠性）。12、MS-DOS系统是（单用户操作系统），WindowsNT是（网

3、络操作系统），UNIX是（分时操作系统）。13、现代计算机中，CPU的工作方式有目态和管态两种，在目态中运行（用户）程序，在管态中运行（操作系统）程序，执行编译程序时，CPU处于（目态）。14、操作系统既要管理资源，又要为用户服务，所以系统资源管理和（提供用户界面）是操作系统的功能要点。二、选择题1、计算机系统由（ ）组成。 A)程序和数据 B）处理机和内存 C）处理机、内存、外围设备 D）硬件子系统和软件子系统2、操作系统是（ ）。 A)系统软件 B）办公软件 C）应用软件 D）信息管理软件3、世界上的第一个操作系统是（ ）。 A）多道批处理系统 B）单流批处理系统 C）分时系统 D）实时系

4、统4、操作系统负责管理计算机的（ ）。 A）程序 B）作业 C）资源 D）进程5、在下列操作系统中强调并行性的操作系统是（ ）。 A）分时系统 B）实时系统 C）网络操作系统 D）分布式操作系统6、工业过程控制系统中运行的操作系统最好是（ ）。 A）分时系统 B）实时系统 C）分布式操作系统 D）网络操作系统7、对处理事件有严格时间限制的系统是（ ）。 A）分时系统 B）实时系统 C）分布式操作系统 D）网络操作系统8、实时操作系统的设计非常重要的问题是（ ）。 A）实时性 B）交互性 C）可靠性 D）多路性9、批处理系统的主要缺点是（ ）。 A）系统资源利用率不高 B）没有交互性 C）系统吞

5、吐率小 D）不具备并行性10、当中央处理器处于目态下，它可以执行的指令应该是（ ） A）仅限于特权指令 B）仅限于非特权指令 C）仅限于访管指令 D）是计算机系统中的全部指令11、 操作系统的功能是处理机管理、（ ）管理、存储管理、设备管理和文件管理。 A）进程 B）作业 C）硬件 D）软件12、用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和（ ）。 A）C+ B）宏命令 C）汇编语言 D）作业控制语言13、下列系统中，（ ）是实时系统。 A）方正排版系统 B）计算机辅助设计系统 C）火车订票系统 D）办公自动化系统14、引入多道程序的目的是（ ）。 A）提高实时响应速度 B

6、）增强系统交互能力 C）为了充分利用主存储器 D）充分利用CPU，减少CPU的等待时间15、个人计算机中的操作系统主要是（ ）。 A）单用户操作系统 B）单任务操作系统 C）单道单用户操作系统 D）网络操作系统16、以下操作系统中属于分时系统的是（C ），属于网络操作系统的是（ D ）。 A）MS-DOS B)Windows98 C)UNIX D)WindowsNT E)OS/217、操作系统的功能是（ ）。 A）把源程序编译成目标程序 B）实现计算机用户之间的信息交流 C）控制、管理计算机系统的资源和程序的执行 D）实现计算机硬件和软件之间的转换18、系统调用是通过（ ）进入操作系统。 A）

7、访管中断 B）外部中断 C）系统中断 D）I/O中断19、在下列操作系统中强调吞吐能力的是（ ）。 A）分时系统 B）多道批处理系统 C）实时系统 D）网络操作系统20、在单处理机的计算机系统中，整个系统有（ ）个程序状态字寄存器。 A）1 B）2 C）3 D）4三、判断题 1、设计实时系统首先要考虑的是如何提高系统的资源利用率。（） 2、操作系统的主要目的是管理系统资源和控制程序执行以及为用户提供方便的使用接口。（） 3、多道批处理系统是指那些系统中有多个CPU同时处理作业的系统。（）4、Windows98具有很好的Internet网络应用功能，所以Windows98是网络操作系统。（）5、

8、分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务。（）四、问答题1、操作系统的作用是什么？ 操作系统在整个计算机系统中属于硬件层之上的第一层软件，它的作用是： 1）管理计算机系统的硬软件资源。 2）协调计算机各部件之间的协同工作； 3）为用户提供一个方便的执行环境和接口。2、什么是分时系统？ 分时系统由一台主机连接着多个带有显示器和键盘以及控制器的本地或远程终端组成，每个用户都可以在自己的终端上以交互方式访问主机，共享系统的资源。3、根据计算机系统的功能和用处，可以把操作系统分成哪几类？ 单用户操作系统、批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、4

9、、分时操作系统的特征有哪些？ 交互性、及时性、独占性、同时性第二章一、填空题1、并发进程之间可以是（无关）的，也可以是（有交往）的。2、有交往的并发进程之间（一定共享）某些资源。3、并发进程中与共享变量有关的程序段称为（临界区）。4、如果各并发进程对共享变量的访问是（互斥）的，那么就不会发生（与时间有关）的错误。5、相关临界区是指（并发进程中涉及到相同变量的那些程序段）。6、任一个进入临界区的进程必须在（有限的）时间内（退出）临界区。7、（Dijkstra）发明的（PV）操作能够实现地临界区的管理要求。8、P操作V操作都是（原语）操作，它们都是对（信号量）进行操作。9、信号量S可以用来表示（

10、临界资源和临界区）的使用情况。10、进程互斥是指当若干个进程都要使用某一（临界）资源时，任何时刻最多只允许（ 一个）进程去使用，其他要使用该资源的进程必须（等待），直到占有资源者（释放了）该资源。11、所谓进程同步是指（并发进程）之间存在一种制约关系，一个进程的执行依赖另一个进程的（消息），当一个进程没有得到另一个进程的消息时应等待，直到（消息到达才被唤醒）。12、进程互斥是特殊的（进程同步）。13、进程互斥和进程同步都涉及到（并发进程访问临界资源）的问题。14、并发进程之间交换信息的工作称为（进程通信）。15、进程调用Send原语发送信件时，必须先（组织好信件），然后再（调用Send原语且调

11、用时给出参数）。16、为避免信件丢失，Send原语不能向（已满）的信箱中投入信件。17、形成死锁的起因是（系统提供的资源数比要求使用资源的进程数少）。18、PV操作可实现进程的同步和共享资源的互斥使用，但（不能排除死锁）。19、死锁的四个必要条件是（互斥使用资源）、（占有并请求资源）、（不可剥夺资源）和（循环等待资源）。20、对死锁问题的解决办法可以有（死锁的防止）、（死锁的避免）和（死锁的检测和解除）。21、防止死锁的办法有（静态分配法）.和（按序分配法）。22、为了避免死锁，可以采用（银行家）算法进行资源安全分配。23、如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统处

12、于（安全状态）。24、死锁的检测是为了（发现死锁的发生）。25、并发进程在访问共享资源的时候可以有两种关系（竞争关系）和（协作关系）。26、系统出现死锁，不仅与（资源）分配策略有关，而且与（并发进程）执行的相对速度有关。27、一组可同时执行的进程称为（并发）进程。28、当检测到系统发生死锁之后，可采用（剥夺某些进程所占有的资源）和（撤销所有进程）.来解除死锁。29、每执行一次P原语操作，信号量S的数量减1。如果S=0，该进程（继续执行）；若S0，q进程（继续执行）；如果S=0，则从对应的（等待）队列中（唤醒）一个进程R，并将（就绪）状态赋予该进程。31、利用信号量实现进程的（互斥），应为临界区

13、设置一个信号量mutex。其初值为（1），表示该资源尚未使用，临界区应置于（P(mutex)）和（V(mutex)）原语之间。32、系统中存在多个进程时，这些进程对资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是（直接制约）关系，另一种是（间接制约）关系。33、采用多道程序设计的前提是（ 处理器与外围设备可以并行工作 ）。34、程序的并发执行，发挥了（处理器与外围设备并行工作）的能力，使处理器的效率（ 所有提高）。35、一个程序在（一个数据集）上的执行称为一个进程。36、纯代码是指那些（执行中自己不改变）的程序。37、一个能被多个用户同时调用的程序称为（可再入）程序。38、进程

14、的基本状态时（执行态）、（就绪态）和（等待态）。39、单处理器系统中，任一时刻处于运行态的进程有（1）个。40、退出等待态的进程将进入（就绪态）。41、进程存在的唯一标识是（进程控制块）。42、常用的进程调度算法有（先来先服务）、（时间片轮转）、（优先级）。43、（可抢占式）最高优先级调度算法非常适合实时系统。44、（时间片轮转）调度算法适合于分时系统。45、引起中断的事件称为（中断源），对出现的中断进行处理的程序称为（中断处理程序）。46、进程的队列可以通过对（进程控制块）的链接来实现。47、进程被创建后，最初处于（就绪）状态，经过（进程调度程序）选中后，进入（执行）状态。二、选择题1、对若

15、干个并发进程共享某一变量的相关临界区的管理下列不正确的是（ ）。A)一次至多一个进程能够进入临界区B）不能让一个进程无限制地在临界区执行C）不能强迫一个进程无限地等待进入它的临界区D）相关的进程可以同时进入2、利用PV操作可以（ ）。A）实现进程同步B）检测死锁C）解除死锁D）防止死锁3、如果生产者消费者问题共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（ ）。A）0B）1C）8D）-14、在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为（ ）。A)8B)1C)9D)65、在9个生产者，6个消费者共享容量为8的缓冲器的生产

16、者消费者问题中，互斥信号量的P操作要在同步信号量P操作（ ）。A）前面B）后面C）任意位置D）之中6、按序分配资源是为了（ ）。A）死锁的防止B）死锁的避免C）死锁的解除D）死锁的检测7、静态分配破坏了（B）和（D）两个死锁的必要条件A）互斥使用资源B）占有且请求资源C）不可剥夺资源D）循环等待资源8、死锁的4个必要条件中，无法破坏的是（ ）A）互斥使用资源B）占有且等待资源C）非抢夺式分配D）循环等待资源9、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围为（ ）A）4，3，2，1，0B）3，2，1，0，-1C）2，1，0，-1，-2D

17、）1，0，-1，-2，-310、信号量S的初始值为8，在S上调用了10次P操作和6次V操作后，S值为（ ）A）6B）10C）4D）811、由于并发进程之间（ ）不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。A）占有存储器的位置B）执行的相对速度C）分配外部设备D）外部设备的启动12、并发进程之间相互通信时两个基本的等待事件是（ ）。A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱13、以下四句中正确的是（ ）。A）操作系统一个重要的概念是进程，不同的进程所执行的代码也不同B）为了避免发生进程死锁，各进程应逐个申请资源C）操作系统用PCB管理进程，用户进程从

18、PCB中读出与本身运行状况有关的信息D）进程同步是指某些进程之间在逻辑上相互制约的关系14、在（ ）的情况下，系统出现死锁。A）计算机系统发生重大故障B）有多个封锁的进程同时存在C）多个进程因竞争资源而无休止地相互等待它方释放已经占有的资源D）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数15、进程之间的同步是指进程间在逻辑上的相互（ ）关系。A）制约B）排斥C）调用D）转移16、几个进程争夺同一个资源（ ）。A）不会死锁B）一定会死锁C）不一定会死锁D）以上都不对17、资源的静态分配算法在解决死锁的问题中用于（ ）。A)预防死锁 B)避免死锁C)检测死锁D)解除死锁18、用来实现

19、进程同步与互斥的PV操作，实际上是（ ）过程。）一个可被中断）一个不可被中断）两个可被中断）两个不可被中断、产生死锁的基本原因是（）和（）。）资源分配不当）系统资源不足）进程推进顺序不当）作业调度不当）进程调度不当、任何两个并发进程之间（）。）一定互相独立）一定存在交往）可能存在交往）都有共享变量、设有两个进程共享个同类资源，为使系统不会死锁，每个进程最多可以申请（）个资源。）、有关并发进程的下列描述中，（）和（）是不正确的。）进程执行的相对速度不能由进程自己控制）操作和操作都是原语操作）利用信号量的、操作可以交换大量信息）同步是指并发进程之间存在的一种制约关系）并发进程在访问共享资源时，不可

20、能出现与时间有关的错误、对信号量做操作的定义（）是（）：）：（）（）：）：（）（）、（）和（）是属于进程的高级通信方式。）操作）操作）忙等待）原语）原语、假设有个进程竞争同类资源，如果每个进程需要两个该类资源，则至少需要提供（）个资源，才能保证不会发生死锁。）、信号量的操作（）的定义是）：）：（）（）：）：（）（）、对资源采用静态分配策略后，进程在执行时（）可以继续申请资源）不需要继续申请资源）会出现等待资源状态）会抢占其他进程所占资源、设由个进程共享一个资源，如果最多只允许个进程同时使用该资源，那么使用操作来保证合法使用该共享资源时，信号量的初值应为（）。）、设有个进程，进程和进程共享资源，

21、进程和进程共享资源，在（）和（）两种情况下会出现与时间有关的错误。）进程正在访问，同时进程访问）进程正在访问，同时进程访问）进程正在访问，同时进程访问）进程正在访问，同时进程访问）进程正在访问，同时进程访问、使用操作后（）系统死锁。）仍可能出现）不会出现）能检测）能解除31、从总体上说，采用多道程序设计技术可（ ）单位时间内的算题量，对每一个算题开始到全部完成所需要的时间可能（ ）。A)增加 减少B)增加 延长C)减少 延长D)减少 减少32、同一程序运行在不同的数据集上，创建了（ ）的进程。 A)不同 B)相同 C)同步 D)互斥33、进程和程序的根本区别在于（ ）。A)是不是被调入到内存中

22、B)是不是占有处理器C)是不是具有就绪、运行和等待三种状态D)静态与动态特点34、进程在三个基本状态中的转换，肯定不会有的转换是（ ）。A)运行态-就绪态 B)等待态-运行态C)运行态-等待态 D)等待态-就绪态35、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多有（ ）个。 A) 1 B）8 C)9 D）1036、在单处理器系统中，如果同时存在有10个进程，则处于等待队列中的进程最多有（ ）个。 A) 1 B）8 C)9 D）1037、在单处理器系统中，如果同时存在有10个进程，则处于执行态的进程最少有（ ）个。 A) 1 B）0 C)9 D）1038、每一个进程在执

23、行过程中的任一时刻，可以处于（ ）个状态。 A)1 B)2 C）3 D)439、进程调度算法是从（ ）选择一个进程进入处理器中运行。 A)等待队列 B)就绪队列 C)作业后备队列 D)提交队列40、多道程序设计是指（ ）。 A)有多个程序同时进入CPU中运行 B)有多个程序同时进入主存并行执行C)程序段执行不是顺序的D)同一个程序可以对应多个不同进程41、程序与和他有关进程的对应关系是（ ）。 A)一对一 B)一对多 C)多对一 D)多对多42、某进程所要求的一次打印输出结束后，其进程的状态将从( ). A）运行态到就绪态 B)运行态到等待态 C)等待态到就绪态 D)就绪态到等待态43、进程从

24、运行态变化到就绪态的可能原因是（ ）。 A)时间片到 B)高优先级的进程到来 C)需要进行输入输出操作 D)等待的事件结束44、分时系统中，在时间片一定的情况下，（ ），响应时间越长。 A)内存越多 B)用户数越多 C)内存越少 D)用户数越少45、进程是（ ）。 A)在内存中的程序 B)与程序等效的概念 C)运行中的程序 D)程序+数据46、以下不属于进程调度算法的是（ ）。 A)先来先服务 B)时间片轮转 C)最高优先级 D)响应比高者优先47、如果要照顾所有进程，让他们都有执行的机会，最好采用（ ）算法。A)先来先服务 B)最高优先级C)可抢占式调度 D)时间片轮转法48、有关进程的下述

25、提法中正确的有（ ）。A)进程是静态的文本 B)进程是动态的过程C)进程与程序是一一对应的 D)进程与作业是一一对应的49、有关中断的下述提法中正确的是（ ）。A)中断是由硬件实现的B)中断是由软件实现的C)中断是由硬软件结合实现的D)应在每条个时钟周期中检测中断50、在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。 A)必定 B)一定不 C)不一定 D)不可能51、关于进程的属性，下述提法中（ ）是不正确的。 A)进程包含了数据和运行在其上的程序 B)同一程序运行在不同的数据集合上时，构成不同的进程 C)一个被创建了的进程，在它消亡之前，总是处于三种基本状态之一 D)若干个进程

26、在单CPU机器中，必须依次执行，即一个进程完成后，另一个进程才能开始工作52、一个等待分配处理机的进程，它的状态是（ ）。 A)就绪 B)等待 C)运行 D)任意53、采用多道程序设计能（ ）。A)缩短每道程序的执行时间B)增加平均周转时间C)提高并发挥并行能力D)降低对处理机调度的要求三、判断题1、一个进程是一个程序在数据上的一次执行，所以不同的进程对应不同的程序。（）2、程序的并行执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（）、采用多道程序设计，能充分发挥处理器的使用效率，缩短每个算题的周转时间。（）、进程有三个状态：运行态、就绪态和等待态。（）、进程基本状态的种

27、转变中，只有从运行态到等待态的转变是进程主动引发的。（）6、PCB是程序存在的唯一标志。（）7、分时系统中，时间片越小，响应时间越短。（）8、若无进程处于运行状态，则就绪队列和等待队列均空。（）9、进程同步包括进程的互斥和进程的同步两个部分。（ ）10、那些被多个进程共享的但一次只能被一个进程使用的资源称为临界资源。（ ）11、如果一个资源能够同时让2个进程访问，就不需要用PV操作了。（）12、如果资源数大于所有进程所申请的资源总和，就肯定不会出现死锁。（ ）13、银行家算法是一种很好的防止死锁的方法。（）四、问答题1、死锁的必要条件是什么？ 1）互斥条件 2）占有并请求条件 3）不可剥夺条件

28、 4）循环等待条件2、进程与程序有什么区别？ （1）进程是程序的依次执行过程，程序是一组指令的有序集合； （2）进程具有动态性、并发性、独立性和异步性，而程序不具有这些特性； （3）从进程结构性上看，它包括程序以及数据和PCB； （4）进程和程序并非一一对应。3、单处理器系统中采用多道程序设计，现有20个进程存在，则处于“运行”、“等待”和“就绪”状态的进程数量最小和最大值分别可能是多少？ 运行态：最少0个，最多1个 就绪态：最少0个，最多19个 等待态：最少0个，最多20个4、进程有哪些基本状态？画出进程基本状态变化图。 运行态、就绪态、等待态五、应用题、假设某系统有同类资源个，有个进程、来共享，已知、所需资源总数是、，他们申请资源的次序如下表：系统采用银行家算法来为他们分配资源。）哪次申请会使系统进入不安全状态？）执行完序号为的申请后，各进程的状态和各进程已占有的资源数。序号进程申请量P14P24P32