第二章 进程的描述与控制

一、名词解释

1．进程上下文

进程执行活动全过程的静态描述。

包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集（正文段）、数据集、各种堆栈和PCB结构。

* 进程控制块PCB中应包含信息：进程控制符，处理机状态，进程调度信息，进程控制信息。

2．直接制约

一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程执行速度的过程。

3．临界区

每个进程中访问临界资源的那段程序代码。

4．进程同步

进程同步是指一组并发进程由于相互合作，共同完成某种任务，因而相互等待，使得各进程按一定的速度执行的过程。

5．内核线程

由操作系统完成创建和撤销，用来执行一个指定的函数线程。

二、选择题

1．进程的三个基本状态是（阻塞）、（就绪）、（执行）。由（就绪）到（执行）是由进程调度所引起的；由（执行）到（阻塞）是正在执行的进程发生了某事件，使之无法继续执行而引起的。

2．在一个单处理机系统中，存在n个进程，则最多有（n-1）个进程处于就绪队列，（n）个进程处于阻塞状态。

3．在分时系统中，导致进程创建的典型事件是（用户登陆）；在批处理系统中，导致进程创建的典型事件是（作业调度）；由系统专门为运行中的应用进程创建新进程的事件是（提供服务）。在创建进程时，（为进程分配CPU）不是创建所必需的步骤。

A：（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。

B：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。

C：（1）分配资源；（2）进程通信；（3）共享资源；（4）提供服务。

D：（1）为进程建立PCB；（2）为进程分配内存等资源；（4）将进程插入就绪队列。

4．在生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（1）、（0）和（+n）。

5．下面的叙述中，正确的一条是（信号量的初值不能为负数）。

（1）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

（2）进程被挂起后，状态变为阻塞状态。

（3）信号量的初值不能为负数。

（4）在进程对应的代码中使用wait、signal操作后，可以防止系统死锁。

三、填空题

1．进程特征包括其结构特征、并发性、（动态性）、独立性和（异步性）。

2．若进程的用户程序段在执行时，该进程处于（用户态），也称为（目态）。

3．PCB中包含有进程的描述信息、（控制信息）以及（资源信息），是进程动态特征的集中反映。

4．进程空间分为用户空间和（系统空间）。

5．在比较进程和程序时，进程是（动态）的概念，而程序是（静态）的概念。

* 进程和程序区别

6．由共享公有资源而造成的对并发进程执行速度的制约称为（资源共享）。

7．进程同步机制应遵循的原则包括（空闲让进）、（忙则等待）、࿰