第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个进程，则就绪队列中进程的个数最多为。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
【操作系统】《计算机操作系统》汤小丹第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章 进程
第二章 进 程 管 理
对于具有下述四条语句的程序段： S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b 请画出前趋关系图。
S1 S3 S2 S4
第二章 进 程 管 理
2.2 程序并发执行时的特征
1) 间断性 相互制约性)－后面的模块等待前面的模块 间断性(相互制约性 － 相互制约性 传来的结果，然后才执行（如打印模块等待 计算模块完成）。走走停停。 2) 失去封闭性 ：多个程序共享系统中的各种资源， 因而这些资源的状态将由多个程序来改变， 致使程序的运行已失去了封闭性。 结果是一个程序运行时会受到另一个程序的 结果是 影响。 3) 不可再现性 ：程序在并发执行时，由于失去了封 闭性，也将导致失去其可再现性
第二பைடு நூலகம் 进 程 管 理
新进程
接纳
就绪 时间片完 I/O完成 进程调度
阻塞 I/O请求
执行
完成
结束
图 2-5 进程的三种基本状态及其转换
(教材讲5种)
第二章 进 程 管 理
作业调度
作业后备队列
阻塞队列
外存
进程就绪队列
一些 阻塞队列
内存
处理器 (CPU)
第二章 进 程 管 理
3.7五状态 五状态进程模型 五状态
第二章 进 程 管 理
3.4进程与程序的区别 进程与程序的区别
程序是静态的， 1)程序是静态的 进程是动态的; 是根本区别） 1)程序是静态的，进程是动态的;（是根本区别） 程序是有序代码的集合；进程是程序的执行。 程序是有序代码的集合；进程是程序的执行。 2)进程和程序不是一一对应的 2)进程和程序不是一一对应的 ; • 一个程序可对应多个进程 即多个进程可执行同一程序 ; 一个程序可对应多个进程,即多个进程可执行同一程序 • 一个进程可以执行一个或几个程序 3)进程是暂时的 程序的永久的：进程是一个状态变化的过程， 进程是暂时的， 3)进程是暂时的，程序的永久的：进程是一个状态变化的过程， 程序可长久保存。 程序可长久保存。 4)进程与程序的组成不同 进程的组成包括程序、 进程与程序的组成不同： 4)进程与程序的组成不同：进程的组成包括程序、数据和进程 控制块（即进程状态信息）。 控制块（即进程状态信息）。 5)进程具有创建其他进程的功能 而程序没有。 进程具有创建其他进程的功能， 5)进程具有创建其他进程的功能，而程序没有。
第二章、进程的描述与控制
第⼆章、进程的描述与控制第⼆章、进程的描述与控制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 ；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
OS
内 核 两 大
O S内核
进程管理
进程的调度、分派、 创建、撤消等。
中断处理
原语 存储器管理 操作
硬件
时钟 管理 设备管理
动如盘程、系命调文统令度件内内虚调输、操存存拟用入设作分保内、、备等配护存键进驱。与与管回对理C收换等资实P设、、。原用程原有源现U支备与语于。子动管设撑驱独I：完操作理备/O动立由成作要分不程性若一：么配匹序等干定一不和配：。条功个做设的时度控缓指能操、备矛间间、制和令的作要的盾控片截、构一中么，制轮止最成个的全等转时长、过所部调间时 完成。
2
进程与程序的区别：
1)进程是一次运行的过程，属于一种动态的概念；而程序是 指令的集合，是一个静态的概念。 2)进程可以并发执行；而程序不能。 3)进程是有生命期的；而程序是永久的。 4)进程是系统资源分配的独立单位，而程序则不行。 5) 一个程序可以对应多个进程。当同一程序同时运行于若干 个不同的数据集合上时，它将属于若干个不同的进程。
紧张时，暂停某些进程，如：CPU繁忙（或实时任务执行）， 内存紧张
(4) 操作系统的需要。
(5) 进程全部阻塞，处理机空闲。
10
第二章 进程的描述与控制 11
第二章 进程的描述与控制
激活（Activate）：把一个进程从外存转到内存； 可能有以下几种情况：
就绪挂起就绪：没有就绪进程或挂起就绪进程优 先级高于就绪进程时，会进行这种转换；
读出进程的状态
三大类在：Running状态：终止执 1、正行常、结设束置；调度状态为真。 2、异常结束： （ （ （135） ） ）越 特 运有界 权 行子错 指 超进误 令 时程； ； ；孙：（（（进246终）））程止非等保。所法待护指超错有令时；的；；子
（7）算术溢出； （8） I/O故障；
3、外将界进干程扰拥：有的资源归还给 （（12））O父S进/操程父作请进员求程终；或止O；S （3）父进程终止。
第二章 进程的描述与控制 38
第二章 进程的描述与控制 39
第二章 进程的描述与控制 40
阻塞挂起阻塞：当一个进程释放足够内存时，系 统会把一个高优先级阻塞挂起（系统认为会很快 出现所等待的事件）进程激活；
12
第二章 进程的描述与控制
活动就绪状态(Readya)：进程在内存，准备进入运行状态； 活动阻塞状态(Blockeda)：进程在内存并等待某事件的出现； 静止阻塞状态（Blockeds）：进程在外存并等待某事件的出现； 静止就绪状态（Readys）：进程在外存，但只要进入内存，即
编译程序
user1.c
user2.c
3
第二章 进程的描述与控制
进程状态及转换
创建
调度
执行 结束
终止
就绪
因等待事件 1.时间片到 发生而唤醒 2.高优先级 等待
阻塞
等待某事 件而睡眠
4
第二章 进程的描述与控制
创建 进程 事件1出现
事件2出现 …
事件n出现
时间片完、高优先级
就绪队列
进程 调度
完成 CPU
18
第二章 进程的描述与控制
2. 进程控制块PCB的作用 (1) 作为独立运行基本单位的标志。唯一标志 (2) 能实现间断性运行方式。 CPU现场保护和恢复 (3) 提供进程管理所需要的信息。
内外存起始地址、资源清单 (4) 提供进程调度所需要的信息。
状态、优先级、执行等待时间 (5) 实现与其它进程的同步与通信。
表征其实体，我们称之为资源信息表或进程信息表，其中包 含了资源或进程的标识、描述、状态等信息以及一批指针。
通过这些指针，可以将同类资源或进程的信息表，或者 同一进程所占用的资源信息表分类链接成不同的队列，便于 操作系统进行查找。
17
第二章 进程的描述与控制
OS管理的这些数据结构一般分为以下四类：内存表、 设备表、文件表和用于进程管理的进程表，通常进程表又被 称为进程控制块PCB。
(7) 执行→静止就绪： (8) 活动阻塞→执行：
对抢先式分时系统，当有高优先级阻塞挂起进程因事件出现而进入就绪 挂起时，系统可能会把运行进程转到就绪挂起状态
16
第二章 进程的描述与控制
2.2.4 进程管理中的数据结构 1. 操作系统中用于管理控制的数据结构 OS是将各类资源抽象为各种数据结构。 对于每个资源和每个进程都设置了一个数据结构，用于
(2) 链接方式，即把具有相同状态进程的PCB分别通过 PCB中的链接字链接成一个队列。这样，可以形成就绪队 列、若干个阻塞队列和空白队列等。
23
第二章 进程的描述与控制
(3) 索引方式，即系统根据所有进程状态的不同，建立 几张索引表，例如，就绪索引表、阻塞索引表等，并把各索 引表在内存的首地址记录在内存的一些专用单元中。在每个 索引表的表目中，记录具有相应状态的某个PCB在PCB表中 的地址。
进程阻塞
进程唤醒
所期待的事件出现
调用唤醒原语 Wakeup()
如I/O完成、期望的 数据到达、有新的 任务要执行等等。
从阻塞队列移出
注意： Blo在ckP原CB中语把和wakeup原把语进程是插一入到对 作用刚好相Bloc反ked的→R过ead程y ，必须成对就绪出队现列。
2.3.5 进程的挂起与激活
进程创建过程
创建进程请求
产生新为进进程程事分件配：资源
为进程的程序代码、 用户登录：当合法用户
数（程据1ID）用、O将户空S父系栈间进统分。程分配ID配内写的存入进登作录业时调度：批处理系统， 调用P（向C创2程BC）建。序re将进a的t程(程)入序原口计语地数址器、指把提服一供务个服请作务求初业：时始当调。化度系P执统C行收B 时到。
把对应的PCB设成空
2.3.4 进程阻塞与唤醒
进程出现某事件 无法继续执行
调用Block()原语
停止进程的执行
1、把向P系CB统插请入求到共B享lo资c源ke失d队败列
2、等待某种操作完成 3、新数据尚未达到
4、等待新保任存务C的PU到现达场
转调度程序 进行新的调度
状态Running →Blocked
可准备运行；
13
第二章 进程的描述与控制
2. 引入挂起原语操作后三个进程状态的转换 在引入挂起原语Suspend和激活原语Active后，在它们的作 用下，进程将可能发生以下几种状态的转换： (1) 活动就绪→静止就绪。一般，OS挂起阻塞进程，但有时 也会挂起就绪进程，释放足够的内存空间。 (2) 活动阻塞→静止阻塞。OS通常将阻塞进程换出，腾出内 存空间。 (3) 静止就绪→活动就绪。OS需要调入内存执行。 (4) 静止阻塞→静止就绪。期待的事件出现。
19
第二章 进程的描述与控制
3. 进程控制块中的信息 在进程控制块中，主要包括： 1) 进程标识符
(1) 外部标识符。(2) 内部标识符。
2) 处理机状态 处理机状态信息也称为处理机的上下文，主要
是由处理机的各种寄存器中的内容组成的。 通用寄 存器、指令计数器、程序状态字、用户栈指针
20
第二章 进程的描述与控制
21
第二章 进程的描述与控制
4. 进程控制块的组织方式 PCB组织方式有以下三种。 (1) 线性方式，即将系统中所有 的PCB都组织在一张线性表中，将 该表的首址存放在内存的一个专用 区域中。该方式实现简单、开销小， 但每次查找时都需要扫描整张表， 因此适合进程数目不多的系统。
22
第二章 进程的描述与控制
24
第二章 进 程 管 理
2.3 进程控制
2.3.1 OS内核
与硬件紧密相关的模块（中断处理程序） 常用设备的驱动程序（键盘、显示器） 运行频率高的模块（时钟管理、进程调度等） 关键性的数据结构（如进程控制块PCB）
第二章 进 程 管 理
2.3 进程控制
处理机两种执行状态：系统态和用户态。两种 执行模式
阻塞队列 1
阻塞队列 2 …...
阻塞队列 3
等待事件1 等待事件2
…
等待事件n
5
第二章 进程的描述与控制 6
第二章 进程的描述与控制
交换技术
将内存中暂时不能运行的进程，或 暂时不用的数据和程序，换出到外存， 以腾出足够的内存空间，把已具备运行 条件的进程，或进程所需要的数据和程 序，换入内存。
7
第二章 进程的描述与控制
挂起（Suspend）操作：把一个进程从内存转到外存； 可能有以下几种情况： 阻塞 (活动阻塞) 阻塞挂起 (静止阻塞) 就绪 (活动就绪) 就绪挂起 (静止就绪) 执行 就绪挂起 (静止就绪)
8
第二章 进程的描述与控制
挂起与阻塞
阻塞与否：是否等待事件 挂起与否：是否被换出内存
4种状态组合： 就绪：进程在内存，准备执行 阻塞：进程在内存，等待事件 就绪挂起：进程在外存，需调入内存，准备执行 阻塞挂起：进程在外存，等待事件
阻塞对应唤醒，挂起对应激活
9
第二章 进程的描述与控制
2.2.3 挂起操作和进程状态的转换 1. 挂起操作的引入 引入挂起操作的原因，是基于系统和用户的节的需要。为运行进程提供足够内存：资源
第二章 进程的描述与控制
复习
进程是什么？进程实体组成？ 进程的特征？与程序的区别。 进程的状态及转换
1
第二章 进程的描述与控制
进程实体（进程影像）组成：程序、 数据、进程控制块（PCB）。
PCB是系统感知进程存在的唯一标 识。PCB包含进程的描述信息、控 制信息、资源信息等。
进程特征： 动态性、并发性、独立性、异步性
挂起
出现挂起事件 调用挂起原语
suspend() 活动就绪?
置成静止就绪
活动堵塞? 置成静止堵塞
正在执行? 置成静止就绪 转调度程序