计算机操作系统第二章(new).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 程序顺序执行 一、程序顺序执行 一般一个程序的执行从整体上，必须按照某个次序顺序执行。 2.1.1 程序顺序执行 对某一个程序段中的多条语句，也有一个执行顺序，如下三条语句的程序段： S1：a:=x+y S2: b:=a-5 S3: c:=b+1 S2必须在a被赋值后，才能执行，S3只能在b被赋值后才能执行。 二、程序顺序执行时的特征 1、顺序性 处理机的操作，严格按照程序所规定的顺序执行，即每一个操作必须在下一个操作开始之前结束。 2.1.1 程序顺序执行 2、封闭性 程序是在封闭的环境下运行的，即程序在运行时，它独占全机资源，因而本机各资源的状态(除初始状态外)，只有本程序才能改变它。一旦开始运行，其执行结果不受外界因素的影响。 2.1.1 程序顺序执行 3、可再现性 只要程序执行时的环境和初始条件相同，当程序多次重复执行时，不论它是从头到尾不停顿地执行，还是停停走走地执行，都将获得相同的结果。即程序的执行结果与时间无关。 2.1.2 前趋图的定义 前趋图(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.3 程序并发执行 一、程序并发执行 在前述问题中，输入程序、计算程序和打印程序存在着Ii Ci Pi 的前趋关系，对每一个作业的输入、计算和打印三个操作，都必须顺序执行，但不存在Pi Ii+1的关系。 2.1.3 程序并发执行 所以，对一批这样的程序进行处理时，可使它们并发执行。 如：输入程序在输入第一个程序后，在计算程序对该程序进行计算的同时，可由输入程序再输入第二个程序，从而使第一个程序的计算操作与第二个程序的输入操作并发执行。 如图示： 2.1.3 程序并发执行 该图中存在着如下前趋关系： Ii Ci Ii Ii+1 Ci Pi Ci Ci+1 Pi Pi+1 其中 Ii+1 和 Ci 及 Pi-1 是重叠的。即Pi-1 和 Ci 及 Ii+1 可并发执行。 即两个不同的