操作系统学习总结-第二章

第2章 进程管理

 

分析程序执行顺序、以及并发的特征

进程的概念、特征与状态

进程控制块及其组织

 

程序顺序执行时的特征

顺序性     处理机的操作严格按程序规定顺序执行

封闭性     程序一旦开始执行，其计算结果不受外界因素影响。

可再现性     程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。

 

并发程序执行时的特征

间断性

失去封闭性

结果不可在现行

 

进程

程序：程序段 + 数据段

进程实体：程序段 + 数据段 + 控制块PCB

进程就是用于描述、控制程序在内存中并发运行的一个东东。

1）进程的定义

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

2）进程的特征

结构性特征，进程的根本——PCB

动态性  进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。 进程最基本特征

并发性 多个进程实体同存于内存中，在一段时间内同时运行。 有PCB的程序才能并发。

独立性

异步性

 

进程控制块PCB

进程实体：代码段+数据段+PCB

进程控制块定义 Process Control Block

存放进程的管理和控制信息的数据结构称为进程控制块。

Pcb的重要性：进程控制块是进程存在的唯一标志，是进程管理和控制的最重要的数据结构

 

进程控制块中的信息（pcb内）

进程标识符信息

处理机状态信息

进程调度信息

进程控制信息

 

PCB信息的存放

系统运行中有若干个程序的PCB，它们常驻内存的PCB区。 采用的数据结构：PCB结构体，PCB链表或队列

 

PCB的组织方式

链接方式：同一状态的PCB，依靠链接指针链接成队列。就绪队列；若干个阻塞队列；空白队列（PCB区的空PCB块）

索引方式：同状态的PCB同样集中记录，但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。
 

同步机制规则

空闲让进

忙则等待

有限等待

让权等待

 

消息传递系统的实现

通信链路的建立

消息格式

同步方式

 

线程的属性

轻型实体

独立调度和分派的基本单位

并发执行

共享进程资源