操作系统第二章.ppt

第二章
进程管理
为了描述程序在并发执行时对系统资源的共享,我们需要一个描述程序执行时动态特征的概念,这就是进程。在本章中,我们将讨论进程概念、进程控制和进程间关系。
基础:进程描述及控制
策略:进程调度
实现:互斥与同步
避免:死锁与饥饿
解决:几个经典问题
关于:进程通信
本章要点
进程(PROCESS)的基本概念
进程控制
进程同步
经典进程的同步问题
管程机制
进程间通信
线程(THREAD)
第二章进程管理
进程的基本概念
前趋图
程序的顺序执行及其特征
程序的并发执行及其特征
进程的特征
进程的状态转换
进程控制块
返回

有向无循环图,用于描述进程之间执行的前后顺序。
表示方式:
(1)p1--->p2
(2)--->={(p1,p2)| p1 必须在p2开始前完成}
节点表示:一条语句,一个程序段,一进程。
P1
P2
P3
P4
返回
程序:源代码程序、目标程序和可执行程序;
例如:
程序执行:编辑、编译、链接、执行
程序的结构:顺序结构,分支结构和循环结构
程序的顺序执行及其特征
程序的顺序执行及其特征
程序的两种执行方式:顺序执行、并发执行。
顺序执行是单道批处理系统的执行方式,也用于简单的单片机系统;
现在的操作系统多为并发执行。
程序的顺序执行及特征
一、程序段执行有固定的时序,仅当前一操作完成后,才能执行后继操作。
二、程序顺序执行的特征:
顺序性、封闭性、可再现性
程序的顺序执行及其特征
数据输入
输出结果
进行计算
返回
程序的并发执行及其特征
程序的两种执行方式:顺序执行、并发执行。
现在的操作系统多为并发执行,具有许多新的特征。
引入并发执行的目的是为了提高资源利用率。

并发与并行概念的区别:
concurrency,parallel
程序的并发执行及其特征
一、多个程序的并发执行(可能性分析)
t
输入1
输入3
输入2
输入4
计算1
计算3
计算2
输出1
输出3
输出2