第二章进程管理
1.进程的定义
1)进程是程序的一次执行。
2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3)进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配
和调度的一个的独立单位。
2.进程的特征
1)动态性。进程的实体的执行过程，因此，动态性就是进程的最基本的特征。动态性
还表现在：“它有创建而产生，由调度而执行，由撤销而消亡。”可见，进程实体有
一定的生命期，而程序则只是一组有序指令的集合，并存放于某种介质之上，其本
身并不具有活动的含义，因而是静态的。
2)并发性。是指多个进程实体同存于内存中，且能在一段时间内同时运行。引入进程
的目的也正是为了使其进程实体能和其他进程实体并发执行。因此，并发性是进程
的另一重要特征，同时也成为OS的重要特征。而程序（没有建立PCB）是不能参
与并发执行的。
3)独立性。在传统的OS中，独立性是指进程实体是一个能独立运行、独立获得资源
和独立接收调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参
与运行。
4)异步性。是指进程是按异步方式运行的，即按各自独立的、不可预知的速度向前推
进。正是源于此因，才导致了传统意义上的程序若参与并发执行，会产生其结果的
不可再现性。为使进程并发运行时具有异步性，但仍能保证进程并发执行的结果是
可再现的，在OS 中引进了进程的概念，并且配置相应的进程同步机制。
3.进程的基本状态
1)就绪态。是指进程已处于准备好运行的状态，即进程已分配到除CPU意外的所有
必要资源后，只要再获CPU，便可立即执行。如果系统中有许多处于就绪状态的进
程，通常将它们按一定的策略（如优先级策略）排成一个队列，称该队列为就绪队
列。
2)执行执行状态。这是指进程已获得CPU，其程序正在执行的状态。对任何一个时刻
而言，在单处理机系统中，只有一个进程处于执行状态，而在多处理机系统中，则
有多个进程处于执行状态。
3)阻塞状态。这是指正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败
等）暂时无法继续执行时的状态，亦即进程的执行受到阻塞。通常系统将处于阻塞
状态的进程也排成一个队列，称该队列为阻塞队列。
4.进程三种状态的转换过程
一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。
1)就绪→执行
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态
转变成执行状态。
2)执行→就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让
出处理机，于是进程从执行状态转变成就绪状态。
3) 执行→阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
4) 阻塞→就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
5. 三种状态的转换条件
1) 就绪→执行：进程调度。
2) 执行→就绪：时间片完。
3) 执行→阻塞：I/O 请求。
4) 阻塞→就绪：I/O 完成。
6. 进程的挂起状态
当挂起操作作用于某个进程时，该进程将被挂起，意味着此时该进程处于静止状态。如果进程正在执行，它将暂停执行。若原本处于就绪状态，则该进程此时暂不接受调度。与挂起操作对应额操作是激活操作。
7. 进程控制块PCB
为了便于系统描述和管理进程的运行，在OS 的核心为每个进程专门定义了一个数据结构——进程控制块PCB 。PCB 的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
1) 作为独立运行基本单位的标志。
2) 能实现间断性运行方式。
3) 提供进程管理所需要的信息。
4) 提供进程调度所需要的信息。
5) 实现与其他进程的同步与通信。
8. 进程的生命期
从进程的创建到进程的结束为进程的生命期。
9. 用程序描述前驱图
对于上图（a ）所示的前驱图，存在下述前驱关系：P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9.
或表示为：P={P1，P2，P3，P4，P5，P6，P7，P8，P9}→={(P1，P2),(P1，P3),(P1，P4),(P2，P5),(P3，P5),(P4，P6),(P4，P7),(P5，P8),(P6，P8),(P7，P9),(P8，P9)}
应注意，前驱图中必须不存在循环，但在上图（b ）中却有着下述的前驱关系：S2→S3，S3→S2
10. 进程的控制
进程控制是进程管理中最基本的功能，主要包括创建新进程、终止已完成的进程、将因
(a ) 具有九个结点的前趋图(b ) 具有循环的前趋图
发生异常情况而无法继续运行的进程置于阻塞状态、负责进程运行中的状态转换等功能。如当一个正在执行的进程因等待某事件而暂时不能继续执行时，将其转变为阻塞状态，而在该进程所期待的事件出现后，又将该进程转换为就绪状态等。进程控制一般是由OS的内核中的原语来实现。
原语操作。所谓原语，就是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作是指，一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位。因此，原语在执行过程中不允许被中断。原子操作在系统态下执行，常驻内存。阻塞原语和激活原语。
11.进程的创建
OS调用进程创建原语Creat按下述步骤创建一个新进程：
1)申请空白PCB，为新进程申请获得唯一的数字标识符，并从PCB集合中索取一个空
白PCB。
2)为新进程分配器运行所需的资源，包括各种无力和逻辑资源，如内存、文件、I/O
设备和CPU实践等。
3)初始化进程控制块（PCB）。PCB初始化包括①初始化标识信息，将系统分配的标识
符的父进程标识符填入新PCB中；②初始化处理机状态信息，是程序计数器纸箱
程序的入口地址，使栈指针指向栈顶；③初始化处理机控制信息，将进程将进程的
状态设置为就绪状态或静止就绪状态，对于优先级，通常是将它设置为最低优先级，除非用户以显式方式提出高优先级要求。
4)如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。
12.进程的终止
1)正常结束，表示进程的任务已经完成，准备退出运行。
2)异常结束，是指进程在运行时发生了某种异常事件，使程序无法继续进行。①越界
错，指程序所访问的存储区，已越出该进程的区域；②保护错，指进程试图去访问
一个不允许访问的资源或文件，或者以不适当的方式进行访问；③非法指令，指程
序试图去执行一条不存在的指令；④特权指令错，指用户进程试图去执行一条只允
许OS执行的指令；⑤运行超时，指进程的执行时间超过了制定的最大值；⑥等待
超时，指进程等待某事件的时间超过了规定的最大值；⑦算术运算错，指进程试图
去执行一个被禁止的运算，如，被0除；⑧I/O故障，指在I/O过程中发生了错误
等。
3)外界干预，指进程应外界的请求而终止运行，这些干预有：①操作员或操作系统干
预，指如果系统中发生了某事件，如，发生死锁；②父进程请求，指当子进程完成
父进程所要求的任务是，父进程可以提出请求结束该子进程；③因父进程终止，指
当父进程终止时，它的所有子进程也都应当结束。
13.进程的阻塞与唤醒
引起进程阻塞和唤醒的事件：
1)向系统请求共享资源失败。
2)等待某种操作的完成。
3)新数据尚未到达。
4)等待新任务的到达。
阻塞过程：正在执行的进程，如果发生了上述某事件，进程便通过调用阻塞原语block 将自己阻塞。
唤醒过程：调用唤醒原语wakeup，其过程为：首先把被阻塞的进程从等待改时间的阻塞队列中移除，将其PCB中的现行状态由阻塞改为就绪，然后再将该PCB插入到就绪队列
中。
14.进程的挂起与激活
进程的挂起：当系统出现了引起进程挂起的事件时，OS将利用挂起原语suspend将制
定进程或处于阻塞装的进程挂起。执行过程：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于活动阻塞状态的进程，则将之改为静止阻塞。
进程的激活：当系统发生激活进程的事件时，OS将利用激活原语active，将指定进程激活。过程：激活原语先将进程从外存调入内存，检查该进程的现行状态，若是静止就绪，便将之改为活动就绪；若为静止阻塞，便将之改为活动阻塞。
假如采用的是抢占调度策略，则每当有静止就绪进程被激活而插入就绪队列时，便应检查是否要进行重新调度，即又调度程序将被激活的进程与当前进程两者的优先级进行比较，如果被激活进程的优先级低，就不必重新调度；否则，立即剥夺当前进程的运行，把处理机分配给刚刚激活的进程。
15.线程的基本概念
线程，是比进程更小的基本单位。引入线程，是为了减少程序在并发执行时所付出的时空开销
16.线程与进程的比较
由于线程具有许多传统进程所具有的特征，所以又称之为轻型进程或进程元，相应地，把传统进程称为重型进程。
1)调度性
在传统的OS中，进程是作为独立调度和分派的基本单位，因而进程是能独立运行
的基本单位。在每次被调度时，都需要进行上下文切换，开销较大。而在引入线程
的OS中，已把线程作为调度和分派的基本单位，因而线程是能独立运行的基本单
位。当线程切换时，仅需保存和设置少量寄存器内容，切换代价远低于进程。在同
一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个
进程中的线程时，必然就会引起进程的切换。
2)并发性
在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程
之间亦可并发执行，甚至还允许在一个进程中的所有线程都能并发执行。同样，不
同进程中的线程也能并发执行。这使得OS具有更好的并发性，从而能更加有效地
提高系统资源的利用率和系统的吞吐量。
3)拥有资源
进程可以拥有资源，并作为系统中拥有资源的一个基本单位。线程本身并不拥有系
统资源，而是仅有一点必不可少的、能保证独立运行的资源。比如，在每个线程中
都应具有一个用于控制线程运行的线程控制块PCB、用于指示被执行指令序列的程
序计数器、保留局部变量、少数状态参数和返回地址等的一组寄存器和堆栈。
4)独立性
在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多。，每个
进程都拥有一个独立的地址空间和其他资源，线程共享进程的内存地址空间和资源。
5)系统开销
线程的代价远低于进程。
6)支持多处理机系统
传统的进程只能运行在一个处理机上。而对于多线程进程，可以将一个进程中的多
个线程分配到多个处理机上，使它们并行执行，加速进程的完成。
17.进程同步的基本概念
进程同步机制的主要任务是对多个相关进程在执行次序上进行协调，是并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性。
18.临界区与临界资源
1)临界区：每个进程中访问临界资源的那段代码称为临界区
2)临界资源：在一个事件内只允许一个进程执行的资源，如打印机，磁带机等。19.临界区的进入与退出
每个进程在进入临界区之前，应先对欲访问的临界资源进行检查，看它是否正被访问。如果此刻临界资源未被访问，进程便可进入临界区对该资源进行访问，并设置它正被访问的标志；如果此刻该临界资源正被某进程访问，则本进程不能进入临界区。
因此需要在临界区前面加一段用于进行上述检查的代码，把这段代码称为进入区（entry section）。相应地，在临界区后面也要加上一段称为退出区（exit section）的代码，用于临界区正被访问的标志恢复为被访问的标志。如下：
While(TRUE)
{
进入区
临界区
退出区
剩余区
}
20.进程互斥
1)关中断：实现互斥的最简单的方法之一。在进入锁测试之前关闭中断，知道完成锁
测试并上锁之后才能打开中断。
2)利用Test-and-Set指令实现互斥
TS指令如下：
Boolean TS(Boolean *lock){
Boolean old;
old = *lock;
*lock = TRUE;
return old;
}
当lock=FALSE时，表示自愿空闲；当lock=TRUE时，表示该资源正在被使用。
利用TS指令实现互斥的循环进程结构可描述如下：
do{
…
while TS(&lock);
critical section;
lock := FLASE;
remainder section;
}while(TRUE);
3)利用Swap指令实现进程互斥
Swap指令如下：
void swap(Boolean *a,Boolean *b)
{
boolean temp;
temp = *a;
*a = *b;
*b = temp;
}
利用Swap指令实现进程互斥的循环进程可描述如下：
do{
key=TRUE;
do{
swap(&lock,&key);
}while(key!FALSE);
临界区操作；
lock = FALSE;
…
}while(TRUE);
21.通信量机制实现互斥
22.整型信号量与记录型信号量
1)整型信号量
一个用于表示自愿数目的整型量S，仅能通过两个标准的原子操作wait(S)和signal(S)来访问。两个操作分别称为P、V操作。wait和signal操作可描述如下：
wait(S){
while(S<=0);
S - -;
}
signal(S){
S++;
}
在执行时时不可中断的
2)记录型信号量
整型信号量机制并未遵循“让权等待”的准则，而是使进程处于“忙等”的状态。
记录型信号量机制则是一种不存在“忙等”现象的进程同步机制。描述如下：typedef struct{
int value;
struct process_control_block *list;
}semaphore;
相应地，wait(S)和signal(S)操作可描述如下：
wait(semaphore *S){
S->value- -;
if(S->value<0)block(S->list);
}
signal(semaphore *S){
S->value++;
if(S->value<=0) wakeup(S->list);
}
23.生产者—消费者问题（P60）
1)利用记录型信号量解决。
2)利用AND信号量解决。
3)利用管程解决。
24.进程通信的类型（P67）
1)共享存储器系统
a)基于共享数据结构的通信方式。在这种通信方式中，要求诸进程公用某些数据
结构，借以实现诸进程间的信息交换，如在生产者—消费者问题中的有界缓冲
区。
b)基于共享存储区的通信方式。这种通信方式属于高级通信。需要通信的进程在
通信前，先对系统申请获得共享存储区的一个分区，并将其附加到自己的地址
空间中，便可对其中的数据进行正常读、写，读写完成或不再需要时，将其归
还给共享存储区。
2)管道通信系统
所谓“管道”，是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件。向管道（共享文件）提供输入的发送进程（即写进程）以字符流形式将大量的数据送入管道；而接受管道输出的接收进程（即读进程）则从管道中接收（读）数据。
为了协调通信，管道机制必须提供一下的协调能力：①互斥；②同步；③确定对方是否存在。
3)消息传递系统（P70）
进程不必借助任何共享存储区或数据结构，而是以格式化的消息为单位，将通信的数据封装在消息中，并利用操作系统提供的一组通信命令（原语），在进程间进行消息传递，完成进程间的数据交换。
由于事先方式的不同，可分为：
a)直接通信方式，是指发送进程利用OS所提供的发送原语，直接把消息发送给
目标进程；
b)简介通信方式，是指发送和接收进程，都通过共享中间实体（称为邮箱）的方
式进行消息的发送和接收，完成进程间的通信。
4)客户机—服务器系统（CS系统）
当前的主流通信实现机制，其主要实现方法为：套接字，远程过程调用和远程方法调用。
25.进程调度类型（与作业调度的区别）
在计算机系统中，存在着三种调度。从他们的层次来看，分别是作业调度、中级调度和进程调度。
其中作业调度又称为高级调度，它的主要任务是从作业后备队列中选择作业进入主存；中级调度的主要任务是在作业调度的基础上，决定哪些进程允许参与CPU的竞争，它的目的主要是为了平衡CPU当前的负荷；
进程调度又称为低级调度，它的作用是按照某种原则将CPU分给某个进程。
作业调度的功能如下：
1、记录各作业在系统中的状态
2、从后备队列中挑选一部分作业投入运行
3、为被选中的作业做好执行前的准备工作
4、在作业执行结束时，做善后处理工作
作业调度的目标：
1、调度应对所有作业都是公平合理的
2、应使设备有较高的利用率（提高系统利用率）
3、每次运行尽可能多的作业（提高系统吞吐量）
4、较快的响应时间
进程调度决定就绪队列中哪个进程将获得处理机，并实际执行将处理机分配给该进程的操作。进程调度是操作系统中最基本的调度，在批处理及分时系统中都必须配置。
调度的目标和原则：
1、公平性：(fairness)确保每个进程都能获得公平的CPU时间片
2、高效性：(efficiency)使CPU100%的时间都在工作
3、响应时间：(response time)系统对用户的反应时间
4、吞吐量：单位时间处理的工作量
26.先来先服务算法FCFS（P89）
27.短作业优先算法SJF（P89）
28.时间片轮转算法（93）
29.优先级调度算法（P94）
30.死锁的基本概念
如果一组进程中的每一个都在等待仅由该组进程中的其他进程才能引发的事件，那么改组进程是死锁的（Deadlock）。
31.死锁产生的原因
1)竞争不可抢占性资源引起死锁
2)竞争可消耗资源引起死锁
3)进程推进顺序不当引起死锁
32.产生死锁的必要条件
产生死锁必须同时具备下面四个必要条件，只要其中任一个条件成立，死锁就不会发生：
1)互斥条件。在一段时间内，某资源只能被一个进程占用。
2)请求和保持条件。进程已经保持了至少一个资源，但又提出了新的资源请求，而该
资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
3)不可抢占条件。进程已获得的资源在未使用完之前不能被抢占，只能在进程使用完
时自己释放。
4)循环等待条件。在发生死锁时，必然存在一个进程一资源的循环链。
33.死锁的预防和避免方法
死锁的预防主要是破坏产生死锁的后三个条件。
1)破坏“请求和保持”条件
系统必须保证做到：当一个进程在请求资源时，它不能持有不可抢占资源，可通过
以下两个协议实现：
a)第一种协议
所有进程在开始运行之前，必须一次性的申请其在整个运行过程中所需的全部资源。
b)第二种协议
允许一个进程只获得运行初期所需的资源后，便开始运行。运行过程中再逐步释放已分配给自己的、且已用毕的全部资源，然后再请求新的所需资源。
2)破坏“不可抢占”条件
协议规定，当一个已经保持了某些不可被抢占资源的进程，提出新的资源请求而不能得到满足时，它必须释放已经保持的所有资源，待以后需要时再重新申请。
3)破坏“循环等待”条件
对系统所有资源类型进行线性排序，并赋予不同的序号。为每个资源类型赋予唯一的序号，然后可采用这样的预防协议：规定每个进程必须按序号递增的顺序请求资源死锁的避免方法：银行家算法（P111）
第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 3、进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 4、在下列特性中，不是进程的特性的是（）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 5 A 6 A. 7 A. 8 A. 9 A. 10 A. 11 A. 12。 A. 13 A. 14 A. 15 A. 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行
一、选择题 1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完 2．分配到必要的资源并获得处理机时的进程状态是 B 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 3．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中4．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中5．下列的进程状态变化中， C 变化是不可能发生的。 A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪 6．一个运行的进程用完了分配给它的时间片后，它的状态变为A 。 A.就绪 B.等待 C.运行 D.由用户自己确定7．操作系统通过 B 对进程进行管理。 A. JCB B. PCB C. DCT D. CHCT 8．一个进程被唤醒意味着 D 。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 9．多道程序环境下，操作系统分配资源以 C 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 10. 从下面的叙述中选出一条正确的叙述： （1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。 （3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。 11. 从下面的叙述中选出4条正确的叙述： （1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。 （4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。 （7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。 二、是非题 1．进程是动态的概念 2．进程执行需要处理机 3．进程是有生命期的
第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、JCB 7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[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. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 11、在下列特性中，哪一个不是进程的特性（ C）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 12、在单处理机系统中，处于运行状态的进程（A ）。 A.只有一个 B. 可以有多个 C.不能被挂起 D. 必须在执行完后才能被撤下 13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( C) A.自由状态 B. 停止状态 C.阻塞状态 D. 静止状态
第二章进程管理习题及答案 一、填空题 1．进程的静态描述由三部分组成：① 、② 和③ 。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要 完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两 部分是进程完成所需功能的物质基础。 2．进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而 引入了 ② 这一概念。 【答案】①程序的并发执行，②进程 【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并 发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执 行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来 描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语 【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程 以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实 现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。 5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。 【答案】①就绪，②进程调度程序，③运行 【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。 6．进程调度的方式通常有① 和② 方式两种。 【答案】①可剥夺、②非剥夺 【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程 的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继 续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。 7．轮转法主要是用于① 的调度算法，它具有较好的② 时间， 且对每个进程来说都具有较好的③ 性。
爱班网测验2 刷新 第二章进程管理测验题收起 测验进行中结束 试题1 正在进行中 并发性是指若干事件在（）发生。( B ) A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔内 试题2 正在进行中 进程控制块是描述进程状态和特性的数据结构，一个进程( D ) A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 试题3 正在进行中 当时，进程从执行状态转变为就绪状态。( B ) A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 试题4 正在进行中 在进程状态转换时，下列转换时不可能发生的。( D ) A.就绪态->运行态 B.运行态->就绪态 C.运行态->阻塞态
D.阻塞态->运行态 试题5 正在进行中 下列各项工作步骤中，不是创建进程必需的。( B ) A.建立一个PCB B.调度程序为进程分配CPU C.为进程分配内存等资源 D.将PCB链入进程就绪队列 试题6 正在进行中 下列关于进程的叙述中，正确的是( A ) A.进程通过进程调度程序而获得CPU B.优先级是进行进程调度的重要依据，一旦确定不能改变 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态 试题7 正在进行中 从资源管理的角度看，进程调度属于( C ) A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理 试题8 正在进行中 下列有可能导致一进程从运行变为就绪的事件是( D ) A.一次I/O操作结束 B.运行进程需做I/O操作 C.运行进程结束
第二章进程管理 1.从静态的角度看，进程是由(A)、(B)、(C)三部分组成的，其中(C)是进程存在的惟一标 志。当几个进程共享(A)时，(A)应当是可重入代码。 A，B，C：(1) JCB；(2) PCB；(3) DCB；(4) FCB；(5) 程序段；(6) 数据段；7) I/O 缓冲区。 2.进程的三个基本状态是(A)、(B)、(C)。由(A)到(B)是由进程调度所引起的；由(B)到C) 是正在执行的进程发生了某事件，使之无法继续执行而引起的。 A，B，C：(1) 挂起；(2) 阻塞；(3) 就绪；(4) 执行；(5) 完成。 3.下列进程状态转换中，绝对不可能发生的状态转换是(A)；一般不会发生的状态转换是 (B)。 A，B：(1) 就绪→执行；(2) 执行→就绪；(3) 就绪→阻塞；(4) 阻塞→就绪；5) 阻塞→执行；(6) 执行→阻塞。 4.在一个单处理机系统中，存在5 个进程，则最多有(A)个进程处于就绪队列，(B)个进 程处于阻塞状态。 A，B：(1) 5；(2) 4；(3) 3；(4) 2；(5) 1；(6) 0。 5.正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为(A)状态； 处于静止阻塞状态的进程，在进程等待的事件出现后，应变为(B)状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为(C)状态；若进程已处于阻塞状态，则此时应转变为(D)状态。 A，B，C，D：(1) 静止阻塞；(2) 活动阻塞；(3) 静止就绪；(4) 活动就绪；(5) 执行。 6.为使进程由活动就绪转变为静止就绪，应利用(A)原语；为使进程由执行状态转变为阻 塞状态，应利用(B)原语；为使进程由静止就绪变为活动就绪，应利用(C)原语；为使进程从阻塞状态变为就绪状态，应利用(D)原语。 A，B，C，D：(1) create；(2) suspend；(3) active；(4) block；(5) wakeup。 7.在将CPU 的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次 为(A)、(B)和(C)。而从用户状态转换到系统状态是通过(D)实现的。 A，B，C：(1) 屏蔽所有中断；(2) 读时钟；(3) 设置时钟的值；(4) 存取内存中某地址单元的值；(5) 停机。 D：(1) 执行进程直接修改程序状态字；(2) 中断屏蔽；(3) 中断；(4) 进程调度。 8.在分时系统中，导致进程创建的典型事件是(A)；在批处理系统中，导致进程创建的典型事件是(B)； 由系统专门为运行中的应用进程创建新进程的事件是(C)。在创建进程时，D)不是创建所必需的步骤。 A：(1) 用户注册；(2) 用户登录；(3) 用户记账；(4) 用户通信。 B：(1) 作业录入；(2) 作业调度；(3) 进程调度；(4) 中级调度。 C：(1) 分配资源；(2) 进行通信；(3) 共享资源；(4) 提供服务。 D：(1) 为进程建立PCB；(2) 为进程分配内存等资源；(3) 为进程分配CPU；(4) 将进程插入就绪队列。 9. 从下面对临界区的论述中，选出两条正确的论述。 (1) 临界区是指进程中用于实现进程互斥的那段代码。 (2) 临界区是指进程中用于实现进程同步的那段代码。 (3) 临界区是指进程中用于实现进程通信的那段代码。 (4) 临界区是指进程中用于访问共享资源的那段代码。 (5) 临界区是指进程中访问临界资源的那段代码。
第二章进程管理答案 Revised as of 23 November 2020
第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 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. 就绪运行 B. 运行就绪 C. 就绪阻塞 D. 阻塞就绪 8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。 A.存储器 B. 打印机 C. CPU D. 磁盘空间 9、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 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>0 B. S=0 C. S<0 D. S0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
第二章进程管理练习题附答案 一、选择题 1．进程的动态、并发等特征是利用（）表现出来的。 A．程序B．数据C．程序和数据D．进程控制块 2．进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（）。 A．动态性B．并发性C．调度性D．异步性 3．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程 4.某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为（）个。 A.1 B.2 C.3 D.4 5. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 6.在下列叙述中，错误的一条是（）。 A.进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志 B.进程的互斥合同步都能用P/V原语实现 C.用户程序中执行系统调用命令时，处理机的状态字将发生改变 D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关 7.当对信号量进行V原语操作之后（）。 A.当S<0，进程继续执行 B.当S>0，要唤醒一个就绪进程 C.当S<=0，要唤醒一个等待进程 D.当S<=0，要唤醒一个就绪进程 8．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。 A.不变 B.要变 C.可能要变 D.可能不变 9.一个进程被唤醒，意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 10.进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算计资源 D.动态和静态特征 11.系统感知进程的唯一实体是（）。 A.JCB B.FCB C.PCB D.SJT 12.一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 13.进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间时刻 C.输入/输出事件完成 D.某个进程被唤醒 14.进程创建原语的任务是（）。 A.为进程编制程序 B.为进程建立PCB表 C.为进程分配CPU D.为进程分配所需的各种资源 15.进程被创建后即进入（）排队。 A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 二、填空题 1．通常，进程实体是由_____，_____ 和_______ 这三部分组成，其中_____是进程存在
--一、填空题 1. 进程是一个程序对某个数据集的一次执行过程。进程从结构上讲，包括程序、 数据和PCB 三部分。 2. 进程是一个动态的概念，程序是一个静态的概念。 3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB 组 成。 4. 进程存在的唯一标志是PCB 的存在。当系统创建一个进程时，系统为其建立 一个PCB ，当进程被撤销时系统就将其收回。 5. 进程有三种基本状态，即运行状态、就绪状态、阻塞状态。当进程由（1） 变换到（2）或（3）时，就会立即引起重新调度。 6. 在操作系统中，不可中断执行的操作称为原语。 7. 并发进程之间的基本关系是同步或互斥。其中互斥是指进程之间的一种间接关 系。 8?临界资源是指一段时间只允许一个进程使用的资源_，而临界区是指—进程中访问临界资源的程序代码。 9. P，V 操作原语是在信号量上操作的。 10. 信号量的物理意义是：当信号量的值大于零时，表示_ 可用资源的数量当信 号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数量。 11. 有n 个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问， 则信号量值的变化范围是1~-（n-1 ）。 12. 如果系统中有n 个进程，则在等待（阻塞）队列中进程的个数最多可为个 n 。 13. 如果信号量的当前值为- 5，则表示系统中在该信号量上有 5 个等待进程。 14. 某程序运行时经常需打印中间结果。计算时，该进程处于_ 用户态，打印时处 于系统态，打印结束时进程处于用户态。（指系统状态）、
15. 在操作系统中引入线程的主要目的是—减少程序并发执行时的时空开销，使 OS 更具有并发性。 16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即
第二章进程管理 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. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (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. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。
一个进程被唤醒意味着（ ° ° 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>0 B. S=0 C. S<0 D. S 0 17、 信号量S 的初值为8,在S 上执行了 10次P 操作，6次V 操作后，S 的值为（ °° A . 10 B . 8 C . 6 D . 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.就绪阻塞 °以外的所有运行所需资源的进程处于就绪状态。 B.打印机 C. CPU D.磁盘空间 B.运行就绪 D.阻塞就绪 C.它的优先权变为最大 D.其PCB 移至就绪队列的队首
进程管理习题 一：选择题 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）3 4. 操作系统通过对进程进行管理 （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. 信箱是一种通信方式
第二章进程管理 1.进程的定义 1)进程是程序的一次执行。 2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 3)进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配 和调度的一个的独立单位。 2.进程的特征 1)动态性。进程的实体的执行过程，因此，动态性就是进程的最基本的特征。动态性 还表现在：“它有创建而产生，由调度而执行，由撤销而消亡。”可见，进程实体有 一定的生命期，而程序则只是一组有序指令的集合，并存放于某种介质之上，其本 身并不具有活动的含义，因而是静态的。 2)并发性。是指多个进程实体同存于内存中，且能在一段时间内同时运行。引入进程 的目的也正是为了使其进程实体能和其他进程实体并发执行。因此，并发性是进程 的另一重要特征，同时也成为OS的重要特征。而程序（没有建立PCB）是不能参 与并发执行的。 3)独立性。在传统的OS中，独立性是指进程实体是一个能独立运行、独立获得资源 和独立接收调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参 与运行。 4)异步性。是指进程是按异步方式运行的，即按各自独立的、不可预知的速度向前推 进。正是源于此因，才导致了传统意义上的程序若参与并发执行，会产生其结果的 不可再现性。为使进程并发运行时具有异步性，但仍能保证进程并发执行的结果是 可再现的，在OS 中引进了进程的概念，并且配置相应的进程同步机制。 3.进程的基本状态 1)就绪态。是指进程已处于准备好运行的状态，即进程已分配到除CPU意外的所有 必要资源后，只要再获CPU，便可立即执行。如果系统中有许多处于就绪状态的进 程，通常将它们按一定的策略（如优先级策略）排成一个队列，称该队列为就绪队 列。 2)执行执行状态。这是指进程已获得CPU，其程序正在执行的状态。对任何一个时刻 而言，在单处理机系统中，只有一个进程处于执行状态，而在多处理机系统中，则 有多个进程处于执行状态。 3)阻塞状态。这是指正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败 等）暂时无法继续执行时的状态，亦即进程的执行受到阻塞。通常系统将处于阻塞 状态的进程也排成一个队列，称该队列为阻塞队列。 4.进程三种状态的转换过程 一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。 1)就绪→执行 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态 转变成执行状态。 2)执行→就绪 处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让 出处理机，于是进程从执行状态转变成就绪状态。