【操作系统】2.1进程的基本概念

2.1

1.  前趋图关注的是前趋关系，不能有循环

2.程序顺序执行时的特征

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

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

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

3.并发程序执行时的特征 

• 间断性
•  失去封闭性 
• 结果不可再现性

2.2

2.进程的概念、特征与状态

1.进程的定义

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

2.特征

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

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

              b) 进程最基本特征

• 并发性

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

             b)有PCB的程序才能并发。

• 独立性
• 异步性

3.进程的三种基本状态

• 就绪状态(Ready)

      进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。

• 运行状态(Running)

      进程已获得所有运行必需的资源，正在处理机上执行。

• 阻塞状态(Blocked)

      正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停

5.PCB（进程实体：代码段+数据段+PCB）

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

进程控制块定义
Process Control Block

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

进程控制块是进程存在的唯一标志

存放：

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

PCB的组织方式：

• 链接方式

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

          

•      索引方式

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