[工学]操作系统课件二.ppt

第2章 进程管理 第二章 进程管理 操作系统是如何设计和构造的? 操作系统中最核心的概念是进程:对正在运行的程序的一个抽象。 操作系统的其他所有内容都围绕着进程展开。 进程是资源、CPU分配、管理、调度的基本单位。 2.1进程的基本概念 2.1.1 程序的顺序执行及其特征 1.程序的顺序执行 一个作业执行完，另一个作业开始。 s1：a：=x+y； s2：b：=a-5； s3：c：=b+1； 2.程序顺序执行时的特征 (1)顺序性：cpu的操作严格按程序所规定的顺序执行。 (2)封闭性：程序运行时独占全机资源，执行结果不受外界因素影响。 (3)可再现性：初始条件相同时，不论用什么速度执行， 都将获得相同的结果。 2.1.2 前趋图 前趋图是一个有向无循环图，记为DAG，用于描述进程 之间执行的前后关系。 图 2—2 前趋图 2.1.3 程序的并发执行及其特征 1.程序的并发执行 例： S1： a=x+2 ； S2： b=y+4 ； S3： c=a+b ； S4： d=c+b； 2.程序并发执行时的特征 1)间断性 程序并发执行时，由于它们共享资源及相互合作， 导致并发程序具有“执行----暂停----执行”的间断性的活动规律。 例： 2)失去封闭性 由于资源共享，资源状态将有多个程序 改变，致使程序的运行已失去封闭性。 例：当某个程序由于某原因暂时运行不下去时，所有的资源状态都要保留，它应处于等待状态， CPU要重新分配出去。所有的寄存器等资源都应 由占有CPU者使用。 3)不可再现性 程序在并发执行时，由于失去了封闭性，也将导 致其再失去可再现性。 例： var N ： integer ； N=n ； parbegin procedure A procedure B begin begin L1： N：=N+1;； L2： print(N)； goto L1 N：=0； goto L2 end； end； parend 上述两个程序并发执行时，可能出现三种情况： (1)N：=N+1 ； print(N)； N：=0； 此时打印N值为： n+1，然后N值为0。 (2)print(N)；N：=N+1 ； N；=0； 此时打印N值为: n，然后N值为0。 (3)print(N) ；N：=0 ；N：=N+1 ； 此时打印N值为： n，然后N值为 1。 上述情况说明，程序在并发执行时，由于失去了 封闭性，其计算结果已与并发程序的执行速度有 关，从而使程序的执行失去了可再现性。 多道程序并发执行时，除了具有间断性、失去封闭性、不可再现性外，还有其它一些特性。例如：程序与计算过程不是一一对应的关系。 例： 2.1.4 进程的特征与状态 1.进程的特征和定义 在OS中为何引入进程的概念？ 因为在OS中引入了多道程序设计的概念，多道程序以并发方式执行，产生了新的特性（间断性，失去封闭性，不可再现性）。为了对程序并发执行的动态特征，活动规律，CPU分配单位加以描述和控制，人们引入了“进程”的概念。 进程的定义： （1）进程是程序的一次执行。 （2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 （3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 （4）进程是进程实体的运行过程，是资源分配和调度的一个独立单位。 举例： 静态的 动态的 火车 列