第2章 进程管理练习答案
(完整版)第二章进程管理习题和答案
10.信号量的物理意义是：当信号量的值大于零时，表示 _可用资源的数量 当信号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数 量。
11.有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问，则信号量值的变化范围是1~-（n-1）。
来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征
29.进程最基本的特征是_动态性，因为进程的实质是程序的一次执行过程，而且 该特征还表现在 进程由—创建而产生，由调度而执行，由撤销而消亡，即进程具 有一定的生命周期。
二、综合题
1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔 子，
输入进程fbuflf计算进程fbuf2f打印进程
答案：
填空题
Байду номын сангаас原语
19.在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情 况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些 原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的
时间片用完了；在采用可剥夺式的调度方式时，当有更高 —优先级的进程进 入就绪队列时，要引起重新调度。
定优先级的方法概括起来不外乎是基于 _静态特性和—动态特性两种方法。前 者所得到的是—静态优先级，后者所得到的是—动态优先级。
25.在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。
26. 作业调度是高级调度，进程调度是低级调度。（是否正确？）正确
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序
--一、填空题
1.进程是一个程序对某个数据集的 一次执行过程。进程从结构上讲，包括程序、 数据和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、②程序部分、③相关得数据结构集【解析】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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
操作系统进程练习题答案
第二章进程管理1.操作系统重要是对计算机系统所有 (1) 进行管理，以以便顾客、提高计算机使用效率旳一种系统软件。
它旳重要功能有：解决机管理、存储管理、文献管理、 (2) 管理和设备管理等。
Windows和Unix是最常用旳两类操作系统。
前者是一种具有图形界面旳窗口式旳 (3) 系统软件，后者是一种基本上采用 (4) 语言编制而成旳旳系统软件。
在 (5) 操作系统控制下，计算机能及时解决由过程控制反馈旳信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多顾客D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批解决D. 实时答案：CBBDD2.操作系统是对计算机资源进行旳 (1) 系统软件，是 (2) 旳接口。
在解决机管理中，进程是一种重要旳概念，它由程序块、 (3) 和数据块三部分构成，它有3种基本状态，不也许发生旳状态转换是 (4) 。
虚拟存储器旳作用是容许程序直接访问比内存更大旳地址空间，它一般使用 (5) 作为它旳一种重要构成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 顾客和计算机(3): A. 进程控制块 B. 作业控制块C. 文献控制块D. 设备控制块(4): A. 运营态转换为就绪态 B. 就绪态转换为运营态C. 运营态转换为等待态D. 等待态转换为运营态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，容许多种程序同步进入内存并运营，这种措施称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求旳目旳是 C。
第二章进程管理习题及答案
第二章进程管理习题及答案操作系统一、填空题1．进程的静态描述由三部分组成：①、②和③【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
第2章进程作业(附答案)
第二章进程管理程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。
②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。
③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。
）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征?什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
）？为什么要引入进程的概念?1.进程的基本特征是什么？（动态、共行、独立）•请叙述进程与程序的关系和差别？2.进程有哪几种基本状态?请画出各状态之间的状态变化图并说明状态转换的典型原因？3.什么是ＰＣＢ？包含哪些主要内容？其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
)(为什么说PCB是进程存在的唯一标志)？4.下列哪些情况是对的:⑴进程由自己创建⑷进程由于自己解除挂起⑵进程由于自己阻塞⑸进程由于自己唤醒⑶进程由于自己挂起⑹进程由自己撤消5.请解释忙等待与阻塞的区别。
6.用进程状态变迁图，我们可以说明有关处理机管理的大量内容，⑴什么“事件”引起每次显著的状态变迁？⑵当人们观察系统中所有进程时，我们能够看到由某一进下，进程变迁3能立即引起一进程的变迁1发生？⑶在什么情况下，如果有的话，将发生下述因果变迁:2→1; 3→2; 4→1⑷在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生？a) 1; b) 2; c) 3; d) 47.操作系统的内核是什么?8.原语与非内核程序在执行上有什么不同?9.什么是进程的控制？包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等)?10.什么是线程？试说明进程与线程的关系与区别。
11.并发进程间的制约有哪两种?引起制约的原因是什么?12.我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗?试举例说明.13.什么叫与时间有关的错误?与时间有关的错误表现在哪些方面?请举例说明之.14.什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别?15.考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程？16.什么叫临界资源？什么叫临界段？对临界区的管理应符合哪些原则?你能用什么工具去写进程间互斥的同步算法?书写该算法时应注意什么问题?17.下面是两个并发执行的进程,它们能正确运行吗?若不能正确运行,请举例说明,并改正之(X是定义的公共变量).Cobeginvar x:integer;procedure P1 procedure P2var y,z:integer; var t,u:integer;begin beginx:=1; x:=0;y:=0; t:=0;if x>=1 then y:=y+1; if x<1 then t:=t+2;z:=y u:=tend; end;coend;18.因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,•什么是临界资源?什么是临界段?19.什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。
操作系统第二章进程管理测验题答案
爱班网测验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
第2章 进程管理
3．程序并发执行，为什么会失去封闭性和可再现性？ 【解答】在程序并发执行的环境下，多个进程共享系统中 的资源，这些资源是否被使用，及每一时刻由哪个进程使 用，将由多个进程的相互作用而决定。这样，程序的执行 就失去了封闭性。某个进程的执行必然受到其它进程的影 响。 由于进程在并发执行的过程中失去了封闭性，当下一次再 运行该程序时，系统中存在的进程及各进程的状态都可能 发生变化，导致进程的执行失去可再现性。 4．什么叫进程的并发性？试举一个进程并发执行的例子。 【解答】多个进程在同一时间间隔内同时发生，叫做进程 的并发性。 例如：我们在Linux系统下使用编辑器vi进行编辑，而此 时系统正在后台运行一个编译程序，此时，两个进程并发 执行。
/*写者进程*/ void writer() { while(1) {wait(s); wait(wmutex); 执行写操作； signal(wmutex); signal (s);
} }
第2章 进程管理
18．试利用记录型信号量写出一个不会出现死锁的哲学家进 餐问题的算法。 【解答】有多种算法可解决该问题。
5
10．在创建一个进程时，所要做的工作有 哪些？
操作系统课后习题答案第二章进程管理习题
操作系统课后习题答案第⼆章进程管理习题进程管理习题⼀：选择题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操作表达四个进程的同步关系。
第2章 进程管理练习答案
第2章进程管理练习答案第二章进程管理一、单项选择题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•操作系统主要是对计算机系统全部 （1） 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理♦存储管理、文件管理、 （2） 管 理和设备管理等。
Windows 和Unix 是最常用的两类操作系统。
前者是一个具有图形界面的 窗口式的（3） 系统软件，后者是一个基本上采用 （4） 语言编制而成的 的系统软件。
在 （5） 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。
供选答案： (1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数扌居 B. 作业C. 中斷D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 （1） 系统软件*是 （2） 的接口。
在处理机管理中，进程是一个重要的概念•它由程序決、 ⑶和数扌居決三部 分组成，它有3种基本状态，不可能发生的状态转換是_ ⑷ 。
(5) 作为它的一个主要组成部分0 供选答案：（1）: A.输入和输出 C.管理和控制 A.软件和硬件 C.高级语言和机器语盲 A.进程控制块 C.文件控制块 A.运行态转换为就绪态 C.运行态转换为等待态 A.软盘 C. CDROM 答案：CDADB3. 在计算机系统中，允许多个程序同时进入存并运行 ' 这种方法称为A. Spodling 技术B.虛拟存储技术C.缓冲技术D.多道程序设计技术4. 分时系统追求的目标是 A.高吞吐率 C.快速响应(2): (3): (4): B.健盘操作D. B. D. B. D. B.D.汇编和执行 主机和外设 用户和计算机 作业控制決 设备控制決就绪态转换为运行态等待态转换为运行态B.硬盘D.寄存器B.充分利用存D.减少系统开销虛拟存储器的作用是允许程序直接彷问比存更大的地址空间，它通常使用A. 提高实时响应速度B.增强系统交互能力C.为了充分利用主存储器D.充分利用CPU >减少CPE 等待时间6. 若把操作系统看作计算机系统资源的管理者，下列 D 不属于操作系统所管理的 资源。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理一、单项选择题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 ），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址9、下列进程状态的转换中，哪一个是不正确的（ C）。
A. 就绪->运行B. 运行->就绪C. 就绪->阻塞D. 阻塞->就绪10、下列各项步骤中，哪一个不是创建进程所必须的步骤（ B）。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列11、在下列特性中，哪一个不是进程的特性（ C）。
A. 异步性B. 并发性C. 静态性D. 动态性12、在单处理机系统中，处于运行状态的进程（A ）。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( C)A.自由状态B. 停止状态C.阻塞状态D. 静止状态14、已经获得除（ C）以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间15、一个进程被唤醒意味着（B ）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首16、进程从运行状态变为阻塞状态的原因是（A）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒17、在操作系统中同时存在多个进程，它们（ C）。
A. 不能共享系统资源B. 不能调用同一段程序代码C. 可以共享允许共享的系统资源D. 可以共享所有的系统资源18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ B）。
A.初始化程序B. 原语C.子程序D. 控制模块19. 作业调度的关键在于（ B）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境20、进程间的同步与互斥，分别表示了各进程间的（ B）。
A.相互独立与相互制约B.协调与竞争C.不同状态D. 动态性与独立性21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A ）关系。
A.同步B. 互斥C.竞争D. 合作22、在一段时间内，只允许一个进程访问的资源称为（C ）。
A. 共享资源B. 临界区C. 临界资源D. 共享区23、操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（C ）。
A. S>0B. S=0C. S<0D. S≤024.设有n个进程共享一程序段，而每次至多允许m 个进程进入该程序段（n>m），则所采用的互斥信号量的取值范围可能是（D ）（A）－n到m间的所有整数（B）0到n-m间的所有整数（C）m－n到n-m间的所有整数（ D）m－n到m间的所有整数25.设有5个进程共享一互斥段，如果至多允许两个进程同时进入，则所采用的互斥信号量初值是（B ）（西安理工大学 2000）（A）5 （B）2 （C）1 （D） 026.如果系统中有n个进程，则就绪队列中进程个数最多有（C）（A）n+1 (B)n (C) n-1 (d)127.在操作系统中，（ B）是竞争和分配计算机系统资源的基本单位。
A程序 B进程 C作业 D用户28.10个进程共享3台打印机，则与打印机对应的互斥信号量的初值应是（ A）A3 B10 C7 D129.P、V操作是（A ）A两条低级通信原语 B两条高级通信原语 C两组不同的机器指令 D两条系统调用命令30.消息缓冲队列中的临界资源是（ C）A信箱 B队列中的某个消息缓冲区C整个消息缓冲队列 D无临界资源存在31.分时系统中，一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（A ）A就绪 B阻塞 C运行 D挂起32.分时系统经常采用的调度算法是（ C）A先来先服务 B优先数算法 C时间片轮转算法 D随机算法33. 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（A ）A、动态性B、并发性C、调度性D、异步性34、进程的动态、并发等特征是利用（ D）表现出来的A、程序B、数据C、程序和数据D、进程控制块35. 时间片轮转法进行进程调度是为了( A )。
A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时响应D.需要cpu最短的进程先做36. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（D ）。
A.从就绪变为运行 B．从运行变为就绪C．从等待变为就绪 D．从运行变为等待37. 在采用微内核结构的操作系统中，处理机调度的基本单位是（B ）A、微指令B、进程C、作业D、线程38. 用户在一次计算过程中，或一次事物处理中，要求计算机完成所做工作的集合，这是指（ C）。
A.进程B.程序C.作业D.系统调用二、多项选择题1.下述进程状态转换中，不可能的是（be ）A执行态到就绪态B阻塞态到执行态C阻塞态到就绪态D执行态到阻塞态E就绪态到阻塞态2.下面列出的是系统选择进程调度算法的准则，其中面向用户的有（ cd）A吞吐量高B公平性原则C响应时间快D周转时间短E各类资源的均衡利用3.产生死锁的原因是（cd ）A系统处于不安全状态B并发执行的进程数太多C系统资源不足D进程推进顺序不当三、应用题1．在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。
为了安全，每次只允许一辆车通过（东向西或南向北）。
当有车辆通过时其它车辆等待，当无车辆在路口行驶时则允许一辆车进入。
请用PV操作实现能安全行驶的自动管理系统。
（西安电子科技大学2001）var s:semaphore;s=1;beginparbeginEastToWest:beginP(s);通过十字路口；V(s);EndSouthToWest: beginP(s);通过十字路口；V(s);EndParendEnd（本题属于简单的两进程同步问题）2．有一材料保管员，负责管理纸和笔。
另有A、B两组学生，A组学生每人都备有纸，B组学生都备有笔任一学生只要能得到其它任一种材料就可以写信。
有一个可以放一张纸或一支笔的小盒，当小盒中无物品时，保管员就可以任意放一张纸或一支笔供学生取用。
当盒中有学生所需材料时，每次允许一个学生从中取出自己所需的材料，当一个学生从盒中取走材料后，允许保管员再存放一件材料。
请用管程写出他们并发执行时能正确工作的程序（哈尔滨工业大学1999）条件变量s表示保管员放材料的条件；条件变量paper表示学生取纸的条件；条件变量pencil表示学生取笔的条件。
empty＝1表示小盒为空，empty＝0表示小盒非空。
管程描述如下：3．理发师问题（西安电子科技大学2000）var customers,barber,s:semaphore;barber=0;customers:=0;s:=1;waiting,chairs:interger;waiting:=0;chaires:=n;beginparbeginbarber:beginp(customers);p(s);V(barber);{空出理发师椅子}等待的顾客坐到理发椅子上；waiting：＝waiting－1；{等待的顾客减少一个，空椅子增加一个}v(s);理发。
；endcustomers:beginp(s);if(waiting>=chairs) then v(s);{没有空椅子，顾客就离开}elsebeginwaiting:= waiting+1;{等待的顾客增加一个，空椅子减少一个}v(customers);v(s);坐在空椅子上等待；p(barber);{申请理发椅子}endendparendend分析：本题属于生产者消费者问题。
其特点是多个生产者（顾客），并且生产者数目受限（n把空椅子），消费者只有一个（理发师）。
消费者缓冲区和生产者缓冲区不共用，且数目不一样。
值得注意的是waiting的改变必须在p(s)和v(s)中进行，并且由于消费者缓冲区小于生产者缓冲区，因此消费者缓冲区状态应时刻被关注，本题中即p(barber)的作用。
4．一批数据n个，每个数据经计算进程计算后存入缓冲区，缓冲区有数据时，打印进程从缓冲区中取出数据进行打印，用pv操作描述计算和打印进程的同步算法。
分析：本题是典型的生产者－消费者问题。
5．某火车订票系统，提供给多个用户同时共享一个订票数据库。
规定多个用户允许同时查询该数据库，有查询者时，用户不能订票；有用户订票而需要更新数据库时，不可以有其它用户使用数据库。