操作系统 第二章 - 进程管理教程
目录
1、wait(semaphore *s) 和 signal(semaphore *s)
2、应当指出，信号量机制作为同步工具是卓有成效的，但作为通信工具，则不够理想
- -
一、前趋图和程序执行
1、前趋图
==============================================================
有向无循环图,用于描述进程之间执行的前后关系
2、程序顺序执行
（1）程序的顺序执行：若干个程序/程序段之间必须严格按照某种先后次序来执行
（2）程序顺序执行时的特征
Δ1、顺序性：处理机的操作严格按照程序所规定的顺序执行
Δ2、封闭性：程序运行时独占全机资源，程序一旦开始执行，其执行结果不受外界因素影响
Δ3、可再现性：只要程序执行时的环境和初始条件相同，都将获得相同的结果
（不论它是从头到尾不停顿地执行，还是“停停走走”地执行）
3、程序并发执行
（1）程序的并发执行：多个程序/程序段可以在同一时间间隔内同时执行
（2）程序并发执行时的特征
Δ1、间断性：由于它们共享系统资源，以及为完成同一项任务而相互合作，
致使在这些并发执行的程序之间， 形成了相互制约的关系
相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律
Δ2、失去封闭性：是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，
致使程序的运行已失去了封闭性
Δ3、不可再现性：程序在并发执行时，由于失去了封闭性， 导致不可再现性
二、进程的描述
1、进程的定义与特征
（1）进程的定义
=====================================================================================================
Δ1、进程是程序的一次执行
Δ2、进程是一个程序及其数据在处理机上顺序执行时所发生的活动
Δ3、进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位