OS 第二章 进程的管理

“进程”具有的基本信息，和控制进程的PCB具有的基本信息

2.1前趋图和程序执行

1. 前趋图
   P32
   了解前趋图的定义：描述了程序之间的顺序和并发执行的情况。
   前趋图的前趋画法。

2.2 进程的描述

1. 进程的定义：PCB+数据段+程序段=进程实体=进程

还有其他传统的OS定如
- 进程是程序的一次执行
- 进程具有独立功能的程序在一个数据集合上运行的过程。调度和资源分配的一个独立单位

2. 进程的基本状态

• 就绪(ready)状态
• 阻塞(block)状态（由于I/O情趣，申请缓存区失败等）
• 运行(running)状态
  有时候会根据阻塞原因的不同设置不同的阻塞队列

三种状态的转换

记得，“阻塞”和“执行”之间没有双向箭头，加入“阻塞”可以直接回到“执行”。

• 处于就绪状态的进程必须参与优先级的竞争。
  -就绪也不可能直接到阻塞，因为处于就绪状态的进程显然不可能直接和控制进程的信号量产生 冲突。
  

3.创建的状态和终止状态

更好的控制进程，对数据操作的完整性要求，有引入了

1. 创建状态->对应在内存不足的特殊状态，进程处于创建状态。
2. 终止状态->对应在遇到了ERROR的特殊状态
   1）创建状态

• 分配PCB
• 并将进程转入“就绪”状态，并插入到PCB的就绪队列中。

2）终止状态

• 将PCB清零。
• 操作系统仍然保留了一些记录，以便其他进程的收集。

4. 挂起

便于“观察”和“负荷调节”

5. 状态转换图

2.3 进程控制块PCB

1. PCB 内容

• 进程标识符
  外部标识符 ，方便用户（进程，可能是来自网络的进程。）对进程的访问
  内部标识符，操作系统对进程的饭昂文
• 处理机状态（通用寄存器、指针寄存器PSW等）
  进程的调度信息（状态，优先级，记录的时间，其他应用在调度算法上的信息）
  进程的控制信息（PCB的数据结构有关）

2. PCB作用
   独立运行单位的标志
3. PCB组织方式（数据结构）
   线性
   连接
   索引