盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放 橘子,一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用PV操作实现他们 之间的同步机制。"/>
操作系统: 桌子上有一只盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放 橘子,一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用PV操作实现他们 之间的同步机制。
操作系统:进程的同步与互斥练习
桌子上有一只盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,
一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。
分析设计四个信号量metux,empty、apple、orange;
metux表示:爸爸、妈妈、儿子和女儿进程对盘子的互斥使用;
empty表示:盘子是否为空;
apple表示:是否可以取苹果;
orange表示:是否可以取桔子。
算法描述如下:
semaphore empty=1,nutex=1,apple=0,orange=0; //为四个信号量赋初值
void father(){do{wait(empty); //等待盘子为空wait(metux); //等待获取对盘子的操作爸爸向盘中放一个苹果;signal(mutex); //释放对盘子的操作signal(apple); //通知女儿可以来盘子中取苹果}while(TRUE);
}
void mather(){ //与父亲进程雷同do{wait(empty);wait(metux);妈妈向盘中放一个桔子;signal(mutex);signal(orange);}while(TRUE);
}
void son(){ do{wait(orange); //判断盘子中是否有桔子wait(metux); //等待获取对盘子的操作儿子取出盘中的桔子;signal(mutex); //释放对盘子的操作signal(empty); //盘子空了,可以继续放水果了}while(TRUE);
}
void daugther(){ //与儿子进程雷同do{wait(apple);wait(metux);女儿取出盘中的苹果;signal(mutex);signal(empty);}while(TRUE);
}
void main() { //四个并发进程的同步执行cobeginfather();mather();son();daugther();coend
}
更多推荐
操作系统: 桌子上有一只盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放 橘子,一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用P
发布评论