第三章同步通信与死锁-PPT精品.ppt

第三章同步通信与死锁-PPT精品
第三章 并发进程
3.1 并发进程
3.2 临界区管理
3.3 信号量与PV操作
3.4 管程
3.5 进程通信
3.6 死锁
3.7 Linux同步机制和通信机制
3.8 Windows 2019同步机制和通信机制
3.1并发进程
3.1.1顺序程序设计
3.1.2进程的并发性
3.1.3进程的交互：协作和竞争
进程的顺序性
一个进程在顺序处理器上的执行是严格按序的，一个进程只有当一个操作结束后，才能开始后继操作
顺序程序设计是把一个程序设计成一个顺序执行的程序模块，顺序的含义不但指一个程序模块内部，也指两个程序模块之间。
顺序程序设计特点
程序执行的顺序性
程序环境的封闭性
程序执行结果的确定性
计算过程的可再现性
进程的并发性(1)
进程执行的并发性：一组进程的执行在时间上是重叠的。
并发性举例：有两个进程A(a1、a2、a3)和B(b1、b2、b3)并发执行。
从宏观上看，并发性反映一个时间段中几个进程都在同一处理器上，处于运行还未运行结束状态。
从微观上看，任一时刻仅有一个进程在处理器上运行。
进程的并发性(2)
进程
i1
p1
i
p
o
o1
i2
p2
o2
i3
p3
o3
t1
t2
t3
时间
并行工作
i4
t4
i5
P4
进程的并发性(3)
并发的实质是一个处理器在几个进程之间的多路复用，并发是对有限的物理资源强制行使多用户共享，消除计算机部件之间的互等现象，以提高系统资源利用率。
无关的并发进程
并发进程分类：无关的，交往的。
无关的并发进程：一组并发进程分别在不同的变量集合上操作，一个进程的执行与其他并发进程的进展无关。
并发进程的无关性是进程的执行与时间无关的一个充分条件，又称为Bernstein条件。
与时间有关的错误
对于一组交往的并发进程，执行的相对速度无法相互控制，各种与时间有关的错误就可能出现。
与时间有关错误的表现形式：
结果不唯一
永远等待