计算机操作系统第二章课件.pptVIP

第二章 进程的描述与控制 主要目录 进程的引入 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 线程的基本概念 2.5 总结本章基础要点 练习及参考答案 2.6　作业 进程的引入 进程的概念是操作系统中最基本、最重要的概念。它是在多道程序系统出现后，为了刻划系统内部出现的情况，描述系统内部各作业的活动规律而引进的一个新的概念。 在多道程序批处理系统和分时系统中，程序并不能独立运行，作为资源分配和独立运行的基本单位是进程。 操作系统所具有的四大特征也都是基于进程而形成的，并可从进程的观点来研究操作系统，形成了所谓的进程观点。 2.1 前趋图和程序(顺序或并发)执行 2.1.1 前趋图的定义 2.1.2 程序顺序执行:说明有些进程是先后运行的。 一、程序顺序执行 二、程序顺序执行时的特征 2.1.3 程序并发执行 一、程序并发执行 二、程序并发执行时的特征 2.1.4 程序并发执行的条件 2.1.1 前趋图的定义 前趋图(Procedence Graph)是一个有向无循环图DAG(Directed Acyclic Graph)。用于描述进程之间执行的前后关系。 图中的每个结点用于表示一条语句、一个程序段或进程，结点间的有向边表示在两结点之间存在的偏序(Partial Order)或前趋关系(Procedence Relation)“ ”， ={(Pi,Pj)|Pi must complete before Pj may start}。 若(Pi,Pj)属于 ，可写成Pi Pj ,称Pi是Pj的前趋，而Pj是Pi的直接后继。 没有前趋的结点称为初始结点，没有后继的结点称为终止结点。 每个结点具有一个重量，用该结点所含的程序量或结点的执行时间来计量。 如上图示：有下面的前趋关系： P={P1,P2,P3,P4,P5,P6,P7} ={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7)} 注：前趋图中必须不存在循环。 2.1.2 程序顺序执行 一、程序顺序执行 一般一个程序的执行从整体上，必须按照某个次序顺序执行。此为程序内部的顺序性，不同的程序也按照调用次序严格有序执行，此为程序外部的顺序性。 对某一个程序段中的多条语句，也有一个执行的先后顺序。 二、程序顺序执行时的特征 1、顺序性 处理机的操作，严格按照程序所规定的顺序执行，即每一个操作必须在下一个操作开始之前结束。 2、封闭性 程序独占全机资源。因而本机各资源的状态(除初始状态外)，只有本程序才能改变它。一旦开始运行，其执行结果不受外界因素的影响。 3、可再现性 　　　程序的执行结果与时间无关、与执行速度无关。 2.1.3 程序并发执行 一、程序并发执行 在前述问题中，以程序为整体不能实现并发运行，但同一个程序可以分成不同的程序段。不同程序段在不同时间需要的资源的是不一样的。所以以程序段为单位可以实现并发的运行。 2.1 前趋图和程序执行 即两个不同的程序间，在不同的程序段间存在着前趋关系。 2.1 前趋图和程序执行 二、程序并发执行时的特征 1、间断性 程序并发执行时，由于它们共享资源或为完成同一项任务而相互合作，致使在并发程序之间形成了相互制约的关系。 相互制约将导致并发程序具有“执行-暂停执行-执行”这种间断性的活动规律。 2、失去封闭性 程序并发执行时，多个并发程序共享系统中的各种资源，所以这些资源的状态被多个程序来改变，致使程序的运行失去了封闭性。这样一个程序在执行时，会受到其它程序的影响。 3、不可再现性 程序并发执行时，失去了封闭性，必然导致失去其运行结果的可再现性。出现了与时间有关的错误。 　　　假定某时刻N的值为n,有三种情况出现： （1）N:=N+1 在print(N)和N:=0之前，此时得到的N值为n+1,n+1,0。 （2）N:=N+1 在print(N)和N:=0之后，N的值分别为n,0,1 （3