用信号量及其PV操作处理实际问题
将生产者和消费者问题深入理解、融会贯通。
1.书上课后练习P187-43
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
2.IPO问题:有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上,经处理进程处理之后放到有N个单位的缓冲区B2上,由输出进程进行输出。
- 这个问题有哪些进程?进程之间有什么样的制约关系?
输入进程、处理进程、输出进程
输入进程受处理进程影响,B1放满信息后R进程要等待——等处理进程将其中信息全部取走,才能继续读入信息;处理进程受输入进程和P进程的约束:B1中信息放满后处理进程才可从中取出它们,且B2被取空后处理进程才可将加工结果送入其中;输出进程受处理进程的约束:B2中信息放满后输出进程才可从中取出它们,进行打印。
- 用信号量及PV操作写出这些进程之间的同步算法。
3.探索哲学家问题的正确解法。

更多精彩