操作系统进程管理.ppt

第三章 进程管理 Process Management
.
1
处理机管理是操作系统的基本管理功能之一，它所关心的是处理机的分配问题。也就是说把CPU（中央处理机）的使用权分给某个程序。
通常把正准备进入内存的程序称为作业，当这个作业进入内存后我们把它称为进程。处理机管理分为作业管理和进程管理两个阶段去实现处理机的分配，常常又把直接实行处理机时间分配的进程调度工作作为处理机管理的主要内容。
进程管理的主要功能是把处理机分配给进程以及协调各个进程之间的相互关系。它是由进程调度程序和进程控制（控制进程状态转换）程序这两部分内容组成的。
.
2
提 纲
经典的同步问题
四
进程的概念
一
进程的控制
二
进程的同步
三
.
3
目录
进程的基本概念
进程控制
进程同步
经典进程同步问题
管程机制
进程通信
线程
.
4
进程的概念
1
进程的引入
2
进程的定义和特征
3
进程的状态及转换
4
进程的描述
.
5

1前趋图的定义


1前趋图的定义
1前趋图的定义
1前趋图的定义

.
6

前趋图是一个有向无循环图（DAG）。结点表示一条语句、一个程序段或进程。结点间的有向边则表示在两结点间存在的偏序或前趋关系。前趋、后继、初始结点、终止结点、重量。（注：在前趋图中必不能存在循环）
1
2
3
4
5
6
7
Fig2-2 前趋图示例
.
7

顺序是指程序执行时，仅当前一操作完成后，才能执行后继操作。
特点：
顺序性
封闭性（运行时独占资源，与外 界封闭）
可再现性
I1
C1
P1
I2
C2
P2
.
8
1. 思想：以输入、计算、打印三个操作为例：对于某一作业的三个操作必存在顺序关系，但多个作业之间并不一定。其前趋图如下：
可见，多个此类作业是可以并发执行的。

.
9
2 特征：
间断性:因为共享资源，程序在执行时可能会走走停停。执行—暂停执行—执行）
失去封闭性:多个程序共享系统中的各种资源因而这些程序都可改变系统资源的状态）；
不可再现性:程序经过多次执行，即使环境初始条件相同，但结果可能不相同.

.
10