操作系统第3次课.pptVIP

第3次课 第二章 进程的描述和控制(Process Description and Control) 教学目的： 描述程序并发执行引入进程的概念，描述进程的特征、状态、状态的转换、进程控制块等基本概念。描述控制进程状态转换的OS内核和进程控制原语的功能。并发性是OS最重要的特征，进程是OS最基本最重要的概念，进程管理是OS的重点和难点。 教学要求： 熟悉进程引入的必要性；熟练掌握进程的定义和特征，熟练掌握进程的三个基本状态和状态的转换，熟练掌握进程存在的唯一实体--进程控制块，熟悉进程上下文。 熟悉内核的功能，掌握增加“挂起”、 “激活”操作的五个状态图和状态的转换，熟悉创建、撤消、阻塞、唤醒、挂起和激活进程控制原语的功能，一般了解线程的概念。 了解模块接口法、层次结构法和客户／服务器结构三种操作系统结构。 问题1：为什么引入进程？ 1.1 前趋图 前趋图是一个有向无循环图，图由结点和结点间有向边组成，结点代表各程序段操作，而结点间的有向边表示两程序段操作之间存在的前趋关系。两程序段Pi和Pj的前趋关系表示成Pi--Pj，Pi是Pj的前趋，Pj是Pi的后继 1.2 程序顺序执行与特征 一个较大的程序通常都由若干个程序段组成，程序在执行时，各程序段必须按照先后次序逐个执行。程序各程序段先后执行次序关系可用前趋图表示。 1.2 程序顺序执行与特征 顺序性：程序各程序段严格按照规定的顺序执行。 封闭性：程序运行时机内各资源只受该程序控制而改变，执行结果不受外界因素影响。 可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。 1.2 程序顺序执行与特征 1.3 程序并发执行特征 三个程序、四个作业并发执行的前趋图如下图所示: 1.3 程序并发执行特征 间断性：程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，使在并发程序之间形成了相互制约的关系。相互制约将导致并发程序具有“执行-暂仃-执行”这种间断性活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。 不可再现性：程序在并发执行时，由于失去了封闭性，也将导致失去结果的可再现性。即程序经过多次运行，虽然其各次的环境和初始条件相同，但得到的结果却各不相同。 例：观察者/报告者 1.3 程序并发执行特征 进程的引入-4 观察者： 报告者： begin begin repeat repeat wait a car go through deley a time N=N+1； Print N ； N=0 ； until until end end 回答问题1 由于程序在并发执行时，各次执行的结果不同，所以用“程序”这个概念已无法描述程序的并发执行，所以必须引入新的概念-“进程”来描述程序的并发执行。 问题2：进程的概念，进程具有哪些特征？ 2.1 进程的基本概念 进程这一术语最早由麻省理工学院著名的操作系统MULTICS中提出。 进程定义：“可并发执行的程序在一个数据集合上的运行过程”。 或者“是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。（未引入线程前） ” 2.2 进程的特征 1 动态性 强调：是一个程序的执行过程 有一定生命期：创建、执行、暂停、消亡 在不同状态之间转换 程序是静态的，它是存放在介质上（外存、软盘、光盘）一组有序指令的集合，无运动的含义。 一个程序----多个进程。 2.2 进程的特征 2 并发性： 并发性是进程的重要特征，同时也是OS的重要特征。并发性指多个进程实体同存于内存中，能在一段时间内同时运行。而程序是不能并发执行。 3 独立性： 进程是一个能独立运行的基本单位，即是一个独立获得资源和独立调度的单位;而程序不作为独立单位参加运行，必须通过建立进程才能运行。 2.2 进程的特征 4）异步性：进程按各自独立的不可预知的速度向前推进，即进程按异步方式进行导致程序执行的不可再现性，因此OS必须采用某种措施来限制各进程推进序列以保证各程序间正常协调运行。 5）结构特征：进程实体包括 程序段 数据段 进程控制块PCB（