操作系统第3章同步、通信与死锁要点.ppt

第3章 同步、通信与死锁 主要内容 并发进程 临界区管理 信号量与PV操作 管程 进程通信 死锁 Linux同步机制和通信机制 Windows2003同步机制和通信 3.1 并发进程 3.1.1 顺序程序设计 3.1.2 进程的并发性 3.1.3 进程的交互：协作和竞争 3.1.1 顺序程序设计 进程的顺序性 一个进程在顺序处理器上的执行是严格按序的，一个进程只有当一个操作结束后，才能开始后继操作。 顺序程序设计是把一个程序设计成一个顺序执行的程序模块，顺序的含义不但指一个程序模块内部，也指两个程序模块之间。 顺序程序设计特点 程序执行的顺序性 程序环境的封闭性 程序执行结果的确定性 计算过程的可再现性 3.1.2 进程的并发性 1、并发程序设计 进程执行的并发性：一组进程的执行在时间上是重叠的。 并发性举例：有两个进程A(a1、a2、a3)和B(b1、b2、b3)并发执行。 a1、a2、a3、b1、b2、b3 顺序执行 a1、b1、a2、b2、a3、b3 并发执行 从宏观上看，并发性反映一个时间段中几个进程都在同一处理器上，处于运行还未运行结束状态。 从微观上看，任一时刻仅有一个进程在处理器上运行。 并行工作图示 并发的实质 并发的实质是一个处理器在几个进程之间的多路复用，并发是对有限的物理资源强制行使多用户共享，消除计算机部件之间的互等现象，以提高系统资源利用率。