LEC11 并发程序设计(含PV操作 管程 消息).pdfVIP

计算机与操作系统 第十一讲 并发程序设计 南京大学软件学院 1 16:0316:03 本主题教学目标 1. 了解程序的并发性与并发程序设计 2. 掌握临界区互斥及其解决方案 3. 熟练使用PV 进行程序设计 4. 掌握Hoare 管程 5. 掌握消息传递 2 16:03 第十一讲 并发程序设计 11.1 并发进程 11.2 临界区管理 11.3 信号量与PV操作 11.4 管程 11.5 进程通信 3 3 16:03 11.1 并发进程 11.1.1 顺序程序设计 11.1.2 进程的并发性 11.1.3 进程的交互：竞争和协作 4 4 16:03 11.1.1 顺序程序设计  一个进程在处理器上的顺序执行是严格按序的，一 个进程只有当一个操作结束后，才能开始后继操作  顺序程序设计是把一个程序设计成一个顺序执行的 程序模块 ，顺序的含义不但指一个程序模块内部 ， 也指两个程序模块之间 5 5 16:03 顺序程序设计特点  程序执行的顺序性  程序环境的封闭性  执行结果的确定性  计算过程的可再现性 6 6 16:03 11.1.2 进程的并发性  进程的并发性(Concurrency)是指一组进程的执行在时间上 是重叠的  例如：有两个进程A(a1 、a2 、a3) 和B(b1 、b2 、b3) 并发执 行，若允许进程交叉执行 ，如执行操作序列为a1 ，b1 ，a2 ， b2 ，a3 ，b3 或a1 ，b1 ，a2 ，b2 ，b3 ，a3等，则说进程A 和 B 的执行是并发的  从宏观上看 ，并发性反映一个时间段中几个进程都在同一 处理器上，处于运行还未运行结束状态  从微观上看 ，任一时刻仅有一个进程在处理器上运行 7 7 16:03 并发程序设计  使一个程序分成若干个可同时执行的程序模块的 方法称并发程序设计(concurrent programming)， 每个程序模块和它执行时所处理的数据就组成一 个进程 8 8 16:03 进程的并发性(1)  由于程序是按照while(TRUE) {input ，process ，output} 串行 地输入 - 处理 - 输出来编制的，所以该程序只能顺序地执行， 这时系统的效率相当低  如果把求解这个问题的程序分成三部分：  i: while(TRUE) {input ，send}  p: while(TRUE) {receive ，process ，send} 9 9 16:03 