部分操作系统复习题及答案(2015)

第一章

3 填空题

1.计算机系统是由______和______两部分组成的。

2.采用多道程序设计技术能够充分发挥______和______并行工作的能力。

3.多道程序环境下的各道程序，宏观上它们是在______运行，微观上它们是在______运行。

4._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。

5.顺序执行的程序，具有_____性、_____性和可再观性。

6.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。

7.批处理系统按内存中同时存放的运行程序的数目可分为______和_____。

答案：

3、填空题

（1）硬件、软件

（2）CPU、外设

（3）并行、串行

（4）并发

（5）顺序性、封闭性

（6）进程、内存、设备、文件

（7）单道批处理系统、多道批处理系统

2进程与线程自测题

1 选择题

1.并发执行的程序具有_____特征。

A.顺序性

B.封闭性

C.可再现性

D.间断性

2.在操作系统中，要想读取文件中的数据，通过什么来实现？

A.系统调用

B.原语

C.文件共享

D.中断

3.在进程状态转换图中，_____是不可能的。

A.运行态->就绪态

B.运行态->等待态

C.等待态->运行态

D.等待态->就绪态

4.操作系统对进程进行管理与控制的基本数据结构是_____。

5.一个进程当前处于等待状态，则_____。

A.它可以被调度而获得处理机

B.当I/O完成后，它将变成就绪状态

C.它永远不会被执行

D.它可能变成就绪状态，也可能直接获得处理机

6.进程和程序的本质区别是_____。

A.动态或静态

B.分时使用或独占计算机资源

C.顺序或非顺序地执行其指令

D.存储在内存和外存

7.进程和线程的区别是______。

A.大小不同

B.独立调度的单位

C.是否拥有资源

D.对应的分别是程序和过程

8.建立进程就是_____。

A.建立进程的目标程序

B.为其建立进程控制块

C.将进程挂起

D.建立进程及其子孙的进程控制块

9.对进程的管理和控制使用_____。

A.指令

B.原语

C.信号量

D.信箱通信

10.下面对进程的描述，错误的是______。

A.进程是一个动态的概念

B.进程的执行需要处理机

C.进程是有生命期的

D.进程是指令的集合

11.多道程序环境中，操作系统分配资源是以_____为单位。

A.程序

B.指令

C. 进程

D.作业

12.并发程序失去了封闭性是指_____。

A.多个相对独立的进程以各自的速度向前推进

B.并发进程执行时，在不同时刻发生的错误

C.并发进程执行结果与速度无关

D.并发进程共享变量，其执行结果与速度有关

13.下面关于进程的描述，_____不正确。

A.进程是多道程序环境中的一个程序

B.进程由程序、数据、栈、和PCB组成

C.线程是一种特殊的进程

D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分

配的单位

14.当一个进程处于_____状态时，不属于等待状态。

A.进程正等待着输入一批数据

B.进程正等待着打印输出

C.进程正等待着另一个进程发来的消息

D.进程正等待着给它一个时间片

15.以下关于进程的说法，____正确。

A.进程就是程序，它是程序的另一种说法

B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪

或阻塞三种状态之一

C.多个不同的进程可以包含相同的程序

D.两个进程可以同时处于运行状态

16.进程的并发执行是指若干个进程______。

A.同时执行

B.在执行时间上是重叠的

C.在执行时间上是不重叠的

D.共享系统资源

17.进程是一个具有一定独立功能的程序在其数据集合上的一次

_____。

A.等待活动

B.运行活动

C.单独活动

D.关联操作

18.以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。

A.进程标识信息

B.进程调度信息

C.进程控制信息

D.处理机状态信息

19.以下四项内容，____不是进程创建过程所必需的。

A.为进程分配CPU

B.建立进程控制块

C.为进程分配内存

D.将进程链入就绪队列

20.一个进程被唤醒意味着_____。

A.进程重新得到CPU

B.进程变为就绪状态

C.进程的优先级变为最大

D.将进程移至等待队列首部

21.在单机处理系统中有n(n>2)个进程，___情况不可能发生。

A.没有进程运行，没有就绪进程，n个等待进程

B.有1个进程运行，没有就绪进程，n-1个等待进程

C.有2个进程运行，有1个就绪进程，n-3个等待进程

D.有1个

进程运行，有n-1个就绪进程，没有等待进程

22.在单处理机系统实现并发后，以下说法____正确。

A.各进程在某一时刻并行运行，CPU与外设之间并行工作

B.各进程在某一时间段并行运行，CPU 与外设之间串行工作

C.各进程在某一时间段并行运行，CPU与外设之间并行工作

D.各进程在某一时刻并行运行，CPU与外设之间串行工作

23.进程的数目主要受____的限制。

速度 B.用户数目 C.终端数目 D.打开文件数目

必定引起进程切换。

A.一个进程被创建

B.一个进程变为等待状态

C.一个进程变为就绪状态

D.一个进程被撤销

不是线程的实现方式。

A.用户级线程

B.内核级线程

C.用户级线程与内核级线程组合的方式

D.轻量级线程

3 填空题

1.计算机处于____态时，不能执行特权指令。

2.单道程序执行时，具有_____、_____和可再现性的特点。

3.多道程序执行时，具有间断性，将失去____和_____的特点。

4.进程具有_____、______、_____、______和结构特征。

5.进程的三种基本状态是_____、______和______。

6.判断一个进程是否处于挂起状态，要看该进程是否在______，挂起状态又分为_______和_______。

7.进程映像通常由______、______、_____和PCB这四部分组成。

8.通常将处理机的执行状态分为______和______。

9.根据线程的切换是否依赖于内核把线程分为______和_______。10．进程是一个_____的概念，而程序是一个______的概念。

答案：

1、选择题

1 2 3 4 5 6 7 8 9 10

D A C B B A C B B D

11 12 13 14 15 16 17 18 19 20

C D A D C B B D A B

21 22 23 24 25

C C A B D

3、填空题

（1）用户

（2）顺序性、封闭性

（3）封闭性、可再现性

（4）动态性、并发性、独立性、异步性

（5）运行状态、就绪状态、阻塞状态

（6）内存、就绪挂起、阻塞挂起

（7）程序、数据、栈

（8）系统态、用户态

（9）用户级线程、内核级线程

（10）动态、静态

3进程同步与通信自测题

1 选择题

1.以下_____操作系统中的技术是用来解决进程同步的。

A.管道

B.管程

C.通道

2.以下_____不是操作系统的进程通信手段。

A.管道

B.原语

C.套接字

D.文件映射

3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。

4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。

,2,1,0,-1 ,1,0,-1,-2 ,0,-1,-2,-3 ,3,2,1,0

5.下面有关进程的描述，______是正确的。

A.进程执行的相对速度不能由进程自己来控制

B.进程利用信号量的P、V操作可以交换大量的信息

C.并发进程在访问共享资源时，不可能出现与时间有关的错误

、V操作不是原语操作

6.信号灯可以用来实现进程之间的______。

A.调度

B.同步与互斥

C.同步

D.互斥

7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。

A.没有进程进入临界区

B.有1个进程进入了临界区

C.有2个进程进入了临界区

D.有1个进程进入了临界区并且另一个进程正等待进入

8.信箱通信是一种______方式。

A.直接通信

B.间接通信

C.低级通信

D.信号量

9.以下关于临界区的说法，______是正确的。

A.对于临界区，最重要的是判断哪个进程先进入

B.若进程A已进入临界区，而进程B的优先级高于进程A，则进

程B可以打断进程A而自己进入临界区

C.信号量的初值非负，在其上只能做P、V操作

D.两个互斥进程在临界区内，对共享变量的操作是相同的

10.并发是指_____。

A.可平行执行的进程

B.可先后执行的进程

C.可同时执行的进程

D.不可中断的进程

11.临界区是_____。

A.一个缓冲区

B.一段数据区

C.一段程序

D.栈

12.进程在处理机上执行，它们的关系是_______。

A.进程之间无关，系统是封闭的

B.进程之间相互依赖、相互制约

C.进程之间可能有关，也可能无关

D.以上都不对

13.在消息缓冲通信中，消息队列是一种_______资源。

A.临界

B.共享

C.永久

D.可剥夺

14.以下关于P、V操作的描述_______正确。

A.机器指令

B.系统调用

C.高级通信原语

D.低级通信原语

15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是_______。

个+1个个个

16.对临界区的正确论述是_______。

A.临界区是指进程中用于实现进程互斥的那段代码

B.临界区是指进程中用于实现进程同步的那段代码

C.临界区是指进程中用于实现进程通信的那段代码

D.临界区是指进程中访问临界资源的那段代码

不是进程之间的通信方式。

A.过程调用

B.消息传递

C.共享存储器

D.信箱通信

18.同步是指进程之间逻辑上的______关系。

A.制约

B.调用

C.联接

D.排斥

19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个

数最多是______。

个+1个个个

20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个

数最多是______。

个+1个个个

3 填空题

1.在利用信号量实现互斥时，应将_____置于_____和______之间。

2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现

了内核级线程的系统中，CPU调度的对象是_____。

3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用

户态，则处于就绪队列的进程最多有_____个，最少有______个。

4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的

互斥访问，则信号量的变化范围是______。

5.对信号量的操作，只能是______操作和______操作，______操作相

当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。

6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，

即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。

7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的

当前值为-4，则表示在该信号量上有_____个进程等待。

8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信

号量的初始值等于0表示系统中_____；信号量的初始值小于0，

其绝对值表示系统中_____。

9．使用临界区的四个准则是：空闲让进、______、_______和_____。

10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____

执行。

11.为实现消息通信，应有______和______两条基本原语。

12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；

V操作定义中，唤醒进程的条件是______。

信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_______地全部分配给进程，待该进程使用完后再一起释放。

答案：

1、选择题

1 2 3 4 5 6 7 8 9 10

B B B

C A B B B C C

11 12 13 14 15 16 17 18 19 20

C C A

D D D A A C A

3、填空题

（1）临界区、P操作、V操作

（2）进程、线程

（3）5、0

（4）-（n-1）~1

（5）P、V、P、V、P

（6）互斥、同步、互斥、同步

（7）共享资源、4

（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数

（9）忙则等待、有限等待、让权等待

（10）临界区、互斥

（11）发送（SEND）、接收（RECEIVE）

（12）S<0、S<=0

（13）一次性

4调度与死锁自测题

1 选择题

1.预防死锁不可以去掉以下______条件。

A.互斥

B.请求与保持

C.不可剥夺

D.环路

2.资源分配图是不可以完全简化的是判断死锁的_____。

A.充分条件

B.必要条件

C.充分必要条件

D.什么也不是

3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台

处理机上按单键方式运行，则平均周转时间为______。

4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进

程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。

5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。

A.输入时间

B.完成时间

C.周转时间

D.等待时间

6.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。

作业名到达时间执行时间

J1 8：00 2小时

J2 8：00 1小时

J3 8：30 小时

它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。

,J2,J3 ,J3,J1 ,J2,J1 ,J1,J3

7.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。

表15-13 资源分配表

进程已占用资源数最大需求数

P1 2 5

P2 3 5

P3 4 7

P4 1 4

目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。

8.产生系统死锁的原因可能是______。

A.一个进程进入死循环

B.多个进程竞争资源出现了循环等待

C.进程释放资源

D.多个进程竞争共享型设备

9.以下______方法可以解除死锁。

A.挂起进程

B.剥夺资源

C.提高进程优先级

D.降低进程优先级

10.采用有序分配资源的策略可以破坏产生死锁的_______。

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.环路条件

11.预防死锁可以从破坏死锁的四个必要条件入手，但破坏_____不太可能。

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.环路条件

12.以下解决死锁的方法中，属于预防策略的是_______。

A.化简资源分配图

B.银行家算法

C.资源的有序分配

D.死锁检测法

13.下面______说法是对可剥夺系统的正确描述。

A.时间片轮转法是一种可剥夺式调度

B.进程因等待某一事件而引起系统调度是一种可剥夺式调度

C.实时系统采用可剥夺式调度

D.优先级低的进程放弃CPU，让优先级高的进程运行

14. 以下关于调度的说法______正确。

A.进程通过调度得到CPU

B.优先级是进程调度的主要依据，一旦确定就不能改变

C.在单CPU的系统中，任何时刻都有一个进程处于运行状态

D.进程申请CPU得不到时，其状态为阻塞

15.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是___.

A.响应比高者优先

B.短进程优先

C.最短剩余时间优先

D.先来先服务

16.作业从提交到完成的时间间隔称为作业的_____。

A.周转时间

B.响应时间

C.等待时间

D.运行时间

17.下述_____调度算法要事先估计进程的运行时间。

A.响应比高者优先

B.短进程优先

C.优先级调度

D.先来先服务

18.如果所有进程同时到达，下述_____算法使进程的平均周转时间最短。

A.响应比高者优先

B.短进程优先

C.优先级调度

D.先来先服务

19.下来______调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。

A.时间片轮转

B.短进程优先

C.优先级调度

D.先来先服务

20.下述______调度算法适用于分时系统。

A.时间片轮转

B.短进程优先

C.优先级调度

D.先来先服务

21.下面选择调度算法的准则中不正确的是_______。

A.尽快响应交互式用户的请求

B.尽量提高处理机的利用率

C.尽可能提高系统的吞吐量

D.尽量增加进程的等待时间

22.以下关于死锁的叙述，______是正确的。

A.死锁的产生只与资源的分配策略有关

B.死锁的产生只与并发进程的执行速度有关

C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行

D.竞争互斥资源是进程发生死锁的根本原因

23.以下关于优先级设定的说法，______正确。

A.用户进程的优先级应高于系统进程的优先级

B.资源要求多的进程优先级应高于资源要求少的进程的优先级

C.随着进程的执行时间的增加，进程的优先级应降低

D.随着进程的执行时间的增加，进程的优先级应提高

24.以下关于安全状态的说法，______正确。

A.安全状态是没有死锁的状态，非安全状态是有死锁的状态

B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态

C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态

D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态

25.关于死锁的现象，描述正确的是______。

A.多个进程共享某一资源

B.多个进程竞争某一资源

C.每个进程等待着某个不可能得到的资源

D.每个进程等待着某个可能得到的资源

3 填空题

1.产生死锁的原因是_______和_______。

2．资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。

3.解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于______，资源的有序分配属于______，剥夺资源属于______。调度是高级调度，______调度是中级调度，______是低级调度。

5.在有n个进程的系统中，死锁进程个数k应满足的条件是_____。

6.产生死锁的四个必要条件是______、______、______和环路条件。

7.在银行算法中，当一个进程提出资源请求将导致系统从_______进入_______时。系统就拒绝它的资源请求。

8.在______算法中，系统按照进程进入就绪队列的先后次序来分配CPU.

9.死锁是一个系统中多个______，无限期地等待永远不会发生的条件。

10.判断资源分配图是否可以简化是_______死锁的方法。

答案：

1、选择题

1 2 3 4 5 6 7 8 9 10

A C

B

C

D B B B B D

11 12 13 14 15 16 17 18 19 20

A C D A A A

B B D A

21 22 23 24 25

D D C D C

3、填空题

（1）资源不足、进程推进顺序非法

（2）请求与保持、环路

（3）避免死锁的方法、预防死锁的方法、解除死锁的方法

（4）作业调度、内外存对换、进程调度

（5）2 <= k <= n

（6）互斥、请求与保持、不可剥夺

（7）安全状态、不安全状态

（8）先来先服务

（9）进程

（10）检测