第二章 进程管理-答案
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A．10 B．8 C．6 D．418、在进程通信中，使用信箱方式交换信息的是（）。
A．低级通信B．高级通信C．共享存储器通信D．管道通信19．( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断B．查询c．同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A.顺序执行B.同时执行c.并行执行D.并发执行22．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块 c．中断寄存器 D．中断装置23．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列 B．后备队列 c．等待队列D．就绪队列24.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性 c．易用性 D．顺序性25引入多道程序设计技术后，处理器的利用率( )。
操作系统第二章课后答案
第二章进程管理2、试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3、程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4、程序并发执行时为什么会失去封闭性与可再现性？因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就是由多个程序来改变,致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5、在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6、试从动态性,并发性与独立性上比较进程与程序?a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。
b、并发性就是进程的重要特征,同时也就是OS的重要特征。
引入进程的目的正就是为了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。
c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得资源与独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志?a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
第二章 进程管理习题和答案
第二章进程管理习题和答案第二章进程管理习题和答案--一、填空1.进程是一个程序对某个数据集的一次执行过程。
进程从结构上讲，包括程序、数据和PCB。
2.过程是一个动态的概念，程序是一个静态的概念。
3.操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和pcb类型4.工艺存在的唯一标志是PCB的存在。
当系统创建一个流程时，系统会建立一个一个pcb，当进程被撤销时系统就将其收回。
5.进程有三种基本状态，即运行状态、就绪状态、阻塞状态。
当进程由(1)变换当（2）或（3）时，会立即导致重新安排。
6.在操作系统中，不能被中断的操作称为原语。
7.并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系8.关键资源是指一段时间内只允许一个进程使用的资源，关键区域是指访问该进程中关键资源的程序代码。
9.P，V操作原语对信号量进行操作。
10.信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。
11.有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访Q、信号量值的变化范围为1~-（n-1）。
12.如果系统中有n个进程，等待（阻塞）队列中的最大进程数可以是个n。
13.如果信号量的当前值为－5，则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于用户态，打印时处在系统状态下，打印结束时流程处于用户状态。
（指系统状态）15在操作系统中引入线程的主要目的是减少程序执行的并发性。
16.如果一个程序可以由多个进程同时共享和执行，那么它应该用纯代码编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。
17.中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。
18.进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。
第2章 进程管理课后习题解答
第题中，如果修改问题中的同步算法，要求 对写进程优先，即一旦写进程到达，后续的读者进程必须等待， 而无论是否有读者进程在读文件。写出相应进程的程序段。 semaphore fmutex=1, rmutex=1, wmutex=1;que=1;
int rcount=0, wcount=0; void main() { parbegin(reader, writer); }
12
void reader { while(1) { wait(que); wait(rmutex); if(0==readcount) wait(fmutex); readcount++; signal(rmutex); signal(que); …. begin to read wait(rmutex); readcount--; if(readcount==0) signal (fmutex); signal(rmutex); } }
读者—写者问题（读优先） 读者 写者问题（读优先） 写者问题 semaphore rmutex=1,wmutex=1; int readcount=0; = void main() { parbegin(reader,writer); }
读者进程： 读者进程： void reader() { while(1) { wait(rmutex); if (readcount==0) wait(wmutex); readcount++; signal(rmutex); … 读操作 wait(rmutex); readcount--; if (readcount==0) signal(wmutex); signal(rmutex); } }
18
chopstick［ ={1 semaphore chopstick［5］={1,1,1,1,1}; viod main() { parbegin(P0(),P1(),P2(),P3(),P4()); parbegin(P0(),P1(),P2(),P3(),P4()); } Pi() /*i=0,1,2,3,4*/ { while(1) { wait(chopstick［i］); ［ ］ wait(chopstick［(i+1)%5］); ［ ］ eating; … signal(chopstick［i］); ［ ］ signal(chopstick［(i+1) %5］); ［ ］ thinking; } }
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1.进程得静态描述由三部分组成: ① 、② 与③ 。
【答案】①PCB、②程序部分、③相关得数据结构集【解析】PCB就是系统感知进程得唯一实体。
进程得程序部分描述了进程所要完成得功能,而数据结构集就是程序在执行时必不可少得工作区与操作对象。
后两部分就是进程完成所需功能得物质基础。
2.进程存在得标志就是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程得存在与通过PCB中所包含得各项变量得变化,掌握进程所处得状态以达到控制进程活动得目得。
3. ① 就是现代操作系统得基本特征之一,为了更好地描述这一特征而引入了② 这一概念。
【答案】①程序得并发执行,②进程【解析】程序得并发执行与资源共享就是现代操行系统得基本特征。
程序得并发执行使程序失去了程序顺序执行时所具有得封闭性与可再现性。
在程序并发执行时,程序这个概念不能反映程序并发执行所具有得特性,所以引入进程概念来描述程序并发执行所具有得特点。
4.给出用于进程控制得四种常见得原语① 、② 、③ 与④ 。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制就是系统使用一些具有特定功能得程序段来创建、撤消进程以及完成进程各状态间得转换,从而达到多个过程高效率地并行执行与协调,实现资源共享得目得。
把那些在管态下执行得具有特定功能得程序段称为原语。
5.进程被创建后,最初处于① 状态,然后经② 选中后进入③ 状态。
【答案】①就绪,②进程调度程序,③运行【解析】进程得从无到有,从存在到消亡就是由进程创建原语与撤消原语完成得。
被创建得进程最初处于就绪状态,即该进程获得了除处理机以外得所有资源,处于准备执行得状态;从就绪状态到运行状态得转换就是由进程调度程序来完成得。
6.进程调度得方式通常有① 与② 方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式,就是指就绪队列中一旦有优先级高于当前运行进程得优先级得进程存在时,便立即发生进程调度,转让处理机。
OS第二章习题2123答案
第二章进程管理（2.1-2.3）一、选择题1 程序的顺序执行通常在( A)的工作环境中，具有( C)特征；程序的并发执行在( B)的工作环境中，具有( D)特征。
A. 单道程序B．多道程序C．程序的可再现性D．资源共享2．下面对进程的描述中，错误的是( )。
A. 进程是动态的概念B．进程执行需要处理机C．进程是有生命周期的 D. 进程是指令的集合3．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次( )。
A．等待活动B．动态运行C．单独操作D．关联操作4．( )是进程存在的唯一标识。
A. 数据段B．进程控制块C. 程序段D．进程控制区5.多道程序环境下，操作系统分配资源以( )为基本单位。
A．程序B．指令C进程D．作业6. 当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成7．一个进程被唤醒意味着( )。
A. 该进程重新占有了CPU B．它的优先权变为最大C. 其PCB移至等待队列队首D．进程变为就绪状态8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是( D)；由运行状态变为阻塞状态的条件是( B)。
A. 时间片用完B．等待某事件发生C．等待的某事件已发生D．被进程调度程序选中9．下列的进程状态变化中，( )变化是不可能发生的，A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪10．一个运行的进程用完了分配给它的时间片后，它的状态变为( )。
A．就绪B．等待C. 运行D．由用户自己确定11．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：A没有运行进程，有2个就绪进程，n个进程处于阻塞状态。
B有1个运行进程，没有就绪进程，n-1进程处于阻塞状态。
C有1个运行进程，有1个就绪进程，n-2进程处于阻塞状态。
D有1个运行进程，n-1个就绪进程，没有进程处于阻塞状态；上述情况中，不可能发生的情况是( )。
第二章进程管理答案
第二章进程管理答案 Revised as of 23 November 2020第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。
A．动态性 B．并发性 C．调度性D．异步性6、在单处理机系统中，处于运行状态的进程（）。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中，不正确的是（）。
A. 就绪运行B. 运行就绪C. 就绪阻塞D. 阻塞就绪8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
02第二章进程管理习题解答.ppt
18、同步机制应遵循哪些基本准则?为什么?
答：用来实现互斥的同步机制必须遵循下述四条 准则：
（1）空闲让进。临界资源空闲时，应允许一 个请求进入临界区的进程立即进入自己的临界区， 以便有效地利用资源。
（2）忙则等待。当临界资源正被访问时，其 他要求进入临界区的进程必须等待，以保证对临 界资源的互斥使用。
•
C0nsume item in nextc；
• Until false；
• End.
•
• 答：修改过的程序如下面带有斜体的命令所示。
• Producer：
• Begin
• Repeat
•…
•
Produce an item in nextp；
•
wait(empty)；
•
wait(mutex)；
• Buffer(in)：=nextp；
• In：=(in+1)mod N
• Siqnal(mutex)；
• signal(full)；
• Until false；
• End.
• consumer：
• Begin
• Repeat
• waห้องสมุดไป่ตู้t(full)；
• wait(mutex)；
• Nextc：=buffer(0ut)；
• out：＝(out+1)mod N；
第二章进程管理习题解答
5、在操作系统中为什么要引入进程概念？它会产生什么样 的影响？ 答：在操作系统中引入进程概念，是为了实现多个程序的 并发执行。传统的程序不能与其他程序并发执行，只有在 为之创建进程后，才能与其他程序（进程）并发执行。这 是因为并发执行的程序（即进程）是“停停走走”地执行， 只有在为它创建进程后，在它停下时，方能将其现场信息 保存在它的PCB中，待下次被调度执行时，再从PCB中 恢复CPU现场而继续执行，而传统的程序却无法满足上 述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大 地提高了资源利用率和系统吞吐量。但管理进程也需付出 一定的代价，包括进程控制块及协调各运行的机构所占用 的内存空间开销，以及为进行进程间的切换、同步及通信 等所付出的时间开销。
第2章 进程管理(参考答案)
第2章进程管理（参考答案）第2章 1．单项选择题 BCDCC CBDAD2．答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
进程的属性：结构性、共享性、动态性、独立性、制约性、并发性。
3．答：区别：（1）进程是动态的，程序是静态的；（2）进程是暂时的，程序是永久的；（3）进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息），而程序是指令的有序集合。
联系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
一个程序段运行在两个不同数据集合上，就是两个不同的进程，因此进程和程序之间不存在一一对应关系。
一个程序可以对应多个进程；反之，一个进程至少要对应一个程序，或对应多个程序，多个进程也可对应相同的程序。
4．答：系统初始化时；系统调用时；用户进程创建；批处理系统初始化。
5. 答：正常退出；异常退出；错误退出；外界干预。
6. 答：在操作系统中引入进程的目的是为了使多个程序并发执行，以提高资源的利用率和系统的吞吐量，而在操作系统中引入线程的目的则是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。
（1）线程是进程的一部分，它是进程内的一个执行单元。
（2）引入线程的操作系统中，资源分配的对象是进程，而不是线程。
（3）引入线程的操作系统中，调度的基本单位是线程而不是进程。
（4）进程之间可以并发执行，而一个进程中的这些线程之间亦可并发执行。
（5）进程调度，系统要进行进程上下文的切换，需要系统大量的开销。
（6）线程调度，由于同一进程内的线程共享进程的资源，其切换是把线程仅有的一小部分资源变换即可，从而提高了系统的效率。
线程切换比进程切换快得多。
（7）从一个进程的线程向另一个进程的线程切换，将引起进程的上下文切换。
（8）同一进程的多线程共享进程的所有资源，一个线程可以改变另一个线程的数据，而多进程机制则不会产生这个问题。
操作系统__第二章_进程管理_习题答案
操作系统__第二章_进程管理_习题答案第二章进程管理2. 试画出下面4条语句的前趋图:S1S1: a:=x+y;S4S3S2: b:=z+1;S2S3: c:=a-b; S4: w:=c+1; 3. 为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
第2章 进程管理习题及答案
第2章进程管理习题及答案第2章-进程管理习题及答案第二章流程管理练习和答案一、填空题1.过程的静态描述由三部分组成：①, ② 和③. [答]① PCB，② 节目部分，③ 相关数据结构集【解析】pcb是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块pcb【解析】系统根据pcb感知进程的存在和通过pcb中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3.① 是现代操作系统的基本特征之一。
为了更好地描述这一特性② 介绍。
[答]①同时执行程序，② 过程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4.四种常见原语①, ②, ③ 和④ 给出了过程控制的一般方法。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【分析】流程控制是指系统使用一些具有特定功能的程序段来创建和撤销流程，完成流程状态之间的转换，从而达到高效并行执行、多流程协调和资源共享的目的。
在tube状态下执行特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【分析】从无到有，从存在到消亡的过程是由过程创建原语和撤销原语完成的。
进程处于可执行状态，即除处理器创建的资源外，所有资源都处于可执行状态；从就绪状态到运行状态的转换由进程调度器完成。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【分析】所谓可剥夺模式，是指一旦就绪队列中存在优先级高于当前正在运行的进程的进程，就会立即进行进程调度，并转移处理器。
现代操作系统课后习题答案
第二章进程管理第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于存中，能在一段时间同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
操作系统第二章进程管理测验题答案
爱班网测验2 刷新第二章进程管理测验题收起测验进行中结束试题1正在进行中并发性是指若干事件在（）发生。
( B )A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔内试题2正在进行中进程控制块是描述进程状态和特性的数据结构，一个进程( D )A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块试题3正在进行中当时，进程从执行状态转变为就绪状态。
( B )A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生试题4正在进行中在进程状态转换时，下列转换时不可能发生的。
( D )A.就绪态->运行态B.运行态->就绪态C.运行态->阻塞态D.阻塞态->运行态试题5正在进行中下列各项工作步骤中，不是创建进程必需的。
( B )A.建立一个PCBB.调度程序为进程分配CPUC.为进程分配内存等资源D.将PCB链入进程就绪队列试题6正在进行中下列关于进程的叙述中，正确的是( A )A.进程通过进程调度程序而获得CPUB.优先级是进行进程调度的重要依据，一旦确定不能改变C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态试题7正在进行中从资源管理的角度看，进程调度属于( C )A.I/O管理B.文件管理C.处理机管理D.存储器管理试题8正在进行中下列有可能导致一进程从运行变为就绪的事件是( D )A.一次I/O操作结束B.运行进程需做I/O操作C.运行进程结束D.出现了比现运行进程优先级更高的进程试题9正在进行中一个进程释放一种资源将有可能导致一个或几个进程( D )A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪试题10正在进行中若当前进程因时间片用完而让出处理机时，该进程应转变为( A )A.就绪B.等待C.运行D.完成试题11正在进行中为使进程由活动就绪变为静止就绪，应利用原语( A )A.SUSPENDB.ACTIVEC.BLOCKD.WAKEUP试题12正在进行中一个进程是( C )A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序试题13正在进行中下列集中关于进程的叙述，最不符合操作系统对进程的理解的是( A )A.进程是在多程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位试题14正在进行中进程的控制信息和描述信息存放在( B )A.JCBB.PCBC.AFTD.SFT试题15正在进行中进程依靠从阻塞状态过渡到就绪状态( D )A.程序员的命令B.系统服务C.等待下一个时间片的到来D.合作进程的唤醒试题16正在进行中从执行状态挂起的进程解除挂起时进入状态( A )A.就绪B.执行C.阻塞D.挂起试题17正在进行中一个进程执行过程中不可能对应( C )A.1个PCBB.1个JCBC.多个PCBD.1个程序试题18正在进行中多道程序环境下，操作系统分配资源以为基本单位( C )A.程序B.指令C.进程D.作业试题19正在进行中进程的并发性是指若干个进程（）。
第二章 进程管理-答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。
A．动态性B．并发性C．调度性D．异步性6、在单处理机系统中，处于运行状态的进程（）。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中，不正确的是（）。
A. 就绪→运行B. 运行→就绪C. 就绪→阻塞D. 阻塞→就绪8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
操作系统课后习题答案第二章进程管理习题
操作系统课后习题答案第⼆章进程管理习题进程管理习题⼀：选择题1. 在进程管理中，当时，进程从阻塞状态变为就绪状态。
（A）进程被进程调度器程序选中（B）等待某⼀事件（C）等待的事件发⽣（D）时间⽚⽤完2. P，V操作是（A）两条低级进程通信原语（B）两组不同的机器指令（C）两条系统调⽤命令（D）两条⾼级进程通信原语3. 若P,V操作的信号量S初值为2，当前值为-1，表⽰有个等待进程。
（A）0 （B）2 （C）1 （D）34. 操作系统通过对进程进⾏管理（A）进程（B）进程控制块（C）进程启动程序（D）进程控制区5. （多选）进程具有的特征有（A）动态性（B）共享性（C）并发性（D）静态性（E）独⽴性(F) 不确定性6. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进⼊临界区，所谓临界区是指（A）⼀个缓冲区（B）⼀段数据（C）同步机制（D）⼀段程序7. 在操作系统中解决进程间的两种基本关系，往往应⽤对信号量进⾏的（1）（A）同步和异步（B）串⾏和并⾏（C）调度和控制（D）同步和互斥（2）（A）消息操作（B）P,V操作（C）开关操作（D）读写操作（3）（A）原语（B）调度算法（C）分配策略（D）进程控制8. 从资源管理者的⾓度看，进程调度属于（A）I/O管理（B）⽂件管理（C）处理机管理（D）存储器管理9. 下列进程状态变化中，变化是不可能发⽣的（A）运⾏就绪（B）运⾏阻塞（C）阻塞运⾏（D）阻塞就绪10. ⽤P,V操作管理临界区时，信号量的初值定义为（A）-1 （B）0 （C）1 （D）任意值11. 信箱是⼀种通信⽅式（A）直接（B）间接（C）低级（D）信号量12. 如果系统中有N个进程，则就绪队列中进程的个数最多为（A）N+1 （B）N （C）N-1 （D）1 13. 在引⼊线程的操作系统中，资源分配的基本单位是，CPU分配的单位是（A）程序（B）作业（C）进程（D）线程14. 设有4个进程共享⼀程序段，⽽每次最多允许2个进程进⼊该程序段，则信号量的取值范围是（A）0~4 （B）1~4 （C）-4~0 （D）-2~2 15. 下⾯所述步骤中不是创建进程所必须的（A）由调度程序为进程分配CPU（B）建⽴⼀个进程控制块（C）为进程分配内存（D）将进程控制块链⼊就绪队列⼆：综合题1. 设有⼀个作业有三个进程组成，这三个进程必须按如下所⽰的次序运⾏，试⽤P,V操作表达四个进程的同步关系。
操作系统第二章 进程管理 期末测试复习题及答案
1、当一个进程处于（）状态时，称为就绪状态。
A.等待输入数据B.等待调度C.等待分配进程控制块D.等待进入内存正确答案：B2、当一个进程处于下述（）状态时，属于阻塞状态。
A.进程被交换到外存B.不再有执行资格C.等待进程调度D.在内存中等待输入正确答案：D3、以下关于进程和线程的描述，错误的是（）。
A.同一进程内的线程共享进程的资源B.线程是独立调度和分派的基本单位C.不同进程中的线程可以并发D.应用级线程因系统调用而阻塞，不会引起所在进程的阻塞正确答案：D4、( )的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。
A.进程B.用户级线程C.内核级线程D.混合线程5、PCB是进程存在的唯一标志，下列不属于PCB内容的是（）。
A. CPU控制寄存器内容B.栈指针C.进程优先级D.全局变量正确答案：D6、下列选项，导致进程从执行变为就绪状态的事件是（）。
A.等待数据输入B.访问文件失败C.启动I/O设备D.CPU被抢占正确答案：D7、进程映像是指（）。
A.一个独立的程序B.一个独立的程序所对应的数据C.PCB结构D.PCB结构、程序、数据以及栈的组合正确答案：D8、( )调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。
A.长程调度B.中程调度C.短程调度D.磁盘调度9、为了更好的实现人机交互，应采用（）调度算法。
A.响应比高者优先B.短作业优先C.时间片轮转D.先来先服务正确答案：C10、现在有三个同时到达的作业J1, J2和J3，它们的执行时间分别是T1, T2和T3，且T1>T2>T3。
系统采用单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正确答案：D11、一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是 ( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D. 磁盘空间
9、一个进程被唤醒意味着（ ）。
A.该进程重新占有了CPUB.进程状态变为就绪 C.它的优先权变为最
大 D.其PCB移至就绪队列的队首
10、进程从运行状态变为阻塞状态的原因是（ ）。
A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成
D.某个进程被唤醒
11、为了描述进程的动态变化过程，采用了一个与进程相联系的（
6、在单处理机系统中，处于运行状态的进程（ ）。
A.只有一个 B. 可以有多个 C.不能被挂起 D. 必须在执行
完后才能被撤下
7、下列进程状态的转换中，不正确的是（ ）。
A. 就绪运行 B. 运行就绪 C. 就绪阻塞
D. 阻塞就绪
8、已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系， 也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的
规律。 3、一个进程进入临界区的调度原则是什么？ 一进程进入临界区的调度原则是：
①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进 入。 ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自 己的临界区，则其它所有试图进入临界区的进程必须等待。 ③进入临界区的进程要在有限时间内退出，以便其它进程能及时进 入自己的临界区。 ④如果进程不能进入自己的临界区，则应让出CPU，避免进程出 现“忙等”现象。
源的分配单位，而线程是调度和执行单位。
四、应用题
1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同
时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D
也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用
文件，现用PV操作进行管理，请回答下面的问题：
（1）如何定义信号量及初值；
1) 记录系统中各个作业的情况； 2) 按照某种调度算法从后备作业队列中挑选作业； 3) 为选中的作业分配内存和外设等资源； 4) 为选中的作业建立相应的进程； 5) 作业结束后进行善后处理工作。 进程调度的主要功能是：
1) 保存当前运行进程的现场； 2) 从就绪队列中挑选一个合适进程； 3) 为选中的进程恢复现场。
8．进程的四个属性为：_动态性_，_并发性_，_独立性_，__异步性_ 9．进程的三种基本状态为：_就绪_、_执行_和___阻塞_。
10．进程控制块应包括标识信息、__处理机信息_、___调度信息_____ 和控制信息。 11．操作系统依据__进程控制块__对进程进行控制和管理。 12．进程 有两种基本队列：__就绪队列_和_阻塞队列_ 。 13．临界区是指并发进程中与_访问临界资源_有关的程序段 14．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前 要调用__P操作_，在完成临界区操作后要调用__V操作_。 15．Pv操作不仅是实现_进程互斥 的有效工具，而且也是一种简单而方 便的___进程同步___工具。 16．线程是处理器的独立_调度和分派_单位，多个线程可以_并发_执 行。 17．线程与进程有许多相似之处，所以线程又称为_轻型进程_。 18．在多线程操作系统中，线程与进程的根本区别在于进程作为_资源 分配的基本_单位，而线程是_调度基本_单位。 19．采用高级通信方式时,进程间用_信件 来交换信息。 20．最基本的 通信原语有两条,它们是__send_原语和__receive_原语。 31．进程通信 方式有两种：___直接通信方式___和___间接通信方式___。 三、简答题 1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是 怎样的？ 在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些 资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关 系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程 中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的 这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的 性质。
D. 共享区
16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻
塞队列等待的条件是（ ）。
A. S>0
B. S=0
C. S<0
D. S0
17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值
为（ ）。ຫໍສະໝຸດ A．10 B．8 C．6 D．4
18、在进程通信中，使用信箱方式交换信息的是（ ）。
4、在操作系统中，P操作和V操作各自的动作是如何定义的？
P操作顺序执行下述两个动作： ①信号量的值减1，即S=S-1； ②如果S≥0，则该进程继续执行； 如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信 号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行 V操作，把它释放出来为止）。
进程与程序的主要区别是： ·进程是动态的；程序是静态的。 ·进程有独立性，能并发执行；程序不能并发执行。 ·二者无一一对应关系。 ·进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程 序规定了相应进程所要完成的动作。
2、什么是进程的互斥与同步？ 进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资 源而产生的相互制约关系。
4、进程的同步和互斥反映了进程间__直接制约_和_间接制约_的关系。 5、 操作系统中信号量的值与__相应资源__的使用情况有关，它的值仅 能由 P、V操作 来改变。 6、进程至少有三种基本状态：__就绪__、_执行__和_阻塞_。 7、每执行一次V操作，信号量的数值S加1。若_S>1 ，则该进程继续执 行；否则，从对应的__就绪_队列中移出一个进程并将__就绪_状态赋予 该进程。
6．假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0
时，它们的物理意义是什么?
信号量S的物理意义如下： s＞0时，S表示可使用的资源数或表示可使
用资源的进程数。s＝0时，表示无资源可供使用和表示不允许进程再进
入临界区。s＜0时，│S│表示等待使用资源的进程个数或表示等待进入
临界区的进程个数。
begin s:=s+1; if s<=0 then r (s) end;
其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将
其排入等待队列。R(s)表示释放一个“等待信号量s”的进程，该进程从等
待队列退出并加入就绪队列中.
8．线程与进程的根本区别是什么?
在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资
A．低级通信 B．高级通信 C．共享存储器通信 D．管
道通信
19．( )必定会引起进程切换。 A．一个进程被创建后进入就绪态 B．
一个进程从运行态变成等待态 c．一个进程从运行态变成就绪态 D．
一个进程从等待态变成就绪态
20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统
正常工作。
A．中断 B．查询 c．同步 D互斥
A.存储在内存和外存
B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源 D.动态和静态特征
4、在下列特性中，不是进程的特性的是（ ）。
A. 异步性 B. 并发性 C. 静态性 D. 动态性
5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称
为进程的（ ）。
A．动态性 B．并发性 C．调度性 D．异步性
)。
A．运行队列 B．后备队列 c．等待队列 D．就绪队列
24.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性 c．易用性 D．顺序性
25引入多道程序设计技术后，处理器的利用率( )。
A．有所改善 B．极大地提高 c.降低了 D．无变化，仅使程序执行方
便
26．计算机系统采用多道程序设计技术后，（ )。
第二章 进程管理
一、 单项选择题
1、顺序程序和并发程序的执行相比，（ ）。
A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.
顺序程序执行总体上执行时间快
2、在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A.顺序程序 B. 多道程序 C.并发程序
D. 并行程序
3、进程和程序的本质区别是（ ）。
A．缩短了每个程序的执行时间 B．系统效率随并行工作道数成比例增
长 c．提高了系统效率 D．使用设备时不会发生冲突 27.临界区是指( )。A.并发进程中用于实现进程互斥的程序段 B．并发进 程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程 序段 D．并发进程中与共享变量有关的程序段 28、( )是只能由P和v操作所改变的整型变量。A共享变量 B．互斥信号 量 c整型信号量 D．记录型信号量 29．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不 变 B．加1 C减1 D．减指定数值 30. Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。A初 始化程序 B．原语 c．子程序 D控制模块 31．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 32．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通 信 c．消息通信 D．管道通信 33．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。A． 发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 34．下列对线程的描述中，( )是错误的。A不同的线程可执行相同的程 序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一进程 中的线程可共享该进程的主存空间
35．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互 斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界区 D一个信号量与一个消息 二、填空题