进程管理习题

第二章进程管理

2.1.7

一、单项选择题 1．一个进程是（ ）。

A．由协处理器执行的一个程序 B．一个独立的程序+数据集 C．PCB结构与程序和数据的组合 D．一个独立的程序

2．下列关于线程的叙述中，正确的是（ ）。 A．线程包含CPU现场，可以独立执行程序 B．每个线程有自己独立的地址空间 C．进程只能包含一个线程

D．线程之间的通信必须使用系统调用函数 3．进程之间交换数据不能通过（ ）途径进行。 A．共享文件

B．消息传递

C．访问进程地址空间 D．访问共享存储区

4．进程和程序的根本区别是（ ）。 A．静态和动态特点

B．是不是被调入到内存在

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

D．是不是占有处理器

5．下面的叙述中，正确的是（ ）。 A．进程获得处理器运行时通过调度得到的

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

C．在单处理器系统中，任何时刻都只有一个进程处于运行状态 D．进程申请处理器而得不到满足时其状态变为阻塞状态

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

B．100

C．1/100

D．0

7．进程Pl ．P2和P3单独执行时间分别为10min．15 min和20min，其中处理器占用时间分别为2min．3 min和12min。如果采用多道程序设计技术使其并发，加上系统开销5min ，那么并发使得计算机系统的效率提高了（ ）。 A．1

B．38%

C．74%

D．51%

8．操作系统是根据（ ）来对并发执行的进程进行控制和管理的。 A．进程的基本状态 C．多道程序设计

B．进程控制块 D．进程的优先权

9．在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。 A．必定

B．一定不

C．不一定

D．不可能

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

A．1 B．8 C．9 D．10

11．一个进程释放了一台打印机后，有可能改变（ ）的状态。 A．自身进程

B．输入/输出进程 D．所有等待打印机的进程

C．另一个等待打印机的进程

12．假定系统进程所请求的一次I/0操作完成后，将使进程状态从（ ）。 A．运行状态变为就绪状态 C．就绪状态变为运行状态

B．运行状态变为阻塞状态 D．阻塞状态变为就绪状态

13．一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（ ）。 A．执行状态

B．阻塞状态

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．原语和执行原语

B．就绪原语和执行原语 D．就绪原语和接收原语

C．发送原语和接收原语

20．下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解。 A．进程是在多程序环境中的完整的程序 B．进程可以由程序．数据和PCB描述

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

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

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

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

B．运行进程出错

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

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

22．若一个进程实体由PCB．共享正文段．数据堆段和数据栈段组成，请指出下列C语言程序中的内容及相关数据结构各位于哪一段中。 I．全局赋值变量（ ）

II．未赋值的局部变量（ ） IV．用malloc（ ）要求动态分

III．函数调用实参传递值（ ） 配的存储区（ ） A．PCB

B．正文段

C．堆段 D．栈段

23．同一程序经过多次创建，运行在不同的数据集上形成了（ ）的进程。 A．不同

B．相同

C．同步

D．互斥

24．系统动态DLL库中的系统线程，被不同的进程所调用，它们是（ ）的线程。 A．不同

B．相同

C．同步

D．互斥

25． PCB是进程实体的一部分，下列（ ）不属于PCB。 A．进程ID

B． CPU状态 C．堆栈指针

D．全局变量

26．一个计算机系统中，进程最大数目主要受到（ ）限制。 A．内存大小

B．用户数目

C．打开的文件数 D．外部设备数量

27．进程创建后，所有创建完成的PCB被链接成一个序列，这个序列称为（ ）。 A．阻塞队列

B．挂起序列

C．就绪队列

D．运行队列

28．在一个多道系中，若就绪队列到不空，就绪的进程数目越多，处理器的效率（ ）。 A．越高

B．越低

C．不变

D．不确定

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

A．各进程在某一时刻并行运行，CPU与I/O设备间并行工作 B．各进程在某一时间段内并行运，CPU与I/O设备间串行工作 C．各进程在某一时间段内并行运，CPU与I/O设备间并行工作 D．各进程在某一时刻并行运行，CPU与I/O设备间串行工作 30．进程自身决定（ ）。 A．从运行状态到阻塞状态 C．从就绪状态到运行状态

B．从运行状态到就绪状态 D．从阻塞状态到就绪状态

31．对进程的管理和控制使用（ ）。 A．指令

B．原语

C．信号量

D．信箱

32．2010年计算机联考真题】下列选项中，导致创建新进程的操作是（ ）。

I．用户登录成功

II．设备分配

III．启动程序执行

A．仅I和II C．仅I和III

B．仅II和II D．I、II、Ill

33．在下面的叙述中，正确的是（ ）。 A．引入线程后，处理器只能在线程间切换 B．引入线程后，处理器仍在进程间切换 C．线程的切换，不会引起进程的切换 D．线程的切换，可能引起进程的切换 34．下面的叙述中，正确的是（ ）。

A．线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行

B．引入线程可提高程序并发执行的程度，可进一步提高系统效率 C．线程的引入增加了程序执行时的时空开销 D．一个进程一定包含多个线程 35．下面的叙述中，正确的是（ ）。

A．同一进程内的线程可并发执行，不同进程的线程只能串行执行 B．同一进程内的线程只能串行执行，不同进程的线程可并发执行 C．同一进程或不同进程内的线程都只能串行执行 D．同一进程或不同进程内的线程都可以并发执行

36．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。

A．进程P的代码段

B．进程P中打开的文件 D．进程P中某线程的栈指针

B．进程P的全局变量

37．在以下描述中，（ ）并不是多线程系统的特长。 A．利用线程并行地执行矩阵乘法运算 B． Web服务器利用线程响应HTTP请求

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

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

38．在进程转换时，下列（ ）转换是不可能发生的。 A．就绪状态→运行状态 C．运行状态→阻塞状态

B．运行状态→就绪状态 D．阻塞状态→运行状态

39．当（ ）时，进程从执行状态转变为就绪状态。 A．进程被调度程序选中 C．等待某一事件

B．时间片到 D．等待的事件发生

40．两个合作进程（Cooperating Processes）无法利用（ ）交换数据。 A．文件系统

B．共享内存 D．消息传递系统

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

41．以下可能导致一个进程从运行状态变为就绪状态的事件是（ ）。 A．次I/O操作结束 C，运行进程结束

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

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

42．（ ）必会引起进程切换。 A．一个进程创建后，进入就绪状态 B．一个进程从运行状态变为就绪状态

C．一个进程从阻塞状态变为就绪状态 D．以上答案都不对

43．进程处于（）时，它是处于非阻塞状态。 A． 等待从键盘输入数据

B．等待协作进程的一个信号 D．等待网络数据进入内存

C．等待操作系统分配CPU时间

44．【2010年计算机联考真题】下列选项中，降低进程优先级的合理时机是（ ）。 A．进程时间片用完

B．进程刚完成I/O操作，进入就绪队列 C．进程长期处于就绪队列

D．进程从就绪状态转为运行状态 45．一个进程被唤醒，意味着是（ ）。 A．该进程可以重新竞争CPU C． PCB移动到就绪队列之首

B．优先级变大 D．进程变为运行状

46．进程创建时，不需要做的是（ ）。 A．填写一个该进程的进程表项 C．将该进程插入就绪队列

B．分配该进程适当的内存 D．为该进程分配CPU

47．计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（ ）。 A．数据库

B．共享内存 D．管道

C．消息传递机制

48．下列说法不正确的是（ ）。

A．一个进程可以创建一个或多个线程 B．一个线程可以创建一个或多个线程 C．一个线程可以创建一个或多个进程 D．一个进程可以创建一个或多个进程 二．综合应用题

1．进程和程序之间可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情况下会形成这样的关系。 2．父进程创建子进程和主程序调用子程序有何不同?

3．为什么进程之间的通信必须借助于操作系统内核功能? 简单说明进程通信的几种主要方式。

4．什么是多线程?多线程与多任务有什么区别? 5．回答下列问题:

1）若系统中没有运行进程，是否一定没有就绪进程?为什么? 2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程?为什么?

3）在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程?

6．现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题:

1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构?

2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语?

29．以下关于管程的叙述错误的是（ ）。

A．管程是进程同步工具，解决信号量机制大量同步操作分散的问题 B．管程每次只允许一个进程进入管程

C．管程中的signal操作的作用和信号量机制中的V操作相同 D．管程是被进程调用的，管程是语法范围，无法创建和撤销 30．对信号量S执行P操作后，使该进程进入资源等待队列的条件是（ ）。 A．S.value<0 C．S.value>0

B．S.value<=0 D．S.value>=0

31．如果系统有n个进程，则就绪队列中进程的个数最多有（①）个；阻塞队列中进程数最多有（②）个。 ①A．n+1

B．n

C．n-1

D．1

②A．n+1 B．n C．n-1 D．1

32．下列关于PV操作的说法正确的是（ ）。 I．PV操作是一种系统调用命令 II．PV操作是一种低级进程通信原语 III．PV操作是由一个不可被中断的过程组成 IV．PV操作是由两个不可被中断的过程组成 A．I、III

B．II、IV

C．I、II、IV

D．I、IV

33．下到关于临界区和临界资源的说法正确的有（ ）。 I．银行家算法可以用来解决临界区（Critical Selection）问题。 II．临界区是指进程中用于实现进程互斥的那段代码。

III．公用队列属于临界资源。 IV．私用数据属于临界资源。 A．I、II

B．I、IV

C．只有III

D．以上答案都错误

34．有一个计数信号量S:

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

2）假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中（ ）。 A．2

B．3

C．5

D．7

35．有两个并发进程P1，P2 ，其程序代码如下:

可能打印出z的值有（ ）可能打印出的c值有（ ）（其中x为Pl．P2的共享变量）。 A．z=1，-3；c=-l，9 C．z=-1，3；1，c=9

B．z=-1，3；c=1，9 D．z=3；c=1，9

36．【2010年计算机联考真题】进程P0和进程P1的共享变量定义及其初值为:

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

则并发执行进程P0和进程P1时产生的情况是（ ）。 A．不能保证进程互斥进入临界区，会出现“饥饿”现象 B．不能保证进程互斥进入临界区，不会出现“饥饿”现象 C．能保证进程互斥进入临界区，会出现“饥饿”现象 D．能保证进程互斥进入临界区，不会出现“饥饿”现象

37．【2011年计算机联考真题】有两个并发执行的进程P1和进程P2，共享初值为1的x，P1对x加l，P2对x减1。加1和减1操作的指令序列分别如下:

两个操作完成后，X的值（ ）。 A．可能为-1或3

B．只能为1

C．可能为0，1或2 D．可能为-1，0，1或2

38．并发进程之间的关系是（ ）。 A．无关的

B．相关的

C．可能相关的 D．可能是无关的，也可能是有交往的

39．如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用P．V操作作为同步机制，则信号量的取值范围是（ ）。 A．4，3，2，1，-1 C．3，2，1，0，-1

B．2，1，0，-1，-2 D．2 ，1，0，-2，-3

40．在9个生产者．6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。 A．1

B．6

C．8

D．9

41．信箱通信是一种（ ）通信方式。 A．直接通信

B．间接通信

C．低级通信

D．信号量

42．有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示。假设，当前信号量s1=0，s2=0。当前的Z =2，进程运行结束后，x， y和z的值分别是（ ）。

A．5，9，9 二．综合应用题

1．何谓管程? 管程由几部分组成?说明引入管程的必要性。 2．进程之间存在哪几种制约关系? 各是什么原因引起的? 以下活动各属于哪种制约关系?

B．5，9，4

C．5，12，9

D．5，12，4

1）若干学生去图书馆借书。 2）两队进行篮球比赛。 3）流水线生产的各道工序。 4）商品生产和消费。

3．【2009年计算机联考真题】三个进程Pl，P2，P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用preduce（ ）生成一个正整数并用put（ ）送入缓冲区某一空单元中； P2每次用getodd（ ）从该缓冲区中取出一个奇数并用countodd）统计奇数个数； P3每次用geteven（ ）从该缓冲区中取出一个偶数并用counteven（ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义（要求用伪代码描述）。

4．下面是两个并发执行的进程，它们能正确运行吗? 若不能请举例说明，并改正。

5．有两个并发进程P1，P2，其程序代码如下:

1）可能打印出的z值有? （假设每条赋值语句是一个原子操作） 2）可能打印出的c值有? （其中x为P1，P2的共享变量） 6．在一个仓库中可以存放A和B两种产品，要求: 1）每次只能存入一种产品。 2）A产品数量-B产品数量

其中，M， N是正整数，试用P操作．V操作描述产品A与产品B的入库过程。

7．面包师有很多面包，由n个销售人员推销。每个顾客进店后取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号。试设计一个使销售人员和顾客同步的算法。

8．某工厂有两个生产车间和一个装配车间两个生产车间分别生产A， B两种零件，装配车间的任务是把A，B两种零件组装成产品。两个生产车间每生产一个零件都要分别把它们送到专配车间的货架F1，F2上。F1存放零件A，F2存放零件B，Fl和F2的容量均可以存放10个零件。装配工人每次从货架上取一个零件A和一个零件B后组装成产品。请用P，V操作进行正确管理。

9．某寺庙，有小和尚．老和尚若干，有一水缸，由小和尚提入水缸

供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个，每次入取缸水仅为1桶水，且不可同时进行。试给出有关从缸取水．入水的算法描述。 10．如图2-11所示，三个合作进程P1，P2 ，P3，它们都需要通过同一设备输入各自的数据a，b，c，该输入设备必须互斥地使用，而且其第一个数据必须由P1进程读取，第二个数据必须由P2进程读取，第三个数据则必须由玛进程读取。然后，三个进程分别对输入数据进行下列计算: P1:x=a+b； P2:x=a*b； P3:x=y+c-a；

最后，P1进程通过所连接的打印机将计算结果x，y，z的值打印出来。请用信号量实现它们的同步。

11．有桥如图2-12所示。车流方向如箭头所示。回答如下问题: 1）假设该桥上每次只能有一辆车行驶，试用信号灯的Pv操作实现交通管理。

2）假设该桥上不允许两车交会，但允许同方向多个车一次通过（即桥上可有多个同方向行驶的车）。试用信号灯的P， V操作实现桥上交通管理。

12．假设有两个线程（编号为0和1）需要去访问同一个共享资源，为了避免竞争状态的问题，我们必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:

当一个线程想要访问临界资源时，就调用上述的这两个函数。例如，线程0的代码可能是这样的:

试问：

l）以上的这种机制能够实现资源互斥访问吗?为什么?

2）如果把Enter_Critical_Section（） 函数中的两条语句互换一下位臵，结果会如何?

13．设自行车生产线上有一只箱子，其中有N个位臵（N>=3）， 每个位臵可存放一个车架或一个车轮；又设有三个工人，其活动分别为:

试分别用信号量与PV操作实现三个工人的合作，要求解中不含死锁。

14．设P，Q，O共享一个缓冲区，P，Q构成一对生产者-消费者，R既为生产者又为消费者。使用P，V操作是实现其同步。 15．理发店有一位理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，顾客必须叫醒理发师，如果理发师正在理发时又有顾客到来，则如果有空椅子可坐，就坐下来等待，否则就离开。

16．假设一个录像厅有1、2、3三种不同的录像片，可由观众选择放映。录像厅的放映规则为：

1）任一时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的，最后一个观众主动离开时一结束当前录像片的放映； 2）选择当前正在放映的录像片的观众可立即进入，允许同时有多位选择同一种录像片的观众同时观看，同时观看的观众数量不受限制； 3）等待观看其他录像片的观众按到达顺序排队，当一种新的录像片开始放映时，所有等待观看该录像片的观众可依次序进入录像厅同时观看。用一个进程代表一个听众，求:用信号量方法PV操作实现，

并给出信号量定义和初始值。

17．在南开大学至天津大学间有一条弯曲的路，每次只允许一辆自行车通过，但中间有小的安全岛M（同时允许两辆车），可供两辆车在已进入两端小车错车，如图2-13所示。设计算法并使用P， V操作实现。

18．设公共汽车上，驾驶员和售票员的活动分别如下（见图2-14） 驾驶员的活动:启动车辆，正常行车，到站停车；售票员的活动: 关车门，售票，开车门。在汽车不断的到站．停车．行驶过程中，这两个活动有什么同步关系? 用信号量和PV操作实现它们的同步。

本文来源：https://www.bwwdw.com/article/sqmp.html