进程与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的地址。用专门的单元记录各索引表的首地址。

链接方式

索引方式