文件名称:苹果-橘子问题的实现
文件大小:59KB
文件格式:DOC
更新时间:2012-01-26 12:53:10
并发进程 临界区 进程同步 进程互斥 父亲
编写程序实现苹果-桔子问题。桌上有一个空盘子,只允许放一个水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时,一次只能放一个水果。 桔子苹果问题是《操作系统》中一个典型的有关进程同步问题的例子,它主要包括4个进程,即“父亲进程“,“母亲进程”,“儿子进程”,“女儿进程”。 现在要求如下:桌上有一个空盘子,只允许放一个水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时,一次只能放一个水果。在该题目中,4个进程是有相互影响的。比如,当母亲往盘子里放了1个桔子时,儿子就可以吃桔子而女儿则不可以。在该题目的实现中,我采用的是人工干预的方法,即先由我们自己确定某一进程,然后让系统自己执行。