计算机操作系统第三版期末复习题.docx

资源描述

计算机操作系统第三版期末复习题.docx

《计算机操作系统第三版期末复习题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统第三版期末复习题.docx（35页珍藏版）》请在冰豆网上搜索。

计算机操作系统第三版期末复习题.docx

计算机操作系统第三版期末复习题

第一章操作系统引论

单选题

1.操作系统是一种_B____。

A.通用软件

B.系统软件

C.应用软件

D.软件包

2.操作系统是对_C____进行管理的软件。

A.系统软件

B.系统硬件

C.计算机资源

D.应用程序

3.计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是____A_。

A.操作系统

B.系统软件

C.操作平台

D.用户界面

4.以下关于操作系统的说法错误的是__D___。

A.操作系统将硬件平台改造为一台功能更强，实用更为方便的虚拟机。

B.操作系统是系统资源的管理者。

C.操作系统是管理和控制系统资源，合理组织计算机工作流程，以及方便用户使用的程序的集合。

D.操作系统只是提供一定的机制来协调程序间的同步和互斥。

5.从资源管理的角度来看，操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。

A.程序管理

B.文件管理

C.文档管理

D.环境管理

6.配制OS的主要目的在于__C___。

A.方便用户

B.提高系统资源的利用率

C.A和B都对

D.使作业都自动交接

7.计算机系统中配置操作系统的目的是提高计算机的__B___和方便用户使用。

A.速度

B.利用率

C.灵活性

D.多道批处理

8.关于多道程序设计，以下说法错误的是__C___。

A.同时在主存存放多道程序，它们同时处于运行状态

B.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序

C.只要系统采用多道程序设计，CPU就能同时执行多个程序

D.多道程序设计提高了系统资源的利用率和系统吞吐量

9.操作系统的主要特征之一是并发，所谓并发是指_B____。

A.两个或多个程序在同一时刻在CPU上执行

B.两个或多个程序在同一时间间隔内都处于运行状态

C.CPU和通道并行工作

D.设备和设备并行工作

10.在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作__B___。

A.虚拟性

B.不确定性

C.不可再现性

D.失去封闭性

11.把一个物理上的实体，变为若干个逻辑上的对应物，这种特性就是操作系统的__A___。

A.虚拟性

B.不确定性

C.不可再现性

D.失去封闭性

12.传统的操作系统分为三类，以下不是传统操作系统的是__D___。

A.多道批处理系统

B.分时系统

C.实时系统

D.网络操作系统

13.实时系统的主要特点是___A__。

A.提供即时响应和高可靠性

B.追求高的吞吐量

C.注意CPU与其它设备的充分利用

D.及时地响应和服务于连机用户

14.如果分时系统的时间片一定，那么__A___，响应时间越长。

A.用户数越多

B.内存越少

C.内存越多

D.用户数越少

15.分时系统中，当一个用户进程占有CPU后，它可以B

A.一直运行到作业结束

B.一直运行到一个指定的时间间隔结束

C.一直运行到发生时钟中断

D.一直运行到更高优先级的进程抢占

16.以下多任务多用户操作系统是__BC___。

（多选）

A.OS/2

B.Windows95/98

C.UNIX/Linux

D.MS-DOS

填空题

1．传统操作系统可分为（批处理系统）、（分时系统）、（实时系统）三种基本类型。

（3）

2．传统操作系统按其用户环境的不同可分为（批处理系统）、（分时系统）和（实时系统）。

（3）

3．为了方便用户使用操作系统，利用操作系统所提供的各种功能和服务，操作系统通常向用户提供（命令）、（程序）、（图形）三种类型的接口。

（３）

4．在多道程序环境下，系统通常无法同时满足所有作业的资源要求，为使多道程序能有条不紊地运行，则操作系统应具有（处理机管理）、（存储器管理）、（设备管理）、（文件管理）管理模块，以实现对资源的管理。

（４）

5．操作系统定义：

（是计算机系统中的一个系统软件,是一些程序没模块的集合）

6．（多道程序）、（分时系统）的出现，标志操作系统的正式形成。

（2）

7．操作系统是加在（裸机）上加载的第一层软件，是对计算机硬件系统的（首次）扩充。

8．操作系统的基本功能是（处理机）管理、（存储器）管理、（设备）管理和（文件）管理。

9．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是（分时）操作系统。

10．若一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化则属于（批处理）操作系统。

11．所谓系统调用，就是用户在程序中（操作系统）所提供的一些子功能。

第二章进程管理

——进程概念——

单选题

1.下面对进程的描述中，错误的是_D____。

A.进程是动态的概念

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

C.进程具有生命周期

D.进程是指令的集合

2.进程的并发性是指__B___。

A.多个进程实体能在一个时刻同时执行

B.多个进程实体能在一段时间内同时执行

C.多个程序能在一个时刻同时执行

D.多个程序能在一段时间内同时执行

3.由于进程间共享资源和协同工作，造成进程执行时的间断性。

进程的这种特性称为_C____。

A.独立性

B.动态性

C.异步性

D.协作性

4.通常用户进程被建立后，_D__B__。

A.便一直存在于系统中，直到被操作人员撤消

B.随着作业运行正常或不正常结束而撤消

C.随着时间片轮转而撤消与建立

D.随着进程的阻塞或唤醒而撤消与建立

5.在操作系统中。

进程是一个具有一定独立功能的程序在某个数据集上的一次_B____。

A.等待活动

B.运行活动

C.单独操作

D.关联操作

6.多道程序环境中，操作系统分配资源以_D__C__为基本单位。

A.程序

B.指令

C.进程

D.作业

7.进程存在的唯一标志是_D____。

A.程序状态字

B.程序

C.进程映象

D.进程控制块

8.操作系统通过_B____对进程进行管理。

A.JCB

B.PCB

C.DCT

D.FCB

9.不包含在进程控制块中的是___A_。

A.系统当前的进程数

B.进程标识

C.处理机状态

D.进程所占资源清单

10.进程的三种基本状态是__B___。

A.就绪、阻塞和挂起

B.执行、就绪和阻塞

C.执行、就绪和挂起

D.执行、挂起和阻塞

11.分配到必要的资源并获得处理机时间的进程状态是_B____。

A.就绪状态

B.执行状态

C.阻塞状态

D.撤消状态

12.在进程管理中，当_D__C__时，进程从阻塞状态变为就绪状态。

A.进程被调度程序选中

B.进程等待某一事件发生

C.等待的事件出现

D.时间片到

13.在分时系统中，一个进程用完给它的时间片后，其状态为_B__A__。

A.就绪

B.等待

C.运行

D.由用户设定

14.一个正在CPU上运行的进程，其进程状态__C___。

A.只能转变为阻塞状态

B.只能转变为就绪状态

C.可以转变为就绪状态也可以转变为阻塞状态

D.可以转变为就绪状态也可以转变为执行状态

15.一个进程被唤醒，意味着该进程__D___。

A.重新占有CPU

B.优先级变为最大

C.移至等待队列之首

D.变为就绪状态

16.下列的进程状态变化中，_C____变化是不可能发生的。

A.运行→就绪

B.运行→等待

C.等待→运行

D.等待→就绪

17.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_C__D__；由运行状态变为阻塞状态的条件是_A_B___。

A.时间片用完

B.等待某事件出现

C.等待的某事件已经发生

D.被进程调度程序选中

18.关于挂起状态，正确的是_C____。

A.是一种系统状态，在此状态中所有进程都不活动

B.这是一种相当于死锁的状态

C.进程暂不参加系统调度的状态

D.以上都不对

19.操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是_C___D_。

A.一个程序段

B.一个具有特定核心功能的程序段

C.一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段

D.一个具有特定核心功能，且不可被中断执行的程序段

20.对进程的管理和控制使用_B____。

A.指令

B.原语

C.信号量

D.信箱通信

21.以下_A___C_是程序并发执行的特点。

A.顺序性

B.封闭性

C.间断性

D.可再现性

22.以下_D____不是程序并发执行的特点。

A.间断性

B.失去封闭性

C.不可再现性

D.一个程序的各部分严格安照某种先后次序进行

填充题

1.进程的五大基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构性）。

（５）

2.进程和程序是两个截然不同的概念，进程所具有的一些基本特征，程序是不具备的。

进程具备的特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构性）。

3．进程实体是由（PCB）、（程序）、（数据）组成。

4.在进程控制块中，主要包含（进程标识符）、（处理机状态）、（进程调度信息）和（进程控制信息）四方面的信息。

5.系统感知进程存在的唯一标志是（PCB）。

（１）

6.进程在执行过程中有三种基本状态，它们是（就绪）态、（执行）态、（阻塞）态。

（３）

7.写出进程的三种基本状态及其主要特点。

（就绪）：

（等待CPU）。

（执行）：

（获得占用CPU,程序执行）。

（阻塞）：

（等待某时间发生）。

8．在一个单CPU系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。

9．进程是一个（动）态概念，而程序是一个（静）态概念。

——进程同步与互斥——

单选题

23.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其中一个进程必须等待，这种关系称为_B____。

A.同步

B.互斥

C.共享

D.独享

24.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为_B____。

A.同步

B.互斥

C.共享

D.独享

25.同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为_A____。

A.同步

B.互斥

C.共享

D.独享

26.一种由P和V操作所改变的整型变量是_A____。

A.整型信号量

B.控制变量

C.锁

D.记录型信号量

27.关于PV操作，以下说法不正确的是_D____。

A.P（S）操作意味着申请一份关于信号量S的资源

B.V（S）操作意味着释放一份关于信号量S的资源

C.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的队列

D.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程

28.当某一信号量的值为2时，说明_C_____。

A.有两个进程由于申请相应资源而被阻塞

B.在该信号量的队列中有两个进程

C.有2份关于该信号量的资源可分配

D.系统中有两个并行执行的进程

29.当某一信号量的值为-2时，以下说法不正确的是__C____。

A.有两个进程由于申请与该信号量有关的资源而被阻塞

B.在该信号量的队列中有两个进程

C.有2份关于该信号量的资源可分配

D.有两个进程在等待使用与该信号量有关的资源

30.若信号量S初值为2，当前值为-1，则表示有_B_____个进程在与S有关的队列上等待；系统中共有____C__个S资源。

A.0

B.1

C.2

D.3

31.有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_B____。

A.没有进程在用打印机

B.有一进程在用打印机

C.有一进程在用打印机，另一进程正等待使用打印机

D.两个进程都在用打印机

32.用P、V操作管理相关进程的临界区时，信号量的初值应定义为_C____。

A.-1

B.0

C.1

D.随意

33.用V操作唤醒一个等待进程时，被唤醒进程的状态变为__B___。

A.等待

B.就绪

C.运行

D.完成

34.若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该是___B__。

A.没有进程进入临界区

B.有一个进程进入临界区

C.有一个进程进入临界区，另一个在等待进入临界区

D.不定

35.在生产者－消费者的程序中，应当注意的是_B____。

A.V操作的次序不能颠倒

B.P操作的次序不能颠倒

C.V操作的次序可以颠倒

D.P操作的次序可以颠倒

36.在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B____。

A.将会使系统中没有一个进程能够进行下去

B.将可能会使两个进程间发生死锁

C.进程仍能正常运行

D.进程仍能正常运行，但速度会减慢

填充题

1.在多道程序环境下，多进程之间存在的制约有（资源共享）、（相互合作）。

（２）

2.并发程序间的相互制约关系可分为（同步）和（互斥）_两种关系。

3.所谓同步，是指（直接相互制约关系）。

互斥则是另一种进程间的制约关系，它是（间接制约关系）

4.所谓临界资源是（一次仅允许一个进程使用的资源）。

（１）

5.所谓临界区是（在每个进程中访问临界资源的那段代码）。

（１）

6.信号量的物理意义是：

当信号量值大于0时表示（可用资源的数目）；当信号量值小于0时表示（因请求该资源而被阻塞的进程数目）。

7.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（S<0）。

8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待）。

9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P）操作，退出临界区时应对信号量做（V）操作。

10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为

（1），最小为（-（m-1））。

11.处于执行状态的进程若同时发生了下列2种情况：

（1）对某信号量执行P操作后，其结果为负数；

（2）时间片到时中断发生。

该进程将由执行状态转换成（阻塞）状态。

12.设有K个进程共享一临界区，问：

（４）

（1）一次只允许一个进程进入临界区，则信号量的初值为（１），变化范围是（－（k-1）~1）。

（2）一次允许M（M

——线程概念——

单选题

37.进程和线程是两个不同的概念，但它们之间是有联系的。

因为_A____。

A.线程是进程的一部分

B.进程是线程的一部分

C.进程和线程必须同步

D.进程和线程必须互斥

38.关于线程的说法中错误的是__B___。

A.引入线程是为了减少程序并发执行时所付出的时空开销，使OS具有更好的并发性。

B.线程在执行中需要资源，可以直接向系统申请。

C.在有线程的系统中在处理机上运行的是线程

D.一个进程可以包含一个或多个线程

第三章处理机调度与死锁

——死锁——

单选题

1.在多道程序系统中，可能发生一种危险――死锁。

产生死锁的原因是由于___B__。

A.资源竞争，进程推进顺序非法

B.系统资源不足，程序推进顺序非法

C.系统资源不足，各进程之间竞争资源

D.资源竞争，并行进程同时执行

2.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的_C____也可能产生死锁。

A.进程优先权

B.资源的线形分配

C.进程推进顺序

D.分配队列优先权

3.当进程数大于资源数时，进程竞争资源_B____会产生死锁。

A.一定

B.不一定

4.产生死锁的四个必要条件是互斥、不剥夺、环路等待和_D____。

A.请求与阻塞

B.请求与释放

C.释放与阻塞

D.保持与请求

5.产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏__A___条件是不太实际的。

A.互斥

B.不剥夺

C.环路等待

D.保持与请求

6.为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了C

A.互斥条件

B.不剥夺条件

C.保持与请求条件（一次性分配）

D.环路等待条件

7.在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_B____。

A.互斥条件

B.不剥夺条件

C.环路等待条件

D.请求与保持条件

8.在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。

进程必须严格按资源序号的递增次序提出申请。

这是破坏了死锁必要条件中的_C____。

A.互斥条件

B.不剥夺条件

C.环路等待条件

D.请求与保持条件

9.系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。

该状态是_A____。

A.安全的

B.不安全的

10.系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。

该状态是_B____。

A.安全的

B.不安全的

11.系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_C____。

A.一定会发生死锁

B.一定不会发生死锁

C.不一定会死锁

D.以上都不对

12.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是__B___。

A.9

B.10

C.11

D.12

13.银行家算法是一种__A___算法。

A.死锁避免

B.死锁防止

C.死锁检测

D.死锁解除

填充题

1.死锁是指：

（多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进）。

2.死锁是指系统中的多个（进程）无限期地等待永远不会发生的条件。

3.产生死锁的主要原因是（系统资源不足）、（进程推进顺序非法）。

（２）

4.产生死锁的必要条件是（互斥）、（请求和保持）、（不剥夺）、（环路等待）。

（４）

5.目前处理死锁的主要方法有（预防）、（避免）、（检测）、（解除）。

（４）

6.预防死锁的条件有（破坏不剥夺条件）、（破坏环路等待条件）和（破坏请求与保持条件）。

7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全）状态进入（不安全）状态时，就暂时拒绝这一请求。

8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。

典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防）。

——处理机调度——

单选题

1.从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机的竞争，这种调度称为_C____。

A.进程调度

B.短程调度

C.作业调度

D.中级调度

2.作业调度是___B__。

A.进程管理中的高级调度

B.处理机管理中的高级调度

C.进程管理中的低级调度

D.处理机管理中的低级调度

3.作业调度程序从处于__D___状态的队列中选取适当的作业投入运行。

A.就绪

B.提交

C.等待

D.后备

4.从就绪队列中选取一个对象，使其获得CPU，这种调度称为_A____。

A.进程调度

B.长程调度

C.作业调度

D.中级调度

5.在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在适当时机，又把这些进程调回内存。

这种调度称为___D__。

A.进程调度

B.长程调度

C.作业调度

D.中级调度

6.以下调度算法，___B__不适宜用于进程调度。

A.先来先服务

B.高响应比优先

C.高优先级优先

D.时间片轮转

7.在分时系统中，进程调度经常采用_C____算法。

A.先来先服务

B.最高优先权

C.时间片轮转

D.随机

8.以下调度算法，___D__不适宜用于作业调度。

A.先来先服务

B.高响应比优先

C.高优先级优先

D.时间片轮转

9.以下关于高响应比优先算法的说法中错误的是____B_。

A.能让短作业用户和长作业用户都感到满意

B.首先有利于长作业，但也兼顾到短作业

C.算法较为复杂

D.每当调度都要计算作业的响应比，调度开销大

10.作业高度中，响应比高者优先算法B

A.首先有利于长作业，但也照顾到短作业

B.首先有利于短作业，但也照顾到长作业

C.有利于长作业

D.有利于短作业

11.为了照顾短作业用户，作业调度应采用_B____。

A.先来先服务调度算法

B.短作业优先调度算法

C.优先级调度

D.轮转法

12.既考虑作业等待时间，又考虑作业执行时间的调度算法是_B____。

A.先来先服务

B.高响应比优先

C.高优先级优先

D.短作业优先

13.__A___是指从作业提交系统到作业完成的时间间隔。

A.周转时间

B.响应时间

C.等待时间

D.运行时间

填充题

1．作业被系统接纳后到运行完毕，一般要经历（后备）、（运行）、（完成）三个阶段。

2．进程调度负责（处理机）的分配工作。

3．在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先）调度算法。

5．作业调度又称（高级调度），其主要功能是（按某种原则从后备作业队列中选取作业）。

6．设有一组作业若采用短作业优先调度算法，作业的执行顺序是（1、4、3、2）。

作业号

提交时间

运行时间

10:

第四章存储器管理

单选题

——存储基本概念——

1.在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，在层次上组成一个速度由快到慢，容量由小到大的多层结构。

根据速度的由快到慢，以下正确的序列是_A____。

A.Cache，主存储器，外存储器

B.主存储器，外存储器，Cache

C.外存储

展开阅读全文