操作系统-4-进程管理-进程间相互作用.pdf

北京大学本科课程：操作系统B 进程管理 —— （2）进程间相互作用 主讲教师：⺩亚沙教授 北京⼤学软件⼯程国家⼯程研究中⼼ email: wangys@sei.pku.edu.cn 1 进程管理总体 内容提纲 (1)  进程概述 (2)  进程间相互作⽤ (3)  进程通信 (4)  进程调度 (5)  线程 2 本部分提纲 (1)  引⼊ (2)  进程的同步与互斥 (3)  P V 信号量及 、 操作 (4)  经典的进程同步问题 (5)  管程 3 为什么要引⼊进程？ 为了描述程序在并发执⾏时对系统资源的共享 需要⼀个描述程序执⾏时动态特征的概念 并发 有效地提⾼了系统资源的利⽤率 但也带来了⼀些问题 ? 例⼦：谁买⾯包？ 妈妈 5:00 查看冰箱，⾯包没了 爸爸 5:05 去超市 5:10 到达超市 5:15 买好⾯包 查看冰箱，⾯包没了 5:20 , 去超市 回家把⾯包放⼊冰箱 5:25 到达超市 5:30 买好⾯包 , 回家把⾯包放⼊冰箱 噢,Too Much 进程间的相互作用 多道程序环境下 • 所有进程都是相互独⽴的 • 进程以异步⽅式并发执⾏ 进程-进程间的相互作用 •  ⽆关进程：在逻辑上⽆任何联系的进程 –  ⼀个进程的执⾏不影响其他进程的执⾏，与其 他进程的进展情况⽆关 –  ⽆关的并发进程没有共享的变量，分别在各⾃ 的数据集合上操作 •  相关进程：指多个并发进程在逻辑上有某种联系 –  ⼀个进程的执⾏依赖其他进程的进展情况 –  例⼦：读数据进程、处理数据进程、打印结果 进程 读数据进程 处理数据进程 打印结果进程 进程-进程间相互作用 •  与时间有关的错误 A,B n 两个并发进程 共享⼀个公共变量 A 进程B •  A B 进程 进程 ， 以各⾃独⽴速 …… 度向前推进，语句n=n+1 …… print(n) n=0 repeat repeat