第2章 进程管理
分析程序执行顺序、以及并发的特征
进程的概念、特征与状态
进程控制块及其组织
程序顺序执行时的特征
顺序性 处理机的操作严格按程序规定顺序执行
封闭性 程序一旦开始执行,其计算结果不受外界因素影响。
可再现性 程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。
并发程序执行时的特征
间断性
失去封闭性
结果不可在现行
进程
程序:程序段 + 数据段
进程实体:程序段 + 数据段 + 控制块PCB
进程就是用于描述、控制程序在内存中并发运行的一个东东。
1)进程的定义
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
2)进程的特征
结构性特征,进程的根本——PCB
动态性 进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。 进程最基本特征
并发性 多个进程实体同存于内存中,在一段时间内同时运行。 有PCB的程序才能并发。
独立性
异步性
进程控制块PCB
进程实体:代码段+数据段+PCB
进程控制块定义 Process Control Block
存放进程的管理和控制信息的数据结构称为进程控制块。
Pcb的重要性:进程控制块是进程存在的唯一标志,是进程管理和控制的最重要的数据结构
进程控制块中的信息(pcb内)
进程标识符信息
处理机状态信息
进程调度信息
进程控制信息
PCB信息的存放
系统运行中有若干个程序的PCB,它们常驻内存的PCB区。 采用的数据结构:PCB结构体,PCB链表或队列
PCB的组织方式
链接方式:同一状态的PCB,依靠链接指针链接成队列。就绪队列;若干个阻塞队列;空白队列(PCB区的空PCB块)
索引方式:同状态的PCB同样集中记录,但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。
同步机制规则
空闲让进
忙则等待
有限等待
让权等待
消息传递系统的实现
通信链路的建立
消息格式
同步方式
线程的属性
轻型实体
独立调度和分派的基本单位
并发执行
共享进程资源