操作系统第二章进程管理

§2.1进程概念§2.2进程控制§2.3进程同步§2.4经典进程的同步问题§2.5进程通信§2.6线程第二章进程管理

重点和难点：进程的定义和特征进程的同步和互斥用信号量机制解决进程同步、互斥问题2.1进程的概念2.1.1程序的顺序执行1.程序的顺序执行

在计算机系统中只有一个程序运行时，这个程序独占系统中所有资源，其执行不受外界影响。通常一个程序可分成若干个程序段，它们必须按照某种先后次序执行，仅当前一操作执行后，才能执行后继操作。例如：进行计算。I:输入操作C:计算操作P:打印操作。在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来。I1C1P1P2I2C2

程序的顺序执行

2.语句的顺序执行对于一个程序段中的多条语句来说，也有一个执行顺序的问题。如果对于下述三条语句的程序段：S1：a:＝x＋yS2：b:＝a－5S3：c:＝b＋1(其中S2必须在a被赋值以后才能执行；同样S3也只能在b被赋值以后才能执行)3.

程序顺序执行时的特征（1）

顺序性

处理机的操作，严格按照程序所规定的顺序执行，即每一操作必须在上一操作结束之后开始。（2）

封闭性封闭环境下运行，程序独占全机资源只有当前运行程序才能改变资源状态程序执行结果不受外界因素的影响（3）

可再现性

只要程序执行时的环境和初始条件都相同，不论它是从头到尾的不停顿的执行，还是“走走停停”地执行，都将获得相同的结果。程序顺序执行时的特性，将为程序员检测和校正程序的错误，带来极大的方便。.

多道程序系统中，程序执行环境的变化

计算机能够同时处理多个具有独立功能的程序（如批处理系统，分时系统、实时系统、网络与分布式系统）。这样的执行环境具有三个特点：独立性：逻辑上独立；随机性：程序和数据输入与执行开始时间都是随机的资源共享:

硬件资源：CPU、输入输出设备，存储器软件资源：各种例行程序、各种共享的数据2.1.3程序的并发执行1.并发环境：

在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。2.程序的并发执行

一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。I1I2I4I3C1C2C3P1C4P4P3P2图2-2程序并发执行时的前趋图在对一批程序进行处理时，可以并发执行。

例如，输入、计算、打印三个程序对一批作业进行处理时，存在以下的前趋关系：

Ii→Ci

，Ii→Ii＋1

，Ci→Pi，

Ci→Ci+1，Pi→Pi+1

对一个作业的输入计算和打印三个操作，必须顺序执行，但并不存在Pi→

Ii＋1。

Ii＋1和Ci及Pi－1是可以并发执行的。例：下述四条语句的程序段画出前趋图S1：

a：＝x+2S2：

b：＝y＋4S3：

c：＝a＋bS4：

d：＝c＋6S1S2S4S33.程序并发执行的特征：

多道程序系统的程序执行环境变化所引起的多道程序的并发执行由于资源有限，多道程序的并发执行总是伴随着资源的共享与竞争，制约了各道程序的执行速度。在某道程序段中，包含着一部分可以同时执行或顺序颠倒执行的代码例如：read（a）；

read（b）；既可以同时执行，也可以颠倒次序执行，同时执行不会改变顺序程序所具有的逻辑性质，可采用并发执行来充分利用资源。间断性、失去封闭性、不可再现性间断性程序在并发执行时，由于它们共享资源或为完成某一项任务而合作，致使在并发程序之间存在相互制约的关系。(I、C、P是三个相互合作的程序，当计算程序完成Ci－1的计算后，如果输入程序I尚未完成对Ii的处理，则计算程序无法进行Ci处理，致使计算程序暂停运行。)失去封闭性程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。

不可再现性

程序在并发执行时，由于失去了封闭性，也导致失去了可再现性。

例如：有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时都要做N:＝N+1操作；程序B每执行一次时，都要做print（N）操作，然后再将N置成“0”，程序A和B以不同的速度运行。（假定某时刻变量N的值为n）

程序并发执行不可再现性举例分析共享初值为n的变量N的两程序段A、BA:N:=N+1B:Print(N);N:=0（1）N:＝N＋1在print（N）和N:＝0之前，此时得到的N值分别为n＋1，n＋1，0（2）N:＝N＋1在print（N）和N:＝0之后，此时得到的N值分别为

n，0，1（3）N:＝N＋1在

print（N）和N:＝0之间，此时得到的N值分别为

n，n＋1，04.程序并发执行的条件程序并发执行过程可以描述为：

S0CobeginP1；P2；……PnCoendSn1966年，Bernstein提出了相邻语句S1S2可以并发执行的条件。

如果并发执行的各程序段中语句或指令满足Bernstein的三个条件，则认为并发执行不会对执行结果的封闭性和可再现性产生影响。

将程序中任一语句Si划分为两个变量的集合R（Si）＝{a1,a2,……am}是语句Si在执行其间必须对其进行读的变量，称为读集；W（Si）＝{b1，b2，……bn}是语句Si在执行其间必须对其进行修改的变量，称为写集；如果对于语句S1和S2，有

①

R(S1)∩W(S2)＝{Φ}②W(S1)∩R(S2)＝{Φ}③W(S1)∩W(S2)＝{Φ}同时成立即：R(S1)∩W(S2)∪W(S1)∩R(S2)∪W(S1)∩W(S2)＝{Φ},则语句S1和S2是可以并发执行的。？操作系统中许多任务不满足Bernstein条件，它们不能并发执行吗？怎么办？例：若有两条语句Ci＝a－b和Wi＝c＋1，判断它们是否可以并发执行？解：它们的“读集”和“写集”分别为

R（C：＝a－b）＝{a，b}

R（W：＝c＋1）＝{c}W（C：＝a－b）＝{c}W（W：＝c＋1）＝{w}R（C：＝a－b）∩W（Wi：＝c＋1）={Φ}R（W：＝c＋1）∩W（C：＝a－b）={c}所以：两条语句不能并发执行。进程的引入并发、共享及多道程序环境基于程序的概念已不能完整、有效地描述并发程序在内存中的运行状态必须建立并发程序的新的描述和控制机制基于程序段、数据段和进程控制块而引入进程的概念以对应程序的运行过程进程控制块存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息2.1.4进程的特征与状态1)结构特征：程序段、相关的数据段、PCB构成了进程实体。2)动态性：进程是进程实体的一次执行过程。3)并发性：多个进程实体，同存于内存中，能在一段时间内同时运行。4)独立性：独立运行和资源调度的基本单位。5)异步性：各自独立的、以不可预知的速度向前推进。1.进程的特征和定义：进程有许多各式各样的定义，其中较典型的进程定义是：（1）进程是程序的一次执行。（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。（3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。”

！比较进程和程序的区别：答：（1）进程是一个动态的概念，进程的实质是程序的一次执行过程，动态性是进程的基本特征，同时进程是有一定的生命期的；而程序只是一组有序指令的集合，本身并无运动的含义，是静态的。（2）并发性。并发性是进程的重要特征，引入进程的目的正是为了使其程序和其它程序并发执行；而程序(没有建立进程)是不能并发执行的。（3）独立性。是指进程是一个能独立运行、独立分配资源和独立调度的基本单位；凡未建立进程的程序，都不能作为一个独立的单位参加运行。（4）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。实例：一位有一手好厨艺的计算机科学家正在为他的儿子烘制生日蛋糕。计算机科学家------处理机(CPU)；做蛋糕的食谱------程序（即用适当形式描述的算法）；做蛋糕的原料（如面粉，鸡蛋，糖）------输入数据；进程：厨师阅读食谱，取来各种原料以及烘制蛋糕等一系列动作的总和。现假设科学家的儿子跑进来，说被蜜蜂蛰了；科学家就记录下他照着食谱做到哪儿了------保存进程当前状态；然后拿出一本急救手册（医疗救治进程的程序），按照其中的指示处理蛰伤------CPU进行进程切换（做蛋糕~实施医疗救治）；蛰伤处理完毕后，科学家又回来做蛋糕，从他离开时的那一步继续做下去。关键思想：一个进程是某种类型的一个活动，它有程序、输入、输出以及状态。单个处理机可以被若干个进程共享，它使用某种调度算法决定何时停止一个进程的工作，并转而为另一个进程提供服务。

答：在单道程序设计环境下，CPU被一道程序独占，CPU严格按该程序的指令顺序来执行，单道程序具有顺序性，封闭性和可重现性。单道程序有许多局限性，于是出现了多道程序，在多道程序环境中，有若干个程序同时运行，其具有许多新的特征，如并发性，动态性以及相互制约性等，这时程序的概念已经不能描述上述这些特征，并发程序的特征必须用新的概念来描述，所以引进了进程的概念。在操作系统中为什么要引进进程这个概念?它会产生什么影响? 2.进程的三种基本状态1．就绪状态（Ready）

当进程已经分配到除CPU以外的所有必要的资源后，只要能再获得处理机，就可以立即执行。这时进程的状态称为就绪状态。2．执行状态（Running）（运行状态）

指进程已获得处理机，其程序正在执行。在单处理机系统中，只能有一个进程处于执行状态。（在多处理机中，可能有多个进程处于执行状态）3．阻塞状态（Block）（等待状态）进程因为发生某个事件而暂停执行时的状态（如：请求I/O、申请缓冲空间等），也就是说，进程受到阻塞，所以称这种暂停状态为阻塞状态，有时也称“等待”状态或“睡眠”状态。

进程状态间的转换①就绪→执行：调度②执行→阻塞：等待某个事件发生而睡眠③阻塞→就绪：因等待的事件发生而唤醒④执行→就绪：时间片用完接收进程就绪队列1就绪队列2...就绪队列n超时事件1发生事件2发生等待事件1等事件2...处理机终止进程事件m发生等事件m引入挂起状态的原因

终端用户的请求（用户调试程序）。(2)父进程请求。(3)负荷调节的需要（实时系统中）。(4)操作系统的需要。3.挂起状态2)进程状态的转换(1)活动就绪→静止就绪。(2)活动阻塞→静止阻塞。(3)静止就绪→活动就绪。(4)静止阻塞→活动阻塞。

4.创建状态和终止状态

1）创建状态：此时的进程已拥有了自己的PCB，但进程自身还未进入主存，即创建工作尚未完成，进程还不能被调度运行。

创建进程第一步为一个新进程创建PCB，并填写必要的管理信息；第二步把该进程转入就绪状态并插入就绪队列之中。

2）终止状态：当一个进程已经正常结束或异常结束，OS已经将它从就绪队列中移出，但还没有将它撤消时的状态。终止进程第一步等待操作系统进行善后处理；第二步将其PCB清零，并将PCB空间返还系统。2.1.5进程控制块？

1.进程控制块的作用

进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需要的，用于描述进程情况及控制进程运行所需的全部信息。

作用：使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位。

2.进程控制块中的信息(1)

进程标识符内部标识符：惟一的数字标识符，设置内部标识符主要是为了方便系统使用。外部标识符：它由创建者提供，通常是由字母、数字组成，往往是由用户（进程）在访问该进程时使用。父进程标识子进程标识(2)处理机状态

当一个正在执行的进程被中断时，这一时刻处理机的状态信息必须保存在PCB中，以便该进程恢复执行时能从断点处继续。处理机状态信息存放在下列寄存器中，当进程被中断时这组寄存器中的信息被系统保存到PCB中。①通用寄存器

②指令计数器

③程序状态字PSW

④用户栈指针(3)进程调度信息

在PCB中还存放一些与进程调度和进程对换有关的信息，包括：①进程状态；②进程优先级；③进程调度所需的其它信息，它们与所采用的进程调度算法有关；④事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。(4)进程控制信息

进程控制信息包括：①程序和数据的地址；②进程同步和通信机制，指实现进程同步和进程通信时必需的机制；③资源清单；④链接指针。2.进程控制块的组织方式1）链接方式：把具有同一状态的PCB，用其中的链接字链接成一个队列。2）索引方式：系统根据所有进程的状态建立几张索引表。2.2进程控制

进程控制是进程管理中最基本的功能。它用于创建一个新进程，终止一个已完成的进程，或终止一个因出现某事件而使其无法运行下去的进程，还可负责进程运行中的状态转换。

进程控制一般是由OS的内核中的原语来实现的。

原语是由若干条指令组成的，用于完成一定功能的一个过程。它是一个不可分割的单位，在执行过程中不允许中断。原子操作在系统态（管态）下执行，常驻内存。

2.2.1进程的创建1.进程图

进程图是用来描述进程家族关系的有向树。ABCDMEIJHGFLK子进程可以继承父进程的所有资源，当子进程被撤消时，应将从父进程那里获得的资源归还给父进程。撤消父进程时也必须同时撤消其所有的子进程。2.引起创建进程的事件(1)用户登录：在分时系统中，用户在终端键入登录命令后，若是合法用户，系统建立一个进程，并插入就绪队列。(2)作业调度：批处理系统中，作业调度程序调度到某个作业以后，就把这个作业装入内存，并分配必要的资源，立即为其创建进程，插入就绪队列。(3)提供服务：运行中的用户向系统提出请求后，系统专门建立一个进程为用户服务。（打印请求）由操作系统核心（系统程序模块）创建。(4)应用请求：在上述三种情况下，都是由系统内核为之创建一新进程，基于应用进程的需要，可由它自己创建一个新进程，使新进程以并发运行方式完成特定任务。3.进程的创建（调用创建原语Create()）(1)申请空白的PCB。

为新进程分配唯一的数字标识符，并从PCB集合中索取一个空白的PCB。(2)为新进程分配资源。

为新进程的程序和数据以及用户栈分配必要的内存空间。(3)初始化进程控制块。

①初始化标识符信息。将系统中分配的标识符、父进程标识符填入新PCB中。②初始化处理机状态信息，使程序计数器指向程序的入口地址，栈指针指向栈顶。③初始化处理机控制信息，将进程的状态设置为就绪状态或静止就绪状态。(4)将新进程插入就绪队列。创建原语流程图入口查PCB链表有空PCB？PCB（I）入进程家族或进程链PCB(I)入就绪队列将有关参数填入PCB（I）相应项取空表PCB(I)返回创建失败无有1.引起进程终止的事件(1)正常结束：计算机系统中，都有一个表示进程已经运行完成的指示。（批处理，Holt。分时系统中，LogsOff）(2)异常结束

越界错误、保护错、特权指令错、非法指令、运行超时、等待超时、算术运算错、I/O故障(3)外界干预

操作员或操作系统干预父进程请求父进程终止2.2.2进程的终止2.进程的终止（调用终止原语Terminal()）(1)根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态。(2)若被终止进程处于执行状态，应立即终止该进程的执行，并设置调度标志为真（用于指示该进程被终止时应重新调度），然后再选择一个进程，分配处理机给它。(3)如果该进程还有子孙进程，还应将它的所有子孙进程进行终止，以防它们成为不可控的。(4)将该进程所拥有的全部资源，或者归还给它的父进程，或者归还给系统。(5)将被终止进程（PCB）从所在队列（或链表）中移出，等待其它程序来搜索信息。终止原语流程图入口返回查进程链表或进程家族有此PCB吗？该PCB有子进程吗？释放该进程所占有的资源释放该PCB结构本身出错处理有无有无引起创建/终止进程的事件用户登录分时系统中，验证为合法的终端用户登录作业调度批处理系统中作业调度程序调度到某作业提供服务运行中的用户程序提出某种请求应用请求基于应用进程的需要由其自身创建新进程正常结束批处理系统中Halt，分时系统中LogsOff异常结束越界错误、保护错特权指令错非法指令错运行超时、等待超时算术运算错、I/O故障外界干预操作员或操作系统干预父进程请求/终止2.2.3进程的阻塞与唤醒1.引起进程阻塞和唤醒的事件1)请求系统服务

正在执行的程序请求操作系统服务，但是由于某种原因操作系统没有立即满足该进程的要求，该进程只能转变为阻塞状态来等待。2)启动某种操作

当进程启动某种操作后，如果该进程必须在该操作完成之后才能继续执行，所有必须先使进程阻塞。3)新数据尚未到达4)无新工作可做

系统往往设置一些具有某特定功能的系统进程，每当这种进程完成任务以后便把自己阻塞起来等待新任务的到来。（发送进程）引起进程阻塞/唤醒的事件请求系统服务但不能立即满足启动某种操作且必须在该操作完成之后才能继续执行新数据尚未到达相互合作进程的一方需首先获得另一进程数据才能继续无新工作可做特定功能系统进程当完成任务且暂无任务系统服务满足操作完成数据到达新任务出现2.进程阻塞过程

当有阻塞事件发生时，进程便调用阻塞原语block()把自己阻塞。进入block后，应先立即停止执行，把进程控制块中的执行状态改为阻塞状态，并将PCB插入阻塞队列。入口保存当前进程的CPU现场置该进程的状态被阻塞进程入等待队列转进程调度阻塞原语流程图注意：进程的阻塞是进程自身的一种主动行为。入口从等待队列中摘下被唤醒进程将被唤醒进程置为就绪状态将被唤醒进程送入就绪队列转进程调度返回3.进程唤醒过程

当阻塞进程所期待的事件出现时。则调用唤醒原语wakeup()，将等待事件的进程唤醒。唤醒原语执行的过程是：首先把被阻塞进程从等待该事件的阻塞队列中移出，将其PCB中的阻塞状态改为就绪状态，然后把该进程插入到就绪队列中。唤醒原语流程图Block()和wakeup()是一对作用刚好相反的原语。原语配对2.2.4进程的挂起与激活1.进程的挂起suspend()原语2.进程的激活active()原语引起挂起的事件，如用户进程请求将自己挂起，或父进程请求将自己的某个子进程挂起。检查被挂起进程的状态活动就绪—静止就绪活动阻塞—静止阻塞执行状态—静止就绪引起激活进程的事件，如父进程或用户进程请求激活指定进程，若该进程驻留在外存而内存已有足够的空间时，则可将在外存上处于静止就绪状态的该进程换入内存。1、某系统的进程状态转换图如下图所示，请说明：

（1）引起各种状态转换的典型事件有哪些？（2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程做一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？（3）试说明是否会发生下述因果转换：

2→13→24→14312执行阻塞就绪1习题UNIX进程描述与控制UNIX进程控制用数据结构进程表项(processtable)：常用核心数据，常驻内存。U区：User结构，存放用户进程表项的一些扩充数据，非常驻内存。系统区表：（系统把一个进程的虚地址空间划分为若干个连续的区域：正文区、数据区、栈区等。）系统区表用来存放各个区在物理存储器中的地址信息等。进程区表：存放各区的起始虚地址及指向系统区表中对应区表项的指针。同系统区表配合，可用于对区地址进行映射。（UNIX中，PCB被分为四部分：进程表项、U区、系统区表、进程区表）UNIX进程控制用数据结构进程表本进程区表内存CODEDATASTACK正文区数据区栈区系统区表CODEDATASTACK进程U区UNIX进程状态转换图fork用户态执行挂起就绪挂起阻塞内存中就绪内存中阻塞新状态核心态执行僵死状态被抢占状态exit内存足内存不足换出换入换出唤醒唤醒调度阻塞抢占系统调用中断中断返回中断返回调度进程映像UNIX中，进程是进程映像的执行过程，进程映像则是正在运行进程的实体用户级上下文

主要成分为用户程序用户程序（正文区、数据区）、用户栈区、共享存储区寄存器上下文

（主要由CPU中的一些寄存器的内容所组成）PC、PSR、栈指针、通用寄存器系统级上下文

OS为管理该进程所用的信息静态部分：进程表项、U区、本进程区表、系统区表项、页表动态部分：核心栈、若干层寄存器上下文进程控制fork系统调用创建新进程0号（对换）进程=>1号（始祖）进程exit系统调用实现进程自我终止exec系统调用改变进程原有代码（更新用户级上下文）wait系统调用阻塞主调进程并等待子进程终止进程调度与切换引起进程调度的原因时钟中断、核心态执行返回、放弃处理机调用算法动态优先数轮转调度算法进程优先级分类内核优先级（可/不可中断）、用户优先级优先数计算基本用户优先数、进程本次CPU使用时间进程切换三、Unix中的进程1、Unix系统进程创建机制引导程序核心程序创建0号程序0号进程创建1号进程init1号进程创建终端11号进程创建终端n1号进程创建终端2子进程……子进程子进程……子进程bootinitgetttygetttyshelllogin/etc/inittab/etc/rc/etc/rc.local/etc/passwd/etc/profile$HOME/.profile$HOME/.login读取用户注销读取读取执行读取forkexecexecUNIX启动及进程树的形成系统管理员首先通过自举把操作系统装入内存，并开始执行它。自举过程是由系统管理员按动某个特殊的按钮来指示机器从它的微代码装入启动程序的。UNIX系统的自举过程是读一个磁盘的引导块（文件系统的第0块），并将其装入内存，在核心装入内存后，系统开始执行启动过程start。启动过程start首先初始化系统内部数据结构。例如，构造空闲缓冲区、初始化区结构、页表项等。然后，系统将根文件系统安装到根“／”下，并建立系统调度进程的proc结构proc［0］，并使根“／”成为进程0的当前目录。在创建和设置好进程0的环境之后，系统就作为进程0执行并调用fork过程创建新进程1（这里的fork不是系统调用），也就是设置proc［1］的有关表项。进程1在系统中被称为init进程。它是一个既可在核心态，又可在用户态运行的进程，它的正文代码由调用系统调用exec执行程序“／etc／init”的代码组成，进程1负责初始化所有新的用户进程。进程1调用exec执行“／etc／init”程序后，为每个终端生成一个子进程，然后等待用户在终端上注册。用户在终端上输入命令，每个命令都对应于一个可执行文件。shell命令解释程序解释此命令，找到相应的可执行命令文件，用系统调用fork()创建子进程，并由此子进程调用系统调用exec()执行此命令文件；父进程也就是终端进程则处于等待状态，子进程执行文件结束后调用系统调用exit()自我终止。唤醒父进程做善后处理并转而显示提示符，准备接受下一条命令执行。进程启动及进程树的形成过程如图所示。图进程树的形成三、Unix中的进程0#进程由内核程序创建，初始化时创建1#进程平时负责调度分配处理器管理中负责进程调度与交换

1#进程是所有用户进程的祖先进程。是系统中的第一个真正的进程，它完成一些系统的初始化配置（如打开系统的控制盘以及安装根文件系统），然后执行系统初始化脚本,/etc/rc.d/rc.sysinit。使用/etc/inittab作为一个脚本来创建系统的新进程。三、Unix中的进程2、用户进程创建结构用户注册csh用户注销cshshviccsorttarwclspasswd注意：用户创建的进程树以1#进程为根三、Unix中的进程3、Unix中的进程描述Proc结构系统栈用户栈数据栈正文段User结构UNIX进程上下文划分为：Proc结构和user结构:PCB用户栈、核心栈正文段、数据段三、Unix中的进程4、Unix进程描述中的数据结构1).proc结构进程状态进程用户标识进程标识进程在存储区中的位置和大小进程调度参数（优先级）软中断信号项执行时间及资源使用情况User结构起始址进程页表指针被挂起事件描述2).user结构指向proc的指针当前系统调用（参数、返回值及错误码）与用户标识有关项（当前目录、文件系统环境）输入输出项打开文件的描述符中断及软中断参数错误信息进程各段长度（正文、数据和栈）文件权限屏蔽项交换数据项（包括进程在做上下文切换、现场保护时要保存的数据项）四、Unix进程调度与管理1、Unix进程状态及其转换进程调度的两个关键问题：