基于pcb的进程管理

1、关于进程的执行顺序

有向无循环图（DAG）

进程执行的特点

（1） 顺序性

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

（2） 封闭性

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

（3） 可再现性

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

多个程序如果无序并发，得到的只能是混乱的执行结果，

多道程序运行，走走停停的可能顺序有很多种，符合前趋图的关系才是合理并发。

没有任何干预下，会出现结果不可再现的并发，即错误的并发。

并发时的特征

1、间断性（运行表现）

相互制约导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。

2、失去封闭性

共享资源，资源状态由多道程序改变，程序运行失去封闭性。即程序运行受其他程序的影响。

3、结果不可再现性

结果不确定，程序执行将没有任何意义。

程序：程序段+数据段

进程实体：程序段+数据段+PCB 并发时用于程序控制和资源管理的各种信息。

2、进程

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

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

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

动态性

进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。

进程最基本特征

并发性

多个进程实体同存于内存中，在一段时间内同时运行。

有PCB的程序才能并发。

独立性

异步性

进程的基本状态

（1）就绪状态（Ready）

（2）运行状态（Running）

（3）阻塞状态（Blocked）

3、PCB

系统运行中有若干个程序的PCB，它们常驻内存的PCB区。

采用的数据结构：PCB结构体，PCB链表或队列

链接方式

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

索引方式

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

链接方式

索引方式
编辑：hfy