第二章进程管理-答案
第二章进程管理答案
第二章进程管理一、单项选择题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引入多道程序设计技术后，处理器的利用率( )。
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题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、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图：S i： a:=x+y;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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
第二章-课后习题解答学习资料
end
end
7
第2章 进程管理
12．在生产者—消费者问题中，如果缺少了 signal(full)或signal(empty)，对执行结果将 会有何影响？
【解答】若缺少释放资源的原语操作，则会导致生产者或
消费者进程不能再继续工作。 如缺少了signal(full)，则消费者进程可能得不到所需的临 界资源如缓冲区，不能取一件产品；同样，如果缺少signal （empty），则生产者进程又可能得不到所需的资源，不 能存放一件产品。
第二章-课后习题解答
第2章 进程管理
3．程序并发执行，为什么会失去封闭性和可再现性？ 【解答】在程序并发执行的环境下，多个进程共享系统中 的资源，这些资源是否被使用，及每一时刻由哪个进程使 用，将由多个进程的相互作用而决定。这样，程序的执行 就失去了封闭性。某个进程的执行必然受到其它进程的影 响。 由于进程在并发执行的过程中失去了封闭性，当下一次再 运行该程序时，系统中存在的进程及各进程的状态都可能 发生变化，导致进程的执行失去可再现性。 4．什么叫进程的并发性？试举一个进程并发执行的例子。 【解答】多个进程在同一时间间隔内同时发生，叫做进程 的并发性。 例如：我们在Linux系统下使用编辑器vi进行编辑，而此 时系统正在后台运行一个编译程序，此时，两个进程并发 执行。
2
第2章 进程管理
5．举一个例子，说明一个程序可能同时属于多个进程。 【解答】例如：超市的收银系统。在每个终端上，收银员在运 行收款程序，因此每个收银员都在执行一个进程。超市里同时 有很多收款终端，同一个程序被并发执行多次，造成了多个进 程并发执行。 6．试说明PCB的作用,为什么说PCB是进程存在的惟一标志？ 【解答】PCB的作用是：在一个在多道程序环境下，集中反映 了一个进程的动态特征。在进程并发执行时，由于资源共享， 带来各进程之间的相互制约。显然，为了反映这些制约关系和 资源共享关系，必须使用PCB中的信息，才能对进程实施有效 的管理和控制。
第二章 进程管理习题和答案
第二章进程管理习题和答案第二章进程管理习题和答案--一、填空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章 进程管理课后习题解答
第2章 进程管理 章
END
15
13
第2章 进程管理 章
19．设公共汽车上有一位司机和一位售票员，它们的活动 如下：
请分析司机与售票员之间的同步关系，如何用P、V 操作实 现。 【解答】为了安全起见，显然要求：关车门后才能启动车辆； 到站后才能开车门。所以司机和售票员在到站、开门、关门、 启动车辆这几个活动之间存在着同步关系。两个信号量S1、 S2分别表示可以开车和可以开门，S1的初值为1，S2的初 值为0。
5
第2章 进程管理 章
9．试说明进程的基本状态及转换的原因。 【解答】略
10．在创建一个进程时，所要做的工作有哪些？ 【解答】操作系统通过进程创建原语来创建一个进 程。创建原语通过下述步骤创建一个进程： （1）申请空白PCB。 （2）为新进程分配资源。 （3）初始化进程控制块。 （4）将新建进程插入就绪态队列。
9
第2章 进程管理 章
15．什么是线程？说明它与进程的主要区别。 【解答】略
10
第2章 进程管理 章
16．什么是多线程机制？引入它有什么好处？ 【解答】多线程机制是指操作系统支持在一个进程 内执行多个线程的能力。 引入线程的好处有以下几点： （1）易于调度。由于线程只作为独立调度的基本单 位，同一进程的多个线程共享进程的资源，所以线 程易于切换。 （2）提高了系统的效率。通过线程可方便有效地实 现并发性。进程可创建多个线程来执行同一程序的 不同部分。 （3）创建一个线程比创建一个进程花费的开销少， 创建速度快。 （4）在多处理器的系统中，有利于发挥多处理器的 功能，提高进程的并行性。 11
7
第2章 进程管理 章
12．在生产者—消费者问题中，如果缺少了 signal(full)或signal(empty)，对执行结果将会有 何影响？ 【解答】略 13．在生产者—消费者问题中，如果两个wait操作 即wait(mutex)和wait(empty)位置互换，会产生 什么后果？ 【解答】如果两个wait操作即wait(mutex)和 wait(empty)位置互换，则有可能产生死锁。
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题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现场而继续执行，而传统的程序却无法满足上 述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大 地提高了资源利用率和系统吞吐量。但管理进程也需付出 一定的代价，包括进程控制块及协调各运行的机构所占用 的内存空间开销，以及为进行进程间的切换、同步及通信 等所付出的时间开销。
计算机操作系统(习题集)第二章答案
计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题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、FCBB、FIFOC、PCBD、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3]：A、就绪状态B、静止状态C、阻塞状态D、运行状态[4]：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序A.进程状态字B.进程优先数C.进程控制块D.进程起始地址9、下列进程状态的转换中，哪一个是不正确的（C）。
第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章进程管理解答一、单项选择题[解答]1．d。
.2．c。
进程的实体由PCB、程序与数据3部分组成。
3．b。
4．b。
允许3个进程同时进入互斥段的互斥信号量初值设为3。
5．d。
并发进程之间可能存在同步与互斥关系，也可能不存在任何关系。
6．a。
7．c。
由于互斥信号量的初值是1，则极端情况是一个进程访问临界资源而其余N-1个进程处于等待状态，即信号量的值为-（N-1）8．d。
当资源总数为4，并发进程为2，每个进程的最大需求是3时，可能够出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
9．a。
先来先服务、响应比高者优先和均衡调度算法都属于作业调度算法。
10．b。
进程从执行态变成就绪态通常有两种情况：（1）分时操作系统下时间片到；（2）剥夺式进程调度方式下有更高优先级的进程进入就绪状态。
11．b。
12．c。
13．d。
如果存在就绪进程且处理机空闲时，进程调度程序就必然选中一个就绪进程使之投入运行；所以d错误。
14．d。
a～c概念都不完全。
15．d。
a～c都会引进操作系统选择新进程运行，仅d不会。
16．a 17. a 18。
d 19。
d 20。
b 21。
a 22。
d 23。
d 24。
a 25．b 26.c 27。
b 28。
d 29。
c 30。
B二、填空题[解答]1．线性表链接表（或队列） 2.删除剥夺3.因为PCB是进程存在的唯一标志，故填PCB 4．资源竞、进程推进顺序不当5．非剥夺条件逐次请求条件环路条件 6．就绪运行7．进程中访问临界资源的那段程序代码8.当出现死琐的极端情况时，处于等待的进程数为n，故填n9．可用资源的数目，因请求该资源而被阻塞的进程数目10．剥夺式调度总是将优先级高的进程（不包括等待队列上的进程）投入运行，故填“剥夺式”11．P V12．当信号量知小于零时，其绝对值为被阻塞的进程个数，故填413．互斥、同步、条件变量14. —2~2 15．临界区（或互斥段） 16．程序数据 PCB. 17．银行家算法 18．同步 19．运行态进程调度 20．创建消亡21．资源分配独立运行调度 22．临界区 P操作 V操作23．引起进程调度的原因进程调度算法的选择就绪队列的组织.三、问答题1.操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？[解答]在多道程序环境下，程序的并发执行代替了程序的顺序执行，并发执行破坏了程序的封闭性和可再现性，使得程序和计算不再一一对应。
第二章 进程管理-答案
第二章进程管理一、单项选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理一、单项选择题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、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步B. 互斥C.竞争D. 合作15、在一段时间内，只允许一个进程访问的资源称为（）。
A. 共享资源B. 临界区C. 临界资源D. 共享区16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S017、信号量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引入多道程序设计技术后，处理器的利用率( )。
A．有所改善B．极大地提高 c.降低了D．无变化，仅使程序执行方便26．计算机系统采用多道程序设计技术后，（)。
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一个信号量与一个消息二、填空题1、每执行一次P操作，信号量的数值S减1。
若S>=0，则该进程_继续执行_；若S<0，则该进程__等待_。
2、进程存在的标志是_进程控制块_。
3、进程被创建后，最初处于__就绪_状态，然后经_进程调度程序_选中后进入执行状态。
4、进程的同步和互斥反映了进程间__直接制约_和_间接制约_的关系。
5、操作系统中信号量的值与__相应资源__的使用情况有关，它的值仅能由 P、V操作来改变。
6、进程至少有三种基本状态：__就绪__、_执行__和_阻塞_。
7、每执行一次V操作，信号量的数值S加1。
若_S>1 ，则该进程继续执行；否则，从对应的__就绪_队列中移出一个进程并将__就绪_状态赋予该进程。
8．进程的四个属性为：_动态性_，_并发性_，_独立性_，__异步性_9．进程的三种基本状态为：_就绪_、_执行_和___阻塞_。
10．进程控制块应包括标识信息、__处理机信息_、___调度信息_____和控制信息。
11．操作系统依据__进程控制块__对进程进行控制和管理。
12．进程有两种基本队列：__就绪队列_和_阻塞队列_ 。
13．临界区是指并发进程中与_访问临界资源_有关的程序段14．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用__P操作_，在完成临界区操作后要调用__V操作_。
15．Pv操作不仅是实现_进程互斥的有效工具，而且也是一种简单而方便的___进程同步___工具。
16．线程是处理器的独立_调度和分派_单位，多个线程可以_并发_执行。
17．线程与进程有许多相似之处，所以线程又称为_轻型进程_。
18．在多线程操作系统中，线程与进程的根本区别在于进程作为_资源分配的基本_单位，而线程是_调度基本_单位。
19．采用高级通信方式时,进程间用_信件来交换信息。
20．最基本的通信原语有两条,它们是__send_原语和__receive_原语。
31．进程通信方式有两种：___直接通信方式___和___间接通信方式___。
三、简答题1、在操作系统中为什么要引入进程的概念它与程序的区别和联系是怎样的在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是：·进程是动态的；程序是静态的。
·进程有独立性，能并发执行；程序不能并发执行。
·二者无一一对应关系。
·进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
2、什么是进程的互斥与同步进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
3、一个进程进入临界区的调度原则是什么一进程进入临界区的调度原则是：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②任何时候，处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
4、在操作系统中，P操作和V操作各自的动作是如何定义的P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；②如果S≥0，则该进程继续执行；如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作顺序执行下述两个动作：①S值加1，即S=S+1；②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
5、作业调度和进程调度各自的主要功能是什么作业调度的主要功能是：1)记录系统中各个作业的情况；2)按照某种调度算法从后备作业队列中挑选作业；3)为选中的作业分配内存和外设等资源；4)为选中的作业建立相应的进程；5)作业结束后进行善后处理工作。
进程调度的主要功能是：1)保存当前运行进程的现场；2)从就绪队列中挑选一个合适进程；3)为选中的进程恢复现场。
6．假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么信号量S的物理意义如下： s＞0时，S表示可使用的资源数或表示可使用资源的进程数。
s＝0时，表示无资源可供使用和表示不允许进程再进入临界区。
s＜0时，│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。
7．请给出Pv操作的定义Pv操作是指在信号量上进行的P操作和v操作。
假定信号量为s，则P(s)和v(s)的定义如下：Procedure p(Var s:semaphore);begin s:=s-1; if s<0 then w(s) end;Procedure v(Var s:semaphore);begin s:=s+1; if s<=0 then r (s) end;其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将其排入等待队列。