当前位置: 技术问答>linux和unix
Linux下的哲学家就餐问题
来源: 互联网 发布时间:2015-01-18
本文导语: 帮帮我 | 这个是以前用C和Pascal混着写的,但是没有优化,很粗糙,但是关键是处理好同步,避免死锁即可,当然,肯定有很多别的更好的方法了,只是看看了 do { status[i]=hungry ; /* st...
帮帮我
|
这个是以前用C和Pascal混着写的,但是没有优化,很粗糙,但是关键是处理好同步,避免死锁即可,当然,肯定有很多别的更好的方法了,只是看看了
do {
status[i]=hungry ; /* status指状态 */
if ( chopstick_is_free((i+4)%5 ) ) { /* 从函数名字可以看出它的作用吧 */
wait ( i+4 mod 5 ) ;
not_free_chopstick ( (i+4)%5 ) ; /* 置状态 */
} else continue ;
if ( chopstick_is_free ( (i+1)%5 ) ) { /* 若右边的筷子也闲置 */
wait( (i+1)%5 ) ;
not_free_chopstick ( (i+1)%5) ; /* 置状态忙 */
status[i] = eating ;
} else {
free_chopstick ( (i+4)%5 ) ; /* 将左边筷子放下 */
signal( (i+4)%5 ) ;
status[i] = thinking ;
continue ;
}
/* The process of eating */
status[i] = thinking ;
signal ( (i+4)%5 ) ;
free_chopstick ( (i+4)%5 ) ;
signal ( (i+1)%5 ) ;
free_chopstick ( (i+1)%5 ) ;
} while (1) ;
do {
status[i]=hungry ; /* status指状态 */
if ( chopstick_is_free((i+4)%5 ) ) { /* 从函数名字可以看出它的作用吧 */
wait ( i+4 mod 5 ) ;
not_free_chopstick ( (i+4)%5 ) ; /* 置状态 */
} else continue ;
if ( chopstick_is_free ( (i+1)%5 ) ) { /* 若右边的筷子也闲置 */
wait( (i+1)%5 ) ;
not_free_chopstick ( (i+1)%5) ; /* 置状态忙 */
status[i] = eating ;
} else {
free_chopstick ( (i+4)%5 ) ; /* 将左边筷子放下 */
signal( (i+4)%5 ) ;
status[i] = thinking ;
continue ;
}
/* The process of eating */
status[i] = thinking ;
signal ( (i+4)%5 ) ;
free_chopstick ( (i+4)%5 ) ;
signal ( (i+1)%5 ) ;
free_chopstick ( (i+1)%5 ) ;
} while (1) ;
|
makefile:
all : mytest
mytest : mytest.o
(tab 键)gcc -o mytest mytest.o -lpthread
mytest.o : mytest.c
(tab 键)gcc -c -Wall -g $
all : mytest
mytest : mytest.o
(tab 键)gcc -o mytest mytest.o -lpthread
mytest.o : mytest.c
(tab 键)gcc -c -Wall -g $