资源描述：
《操作系统课件第二章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二章进程管理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.12.1进程的基本概念引入操作系统的基本特性是什么？并发和共享并发和共享意味着什么？在系统中（内存）同时存在几个相互独立的程序，这些程序在系统中既交叉地运行，又要共享系统中的资源并发和共享会引起哪些问题？对资源的竞争、运行程序之间的通信、程序之间的合作与协同等等要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引人新的概念－－进程。E
2、valuationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.22.1进程的基本概念2.1.1程序的顺序执行及其特征1、程序的顺序的概念一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。例如：Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposeP
3、tyLtd.32.1进程的基本概念2.1.1程序的顺序执行及其特征2、程序顺序执行的特征顺序性处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。封闭性程序一旦开始执行，其执行结果不受外界的影响，当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。结果的可再现性程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientPr
4、ofile5.2.0.0.Copyright2004-2011AsposePtyLtd.42.1进程的基本概念2.1.2前趋图（PrecedenceGraph）1、概念：前趋图：是一个有向无循环图，记为DAG（DirectedAcyclicGraph),用于描述进程之间执行的前后关系。结点（Node）：描述一个程序段或进程，甚至一条语句。初始结点（InitialNode）：没有前趋的结点。终止结点（FinalNode）：没有后继结点。有向边（→）：表示两结点间的偏序（PartialOrder）或前趋关系（PrecedenceRelation）。重量（Weight）
5、：表示结点所含有的程序量或结点的执行时间。也称为权值。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.52.1进程的基本概念2.1.2前趋图（PrecedenceGraph）2、描述：→={（Pi，Pj）
6、PimustcompletebeforePjmaystart}Pi→Pj：Pi是Pj的直接前趋，Pj是Pi的直接后趋。前趋关系：P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P5→P6
7、表示为:P={P1,P2,P3,P4,P5,P6}→={(P1,P2)，(P1,P3)，(P1,P4)，(P2,P5)，(P3,P5)，(P4,P6)，(P5,P6)}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.6例：下述四条语句的程序段画出前驱图S1：a：＝x+2S2：b：＝y＋4S3：c：＝a＋bS4：d：＝c＋6S1S2S4S3Evaluationonly.CreatedwithAspose.Slide
8、sfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.72.1进程的基本概念2.1.3程序的并发执行及其特征1.程序的并发执行例：在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi(i=1,2,3,...,n)。这些作业系统中执行时是对时间的偏序，有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.C
9、opyri
