浙大秋冬学期《操作系统原理》课程第二章课堂笔记.doc

浙大08秋冬学期《操作系统原理》课程第二章课堂笔记 第二章 进程管理 2.1 进程的引入和描述 2.1.1 为什么引入进程 为了提高资源利用率，系统采用多道程序设计，程序执行环境由顺序执行变为并发执行。 程序顺序执行(Sequential Execution)与特征 一个较大的程序通常都由若干个程序段组成，程序在顺序的处理机上执行时，各程序段必须按照先后次序逐个执行。程序各程序段先后执行次序关系可用前趋图表示。 前趋图（Predecessor Graph）是一个有向无循环图，图由结点和 结点间有向边组成，结点代表各程序段操作，而结点间的有向边表示两程序段操作之间存在的前趋关系（“→”）。两程序段Pi和Pj的前趋关系表示成Pi → Pj，Pi是Pj的前趋，Pj是Pi的后继。 （1）程序独占处理机顺序执行时特征 顺序性：程序各程序段严格按照规定的顺序执行。 封闭性：程序运行时机内各资源只受该程序控制而改变，执行结果不受外界因素影响。 可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。 程序并发执行(Concurrent Execution)与特征 程序并发执行的前趋图 四个上述三个程序段类的作业并发执行的前趋图如下图所示: 程序并发执行特征（了解） 1）间断性：程序在并发执行时，由于它们共享资源