3、第四章 互斥、同步与通讯.pptVIP

P、V操作讨论 2)P、V操作必须成对出现，有一个P操作就一定有一个V操作。 当互斥操作时，他们同处于同一进程。 当为同步操作时，则不在同一个进程中出现。 如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时，同步P操作在互斥P操作前，而两个V操作无关紧要。 * 例： 有一个充分大的池子，两个人分别向池中扔球。甲扔红球，乙扔蓝球，一次扔一个。开始时，池中有红、蓝球各一个，要求池中球满足条件：1≤红球数/蓝球数≤2。用P、V描述两个进程。 * 例： 有一个充分大的池子，三个人分别向池中扔球。甲扔红球，乙扔蓝球，丙扔绿球，一次扔一个。开始时，池中有红、蓝、绿球各一个，要求池中球满足条件： ①1≤红球数/蓝球数≤2 ②蓝球数≤绿球数≤红球数+蓝球数 用信号量和P、V描述进程。 * P、V操作讨论 3)P、V操作的优缺点： 优点：简单、而且表达能力强（用P、V操作可以解决任何同步、互斥问题）。 缺点：不够安全；P、V操作使用不当会出现死锁；遇到复杂的同步、互斥问题时，实现复杂。 * 读者-写者问题 有两组并发进程： 读者和写者，共享一组数据区 要求： 允许多个读者同时执行读操作 不允许读者、写者同时操作（读、写互斥） 不允许多个写者同时操作（只能一个“写”） * 读者-写者问题 第一类：读者优先 如果读者来： 1）无读者、写者，新读者