系统架构设计师—计算机基础篇—进度管理
文章目录
- 基本概念
- 进程的特征
- 进程的状态
- 前趋图
- 进程的通信
- 进程的互斥
- 做题方法
- 进程的同步
- PV操作
- 做题方法
基本概念
进程的特征
进程通常由程序、数据集合、进程控制块PCB组成。
PCB是一种数据结构，是进程存在的唯一标识。
| 组织方式 | 说明 |
|---|---|
| 线性方式 | 把所有PCB组织在一张线性表中，每次查找时需要扫描全表。 |
| 链接方式 | 把具有同一状态的PCB，用其中的链接字链接称一个队列，PCB存储在一个连续的区域。 |
| 索引方式 | 同一状态的进程归入一个索引表，多个状态对应多个不同的索引表。 |
进程的状态
| 状态 | 说明 |
|---|---|
| 运行态 | 一个进程在处理上运行 |
| 就绪态 | 一个进程获得了除处理机以外的一切资源，一旦得到处理机酒可以运行 |
| 阻塞态 | 一个进程正在等待某一事件发生而暂时停止运行，此时即使把处理机分配给它也无法运行 |
前趋图
前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边标识两个程序段操作之间存在的前趋关系。
进程的通信
进程的互斥
进程的互斥是指系统中多个进程因争用临界资源而互斥执行。
临界资源是指以此只能供一个进程使用的资源。
做题方法
系统状态安全：进程能申请到足够的资源运行。
互斥资源总可用数-已分配资源总数
比较各个进程的尚需资源数，确认是否能申请到足够运行的资源。
进程的同步
在系统中有一些进程是需要互相合作，协同工作的。这样的进程之间的联系就叫同步。
PV操作
P操作，阻塞操作。
V操作，唤醒操作。
信号量S的物理意义：S≥0标识某资源的可用数，若S<0则其绝对值标识阻塞队列中等待该资源的进程数。
信号量S的取值范围：-(n-m) ~ n
n个进程，m个资源
做题方法
- 按前趋关系，从左到右、从小到大定义信号量。
- 信号量的初始值都是0。
- 开始节点只有V操作。
- 结束节点只有P操作。