进程与PCB

1.关于程序执行顺序
1）引入前趋图
描述进程执行前后关系的图，有向无循环图，前趋图关注的是前趋关系，不能有循环
2）程序顺序执行时的特征：顺序性，封闭性，可再现性
3）程序的并发执行分析：要符合前趋关系，并发不是随意的
并发提高效率但也会带来问题，如果无序并发，只能得到混乱的执行结果，符合前趋图的关系才是合理并发，不可再现结果的并发无意义
4）并发程序执行时的特征：间断性，失去封闭性，结果不可再现性 2.进程
程序：程序段+数据段
进程实体：程序段+数据段+控制块PCB
1）进程的定义
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
2）进程的特征
结构性特征，进程的根本——PCB 动态性 进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。 并发性——进程最基本特征
多个进程实体同存于内存中，在一段时间内同时运行。有PCB的程序才能并发。 独立性 异步性 3）进程的三种基本状态
(1)就绪状态(Ready)
进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。 (2)运行状态(Running)
进程已获得所有运行必需的资源，正在处理机上执行。 (3)阻塞状态(Blocked)
正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停 3.进程控制块PCB
进程实体：代码段+数据段+PCB
PCB定义：存放进程的管理和控制信息的数据结构称为进程控制块。
PCB的重要性：进程控制块是进程存在的唯一标志；进程管理和控制的最重要的数据结构 pcb中的信息：进程标识符信息；处理机状态信息；进程调度信息；进程控制信息
PCB信息的存放
系统运行中有若干个程序的PCB，它们常驻内存的PCB区
采用的数据结构：PCB结构体，PCB链表或队列
PCB的组织方式：
链接方式：同一状态的PCB，依靠链接指针链链成队列。就绪队列；若干个阻塞队列；空白队列
索引方式：同状态的PCB同样集中记录，但以索引表的记录方式记录PCB的地址。用专门的单元记录各索引表的首地址。 进程： 是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性，失去封闭性，不可再现性。
进程的基本特征是：动态性，并发性，独立性，异步性，结构性
进程的基本状态：执行，就绪，阻塞
PCB是进程存在的唯一标识。
管理系统所有PCB时，系统的几个关键指针：执行指针，就绪指针，阻塞指针，空闲指针。