第2章 进程管理练习答案演示教学
os第二章 习题(2.12.3)答案
第二章进程管理（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个就绪进程，没有进程处于阻塞状态；上述情况中，不可能发生的情况是( )。
(完整版)第二章进程管理习题和答案
10.信号量的物理意义是：当信号量的值大于零时，表示 _可用资源的数量 当信号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数 量。
11.有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问，则信号量值的变化范围是1~-（n-1）。
来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征
29.进程最基本的特征是_动态性，因为进程的实质是程序的一次执行过程，而且 该特征还表现在 进程由—创建而产生，由调度而执行，由撤销而消亡，即进程具 有一定的生命周期。
二、综合题
1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔 子，
输入进程fbuflf计算进程fbuf2f打印进程
答案：
填空题
Байду номын сангаас原语
19.在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情 况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些 原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的
时间片用完了；在采用可剥夺式的调度方式时，当有更高 —优先级的进程进 入就绪队列时，要引起重新调度。
定优先级的方法概括起来不外乎是基于 _静态特性和—动态特性两种方法。前 者所得到的是—静态优先级，后者所得到的是—动态优先级。
25.在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。
26. 作业调度是高级调度，进程调度是低级调度。（是否正确？）正确
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序
--一、填空题
1.进程是一个程序对某个数据集的 一次执行过程。进程从结构上讲，包括程序、 数据和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中的信息，才能对进程实施有效 的管理和控制。
第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 ），根据它而感知进程的存在。
第2章习题解答最新版本
第2章习题解答一、填空1．进程在执行过程中有3种根本状态，它们是运行态、就绪态和阻塞态。
2．系统中一个进程由程序、数据集合和进程控制块〔PCB〕三局部组成。
3．在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。
4．在一个单CPU系统中，假设有5个用户进程。
假设当前系统为用户态，那么处于就绪状态的用户进程最多有4 个，最少有0 个。
注意，题目里给出的是假设当前系统为用户态，这说明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。
也可能除一个在运行外，其他4个都处于阻塞。
这时，处于就绪的进程一个也没有。
5．总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。
6．进程调度程序具体负责中央处理机〔CPU〕的分配。
7．为了使系统的各种资源得到均衡使用，进展作业调度时，应该注意CPU忙碌作业和I/O忙碌作业的搭配。
8．所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。
9．作业被系统接纳后到运行完毕，一般还需要经历后备、运行和完成三个阶段。
10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先调度算法。
11．在引入线程的操作系统中，所谓“线程〞，是指进程中实施处理机调度和分配的根本单位。
12．有了线程概念后，原来的进程就属于是单线程的进程情形。
二、选择1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中B．进程等待某一事件发生C．等待的事件出现D．时间片到2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。
A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的选项是D 。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4．操作系统通过B 对进程进展管理。
A．JCB B．PCB C．DCT D．FCB 5．一个进程被唤醒，意味着该进程D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首D．变为就绪状态6．由各作业JCB形成的队列称为C 。
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现场而继续执行，而传统的程序却无法满足上 述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大 地提高了资源利用率和系统吞吐量。但管理进程也需付出 一定的代价，包括进程控制块及协调各运行的机构所占用 的内存空间开销，以及为进行进程间的切换、同步及通信 等所付出的时间开销。
第二章进程管理答案
一个进程被唤醒意味着（ ° ° A.该进程重新占有了 CPU B.进程状态变为就绪 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. S 017、信号量S 的初值为8,在S 上执行了 10次P 操作，6次V 操作后，S 的值为（°°A . 10B . 8C . 6D . 4 18、 在进程通信中，使用信箱方式交换信息的是（°° A .低级通信 B .高级通信C .共享存储器通信D .管道通信19、 （）必定会引起进程切换° A •一个进程被创建后进入就绪态B •一个进程从运行态变成等待态c . 一个进程从运行态变成就绪态D .一个进程从等待态变成就绪态20、 操作系统使用（）机制使计算机系统能实现进程并发执行，保证系统正常工作°1、 2、 单项选择题顺序程序和并发程序的执行相比， （ °° A.基本相同 B.有点不同 C.并发程序执行总体上执行时间快 在单一处理机上，将执行时间有重叠的几个程序称为（ A.顺序程序 B.多道程序 进程和程序的本质区别是（ A.存储在内存和外存 C.分时使用和独占使用计算机资源 在下列特性中，不是进程的特性的是（A.异步性B.并发性 8、C.并发程序D. B.顺序和非顺序执行机器指令D.动态和静态特征° ° C.静态性D.动态性D •顺序程序执行总体上执行时间快 并行程序 各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ A .动态性B .并发性C .调度性D .异步性在单处理机系统中，处于运行状态的进程（A.只有一个B.可以有多个 下列进程状态的转换中，不正确的是（ A.就绪运行已经获得除（A.存储器° °C.不能被挂起D.必须在执行完后才能被撤下° ° 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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
操作系统进程练习题答案
第二章进程管理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.什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。
操作系统课后习题答案第二章进程管理习题
操作系统课后习题答案第⼆章进程管理习题进程管理习题⼀：选择题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章进程管理习题及答案第2章-进程管理习题及答案第二章流程管理练习和答案一、填空题1.过程的静态描述由三部分组成：①, ② 和③. [答]① PCB，② 节目部分，③ 相关数据结构集【解析】pcb是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块pcb【解析】系统根据pcb感知进程的存在和通过pcb中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3.① 是现代操作系统的基本特征之一。
为了更好地描述这一特性② 介绍。
[答]①同时执行程序，② 过程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4.四种常见原语①, ②, ③ 和④ 给出了过程控制的一般方法。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【分析】流程控制是指系统使用一些具有特定功能的程序段来创建和撤销流程，完成流程状态之间的转换，从而达到高效并行执行、多流程协调和资源共享的目的。
在tube状态下执行特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【分析】从无到有，从存在到消亡的过程是由过程创建原语和撤销原语完成的。
进程处于可执行状态，即除处理器创建的资源外，所有资源都处于可执行状态；从就绪状态到运行状态的转换由进程调度器完成。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【分析】所谓可剥夺模式，是指一旦就绪队列中存在优先级高于当前正在运行的进程的进程，就会立即进行进程调度，并转移处理器。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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 ），根据它而感知进程的存在。
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．某火车订票系统，提供给多个用户同时共享一个订票数据库。
规定多个用户允许同时查询该数据库，有查询者时，用户不能订票；有用户订票而需要更新数据库时，不可以有其它用户使用数据库。