进程管理习题.docx

进程管理习题.docx

《进程管理习题.docx》由会员分享，可在线阅读，更多相关《进程管理习题.docx（13页珍藏版）》请在冰豆网上搜索。

进程管理习题

第二章进程管理

一、单项选择题

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．1B．100C．1/100D．0

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

如果采用多道程序设计技术使其并发，加上系统开销5min，那么并发使得计算机系统的效率提高了（）。

A．1B．38%C．74%D．51%

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

A．进程的基本状态B．进程控制块

C．多道程序设计D．进程的优先权

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

A．必定B．一定不C．不一定D．不可能

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

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

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

A．自身进程B．输入/输出进程

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

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

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

C．就绪状态变为运行状态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．就绪原语和执行原语

C．发送原语和接收原语D．就绪原语和接收原语

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

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

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

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

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

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

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

C．运行进程要等待某一事件发生D．有新进程进入就绪状态

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

I．全局赋值变量（）II．未赋值的局部变量（）

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

A．PCBB．正文段C．堆段D．栈段

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

A．不同B．相同C．同步D．互斥

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

A．不同B．相同C．同步D．互斥

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

A．进程IDB．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．从运行状态到阻塞状态B．从运行状态到就绪状态

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

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

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

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

I．用户登录成功II．设备分配III．启动程序执行

A．仅I和IIB．仅II和II

C．仅I和IIID．I、II、Ill

33．在下面的叙述中，正确的是（）。

A．引入线程后，处理器只能在线程间切换

B．引入线程后，处理器仍在进程间切换

C．线程的切换，不会引起进程的切换

D．线程的切换，可能引起进程的切换

34．下面的叙述中，正确的是（）。

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

B．引入线程可提高程序并发执行的程度，可进一步提高系统效率

C．线程的引入增加了程序执行时的时空开销

D．一个进程一定包含多个线程

35．下面的叙述中，正确的是（）。

A．同一进程内的线程可并发执行，不同进程的线程只能串行执行

B．同一进程内的线程只能串行执行，不同进程的线程可并发执行

C．同一进程或不同进程内的线程都只能串行执行

D．同一进程或不同进程内的线程都可以并发执行

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

A．进程P的代码段B．进程P中打开的文件

B．进程P的全局变量D．进程P中某线程的栈指针

37．在以下描述中，（）并不是多线程系统的特长。

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

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

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

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

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

A．就绪状态→运行状态B．运行状态→就绪状态

C．运行状态→阻塞状态D．阻塞状态→运行状态

39．当（）时，进程从执行状态转变为就绪状态。

A．进程被调度程序选中B．时间片到

C．等待某一事件D．等待的事件发生

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

A．文件系统B．共享内存

C．高级语言程序设计中的全局变量D．消息传递系统

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

A．次I/O操作结束B．运行进程需做I/O操作

C，运行进程结束D出现了比现在进程优先级更高的进程

42．（）必会引起进程切换。

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

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

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

D．以上答案都不对

43．进程处于（）时，它是处于非阻塞状态。

A．等待从键盘输入数据B．等待协作进程的一个信号

C．等待操作系统分配CPU时间D．等待网络数据进入内存

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

A．进程时间片用完

B．进程刚完成I/O操作，进入就绪队列

C．进程长期处于就绪队列

D．进程从就绪状态转为运行状态

45．一个进程被唤醒，意味着是（）。

A．该进程可以重新竞争CPUB．优先级变大

C．PCB移动到就绪队列之首D．进程变为运行状

46．进程创建时，不需要做的是（）。

A．填写一个该进程的进程表项B．分配该进程适当的内存

C．将该进程插入就绪队列D．为该进程分配CPU

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

A．数据库B．共享内存

C．消息传递机制D．管道

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

A．一个进程可以创建一个或多个线程

B．一个线程可以创建一个或多个线程

C．一个线程可以创建一个或多个进程

D．一个进程可以创建一个或多个进程

二、单项选择题

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

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

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

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

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

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

A．进程同步B．进程互斥

C．执行的前驱关系D．进程的并发执行

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

A．1B．2C．3D．4

4．【2010年计算机联考真题】设与某资源关联的信号量（K）初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。

A．0.1B．1.0C．1.2D．2.0

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

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

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

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通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数据并输出。

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

A．互斥关系B．同步关系

C．互斥和周步关系D．无制约关乐

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

A．机器指令B．系统调用命令

C．作业控制命令D．低级进程通信原语

14．P操作可能导致（）。

A．进程就绪B．进程结束C．进程阻塞D．新进程创建

15．原语是（）。

A．运行在用户态的过程B操作系统的内核

C．可中断的指令序列D不可分割的指令序列

16．（）定义了共享数据结构和各种进程在该数据结构上的全部操作。

A．管程B．进程C．线程D．程序

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

A．运行B．等待C．就绪D．完成

18．在用信号量机制实现互斥时，互斥信号量的初值为（）。

A．0B．1C．2D．3

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

A．1B．0C．1D．由用户确定

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

A．顺序代码B．机器语言代玛

C．不允许任何修改的代码D．无转移指令代码

21一个进程有程序．数据及PCB组成，其中（）必须用可重入编码编写。

A．PCBB．程序C．数据D．共享程序段

22．用来实现进程同步与互斥PV操作实际上是由（）过程组成的。

A．一个可被中断的B．一个不可被中断的

C．两个可被中断的D．两个不可被中断的

23．有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量s的取值范围是（）。

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

C．2，1，0，-1，-2D．1，0，-1，-2

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

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

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

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

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

25．对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-10，则（）。

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

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

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

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

26．当一个进程因在互斥信号量mutex上执行V（mutex）操作而导致唤醒另一个进程时，则执行V操作后mutex的值为（）。

A．大于0B．小于0

C．大于等于0D，小于等于0

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

A．1B．3C．5D．6

28．下述哪个选项不是管程的组成部分（）。

A．局限于管程的共享数据结构

B．对管程内数据结构进行操作的一组过程

C．管程外过程调用管程内数据结构的说明

D．对局限于管程的数据结构设置初始值的语句

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

A．管程是进程同步工具，解决信号量机制大量同步操作分散的问题

B．管程每次只允许一个进程进入管程

C．管程中的signal操作的作用和信号量机制中的V操作相同

D．管程是被进程调用的，管程是语法范围，无法创建和撤销

30．对信号量S执行P操作后，使该进程进入资源等待队列的条件是（）。

A．S.value<0B．S.value<=0

C．S.value>0D．S.value>=0

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

①A．n+1B．nC．n-1D．1

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

32．下列关于PV操作的说法正确的是（）。

I．PV操作是一种系统调用命令

II．PV操作是一种低级进程通信原语

III．PV操作是由一个不可被中断的过程组成

IV．PV操作是由两个不可被中断的过程组成

A．I、IIIB．II、IVC．I、II、IVD．I、IV

33．下到关于临界区和临界资源的说法正确的有（）。

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

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

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

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

A．I、IIB．I、IVC．只有IIID．以上答案都错误

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

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

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

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

A．2B．3C．5D．7

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

可能打印出z的值有（）可能打印出的c值有（）（其中x为Pl．P2的共享变量）。

A．z=1，-3；c=-l，9B．z=-1，3；c=1，9

C．z=-1，3；1，c=9D．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或3B．只能为1

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

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

A．无关的B．相关的

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

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

A．4，3，2，1，-1B．2，1，0，-1，-2

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

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

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

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

A．直接通信B．间接通信C．低级通信D．信号量

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

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

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

A．5，9，9B．5，9，4C．5，12，9D．5，12，4

二．综合应用题

1．何谓管程?

管程由几部分组成?

说明引入管程的必要性。

2．进程之间存在哪几种制约关系?

各是什么原因引起的?

以下活动各属于哪种制约关系?

1）若干学生去图书馆借书。

2）两队进行篮球比赛。

3）流水线生产的各道工序。

4）商品生产和消费。

3．三个进程Pl，P2，P3互斥使用一个包含N（N>0）个单元的缓冲区。

P1每次用preduce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。

请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义（要求用伪代码描述）。

三、课后简答

1、什么是进程？

为什么引入进程？

2、什么是线程？

为什么引入线程？

3、进程实体的组成是什么？

PCB是什么？

它的作用？

4、进程的基本状态有哪些？

各状态之间如何转换？

5、进程的通信有几种类型?

其中消息队列通信机制有哪几方面的功能？

6、记录性信号量P、V原语的代码描述。

7、参考教材课后22题。