f S t g 初始状态3,4,,m22(1,2) g, c,p 4,5,,m33(1,2,3) g, p, c 4,5,.,m33(1,2,2) C,g, p 4,5 m32(1,2,2) C, p,g 4,5,.,m32(1,2,2) p, C,g 4,5,...,m32(1,2,2) p,g, c 4,5 m 设信息长度为m,有多少种可能性?
f s t g 初始状态 3,4,...,m 2 2 (1,2) g,c,p 4,5,...,m 3 3 (1,2,3) g,p,c 4,5,...,m 3 3 (1,2,2) c,g,p 4,5,...,m 3 2 (1,2,2) c,p,g 4,5,...,m 3 2 (1,2,2) p,c,g 4,5,...,m 3 2 (1,2,2) p,g,c 4,5,...,m 3 3 (1,2,2) 设信息长度为m，有多少种可能性？
并行环境下程序间的制约关系
c p c g p c g p g 并行环境下程序间的制约关系
22进程 进程的概念 进程的状态及其转换 进程控制块( Process control block) 进程的特征
2.2 进程 • 进程的概念 • 进程的状态及其转换 • 进程控制块（Process Control Block） • 进程的特征
OS对进程的要求 OS必须交替执行多个进程,以便最大程度 的使用CPU,同时提供合理的响应时间 OS必须将资源分配给进程,同时避免死锁 OS必须支持进程间通信以及用户进程创建
OS 对进程的要求 • OS 必须交替执行多个进程，以便最大程度 的使用CPU，同时提供合理的响应时间 • OS 必须将资源分配给进程，同时避免死锁 • OS必须支持进程间通信以及用户进程创建
221进程的概念 定义: Process 进程是具有独立功能的程序关于某个数 据集合上的一次运行活动,是系统进行 资源分配和调度的独立单位
2.2.1 进程的概念 定义：Process 进程是具有独立功能的程序关于某个数 据集合上的一次运行活动，是系统进行 资源分配和调度的独立单位