第二章 进程管理

1.程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行，其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。
2.
没有任何干预下，会出现结果不可再现的并发，即错误的并发。
两程序对N的使用是互相影响的，没有封闭性。
执行中对N的修改都会影响对方结果，结果不可再现。
3.进程的定义
进程就是用于描述、控制程序在内存中并发运行的一个东西。
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
4.进程的特征
结构性特征，进程的根本——PCB
1）动态性
进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。
进程最基本特征
2）并发性
多个进程实体同存于内存中，在一段时间内同时运行。
有PCB的程序才能并发。
3)独立性
4)异步性
5.区别进程与程序
1）动与静：
进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。
2）永久与暂时：
进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。
3）结构：
进程的组成包括程序、数据和进程控制块（进程各种控制信息）。
4）进程与程序的对应关系：
都可1对n。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
6.进程的基本状态
进程执行时的间断性，决定了其具有多种状态。把握各进程所属的状态对进程控制至关重要。与进程执行相关的各种共享资源有：
CPU
存储器
I/O设备
时间片
进程的三个基本状态
(1)就绪状态(Ready)
进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。
(2)运行状态(Running)
进程已获得所有运行必需的资源，正在处理机上执行。
(3)阻塞状态(Blocked)
正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停
7.进程三基态的转化

8.进程块的定义
存放进程的管理和控制信息的数据结构称为进程控制块。
9.
链接指针（PCB的组织）
本PCB所在队列的下一个进程PCB首地址。
10.PCB信息的存放
系统运行中有若干个程序的PCB，它们常驻内存的PCB区。
采用的数据结构：PCB结构体，PCB链表或队列
11.PCB的组织方式
链接方式
同一状态的PCB，依靠链接指针链接成队列。就绪队列；若干个阻塞队列；空白队列（PCB区的空PCB块）
索引方式
同状态的PCB同样集中记录，但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。