进程

1
graph LR;
2
A[进程]
3
A --> 概念 --- 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
4
A --> B[组成]--> C[PCB]
5
C --> 进程描述信息
6
C --> 进程控制和管理信息
7
C --> 资源分配清单
8
C --> 处理机相关信息
9
B --> 程序段 --- 程序的代码(指令序列)
10
B --> 数据段 --- 运行过程中产生的各种数据,如:程序中定义的变量
11
A --> D[特征]
12
D --> 动态性 --- 进程的基本特征
13
D --> 并发性
14
D --> 独步性 --- 进程是能独立运行,独立获得资源,独立接收调度的基本单位
15
D --> 异步性 --- 各进程以不可预知的速度向前推进,可能导致运行结果的不确定性
16
D --> 结构性

1
graph LR;
2
A[进程] --> B[状态]
3
A --> C[进程状态间的转换]
4
B --> 运行状态 --- CPU-Y,其他资源-Y
5
B --> 就绪状态 --- CPU-X,其他资源-Y
6
B --> 阻塞状态 --- CPU-X,其他资源-X
7
B --> 创建状态 --- 操作系统为新进程分配资源,创建PCB
8
B --> 终止状态 --- 操作系统收回进程的资源,撤销PCB
9
C --> 就绪态-运行态 --- 进程被调度
10
C --> 运行态-就绪态 --- 时间片到,或CPU被其他高优先级的进程抢先
11
C --> 运行态-阻塞态 --- 等待系统资源分配,或等待某事发生,主动行为
12
C --> 阻塞态-就绪态 --- 资源分配到位,等待的事情发生,被动行为
13
C --> 创建态-就绪态 --- 系统完成创建进程相关的工作
14
C --> 运行态-终止态 --- 进程运行结束,或运行过程中遇到不可修复的错误

1
graph LR;
2
A[进程] --> B[基本概念]
3
A --> C[相关原语]
4
B --> 进程控制就是要实现进程状态的转换
5
B --> D[控制用原语实现]
6
D --> 原语用关/开中断来实现
7
D --> 原语是一种特殊的程序
8
D --> 原语的执行必须一气呵成,不可中断
9

10
C --> 进程的创建
11
C --> 进程的终止
12
C --> 进程的阻塞
13
C --> 进程的唤醒
14
C --> 进程的切换

1
graph LR;
2
A[进程通信] --> B[共享储存]
3
A --> C[消息传递]
4
A --> D[管道通信]
5
B --> 设置一个共享内存地址区域,并映射到进程的虚拟地址空间
6
B --> 要互斥地访问共享空间,由通信进程自己负责实现互斥
7
B --> E[两种方式] --> 基于数据结构,低级
8
E --> 基于储存区共享,高级
9
C --> 传递结构化的消息,消息体/消息体
10
C --> 系统提供,发送/接收原语
11
C --> F[两种方式] --- 直接通信方式 --- 消息直接挂到接收进程的消息队列里
12
F --> 间接-信箱-通信方式 --- 消息发到中间体-信箱
13
D --> 设置一个特殊的共享文件-管道,其实这就是一个内存缓冲区
14
D --> 一个管道只能实现半双工通信
15
D --> 实现双向同时通信要建立两个管道
16
D --> 各进程要互斥访问管道-由操作系统负责实现互斥
17
D --> 管道写满时,写进程阻塞,管道读空时,