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

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

《操作系统复习题及答案.docx》由会员分享，可在线阅读，更多相关《操作系统复习题及答案.docx（27页珍藏版）》请在冰豆网上搜索。

操作系统复习题及答案

1操作系统概述自测题

1选择题

“时间〞来换取“空间〞的。

2.设计实时操作系统必须首先考虑系统的______。

3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。

4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？

5.操作系统中，以下______采用了以“空间〞换“时间〞的技术。

6.按照所起的作用和需要的运行环境，操作系统属于_______。

7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。

A.进程管理

8.操作系统的最根本的两个特征是资源共享和_______。

A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。

10.在计算机系统中，操作系统是_______。

硬件之下的底层软件

11.操作系统是对_____进展管理的软件。

12.从用户的观点，操作系统是______。

D.是扩大裸机功能的软件，是比裸机功能更强、使用方便的虚拟机

13.操作系统的根本类型是_____。

A.批处理系统、分时系统和多任务系统

B.实时系统、分时系统和批处理系统

C.单用户系统、多用户系统和批处理系统

D.实时系统、分时系统和多用户系统

14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.

15.如果分时系统的时间片一定，那么____会使响应时间越长。

16._______类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。

多个作业同时提交给计算机。

18.在______操作系统的控制下计算机系统能及时处理由过程控制反应的数据并做出及时响应。

19.一个计算机系统采用多道程序设计技术后，使多道程序实现了___.

A.微观上并行B.微观和宏观上均串行

20.用户程序要将一个字符送到显示器上显示，要使用操作系统提供的_____。

2判断题

1.自从有了计算机，就有了操作系统。

2.多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。

“空间〞换取“时间〞。

4.操作系统是用来管理计算机软件的一种软件。

5.多道程序设计就是多个程序在某一时刻同时运行。

设计技术将一台物理CPU虚拟为多台逻辑的CPU；SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。

7.顺序执行的程序具有可再观性。

8.多道程序的引入主要是为了提高CPU的利用率。

9.操作系统是一种通用软件。

10.操作系统是管理程序的软件。

3填空题

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

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

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

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

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

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

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

8.分时系统的主要特征有_____、______、______和及时性。

9.实时系统分为两种类型：

______和______。

10._____是衡量分时系统性能的一项重要指标。

11.______系统不允许用户干预自己的程序。

12.采用批处理系统，用户提交作业前必须使用_____编写_____，以指出作业加工的步骤。

13.操作系统为程序员提供的是_____，为一般用户提供的是______。

14.在操作系统的开展过程中，_____和_____的出现，标志着操作系统的正式形成。

15.如果一个系统在用户提交作业后，不提供交互能力，那么属于_____类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，那么属于_____类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比拟及时，那么属于_____类型。

答案：

1、选择题

1

2

3

4

5

6

7

8

9

10

A

C

D

D

B

D

A

B

C

A

11

12

13

14

15

16

17

18

19

20

C

D

B

A

B

C

B

A

C

D

2、判断题

1

2

3

4

5

6

7

8

9

10

F

T

T

F

F

T

T

T

F

F

3、填空题

〔1〕硬件、软件

〔2〕CPU、外设

〔3〕并行、串行

〔4〕并发

〔5〕顺序性、封闭性

〔6〕进程、内存、设备、文件

〔7〕单道批处理系统、多道批处理系统

〔8〕多路性、独占性、交互性

〔9〕实时信息处理系统、实时控制系统

〔10〕响应时间

〔11〕批处理

〔12〕作业控制语言〔JCL〕、作业说明书

〔13〕程序接口〔系统调用〕、命令接口

〔14〕多道、分时

〔15〕批处理系统、实时系统、分时系统

2进程与线程自测题

1选择题

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

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

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

A.运行态->就绪态B.运行态->等待态

C.等待态->运行态D.等待态->就绪态

与控制的根本数据构造是_____。

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

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

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

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

A.动态或静态B.分时使用或独占计算机资源

C.顺序或非顺序地执行其指令D.存储在内存和外存

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

8.建立进程就是_____。

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

A.指令B.原语C.信号量D.信箱通信

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

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

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

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

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

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

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

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

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

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

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

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

B.进程被创立后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一

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

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

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

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

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

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

C.为进程分配内存D.将进程链入就绪队列

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

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

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

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

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

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

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

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

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

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

程的数目主要受____的限制。

A.CPU速度B.用户数目C.终端数目

24._____必定引起进程切换。

C.一个进程变为就绪状态D.一个进程被撤销

25._____不是线程的实现方式。

2判断题

1.用户态和核心态是由操作系统设定的。

2.Bernstein提出了控制进程并发执行的条件。

挂起。

4.进程控制块是进程存在的唯一标志。

5.线程所占有的存储空间一定比进程小。

6.不同进程所执行的程序必定不同。

7.并发执行的程序具有可再现性。

8.原语在执行时不能被中断。

9.任一时刻，假设有执行状态的进程，就一定有就绪状态的进程。

10.进程既是拥有资源的单位，又是独立调度和分派的单位。

11.特权指令只能在核心态下运行，而不能在用户态下执行。

12.创立原语用来创立一个新进程，并将此新进程投入等待队列。

13.进程控制块是进程存在的唯一标志。

14.原语在执行时能被中断。

立的程序。

16.操作系统对进程的管理和控制主要是通过PCB来实现的。

17.并发是指假设干事件在不同时刻发生。

18.一个程序在执行过程中可能产生多个进程。

19.进程获得处理机而运行是自己能决定的。

20.线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。

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

2、判断题

1

2

3

4

5

6

7

8

9

10

F

T

F

T

F

F

F

T

F

F

11

12

13

14

15

16

17

18

19

20

T

F

T

F

F

T

F

T

F

F

3、填空题

〔1〕用户

〔2〕顺序性、封闭性

〔3〕封闭性、可再现性

〔4〕动态性、并发性、独立性、异步性

〔5〕运行状态、就绪状态、阻塞状态

〔6〕内存、就绪挂起、阻塞挂起

〔7〕程序、数据、栈

〔8〕系统态、用户态

〔9〕用户级线程、内核级线程

〔10〕动态、静态

3进程同步与通信自测题

1选择题

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

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

A.管道B.原语C.套接字D.文件映射

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

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

A.3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0

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

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

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

D.P、V操作不是原语操作

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

A.调度B.同步与互

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

一个进程正等待进入

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

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

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

B.假设进程A已进入临界区，而进程B的优先级高于进程A，那么进程B可以打断进程A而自己进入临界区

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

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

10.并发是指_____。

C.

11.临界区是_____。

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

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

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

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

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

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

A.机器指令B.系统调用

C.高级通信原语

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

A.1个B.n+1个C.n个D.n-1个

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

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

A.过程调用B.消息传递

C.共享存储器

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

19.在单机处理中，如果系统中有n个进程，那么等待队列中的进程个数最多是______。

20.在单机处理中，如果系统中有n个进程，那么运行队列中的进程个数最多是______。

2判断题

1.信号量是解决进程同步与互斥问题的唯一手段。

2.进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需要互斥执行，因此进程A、C必须互斥执行。

3.信号量只能描述进程之间的同步关系。

4.P、V操作中信号量的值永远代表着某类可用资源的数量。

5.一个进程正在临界区中执行时不能被中断。

6.对临界区应采用互斥访问的方式来实现共享。

7．P、V操作既可以用来实现进程之间的同步，也可以实现互斥。

8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。

9.一个临界资源可以对应多个临界区。

10.所有的共享资源都是临界资源。

11.P、V操作是用原语实现的。

12.进入管程的互斥是由编译程序实现的。

13.管程中使用条件变量来实现同步。

14.管程中的条件变量可以在管程外部对它进展访问。

15.信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。

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操作定义中，唤醒进程的条件是______。

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

14.管程由三局部组成______、______、对共享变量的初始化。

15.高级通信机制可分为三大类：

______、______和管道通信。

答案：

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

2、判断题

1

2

3

4

5

6

7

8

9

10

F

F

F

F

F

T

T

F

T

F

11

12

13

14

15

T

T

T

F

F

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〕一次性

〔14〕共享变量的定义、能使进程并发招待的一组操作

〔15〕共享存储器系统、消息通信系统

4调度与死锁自测题

1选择题

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

A.互斥B.请求与保持C.不可剥夺D.环路

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

3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式运行，那么平均周转时间为______。

统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，那么至多允许多少个进程参与竞争，而不会发生死锁。

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

A.输入时间B.完成时间C.周转时间D.等待时间

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

作业名

到达时间

执行时间

J1

8：

00

2小时

J2

8：

00

1小时

J3

8：

30

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

A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,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.产生系统死锁的原因可能是______。

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

破坏产生死锁的_______。

C.不可剥夺条件D.环路条件

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

A.互斥条件B.请求与保持条件

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

_____说法是对可剥夺系统的正确描述。

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

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

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

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

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

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

A.响应比高者优先B.短进程优先

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

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

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

先

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

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

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

提高处理机的利用率

C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间

22.以下关于死锁的表达，______是正确的。

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

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

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

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

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

状态，非平安状态是有死锁的状态

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

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

待着某个可能得到的资源

2判断题

1.死锁只发生在相互竞争资源的进程之间。

2.银行家算法是一种检测死锁的算法。

3.死锁的发生不仅与资源分配策略有关，还与并发进程的执行速度有关。

4.对系统资源分配图进展简化，可以检测死锁。

5.死锁是指系统中所有进程都处于阻塞状态。

6.当系统处于不平安状态时，就一定会产生死锁。

7.当进程调度程序未能选中一个进程时，就绪队列和阻塞队列一定为空。

8.当进程调度程序未能选中一个进程时，就绪队列一定为空。

9.死锁就是循环等待。

10.不存在只涉及一个进程的死锁。

11.在分时系统中，当用户数一定时，影响响应时间的主要因素是时间片。

12.多级反应队列属于不可剥夺调度算法，只有一个进程运行完毕时，其他进程才可运行。

13.死锁是多个进程之间竞争