考研操作系统进程管理二doc.docx

考研操作系统进程管理二doc.docx

《考研操作系统进程管理二doc.docx》由会员分享，可在线阅读，更多相关《考研操作系统进程管理二doc.docx（71页珍藏版）》请在冰豆网上搜索。

考研操作系统进程管理二doc

考研操作系统-进程管理

（二）

（总分：

639.00，做题时间：

90分钟）

一、单项选择题（总题数：

141，分数：

284.00）

1.进程在处理器上执行时（）。

（分数：

2.00）

 A.进程之间是无关的，具有封闭特性

 B.进程之间都是有交互性，相互依赖、相互制约，具有并发性

 C.具有并发性，即同时执行的特性

 D.进程之间可能是无关的，但也可能是有交互性的

2.有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。

以下各种调度算法中，平均周转时间为14的是（）调度算法。

（分数：

2.00）

 A.时间片轮转

 B.优先级调度

 C.先来先服务（按照顺序10、6、2、4、8）

 D.短作业优先

3.一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（）。

（分数：

2.00）

 A.执行状态

 B.阻塞状态

 C.就绪状态

 D.完成状态

4.下列选项中，导致创建新进程的操作是（）。

Ⅰ．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

（分数：

2.00）

 A.仅Ⅰ和Ⅱ

 B.仅Ⅱ和Ⅲ

 C.仅Ⅰ和Ⅲ

 D.Ⅰ、Ⅱ、Ⅲ

5.进程之间交换数据不能通过（）途径进行。

（分数：

2.00）

 A.共享文件

 B.消息传递

 C.访问进程地址空间

 D.访问共享存储区

6.死锁的四个必要条件中，无法破坏的是（）。

（分数：

2.00）

 A.环路等待资源

 B.互斥使用资源

 C.占有且等待资源

 D.非抢夺式分配

7.下面的叙述中，正确的是（）。

（分数：

2.00）

 A.进程获得处理器运行是通过调度得到的

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

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

 D.进程申请处理器而得不到满足时，其状态变为阻塞状态

8.通常用户进程被建立后（）。

（分数：

2.00）

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

 B.随着进程运行的正常或不正常结束而撤销

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

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

9.某一系统中，测得其处理器的利用率为1%，I/O的利用率为1%，就绪队列中有进程2个，阻塞队列中有进程31个，此时系统出现异常，则表明系统中有进程（）。

（分数：

2.00）

 A.空闲

 B.饥饿

 C.死锁

 D.抖动

10.若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（）。

（分数：

2.00）

 A.1

 B.2

 C.3

 D.4

11.（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

（分数：

2.00）

 A.先来先服务

 B.动态

 C.短作业

 D.静态

12.死锁的避免是根据（）采取措施实现的。

（分数：

2.00）

 A.配置足够的系统资源

 B.使进程的推进顺序合理

 C.破坏死锁的四个必要条件之一

 D.防止系统进入不安全状态

13.有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示。

假设，当前信号量s1=0，s2=0。

当前的z=2，进程运行结束后，x、y和z的值分别是（）。

（分数：

2.00）

 A.

 B.

 C.

 D.

14.作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（）。

（分数：

2.00）

 A.两者执行不同的程序段

 B.前者以用户任务为单位，后者以操作系统控制为单位

 C.前者是批处理的，后者是分时的

 D.后者是可并发执行，前者则不同

15.以下有关资源分配图的描述中正确的是（）。

（分数：

2.00）

 A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类

 B.矩形框表示进程，其中圆点表示申请同一类资源的各个进程

 C.圆圈节点表示资源类

 D.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态

16.引入多道程序技术的前提条件之一是系统具有（）。

（分数：

2.00）

 A.多个CPU

 B.多个终端

 C.中断功能

 D.分时功能

17.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

（分数：

2.00）

 A.2

 B.3

 C.4

 D.5

18.P操作可能导致（）。

（分数：

2.00）

 A.进程就绪

 B.进程结束

 C.进程阻塞

 D.新进程创建

19.下列关于临界区和临界资源的说法正确的有（）。

Ⅰ．银行家算法可以用来解决临界区（CriticalSection）问题。

Ⅱ．临界区是指进程中用于实现进程互斥的那段代码。

Ⅲ．公用队列属于临界资源。

Ⅳ．私用数据属于临界资源。

（分数：

2.00）

 A.Ⅰ、Ⅱ

 B.Ⅰ、Ⅳ

 C.只有Ⅲ

 D.以上答案都错误

20.以下（）不属于临界资源。

（分数：

2.00）

 A.打印机

 B.非共享数据

 C.共享变量

 D.共享缓冲区

21.在9个生产者、6个消费者共享容量为8的缓冲器的生产者一消费者问题中，互斥使用缓冲器的信号量初始值为（）。

（分数：

2.00）

 A.1

 B.6

 C.8

 D.9

22.有两个并发执行的进程P1和进程P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1和减1操作的指令序列分别如下：

（分数：

2.00）

 A.

 B.

 C.

 D.

23.某个系统采用下列资源分配策略。

如果一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。

而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。

如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。

这种分配策略会导致（）。

（分数：

2.00）

 A.死锁

 B.颠簸

 C.回退

 D.饥饿

24.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。

（分数：

2.00）

 A.运行进程的时间片用完

 B.运行进程出错

 C.运行进程要等待某一事件发生

 D.有新进程进入就绪状态

25.下面说法正确的是（）。

（分数：

2.00）

 A.不论是系统支持的线程还是用户级线程，其切换都需要内核的支持

 B.线程是资源分配的单位，进程是调度和分派的单位

 C.不管系统中是否有线程，进程都是拥有资源的独立单位

 D.在引入线程的系统中，进程仍是资源调度和分派的基本单位

26.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（）。

（分数：

2.00）

 A.互斥

 B.占有并请求

 C.非剥夺

 D.循环等待

27.若一个进程实体由PCB、共享正文段、数据段和堆栈段组成，请指出下列C语言程序中的内容及相关数据结构各位于哪一段中。

Ⅰ．全局赋值变量（）Ⅱ．未赋值的局部变量（）

Ⅲ．函数调用实参传递值（）Ⅳ．用malloc（）要求动态分配的存储区（）

Ⅴ．常量值（如1995，“string”）（）Ⅵ．进程的优先级（）

∙A．PCB

∙B．正文段

∙C．堆段

∙D．栈段

（分数：

2.00）

填空项1:

__________________

28.并发进程失去封闭性，是指（）。

（分数：

2.00）

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

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

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

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

29.下列关于死锁的说法正确的有（）。

Ⅰ．死锁状态一定是不安全状态

Ⅱ．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法

Ⅲ．资源的有序分配策略可以破坏死锁的循环等待条件

Ⅳ．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁

（分数：

2.00）

 A.Ⅰ、Ⅱ

 B.Ⅱ

 C.Ⅳ

 D.四个说法都对

30.系统产生死锁的可能原因是（）。

（分数：

2.00）

 A.共享资源分配不当

 B.系统资源不足

 C.进程运行太快

 D.CPU内核太多

31.两个合作进程（CooperatingProcesses）无法利用（）交换数据。

（分数：

2.00）

 A.文件系统

 B.共享内存

 C.高级语言程序设计中的全局变量

 D.消息传递系统

32.某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）。

（分数：

2.00）

 A.4

 B.5

 C.6

 D.7

33.进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理器占用时间分别为2min、3min和12min。

如果采用多道程序设计技术使其并发，并假设处理器的利用率可以达到60%，加上系统开销5min，那么并发使得计算机系统的效率提高了（）。

（分数：

2.00）

 A.63%

 B.38%

 C.74%

 D.26%

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

（分数：

2.00）

 A.运行

 B.等待

 C.就绪

 D.完成

35.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。

下列方法中破坏了“循环等待”条件的是（）。

（分数：

2.00）

 A.银行家算法

 B.一次性分配策略

 C.剥夺资源法

 D.资源有序分配策略

36.在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（）个。

（分数：

2.00）

 A.1

 B.8

 C.9

 D.10

37.死锁定理是用于处理死锁的（）方法。

（分数：

2.00）

 A.预防死锁

 B.避免死锁

 C.检测死锁

 D.解除死锁

38.原语是（）。

（分数：

2.00）

 A.运行在用户态的过程

 B.操作系统的内核

 C.可中断的指令序列

 D.不可分割的指令序列

39.以下可能导致一个进程从运行状态变为就绪状态的事件是（）。

（分数：

2.00）

 A.一次I/O操作结束

 B.运行进程需做I/O操作

 C.运行进程结束

 D.出现了比现在进程优先级更高的进程

40.设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道式运行，则平均周转时间为（）。

（分数：

2.00）

 A.1h

 B.5h

 C.2.5h

 D.8h

41.有一个计数信号量S：

1）假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。

2）假如若干个进程对信号量S进行了15次P操作和2次V操作。

请问此时有多少个进程等待在信号量S的队列中（）。

（分数：

2.00）

 A.2

 B.3

 C.5

 D.7

42.进程创建时，不需要做的是（）。

（分数：

2.00）

 A.填写一个该进程的进程表项

 B.分配该进程适当的内存

 C.将该进程插入就绪队列

 D.为该进程分配CPU

43.以下（）属于临界资源。

（分数：

2.00）

 A.磁盘存储介质

 B.公用队列结构

 C.私用数据

 D.可重入的程序代码

44.在以下捕述中，（）并不是多线程系统的特长。

（分数：

2.00）

 A.利用线程并行地执行矩阵乘法运算

 B.Web服务器利用线程响应HTTP请求

 C.键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入

 D.给予GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作

45.在操作系统中，要对并发进程进行同步的原因是（）。

（分数：

2.00）

 A.进程必须在有限的时间内完成

 B.进程具有动态性

 C.并发进程是异步的

 D.进程具有结构性

46.用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。

（分数：

2.00）

 A.发送原语和执行原语

 B.就绪原语和执行原语

 C.发送原语和接收原语

 D.就绪原语和接收原语

47.进程自身决定（）。

（分数：

2.00）

 A.从运行状态到阻塞状态

 B.从运行状态到就绪状态

 C.从就绪状态到运行状态

 D.从阻塞状态到就绪状态

48.两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（）。

（分数：

2.00）

 A.旅行社

 B.航空公司

 C.飞机票

 D.旅行社与航空公司

49.下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法。

（分数：

2.00）

 A.先来先服务

 B.高响应比优先

 C.时间片轮转

 D.非抢占式短作业优先

50.在单处理器系统中实现并发技术后（）。

（分数：

2.00）

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

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

 C.各进程在一个时间段内并行运行，CPU与外设问串行工作

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

51.不需要信号量就能实现的功能是（）。

（分数：

2.00）

 A.进程同步

 B.进程互斥

 C.执行的前驱关系

 D.进程的并发执行

52.采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。

（分数：

2.00）

 A.执行并行操作

 B.撤销进程

 C.拒绝分配新资源

 D.修改信号量

53.在进程转换时，下列（）转换是不可能发生的。

（分数：

2.00）

 A.就绪状态-运行状态

 B.运行状态-就绪状态

 C.运行状态-阻塞状态

 D.阻塞状态-运行状态

54.关于优先权大小的论述中，正确的是（）。

（分数：

2.00）

 A.计算型作业的优先权，应高于I/O型作业的优先权

 B.用户进程的优先权，应高于系统进程的优先权

 C.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降

 D.在动态优先权中，随着进程执行时间的增加，其优先权降低

55.进程P0和进程P1的共享变量定义及其初值为：

若进程P0和进程P1访问临界资源的类C代码实现如下：

（分数：

2.00）

 A.

 B.

 C.

 D.

56.下列调度算法中，（）调度算法是绝对可抢占的。

（分数：

2.00）

 A.先来先服务

 B.时间片轮转

 C.优先级

 D.短进程优先

57.对进程的管理和控制使用（）。

（分数：

2.00）

 A.指令

 B.原语

 C.信号量

 D.信箱

58.在单处理器系统中实现并发技术后，（）。

（分数：

2.00）

 A.各进程在某一时刻并行运行，CPU与I/O设备问并行工作

 B.各进程在某一时间段内并行运行，CPU与I/O设备间串行工作

 C.各进程在某一时间段内并行运行，CPU与I/O设备间并行工作

 D.各进程在某一时刻并行运行，CPU与I/O设备间串行工作

59.时间片轮转调度算法是为了（）。

（分数：

2.00）

 A.多个终端能够得到系统及时响应

 B.使系统变得高效

 C.优先级较高的进程得到及时响应

 D.需要CPU时间最少的进程最先做

60.有两个并发进程，对于这段程序的运行，正确的说法是（）。

（分数：

2.00）

 A.

 B.

 C.

 D.

61.假定系统进程所请求的一次I/O操作完成后，将使进程状态从（）。

（分数：

2.00）

 A.运行状态变为就绪状态

 B.运行状态变为阻塞状态

 C.就绪状态变为运行状态

 D.阻塞状态变为就绪状态

62.用P、V操作实现进程同步，信号量的初值为（）。

（分数：

2.00）

 A.-1

 B.0

 C.1

 D.由用户确定

63.可以被多个进程在任意时刻共享的代码必须是（）。

（分数：

2.00）

 A.顺序代码

 B.机器语言代码

 C.不能自身修改的代码

 D.无转移指令代码

64.进程与程序的根本区别是（）。

（分数：

2.00）

 A.静态和动态特点

 B.是不是被调入到内存中

 C.是不是具有就绪、运行和等待三种状态

 D.是不是占有处理器

65.一个作业8:

00到达系统，估计运行时间为1h。

若10:

00开始执行该作业，其响应比是（）。

（分数：

2.00）

 A.2

 B.1

 C.3

 D.0.5

66.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。

（分数：

2.00）

 A.进程是在多程序环境中的完整的程序

 B.进程可以由程序、数据和PCB描述

 C.线程（Thread）是一种特殊的进程

 D.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元

67.设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

（分数：

2.00）

 A.J1，J2，J3

 B.J3，J2，J1

 C.J2，J1，J3

 D.J1，J3，J2

68.在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

（分数：

2.00）

 A.进程相应的代码长度

 B.进程总共需要运行的时间

 C.进程特点和进程调度策略

 D.进程完成什么功能

69.一个计算机系统中，进程的最大数目主要受到（）限制。

（分数：

2.00）

 A.内存大小

 B.用户数目

 C.打开的文件数

 D.外部设备数量

70.解除死锁通常不采用的方法是（）。

（分数：

2.00）

 A.终止一个死锁进程

 B.终止所有死锁进程

 C.从死锁进程处抢夺资源

 D.从非死锁进程处抢夺资源

71.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（）。

（分数：

2.00）

 A.表示没有进程进入临界区

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

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

 D.表示有两个进程进入临界区

72.假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法。

（分数：

2.00）

 A.先来先服务

 B.短进程优先

 C.时间片轮转

 D.优先级

73.进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数据并输出。

进程A和进程B之间的制约关系是（）。

（分数：

2.00）

 A.互斥关系

 B.同步关系

 C.互斥和同步关系

 D.无制约关系

74.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

（分数：

2.00）

 A.互斥条件

 B.请求和释放条件

 C.不剥夺条件

 D.防止系统进入不安全状态

75.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是（）。

（分数：

2.00）

 A.可以允许其他进程进入与该进程相关的临界区

 B.不允许其他进程进入任何临界区

 C.可以允许其他进程抢占处理器，但不得进入该进程的临界区

 D.不允许任何进程抢占处理器

76.三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。

已知每一个进程最多需要两个该类资源，则该系统（）。

（分数：

2.00）

 A.有些进程可能永远得不到该类资源

 B.必然有死锁

 C.进程请求该类资源立刻能得到

 D.必然是死锁

77.出现下列的情况可能导致死锁的是（）。

（分数：

2.00）

 A.进程释放资源

 B.一个进程进入死循环

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

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

78.（）必会引起进程切换。

（分数：

2.00）

 A.一个进程创建后，进入就绪状态

 B.一个进程从运行状态变为就绪状态

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

 D.以上答案都不对

79.计算机两个系统中两个协作进程之间不能用来进行进程问通信的是（）。

（分数：

2.00）

 A.数据库

 B.共享内存

 C.消息传递机制

 D.管道

80.下列对临界区的论述中，正确的是（）。

（分数：

2.00）

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

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

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

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

81.操作系统是根据（）来对并发执行的进程进行控制和管理的。

（分数：

2.00）

 A.进程的基本状态

 B.进程控制块

 C.多道程序设计

 D.进程的优先权

82.若某一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是（）。

（分数：

2.00）

 A.1

 B.100

 C.1/100

 D.0

83.下面有关选择进程调度算法的准则中不正确的是（）。

（分数：

2.00）

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

 B.尽量提高处理器利用率

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

 D.适当增长进程就绪队列的等待时间

84.若一个系统中共有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）个临界区构成的。

（分数：

2.00）

 A.1

 B.3

 C.5

 D.6

85.进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（）调度算法。

（分数：

2.00）

 A.高响应比优先

 B.先来先服务

 C.短进程优先

 D.以上选项都不对

86.以下不是同步机制应遵循的准则的是（）。

（分数：

2.00）

 A.让权等待

 B.空闲让进

 C.忙则等待

 D.无限等待

87.下列说法正确的是（）。

Ⅰ．分时系统的时间片固定，那么用户数越多，响应时间越长

Ⅱ．UNIX是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统

Ⅲ．中断向量地址是中断服务例行程序入口地址

Ⅳ．中断发生时，由硬件保护并更新程序计数器（PC），而不是由软件完成，主要是为了提高处理速度

（分数：

2.00）

 A.Ⅰ、Ⅱ

 B.Ⅱ、Ⅲ

 C.Ⅲ、Ⅳ

 D.只有Ⅳ

88.在操作系统中，P、V操作是一种（）。

（分数：

2.00）

 A.机器指令

 B.系统调用命令

 C.作业控制命令

 D.低级进程通信原语

89.死锁与安全状态的关系是（）。

（分数：

2.00）

 A.死锁状态有可能是安全状态

 B.安全状态有可能成为死锁状态

 C.不安全状态就是死锁状态

 D.死锁状态一定是不安全状态

如果系统有