操作系统第二章进程复习

进程的三种基本状态

进程和线程的区别

知识

1. 前趋图：有向无环图（结点为程序或进程）
2. 程序顺序执行特征：顺序性，封闭性（独占，只有本程序才能改变资源状态，不受外界影响），可再现性 （环境和初始条件一样，重复，的一样结果）
3. 程序并发执行（多道程序技术；只有不存在前趋关系的程序才可能并发执行，否则无法并发执行）特征：间断性，失去封闭性（资源共享），不可再现性（即使环境和初始条件一样，重复，的结果却各不相同；失去封闭会导致其失去可再现性）
4. 程序与进程区别：

1. 进程（并发性，配备一个数据结构（进程控制块））组成：程序块，相关的数据段，PCB（由操作系统初始启动时创建，存放进程状态和优先级信息）
2. 进程的定义：进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位
3. 进程的特征：动态性（最基本，生命期），并发性，独立性，异步性（可能导致运行结果的不确定性）
4. 进程的基本状态（内存）：就绪状态（无CPU，有资源；优先级），执行状态（有CPU，有资源），阻塞状态（无CPU，无资源；I/O请求，申请缓冲区失败）

1. 引入状态（外存）：创建状态（分配资源，创建PCB），终结状态（回收资源，撤销PCB）

1. 挂起操作与就绪，阻塞有关
2. 3个基本状态间的转换：活动就绪-静止就绪，活动阻塞-静止阻塞，静止就绪-活动就绪，静止阻塞-活动阻塞