进程治理习题.docx

进程治理习题.docx

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

进程治理习题

第二章进程治理

一、单项选择题

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．【2020年运算机联考真题】以下选项中，降低进程优先级的合理机会是（）。

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．【2020年运算机联考真题】设与某资源关联的信号量（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．【2020年运算机联考真题】进程P0和进程P1的共享变量概念及其初值为:

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

那么并发执行进程P0和进程P1时产生的情形是（）。

A．不能保证进程互斥进入临界区，会显现“饥饿”现象

B．不能保证进程互斥进入临界区，可不能显现“饥饿”现象

C．能保证进程互斥进入临界区，会显现“饥饿”现象

D．能保证进程互斥进入临界区，可不能显现“饥饿”现象

37．【2020年运算机联考真题】有两个并发执行的进程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（）统计偶数个数。

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

三、课后简答

一、什么是进程？

什么缘故引入进程？

二、什么是线程？

什么缘故引入线程？

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

PCB是什么？

它的作用？

4、进程的大体状态有哪些？

各状态之间如何转换？

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

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

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

7、参考教材课后22题。