范围：进程描述与控制

练习题
范围：进程描述与控制
1-程序的顺序执行与并发执行/2-进程的定义、特征及与程序的区别/3-前趋图
一、选择题：
1、并发进程失去了封闭性是指（）。

A多个相对独立的进程以各自的速度向前推进。

B 并发进程的执行结果与速度无关。

C 并发进程执行时，在不同时刻发生的错误。

D 并发进程共享变量，其执行结果与速度有关。

/1-D/华中科技98
2、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。

A进程是在多程序并行环境中的完整的程序。

B 进程可以由程序、数据和进程控制块描述。

C 线程（Thread）是一种特殊的进程。

D 进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。

/2-A/浙大98
3、当一个进程处于（）这样的状态时，称其为等待状态。

A它正等待输入一批数据。

B 它正等着协作进程的一个消息。

C 它正等分给它一个时间片。

D 它正等进入内存。

/2-A、B/华中科技00
4、进程的属性包括（）。

A进程就是程序，或者说，进程是程序的另一种叫法。

B 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一。

C 多个不同的进程可以包含相同的程序。

D 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中。

E 两个进程可以同时处于运行状态
/2-C/南大00
5、进程具有的特性有（）。

A动态性。

B 共享性。

C 并发性。

D 静态性。

E 独立性。

F 不确定性。

/2-A、C、E/北理工99
二、填空
1、进程是一个程序对某个数据集的（）。

/2-一次执行过程/清华99
2、进程控制块的初始化工作包括（）、（）和（）。

/2-初始化标识符信息初始化处理机状态信息初始化处理机控制信息/中科院计算所99
3、如果系统中有n个进程，则在等待队列中进程的歌数最多可为（）个。

/2-n-1/北大97 -？是否正确？
4、在操作系统中，不可中断执行的操作称为（）。

/2-原子操作/北大97
5、进程创建原语的主要工作是（）。

/2-形成被创建进程的PCB/华中科技95、98
6、为了实现进程由等待状态转换成就绪状态的状态变化，操作系统应提供（）原语。

/2-环形/华中科技01
三、判断
1、进程由进程控制块和数据集以及对该数据集进行操作的程序组成。

/2-√/清华98
2、进程上下文是进程执行活动全过程的静态描述。

/2-√/清华98
3、并发是并行的不同表述，其原理相同。

/2-×/清华98
4、进程是基于多道程序技术而提出来的。

其最基本的特征是并发性和动态性；进程的执行也即在各种基本状态之间多次转换的过程。

但只有处于就绪、阻塞、执行这3种状态的进程位于内存。

/2-×：去掉并发性、进程在新、死状态上只经过一次、进程都在内存中/中科院软件所00 5、一个进程是由伪处理机执行的一个程序。

/2-×：伪处理机表示多个进程在单处理机上并发执行的一个调度单位。

/清华94
四、简答
1、试比较进程和程序的区别。

/2-联系：程序是构成进程的组成部分之一，一个进程的运行目标时执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义；从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成的。

区别：动态性：程序是指令的有序集合，它是一个静态概念，其本身没有任何运行的含义；进程是程序在处理机上的一次执行过程，它是一个动态概念。

程序可以作为一种软件资源长期保存，而进程是有一定生命周期的，它能够动态地产生和消亡。

结构特性：进程是由程序、数据和进程控制块（PCB）三部分组成的。

独立运行：进程是一个能独立运行的单位，能与其他的进程并发地活动。

资源分配单位：进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。

同一程序运行于若干不同的数据集合上，它将属于若干个不同的进程，或者说若干不同的进程可以包含相同的程序。

/哈工大00/有待进一步整理要点
2、操作系统为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？
/2-并发提高资源利用率，由于资源有限又导致资源共享和竞争，使执行结果失去封闭性和可再现性，需要一个能描述程序执行过程且能用来共享资源的基本单位——进程。

OS对进程管理方面应做如下工作：进程控制、进程同步、进程通信、进程调度/南大97
3、什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。

/2-进程控制块（PCB）实为描述进程的运动变化过程而采用的一个与进程相联系的数据结构，用于记录系统管理进程所需要的信息，描述进程的瞬间特征。

它是进程的唯一实体，操作系统通过PCB而感知进程的存在。

PCB项目：进程表示符Name、进程当前运行状态Status、当前队列指针Next、总链指针All_q_Next、程序开始地址Start_addr、CPU现场保护区CpuStatus、通信信息Communication Information、家庭联系Process family、占有资源清单
Own_Resource 、进程优先级Priority 等/北大99
3、进程控制块何时产生？何时消除？其作用是什么？
/2-产生：用户调用创建进程原语时；撤销：进程正常结束、异常结束、祖先进程要求撤销该进程时；作用：进程存在的标志、OS 通过PCB 管理和控制进程。

4、一个单CPU 的操作系统共有n 个进程，不考虑进程状态过渡的情况：
1）给出运行进程的个数；
2）给出就绪进程的个数；
3）给出等待进程的个数；
/2-1、不一定、不一定/北大95
5、什么是线程？试说明线程与进程的关系。

/2-在引入线程的OS 中，线程是进程中的一个实体，是被系统调度和分派的基本单位。

区别与联系：进程是任务调度的单位也是系统资源的分配单位；而线程是进程中的一条执行路径，当系统支持多线程处理时，线程是任务调度的单位，但不是系统资源的分配单位。

每个进程至少有一个执行线程。

/南大00/另：调度、资源、并发性、系统开销
6、已知一个求值公式（A 2+3B ）/（B+5A ），若A 、B 已赋值，试画出该公式求值过程的前趋图。

/3-求值过程与前趋图如下：
7、设二次方程的一个求实根公式为：
，其中，a 、b 、
c 已经赋值，试画出计算的并发执行流程图。

/3-流程图画法：
本题的流程图为：
一般： P3
8、现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题：
1）为支持多进程并发执行，系统必须建立那些关于进程的数据结构？
2）为支持进程状态的变迁，系统至少应提供那些进程控制原语？
3）执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变化？
/2-1）PCB结构、队列结构（就绪队列、各种等待队列、运行指针）；2）创建、阻塞、唤醒、撤销原语；3）创建：进程：无→就绪；数据结构：新进程加入就绪队列。

阻塞：运行→阻塞；从运行指针摘下插入等待队列。

唤醒：等待→就绪；从等待队列摘下插入就绪队列。

撤销：运行→消亡；从运行指针摘下。

/华中科技00
9、在支持线程的系统中，同一进程中的各线程是否共享一个栈？
/2-？不？/上海交大00
10、进程的定义是什么？其基本状态有哪些/或至少有哪几种状态？
11、什么是管态？什么是目态？
12、试画出下面四条语句的前趋图。

并利用Bernstein条件证明语句S1和S2可以并发执行而语句S3和S4不能并发执行。

13、程序顺序执行有什么特点？
/1-顺序性、封闭性、可再现性
14、什么是前趋图？什么是进程图？二者有什么区别？
/3-前趋图：有向无循环图；进程图：有向树；前趋图表示语句之间的执行顺序关系，进程图标是进程之间的家族关系；前趋图中Pi到Pj的有向边表明Pi只能在Pj之前执行，而在进程图中Pi到Pj的有向边表示Pi创建Pj，Pi和Pj可以并发地执行。

15、在一个分时操作系统中，进程可能出现如下图所示的变化：
请写出产生每一种变化的具体原因。

/2-时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒。