2016第二章 进程管理.pptVIP

本章要点 1）进程的基本概念 2）进程控制 3）进程同步 4）经典进程同步问题 5）管程机制 6）进程通信 7）线程 操作系统的四大特征？ 2.1 进程的基本概念 2.1.1 程序顺序执行及其特征 1、程序顺序执行 一个应用程序可以分为若干各程序段，在各程序段之间，必须按照某种先后顺序执行，仅当前一操作完成后，才能执行后续操作 2)程序段中多条语句的顺序执行 S1: a := x+y S2: b := a-5 S3: c := b+1 2、程序顺序执行的特征 顺序性：当程序在处理机上执行时，处理机的操作严格按照程序所规定的顺序执行 封闭性： 程序运行使独占资源，资源的状态只有本程序才能改变 指程序一旦开始执行，其执行过程不受任何外界因素影响 　可再现性：其程序执行结果与执行速度、时间无关性，程序对一组数据的重复执行必得到相同的结果 2.1.2 前趋图的定义、特点 定义：前趋图(Procedence Grap)是一个有向的无循环图DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系 前趋图的特点: 1）图中每个节点可表示一条语句、一个程序段或进程 2）结点间的有向边表示在两结点间存在的偏序(Partial Order )或前趋关系(Procedence Rel