进程
进程的概述：程序不能独立运行，作为资源分配和独立运行的单元是进程
【1】程序的特点
- 顺序性
处理及严格按照程序所规定的顺序执行
- 封闭性
程序在封闭的坏境下运行，即程序的运行独占运算资源
- 可再现性
不论从头开始还是中间开始，程序都可以获得相同的结果
- 前驱图（Precedence Graph）
有向无环图，描述程序执行的先后顺序
【2】为什么引入进程
- 能让程序并发执行 —— 终极目的
- 进程的特点：间断性 + 不封闭性 + 不可再现性
- 进程的定义：
（1）进程是程序的一次执行
（2）进程是一个程序及其数据在处理机上顺序执行的所发生的获得
（3）系统进行资源调度分配的单元
- 进程的特征：动态性 + 并发性 + 独立性 + 异步性
并发：同一时间间隔发生的多个事件
【3】进程的状态以及转换
- 进程通常处于三个基础状态之一
（1）就绪状态ready
（2）执行状态running
（3）阻塞状态block
【4】进程控制
- 系统通过一些具有独立功能的程序段创建、撤销进程以及完成进程的各种状态间的转换
独立功能的程序段：原语
- 进程控制的目的：多进程 + 高并发 + 资源共享 + 高效率
- 挂起状态的原因：
（1）终端用户的请求
（2）父进程的请求
（3）操作系统需要
（4）负荷调节
- IO事件
内核有缓冲区，若进程B读取进程A写的数据，进程B会监听内核缓冲区的变化
（1）当内核缓冲区为空 ——> 进程B会阻塞
（2）当A往内核缓冲区写入——> 进程B会唤醒
（3）当缓冲区满了，进程B没有唤醒 ——> 进程A阻塞
（4）当进程B从缓冲区读取数据 ——> 进程A唤醒
（5）当进程A没有被唤醒，进程B读完了缓冲区的数据 ——> 进程B阻塞
【5】进程间的关系
- 绝大多数进程间是无关的
【6】进程的通信类型
- 共享存储器系统
通信的进程共享存储区，通过这些空间通信
- 管道通信
连接一个读进程和写进程的共享文件，又名pipe文件
- 消息传递系统（常用）
操作系统隐藏了细节
直接通信：通过原语
间接通信：通过信箱（私用信箱，公有信箱，共享信箱）