第2章进程的描述与控制
操作系统第二章PPT课件
-
12
2.1.3 进程挂起
有挂起状态的进程转换图
创建 准许 就绪
激活 事件 发生
挂起
就绪 挂起
分派 超时
运行 准许
等待 事件
消失
(a) 带有一个挂起状态
创建
准许
准许
挂起
就绪， 挂起
事件 发生
阻塞 挂起
激活 挂起
激活
就绪
事件 发生 阻塞
分派 超时
运行
等待 事件
释放
-
消失
(b) 带有两个挂起状态
13
2.1.3 进程挂起
-
38
2.4.1 线程及其管理
2.线程的定义及特征
线程是进程内的一个相对独立的、可独立调度 和指派的执行单元。
线程具有以下性质：
• 线程是进程内的一个相对独立的可执行单元。
• 线程是操作系统中的基本调度单元 。
• 一个进程中至少应有一个线程 。
• 线程并不拥有资源，而是共享和使用包含它的 进程所拥有的所有资源。
• ③当运行中获取用户程序提出的某种请求后，OS可以 代用户程序产生进程以实现某种功能，使用户不必等 待。
• ④基于应用进程的需要，由已存在的进程产生另一个 进程，以便使新程序以并发运行方式完成特定任务。
-
5
2.1.1 进程产生和终止
2.进程终止 导致进程终止的事件大致有14种 ：正常 结束 、超时限制 、内存不足 、超界 、 保护错误 、算术错误 、超越时限 、I/O 失败 、非法指令 、特权指令 、错误使 用数据 、操作员或OS干预 、父进程终 止 、父进程需要 。
-
27
2.3.1 执行模式
大多数处理器都至少支持两种执行模式， 一种是同操作系统有关的模式，另一种则 是同用户程序有关的模式。较低特权模式 称为用户模式。较高特权模式指系统模式、 控制模式或内核模式。内核是操作系统中 最核心功能的集合。
操作系统第二章进程的描述与控制题目
操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中，错误的是。
A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的，有⽣命周期的。
【解析】【解析】程序是指令的集合。
⽽进程是程序的⼀次执⾏，是动态的，有⽣命周期的。
1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。
1-3.程序的顺序执⾏通常在①的⼯作环境中，具有以下特征②。
程序的并发执⾏在③的⼯作环境中，具有如下特征④。
A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。
【解析】程序的顺序执⾏通常在单道程序的⼯作环境中，具有程序结果的可再现性特征；程序的并发执⾏在多道程序的⼯作环境中，具有共享资源的特征。
1-4. 下列进程状态变化中，变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时，该进程便由就绪状态变为执⾏状态；正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时，该进程由执⾏状态变为等待状态；当处于等待状态的进程所等待的事件发⽣时，该进程由等待状态变为就绪状态；正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏，该进程由执⾏状态变为就绪状态。
等待——运⾏不可能发⽣，就绪—— 等待不可能发⽣。
运⾏不可能发⽣，就绪唯⼀的双向箭头是运⾏运⾏——就绪，就绪——运⾏唯⼀的双向箭头是1-5. 当时，进程从执⾏状态转变为就绪状态。
A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。
【解析】正在执⾏的进程，如因时间⽚⽤完⽽暂停执⾏，则该进程由执⾏状态转变为就绪状态。
就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中，进程被调度程序选中，就绪1-6. 如果系统中有n个进程，则就绪队列中进程的个数最多为。
操作系统--习题课1-第二章
第二章进程的描述与控制-习题【例1】我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时表示锁已经打开。
试写出开锁和关锁原语，并利用他们实现互斥。
分析：在用锁实现互斥时，必须为每个临界资源设置一把锁W，值得注意的是锁W只能有开或关两种状态，相应地W只能取0或1两个值。
进行关锁操作时，若W处于开的状态，则表示相应的临界资源空闲，进程只需将锁的状态置为关，便可直接进入临界区；否则，若W已处于关状态，则表示其他进程正在使用临界资源，故执行关锁操作的进程必须等待。
进行开锁操作时，则必须将锁的状态置为开状态，以允许其他进程使用临界资源。
答：相应的关锁原语lock(W)和开锁原语unlock(W)可描述为：lock(W): while(W==1);W=1;unlock(W): W=0;在利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即：lock(W);CS;unlock(W);【例2】在所示图中，有一计算进程和打印进程，他们共享一个单缓冲区，计算进程不断地计算出一个整型结果并将它放入单缓冲区中，打印进程则负责从单缓冲区中取出每一个结果进行打印，请用信号量来实现它们的同步关系。
分析1：可从临界资源的角度来思考，先找临界资源，并为每种资源设置信号量，在访问临界资源之前加wait操作来申请资源，访问完临界资源后加signal操作来释放临界资源。
本题中有两类临界资源，第一类是计算进程争用的空闲缓冲区，初始状态下有一个缓冲区可供使用，故可为它设置初值为1的信号量empty；第二类是打印进程争用的已放入缓冲中的打印结果，初始状态下缓冲中无结果可供打印，故可为它设置初值为0的信号量full。
答1：具体的同步算法可描述为：semaphore full=0, empty=1;int buffer;cp(){int nextc;while(1){compute the next number in nextc;wait(empty);buffer=nextc;signal(full);}}pp(){int nextp;while(1){wait(full);nextp=buffer;signal(empty);print the number in nextp;}}main(){cobegincp(); pp();coend}其实，本题是一个n=1的生产者—消费者问题，与常规的生产者—消费者问题的算法比较一下，可以发现：单缓冲的情况下，缓冲区只需要简单变量来描述，而不必再用数组；另外，也不再需要in(out)指针来指示产品放到（取自）哪个缓冲区，而且，由于此时生产者、消费者不可能同时访问缓冲区，所以原来的mutex信号量也不再需要。
【操作系统】《计算机操作系统》汤小丹第2章进程的描述和控制
【操作系统】《计算机操作系统》汤⼩丹第2章进程的描述和控制博主：海底淤泥1.什么是前趋图？为什么要引⼊前趋图？ 前趋图：⼀个有向⽆循环图，它⽤于描述进程之间的先后顺序 作⽤：更好描述程序的顺序和并发执⾏情况2.试画出下⾯四条语句的前趋图S1:a=x+y S2:b=z+1 S3:c=a-b S4:w=c+1 S1->S3 S2->S3 S3->S43.为什么程序并发执⾏会产⽣间断特征？ 程序在并发执⾏时，由于它们共享系统资源，以及为完成同⼀项任务相互合作，⾄使在这些并发程序之间形成了相互制约的关系4.程序并发执⾏时为什么会失去封闭性和可再现性？ 失去封闭性：当系统存在着多个可以并发执⾏的程序时，系统中的各种资源将为它们所共享，⽽这些资源的状态也由这些程序来改变，导致其中任意程序运⾏时，其环境都必然会受到其他程序的影响。
失去可再现性：程序并发执⾏时，由于失去了封闭性，其计算结果必然将与并发程序的执⾏速度有关，从⽽使程序的执⾏失去了可再现性5.在操作系统中为什么要引⼊进程的概念？它会产⽣什么影响？ 为了使程序并发执⾏，并且可以对并发执⾏的程序加以描述和控制，⼈们引⼊了“进程”的概念。
影响：使程序并发执⾏，进程实体和其他进程实体并发执⾏6.试从动态性、并发性、和独⽴性上⽐较进程和线程 动态性：进程实体有⼀定⽣命期，是动态的；⽽程序是⼀组有序指令集合，并存放在某种介质上，其本⾝不具有活动意义，是静态的 并发性：进程可以并发执⾏，没有PCB的程序是不能并发执⾏的 独⽴性：进程实体是⼀个能独⽴运⾏，独⽴获得资源和独⽴接受调度的基本单位。
未建⽴PCB的程序不能作为⼀个独⽴的单位参与运⾏7.试说明PCB的作⽤具体表现在什么⽅⾯，为什么说PCB是进程存在的唯⼀标志？ PCB描述进程是基本情况和活动过程，进⽽控制和管理进程。
创建进程：创建进程实体的PCB 撤销进程：撤销进程实体的PCB8.PCB提供了进程管理和进程调度所需要的哪些信息？1.进程标识符2.处理机状态3.进程调度信息4.进程控制信息9.进程控制块的组织⽅式有哪⼏种？1.线性⽅式2.连接⽅式3.索引⽅式10.何谓操作系统内核？内核的主要功能是什么？ 通常将⼀些硬件紧密相关的模块、各种常⽤设备的驱动程序以及运⾏频率较⾼的模块，都安排在紧靠硬件的软件层次中，将它们常驻内存，被称为操作系统内核 功能：1.对重要软件进⾏保护，防⽌遭到其他程序的破坏 2.提⾼OS的运⾏效率11.试说明进程在三个基本状态之间转换的经典原因 就绪->执⾏：进程调度 执⾏->就绪：时间⽚完 执⾏->阻塞：I/O请求 阻塞->就绪：I/O完成12.为什么要引⼊挂起状态？该状态有哪些性质？ 原因：1.终端⽤户的需要 2.⽗进程的请求 3.负荷调节的需要 4.操作系统的需要 性质：1.若程序正在执⾏，将暂停执⾏ 2.若原本处于就绪状态，则该程序不接受调度13.在进⾏进程切换时，所要保存的处理机状态信息有哪些？1.通⽤寄存器2.指令计数器3.程序状态字PSW4.⽤户栈指针14.试说明引起进程创建的主要事件。
第二章、进程的描述与控制
第⼆章、进程的描述与控制第⼆章、进程的描述与控制2.1 前趋图和程序执⾏2.1.1 前趋图概念：所谓前趋图：指⼀个有向⽆循环图（DAG）,它⽤于描述进程之间执⾏的先后顺序。
2.1.2 程序顺序执⾏特征：顺序性封闭性：指程序在封闭的环境中运⾏，程序运⾏时独占全机资源，资源的状态只有本程序才能改变，程序⼀旦开始执⾏，其执⾏结果不受外界因素影响可再现性：只要条件相同还会得到相同的执⾏结果。
2.1.3 程序并发执⾏特征：间断性失去封闭性不可在现性2.2进程的描述2.2.1 进程的定义和特征定义为了使程序并发执⾏，并且可以对并发执⾏的程序加以描述和控制，⼈们引⼊了进程的概念。
为了使参与并发执⾏的每个程序都能独⽴运⾏，在操作系统中必须为之分配⼀个专门的数据结构，称为进程控制块（PCB）。
系统利⽤PCB 来描述进程的基本情况和活动过程，进⽽控制和管理进程。
因此进程的定义为：由程序段、相关的数据段和由程序段、相关的数据段和PCB三部分构成的进程实体。
⽐较典型的定义有：进程是程序的⼀次执⾏进程是⼀个程序及其数据在处理机上顺序执⾏时所发⽣的活动进程是具有独⽴功能的程序在⼀个数据结合上运⾏的过程，它是系统进⾏资源分配和调度的⼀个独⽴单位。
进程的特征动态性并发性独⽴性异步性2.2.2 进程的基本状态以及转换进程三种基本状态由于多个进程在并发执⾏时共享系统资源，致使他们在运⾏过程中呈现间断性的运⾏规律，所以进程在⽣命周期内可能具有不同状态。
⼀般⽽⾔，每个进程⾄少应处于以下三种基本状态：就绪（Ready）状态指进程已处于准备好运⾏的状态，即进程已分配到除CPU以外的所有必要资源后，只要再获得CPU就可以⽴即执⾏。
如果有多个就绪状态的进程。
就绪队列通常按照⼀定的策略排成⼀个队列，称该队列为就绪队列执⾏(Running)状态指进程已经获得CPU，其程序正在执⾏的状态。
在单处理机系统中，只有⼀个进程处于执⾏状态，⽽多处理机系统则有多个进程处于阻塞（Block）状态指正在执⾏的进程由于发⽣某事件（如I/O请求、申请缓冲区失败等）暂时⽆法继续执⾏时的状态，即进程的执⾏受到了阻塞。
计算机操作系统原理 第二章 进程描述与控制
13
两个并发程序方案
设有一台标准输入设备（键盘），和一台标准 输出设备（显示器或打印机），输入程序负责 从标准设备中读取一个字符，送缓冲区中。输 出程序从缓冲区中取数据，送标准设备输出。
14
两个并发程序方案
f
标准输入 （键盘）
输入程序 缓冲区 输出程序
g
标准输出 （打印机）
15
两个并发程序方案
6
前趋图
前趋图(Precedence Graph)是一个有向无循环图，记 为DAG(Directed Acyclic Graph)，用于描述进程之间执行 的前后关系。 结点：一个程序段或进程，乃至一条语句
有向边：偏序或前趋关系
把没有前趋的结点称为初始结点(Initial Node) 没有后继的结点称为终止结点(Final Node) 每个结点还具有一个重量(Weight)，用于表示该结点 所含有的程序量或结点的执行时间。
38
进程状态模型
进程状态转换
原状态 创建 OS根据作业控制请求； 分时系统用户登录； 进程产生子进程而创 建进程 转换后状态 运行 × 就绪 × 阻塞 × 终止 ×
创建
×
×
OS准备运 行新的进 程
×
×
（转下表）
39
进程状态模型
原状态 创建 运行 × 运行 × 转换后状态 就绪 超时；OS服务 请求；OS响应 具有更高优先 级的进程；进 程释放控制 阻塞 OS服务 请求； 资源请 求；事 件请求 终止 进程完 成，进 程夭折
2.5 进程同步 2.6 经典进程的同步问题 2.7 管程机制 2.8 进程通信
3
2.1 进程描述
2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.1.3 进程的定义
第二章 进程的描述与控制PPT课件
2020/11/29
9
进程的特征
动态性：动态性是进程的最基本特征，它是程序执行 过程，它是有一定的生命期。它由创建而产生、由调 度而执行，因得不到资源而暂仃，并由撤消而死亡。 而程序是静态的，它是存放在介质上一组有序指令的 集合，无运动的含义。
在计算机系统支持并行操作时，如采用 多道程序设计技术，则内存中多道程序处于并 发执行状态。如上述有三个程序段的作业类， 虽然每个作业有前趋关系的各程序段不能在系 统CPU和输入输出各部件并行执行，但一个作 业没有前趋关系的程序段或不同作业的程序段 可以分别在CPU和各输入输出部件上并行执行。
2020/11/29
结构特征：从结构上，进程实体由程序段、数据段和进程控制 块三部分组成，UNIX中称为“进程映象”。
2020/11/29
11
(1) 进程是程序的一次执行。
(2) 进程是一个程序及其数据在处理机上顺序执行 时所发生的活动。
(3) 进程是程序在一个数据集合上运行的过程，它 是系统进行资源分配和调度的一个独立单位。
7
例：观察者/报告者
Байду номын сангаас
观察者：
报告者：
begin
begin
repeat
repeat
wait a car go through
deley a time
N=N+1；
Print N ；
N=0 ；
until
until
end
end
初始N=n时不同执行序列：
N=N+1；
Print N；
Print N ；
Print N ；
计算机操作系统-汤小丹第4版复习讲义教程第2章进程
对于进程的定义，从不同的角度可以有不同的定义，其 中较典型的定义有：
(1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所 发生的活动。 (3) 进程是具有独立功能的程序在一个数据集合上运行 的过程，它是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别
1）程序是指令的有序集合，其本身没有任何运行的含 义，它是一个静态的概念。而进程是程序在处理机上 的一次执行过程，它是一个动态概念。
图2-6 进程的五种基本状态及转换
2.2.3 挂起操作和进程状态的转换 1. 挂起操作的引入：使正在执行的进程暂停执行； 引入挂起操作的原因，是基于系统和用户的如下需要： (1) 终端用户的需要。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。
与挂起原语Suspend相应的是激活原语Active
如图2-9所示，OS管理的这些数据结构一般分为以下四 类：内存表、设备表、文件表和用于进程管理的进程表，通 常进程表又被称为进程控制块PCB。
图2-9 操作系统控制表的一般结构
2. 进程控制块PCB的作用 (1) 作为独立运行基本单位的标志。 (2) 能实现间断性运行方式。 (3) 提供进程管理所需要的信息。 (4) 提供进程调度所需要的信息。 (5) 实现与其它进程的同步与通信。
图2-5 进程的三种基本状态及其转换
3. 创建状态和终止状态 1) 创建状态 如前所述，进程是由创建而产生。创建一个进程是个很 复杂的过程，一般要通过多个步骤才能完成：如首先由进程 申请一个空白PCB，并向PCB中填写用于控制和管理进程的 信息；然后为该进程分配运行时所必须的资源；最后，把该 进程转入就绪状态并插入就绪队列之中。但如果进程所需的 资源尚不能得到满足，比如系统尚无足够的内存使进程无法 装入其中，此时创建工作尚未完成，进程不能被调度运行， 于是把此时进程所处的状态称为创建状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3) 阻塞（Block）状态
进程因为发生某个事件而暂停执行时的状态（如：请求 I/O、申请缓冲空间等）。有时也称“等待”状态或“睡眠” 状态。
第二章 进程的描述与控制
结束 创建
时间片用完 完成
就绪
进程调度 事件发生
执行
等待某事件
阻塞 图2.5 进程状态转换示意图
第二章 进程的描述与控制 3．创建状态和终止状态 1) 创建状态
创建一个进程一般要通过两个步骤：
首先，为一个新进程创建PCB，并填写必要的管理信息；
其次，把该进程转入就绪状态并插入就绪队列之中
第二章 进程的描述与控制 2) 终止状态 两步：
首先等待操作系统进行善后处理;
然后将其PCB清零，并将PCB空间返还系统。
第二章 进程的描述与控制
创建
许可
就绪
时
成
进
间
O 完
第二章 进程的描述与控制
第二章 进程的描述与控制 2.2 进程的描述
2.2.1 进程的定义与特征
2、进程的特征（P36）
动态性 并发性 独立性 进程实体是一个能独立运行的基本单位，同时也是系统中 独立获得资源和独立调度的基本单位。没有建立进程的程序， 不能作为一个独立的单位参加运行。
一个程序段的执行已经开始的这种执行方 式。
程序并发执行的方式可以是多CPU，也可以
是多个程序分时使用一个CPU。
第二章 进程的描述与控制 对于具有下述四条语句的程序段： S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b
S1 S3 S2
图 2-4 四条语句的前趋关系
第二章 进程的描述与控制
第二章 进程的描述与控制
本章主要内容： 第一部分 进程的描述与控制(教材2.1~2.3) 第二部分 进程同步与进程通信(教材2.4~2.6)
第三部分 线程(教材2.7、2.8)
第二章 进程的描述与控制
操作系统中最核心的概念是进程，操作系统的其他所
有内容都是围绕进程展开的，所以我们在学习操作系统原 理时，首先理解进程是必要的。 第一部分 进程的描述与控制的主要内容 ♣ ♣ ♣ 为什么要引入“进程”的概念？ 进程是什么？ 如何管理和控制进程？(进程的创建、撤消、进 程状态的改变）
程
片
I/
调 度
完
释放
阻塞 I/O请求
执行
终止
图2-6 进程的五种基本状态及转换
第二章 进程的描述与控制
创建
许可
释放 执行
许
挂
终止
可
活动 就绪
起
静止 就绪
请求
I/O
激活 挂起
静止 阻塞
活动 阻塞
激活 挂起
图2-7 具有创建、终止和挂起状态的进程状态图
释
放
释
放
第二章 进程的描述与控制
引入“挂起”状态的其它原因
用户栈指针：每个用户进程有一个或若干个与之相关的用户栈，
用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈
顶。
第二章 进程的描述与控制
（3）进程调度信息 在PCB中还存放了一些与进程调度有关的信息。 进程状态：指明进程当前的状态，作为进程调度和对换时的 依据。 进程优先级：用于描述进程使用处理机的优先级别的一个整
进行资源分配和调度的一个独立单位。 （在这里，程序指一组操作序列，而数据集则是接
受程序规定操作的一组存储单元的内容。 ）
第二章 进程的描述与控制
程序装入内存后就可以运行了：在指令指针寄存器（IP）的控制下，不 断将指令取到CPU运行，这些指令控制的对象不外乎各种存储器（内存、外 存、和各种CPU寄存器），这些存储器中保持有待运行的指令和待处理的数 据，指令只有得到CPU才能发挥其作用，可见，在计算机内部，程序的执行
过程实际上就是一个执行环境的总和，这个执行环境包括程序中各种指令和
数据，还有一些额外数据，比如说寄存器的值、用来保存临时数据的堆栈、 被打开文件的数量及输入输出设备的状态等等。这个执行环境的动态变化表 征程序的运行，一个进程对应了一个这样的环境。进程代表了程序的执行过 程，是一个动态的实体，它随着程序中指令的执行而不断地变化、在某个特 定时刻的进程的内容被称为进程映像。
第二章 进程的描述与控制
PCB块的内容 进程标识信息
外部标识符 内部标识符
处理机状态信息
通用寄存器 程序计数器 程序状态字（PSW）用户栈指针
进程调度信息
进程状态 进程优先级 其他调度信息 阻塞原因
进程控制信息
程序数据地址 进程同步及通信 资源清单 链接指针
是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的、用于描述进程的当前情况以及 控制进程运行的全部信息。 注意:OS是根据PCB来对并发执行的进程进行控制和管理的。
在进程的整个生命期中，系统总是通过PCB对进程进行控制的， 亦即，系统是根据进程的PCB而不是任何别的什么而感知到该 进程的存在的。所以说，PCB是进程存在的唯一标志。
(1) 顺序性程序和机器执行它的活动严格一一
对应。
S1: a:=x+y；
S2: b:=a-5； S3: c:=b+1； 例2：程序之 间执行顺序
(2) 封闭性只有程序本身的动作才能改变程序
的运行环境。
(3) 可再现性顺序执行的最终结果与程序运行
的速度无关
I1 P 1 O
1
I2
P 2
O
2
作业1
作业2
作业执行顺序 图2.2 程序的顺序执行
粗略说来，挂起有四方面的需要： • (1)终端用户的请求。 • (2) 父进程请求。 • (3) 负荷调节的需要。 • (4) 操作系统的需要
第二章 进程的描述与控制
为了更好地理解“挂起”，进一步说 明：
（1）进程竞争资源，引起系统资源不足，负荷过重， 此时需要挂起部分进程，以调整系统负荷，保证系
第二章 进程的描述与控制
2）区别
（1）程序是静态的，而进程是动态的。 （2）一个进程对应一个特定的程序，一
个程序可以对应多个进程。
（3）进程是暂时的，程序是永久的。
第二章 进程的描述与控制 2.2.2进程的基本状态 进程执行时的间断性决定了进程可能具有多种状态。事实 上，运行中的进程可能具有以下三种基本状态。 1) 就绪(Ready)状态 当进程已经分配到除CPU以外的所有必要的资源后，只要 能再获得处理机，就可以立即执行 2) 执行状态: 指进程已获得处理机而执行的状态。
S4
第二章 进程的描述与控制
程序并发执行时的特征
• 间断性 • 失去封闭性
–是多个程序共享系统中的各种资源，因而 这些资源的状态将由多个程序来改变
• 不可再现性
第二章 进程的描述与控制 3) 不可再现性 例如，有两个循环程序A和B，它们共享一个变量n。程 序A每执行一次时，都要做n:=n+1操作；程序B每执行一次时， 都要执行Print(n)操作，然后再将n置成“0”。程序A和B以不 同的速度运行。这样，可能出现下述三种情况(假定某时刻变 量n的值为v)。
第二章 进程的描述与控制 2.1.3 程序的并发执行及其特征 1．程序的并发执行
I1 I2 I3 I4
C1
C2
C3
C4
P1
P2
P3
P4
图2-3 并发执行时的前趋图
第二章 进程的描述与控制
• 程序并发执行：
一组逻辑上相互独立的程序或程序段
在执行过程中，其执行时间在客观上相互
重叠，即一个程序段的执行尚未结束，另
★ 系统进程的优先级通常高于一般用户进程的优先级。
第二章 进程的描述与控制
补充:进程与程序的联系与区别
进程与程序既有联系又有区别。 1）联系 ★ 程序是构成进程的组成部分之一。 ★ 一个进程的运行目标是执行它所对应的程序，如果没 有程序，进程就失去了其实际存在的意义。
★ 从静态的角度看，进程是由程序、数据和进程控制块 （PCB）三部分组成。
异步性 : 指进程按各自独立的、 不可预知的速度向前推进， 或说进程实体按异步方式运行。 结构特性 从结构上看，进程由程序段、数据段及PCB三部分组成。
第二章 进程的描述与控制
从操作系统角度看，可将进程分为系统进程和用户进程 两类。 • • 系统进程执行操作系统程序，完成操作系统的某些 功能。 用户进程执行用户程序，直接为用户服务。
统的实时性或让系统正常执行；
（2）用户要求挂起自己的进程，以便根据中间执行情
况和中间结果进行某些调试、检查和改进。
（3）系统中的进程均处于等待（阻塞） 状态，处理机 空闲，此时需要把一些等待进程对换出去，以腾出 足够的内存装入就绪进程运行；
第二章 进程的描述与控制
引起进程挂起的原因（续）
（4）把一些定期执行的进程（如审计程序、监控程序、 记账程序）对换出去，以减轻系统的负荷；
结点：一条语句，一个程序段，一进程 P1 P2 P3 图 2-1 前趋图 P4
第二章 进程的描述与控制
P2 P5 P1 P3 P6 P4 P7 (a) 具有九个结点的前趋图 P8 P9 S2 S1
S3
(b) 具有循Βιβλιοθήκη 的图（不是前趋图）图 2-1 前趋图
2.1 进程的基本概念
2.1.2 程序的顺序执行及其特征 1. 程序的顺序执行 例1：如下语句 2. 程序顺序执行时的特征
第二章 进程的描述与控制
2.1 进程的基本概念
2.1.1 2.1.2 前趋图 程序的顺序执行及其特征
2.1.3
程序的并发执行及其特征
第二章 进程的描述与控制 2.1.1 前趋图 前趋图(Precedence Graph)是一个有向无循环图， 用于描述进程之间执行的前后关系。 p1 p2:p1 必须在p2开始前完成