第二章计算机进程管理.ppt

第二章 进程管理 本章要点 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿 解决：几个经典问题 关于：进程通信 2.1 进程的基本概念 2.1.1 前趋图 2.1.2 程序的顺序执行及其特征 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征 2.1.5 进程的状态转换 2.1.6 进程控制块 2.1.1前趋图定义 有向无循环图，用于描述进程之间执行的前后顺序。 表示方式： （1）p1---p2 （2）---={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。 2.1.2 程序的顺序执行及其特征 程序：源代码程序、目标程序和可执行程序； 例如：sample.asm sample.obj sample.exe 程序执行：编辑、编译、链接、执行 程序的结构：顺序结构，分支结构和循环结构 2.1.2 程序的顺序执行及其特征 程序的两种执行方式：顺序执行、并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统； 现在的操作系统多为并发执行。 2.1.2 程序的顺序执行及其特征 2.1.1 程序的顺序执行及特征 一、程序段执行有固定的时序，仅当前一操作完成后，才能执行后继操作。 二、程序顺序执行的特征： 顺序性、封闭性、可再现性 2.1.3 程序的并发执行及其特征 程序的两种执行方式：顺序执行、并发执行。 现在的操作系统多为并发执行，具有许多新的特征。 引入并发执行的目的是为了提高资源利用率。 并发与并行概念的区别： concurrency,parallel 2.1.3 程序的并发执行及其特征 一、多个程序的并发执行（可能性分析） 程序的并发执行及其特征(2) 二、并发程序的特征 间 断 性： 非封闭性： 不可再现性： 有2个循环程序A和B，它们共享变量N， 程序A每执行一次时，都要做N:=N+1; B则每次要执行Print(N), 然后再做N:=0. 若程序A,B以不同的速度运行有以下三种不同的结果 程序的并发执行及其特征(3) N:=N+1在print(N)和N:=0之前，则N值分别为n+1,n+1,0. N:=N+1在print(N)和N:=0之后，则N值分别为n,0，1. N:=N+1在print(N)和N:=0之间，则N值分别为n,n+1,0. 顺序执行与并发执行特征对比 程序的顺序执行 程序的并发执行 顺序性 间断性 封闭性 失去封闭性 可再现性 不可再现性 程序的并发执行引发的问题 如何协调各程序的执行顺序？ 例如，当输入的数据还未全部输入内存时，计算进程需要等待。 多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果。 选择哪些、多少个程序进入内存执行？ 内存中的执行程序谁先执行？ 内存如何有效分配？ 2.1.4进程的特征 通常的程序不能参与并发执行，为了让程序能并发执行，人们引入进程的概念对并发执行的程序加以描述和控制。 比较典型的进程定义有： ⑴进程是程序的一次执行。 ⑵进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 ⑶进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 为使程序能独立运行，为之配置一进程控制块，即PCB（Process Control Block)。 进程是一个动态的实体，随着程序中指令的执行而不断地变化。在某个时刻进程的内容被称为进程映像。 进程映像（Process Image）由而程序段、相关数据段和PCB三部分构成，又称进程实体。 2.1.4进程的特征 (3) 1. 进程与程序 程序：静态概念，是指令和数据的集合，可长期存储。 进程与程序对应关系： 一个程序可以对应一个进程或多个进程。 一个进程可以对应一个程序，或者一段程序。 2.1.4进程的特征 (4) 结构化：由程序、数据集合及进程控制块(PCB)三部分构成，总称“进程映像”. 动态性：动态性是进程的最基本特征。表现在，进程由创建而产生，由调度而执行，由撤销而消亡。即进程具有一定的生命周期。（而程序是静态的）。 独立性：各进程的地址空间相互独立，互不干扰。 并发性：指多个进程实体同存于内存中，且能在一段时间内同时运行。并发性是进程的重要特征。 异步性：指进程按各自独立的、不可预知的速度向前推进。