注：笔记主要来自西安电子科技大学出版的《计算机操作系统》一书，侵删
若有不当，欢迎指出
第二章（进程的描述与控制）
2.1（前驱图和程序执行）
前驱图：一个有向无循环图，结点是进程/程序段/一条语句，边是两个结点之间的偏序或前驱关系。（知道前驱图所描述的程序执行步骤即可）
程序的顺序执行：
程序并发执行：多个程序在同一时间间隔内交替执行
2.2（进程的描述）
进程的不同定义：
- 定义1：程序的一次执行过程。
- 定义2：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。（获取CPU的使用权）
- 定义3：由程序段、相关数据段、PCB组成的进程实体，简称进程。（结构特征）
进程的特征：动态性、并发性、独立性、异步性。
进程的基本状态：
- 三基本状态：就绪状态、执行状态、阻塞状态。（常加入 创建状态 和 终止状态 以增强管理的灵活性）
- 三基本状态的转换：
- 挂起状态：进程被挂起->进入静止状态（一般是负荷调节或其他进程/用户/操作系统的需要）
- 引入挂起原语操作后三个进程状态的转换
不允许CPU一直空闲，CPU一空闲就要调用准备就绪的进程。
进程管理中的数据结构：一般分四类（内存表、设备表、文件表、进程表）
PCB（进程控制模块）：用于进程管理的进程表，是进程存在的唯一信息。（进程管理一般就是对一堆PCB进行增删查改等操作）
- 包括的信息：进程标识符、处理机状态、进程调度信息、进程控制信息
- 组织方式：
线性方式：系统中的所有PCB都组织在一张线性表上。
链接方式：把具有相同状态进程的PCB分别通过PCB中的链接字链接成一个队列。
索引方式：根据所有进程状态的不同，建立几张索引表。
2.3（进程控制）
进程控制一般由OS的内核中的原语来实现的。
进程控制包括：创建新进程、终止已完成的进程、将异常进程置于阻塞状态。
处理机的两种状态：核心态（系统态，高执行权）、用户态（低执行权）。
OS内核：基于硬件的第一次软件扩充，常驻内存。
原语：由若干指令组成，用于完成一定功能的一个过程。（不可分割）
（为什么、怎么做格式）
进程的创建：
- 进程图：描述进程间关系的一棵有向树
- 引起创建进程的事件：用户登录、作业调度、提供服务、应用请求
- 进程的创建：申请空白PCB、为新进程分配其运行所需的资源、初始化PCB、新进程插入就绪队列
进程的终止：
- 引起进程终止的事件：正常结束、异常结束、外界干预
- *终止过程：调用终止原语
进程的阻塞与唤醒：
- *引起事件：请求资源失败、等待某操作完成、新数据未到达、等待新任务到达。
- *阻塞过程：调用阻塞原语block
- *唤醒过程：调用唤醒原语wakeup
进程的挂起与激活：
- *挂起过程：调用阻塞原语suspend
- *激活过程：调用阻塞原语active
本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请
点击举报。
