进程管理(一)
在计算机操作系统中,进程是资源分配的基本单位,也是独立运行的基本单位。
程序的顺序执行,主要有以下几个特点。1顺序性,2封闭性,3可再现性
并发程序的特点。
1间断性,2失去封闭性,3不可再现性
程序并发执行的条件,1966年Bernstein给出了程序并发执行的条件。
分别假设有两个集合,读集和写集,分别为R{pi}={a1,a2,a3...,am},W{pi}={b1,b2,b3...bn}
如果两个程序p1p2 能满足下述3个条件,他们便可以进行并发且结果具有可再现性。
1,R(p1)∩W(p2)=∅2,R(p2)∩W(p1)=∅3,W(p1)∩W(p2)=∅前两条保证一个程序在两次读操作之间储存器中的数据不会发生变化,最后一条保证,写操作的结果不会丢失,这是理想状态下。
多道程序环境下,程序的并发执行破坏了程序的封闭性和可再现性。
进程的基本特征:
- 动态性
- 并发性
- 独立性
- 异步性
进程是一个独立的基本运行单位,也是系统进行资源分配和调度的独立单位。
为了描述和记录进行的运动变化过程,并使之能正确运行,为每个进程配置一个进程控制块PCB(ProccessControl Block),每个进程都由程序段,数据段,和进程控制块来组成。
PCB是进程存在的唯一标识。
通常下PCB包括以下的内容
- 进程标识符PID:唯一的标识,通常是数字
- 进程当前状态
- 进程队列指针:下一个PCB的地址,系统中PCB可能组织多个队列,就绪队列,阻塞队列。
- 程序和数据地址
- 进程优先级
- CPU现场保护
- 通信信息
- 家族联系
- 占有资源清单
为了方便进程的调度和管理,需要将各进程的PCB用适当的方法组织起来,目前常用的组织方式有连接方式和索引方式。
进程的状态与转换,以及进程控制——进程管理(二)