第3章 进程同步和通信_2.pptVIP

第3章 进程同步与通信 3.2经典进程同步问题 吃水果问题1 使用信号量解决吃水果问题1 吃水果问题2 使用信号量解决吃水果问题2 使用信号量解决吃水果问题2 取动物问题 使用信号量解决取动物问题 超市购物问题1 超市购物问题2 超市购物问题2 生产者-消费者问题 用信号量解决“生产者-消费者”问题（初步设想） 用信号量解决“生产者-消费者”问题 哲学家进餐问题 * * * * ●进程同步与互斥 ●经典进程同步问题 ●管程 ●AND信号量 ●进程通信 本章要点 ● 吃水果问题 ● 取动物问题 ● 超市购物问题 ● 生产者——消费者问题 ● 哲学家进餐问题 ● 题目：桌子上有一个水果盘，允许存放一个水果。父亲专门向盘子中放苹果，儿子专等吃盘子中的苹果。只要盘子空，则父亲可向盘中放水果，仅当盘中有水果时，儿子可从中取出。 把父亲、儿子看作二个进程，试用P、V操作使这两个进程能正确地并发执行。 题目：桌子上有一个水果盘，允许存放一个水果。父亲专门向盘子中放苹果，儿子专等吃盘子中的苹果。只要盘子空，则父亲可向盘中放水果，仅当盘中有水果时，儿子可从中取出。 分析：父亲和儿子两个进程相互制约，父亲进程执行完即往盘中放入苹果后，儿子进程才能执行即吃苹果。因此该问题为进程间的同步问题。 semaphore EmptyPlate=1, Apple=0; void father( ) // 父亲进程 { while(1) { P(EmptyPlate); 往盘子中放入一个苹果； V(Apple); } } void son( ) // 儿子进程 { while(1) { P(Apple); 从盘中取出一个苹果； V(EmptyPlate); 吃苹果； } } 题目：桌上有一只盘子，允许存放一个水果，父亲专向盘中放苹果，母亲专向盘中放桔子，儿子专等吃盘里的桔子，女儿专等吃盘里的苹果。只要盘子空，则父亲或母亲可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。 请给出四人之间的同步关系，并用PV操作实现四人正确活动的程序。 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore EmptyPlate=1, Apple=0, Orange=0; void father( ) // 父亲进程 { while(1) { P(EmptyPlate); 往盘子中放入一个苹果； V(Apple); } } void mother( ) // 母亲进程 { while(1) { P(EmptyPlate); 往盘子中放入一个桔子； V(Orange); } } 分析：四人之间的关系： 1.父亲，母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 void son( ) // 儿子进程 { while(1) { P(Orange); 从盘中取出一个 桔子； V(EmptyPlate); 吃桔子； } } semaphore EmptyPlate=1, Apple=0, Orange=0; void daughter( ) // 女子进程 { while(1) { P(Apple); 从盘中取出一个 苹果； V(EmptyPlate); 吃苹果； } } 题目：有一只铁笼子，每次只能放入一只动物，猎人向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪。 试用P、V操作写出能同步执行的程序。 分析：四者之间的关系： 1.猎人和农民要互斥使用笼子，所以两者之间是互斥关系；2.猎人放老虎，动物园取老虎，所以两者是同步关系； 3.农民房猪，饭店取猪，所以两者也是同步关系。 semaphore EmptyCage=1, Tiger=0, Pig=0; void hunter( ) // 猎人进程 { while(1) { P(