第2章 进程管理练习答案演示教学

第二章进程管理（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个就绪进程，没有进程处于阻塞状态；上述情况中，不可能发生的情况是( )。

第二章进程管理一、单项选择题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章习题解答一、填空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 。

一个进程被唤醒意味着（ ° ° 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章 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.进程的基本特征是什么？（动态、共行、独立）•请叙述进程与程序的关系和差别？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章-进程管理习题及答案第二章流程管理练习和答案一、填空题1.过程的静态描述由三部分组成：①, ② 和③. [答]① PCB，② 节目部分，③ 相关数据结构集【解析】pcb是系统感知进程的唯一实体。

进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。

后两部分是进程完成所需功能的物质基础。

2．进程存在的标志是。

【答案】进程控制块pcb【解析】系统根据pcb感知进程的存在和通过pcb中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。

3.① 是现代操作系统的基本特征之一。

为了更好地描述这一特性② 介绍。

[答]①同时执行程序，② 过程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。

程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。

在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。

4.四种常见原语①, ②, ③ 和④ 给出了过程控制的一般方法。

【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【分析】流程控制是指系统使用一些具有特定功能的程序段来创建和撤销流程，完成流程状态之间的转换，从而达到高效并行执行、多流程协调和资源共享的目的。

在tube状态下执行特定功能的程序段称为原语。

5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。

【答案】①就绪，②进程调度程序，③运行【分析】从无到有，从存在到消亡的过程是由过程创建原语和撤销原语完成的。

进程处于可执行状态，即除处理器创建的资源外，所有资源都处于可执行状态；从就绪状态到运行状态的转换由进程调度器完成。

6．进程调度的方式通常有①和②方式两种。

【答案】①可剥夺、②非剥夺【分析】所谓可剥夺模式，是指一旦就绪队列中存在优先级高于当前正在运行的进程的进程，就会立即进行进程调度，并转移处理器。