第一章 2_1进程管理.pdfVIP

操作系统（Linux） 第二章 进程管理 2010年3月15 日星期一 1 第二章进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 2 2.1进程的基本概念 2.1.1程序的顺序执行及其特征 若一个应用程序分成若干个程序段，则仅当前一 操作(程序段)执行完后，才能执行后继操作。 • 如在进行计算时，总须先输入数据（I），然后进行计 算（C ），最后才能打印计算结果（P）。 ICP • 又如其中一个程序段中的某几条语句S ，S ，S 。 1 2 3 程序顺序执行的特征： S1: a ∶=x+y; S2: b ∶=a-5; （1）顺序性 S3: c ∶=b+1; （2 ）封闭性:独占资源,结果不受外界干扰 S1 S2 S3 （3 ）可再现性:环境和初始条件相同 3 2.1进程的基本概念 2.1.2前趋图 前趋图是一个有向无循环图DAG，用于描述进程之间 执行的前后关系。 图中的每个结点可用于描述一个程序段或进程，乃至 一条语句；结点间的有向边用于表示两个结点之间存 在的前趋关系“→” 。（注意：前趋图不存在循环） P2 P5 前趋关系： P1 P1→P2, P1→P3, P1→P4, P2→P5, P3 P6 P3→P5, P5→P6, P4→P6 P4 4 2.1进程的基本概念 2.1.3程序的并发执行及其特征 举例：对于一个I-C-P来说必须顺序执行，如果 对一批数据进行这个操作过程，则可以并发进 行。 5 2.1进程的基本概念 2.1.3程序的并发执行及其特征 注意： • （1）在单处理器多道程序设计系统中，进程被交替 执行，表现出来的一种并发执行的外部特征。 • （2 ）并发不是真正的并行，并且进程间的切换需要 一定的开销。 • （3 ）程序的并发执行提高了系统的吞吐量。 程序并发执行的特征： （1）间断性 （2 ）失去封闭性 （3 ）不可再现性