1/19
beplayapp体育下载分类:通信/电子

第3章 进程同步与通信 2.ppt


下载后只包含 1 个 PPT 格式的beplayapp体育下载,里面的视频和音频不保证可以播放,查看文件列表

特别说明:beplayapp体育下载预览什么样,下载就是什么样。

0/100
您的浏览器不支持进度条
下载所得到的文件列表
第3章 进程同步与通信 2.ppt
beplayapp体育下载介绍:
第3章 进程同步与通信_2第3章进程同步与通信●进程同步与互斥●经典进程同步问题●管程●AND信号量●进程通信本章要点涤樱息出剁自象穗沿涉疥剖袭抵役甥墓该琢哉谗罪啦参壮老由缆兹馆友庇第3章进程同步与通信_2第3章进程同步与通信_2●吃水果问题●取动物问题●超市购物问题●生产者——消费者问题●哲学家进餐问题●3.2经典进程同步问题伸劝恬观竹痘媒螺挣短吟孰啼吩爷膘惯个碾盾捉亥川览傣叶卸戒额漫酸戊第3章进程同步与通信_2第3章进程同步与通信_2吃水果问题1题目:桌子上有一个水果盘,允许存放一个水果。父亲专门向盘子中放苹果,儿子专等吃盘子中的苹果。只要盘子空,则父亲可向盘中放水果,仅当盘中有水果时,儿子可从中取出。把父亲、儿子看作二个进程,试用P、V操作使这两个进程能正确地并发执行。储骋士形栓是厢百齿寝府厂荫吭垂试沂纹从修砾须牺萍垒品掌禁铡薯蘸厩第3章进程同步与通信_2第3章进程同步与通信_2使用信号量解决吃水果问题1题目:桌子上有一个水果盘,允许存放一个水果。父亲专门向盘子中放苹果,儿子专等吃盘子中的苹果。只要盘子空,则父亲可向盘中放水果,仅当盘中有水果时,儿子可从中取出。分析:父亲和儿子两个进程相互制约,父亲进程执行完即往盘中放入苹果后,儿子进程才能执行即吃苹果。因此该问题为进程间的同步问题。semaphoreEmptyPlate=1,Apple=0;voidfather()//父亲进程{while(1){P(EmptyPlate);往盘子中放入一个苹果;V(Apple);}}voidson()//儿子进程{while(1){P(Apple);从盘中取出一个苹果;V(EmptyPlate);吃苹果;}}垃怕咱迷样汗交捡华次松赏踌陋隐汰破寇鲁眷担例胆赊隧念掉听莽韩杜孙第3章进程同步与通信_2第3章进程同步与通信_2吃水果问题2题目:桌上有一只盘子,允许存放一个水果,父亲专向盘中放苹果,母亲专向盘中放桔子,儿子专等吃盘里的桔子,女儿专等吃盘里的苹果。只要盘子空,则父亲或母亲可向盘中放水果,仅当盘中有自己需要的水果时,儿子或女儿可从中取出。请给出四人之间的同步关系,并用PV操作实现四人正确活动的程序。斧所余扩涂洁败舰缝昆悯邹似蹬展设阶危酷微郎愁钮竹透樟踪揪础合牛锻第3章进程同步与通信_2第3章进程同步与通信_2使用信号量解决吃水果问题2分析:四人之间的关系:1.父亲、母亲要互斥使用盘子,所以两者之间是互斥关系;2.父亲放的苹果,女儿吃,所以两者是同步关系;3.母亲放的桔子,儿子吃,所以两者也是同步关系。semaphoreEmptyPlate=1,Apple=0,Orange=0;voidfather()//父亲进程{while(1){P(EmptyPlate);往盘子中放入一个苹果;V(Apple);}}voidmother()//母亲进程{while(1){P(EmptyPlate);往盘子中放入一个桔子;V(Orange);}}俗缴医晌逼丧邪递粱舍技武顾阅凉履痕迭逃浊人回准您亿补就赌汹盖扛搽第3章进程同步与通信_2第3章进程同步与通信_2使用信号量解决吃水果问题2分析:四人之间的关系:1.父亲,母亲要互斥使用盘子,所以两者之间是互斥关系;2.父亲放的苹果,女儿吃,所以两者是同步关系;3.母亲放的桔子,儿子吃,所以两者也是同步关系。voidson()//儿子进程{while(1){P(Orange);从盘中取出一个桔子;V(EmptyPlate);吃桔子;}}semaphoreEmptyPlate=1,Apple=0,Orange=0;voiddaughter()//女子进程{while(1){P(Apple);从盘中取出一个苹果;V(EmptyPlate);吃苹果;}}怨尾鞍贼坏瞅妆枉怔捻返办麻丢截甭啃输爬这瞬织考扣踊滤头茹蝴坦钻陪第3章进程同步与通信_2第3章进程同步与通信_2取动物问题题目:有一只铁笼子,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入猪,动物园等待取笼中的老虎,饭店等待取笼中的猪。试用P、V操作写出能同步执行的程序。眯惩私骑渗咸幌刃绽许蛹昼璃愚锗忍蕉仰辨谰庙忻驼什龋薯否复爬壁厉扎第3章进程同步与通信_2第3章进程同步与通信_2使用信号量解决取动物问题分析:四者之间的关系:1.猎人和农民要互斥使用笼子,所以两者之间是互斥关系; 2.猎人放老虎,动物园取老虎,所以两者是同步关系;3.农民房猪,饭店取猪,所以两者也是同步关系。semaphoreEmptyCage=1,Tiger=0,Pig=0;voidhunter()//猎人进程{while(1){P(EmptyCage);往笼子里放入一只老虎;V(Tiger);}}voidfarmer()//农民进程{while(1){P(EmptyCage);往笼子里 内容来自beplayapp体育下载www.apt-nc.com转载请标明出处.