Linux环境下实现哲学家就餐问题

<div class="cnblogs_code">

#include 

pthread_mutex_t chopstick[] ;
 *eat_think( * phi = *( *)arg; 
     left,right; 
     = =  = =  = =  = =  = = </span><span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; i;
</span><span style="color: #0000ff;"&gt;for</span><span style="color: #000000;"&gt;(;;){
    usleep(</span><span style="color: #800080;"&gt;3</span>); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;思考，将进程挂起一段时间</span>
    pthread_mutex_lock(&amp;chopstick[left]); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;拿起左手的筷子，锁定互斥量，加锁</span>
    printf(<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;Philosopher %c fetches chopstick %dn</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;,phi,left);输出哲学家拿起了左手边的筷子
    </span><span style="color: #0000ff;"&gt;if</span> (pthread_mutex_trylock(&amp;chopstick[right]) == EBUSY){ <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;判断右手的筷子是否有人用,再试一次获得对互斥量的锁定（非阻塞）    </span>
        pthread_mutex_unlock(&amp;chopstick[left]); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;如果右边筷子被拿走放下左手的筷子，解锁互斥量，解锁</span>
        <span style="color: #0000ff;"&gt;continue</span>;<span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;如果此哲学家没能吃饭,验证下一个哲学家是否能吃饭,即跳出本次循环进行下次循环</span>

<span style="color: #000000;"> }

</span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;    pthread_mutex_lock(&amp;chopstick[right]); </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;拿起右手的筷子，如果想观察死锁，把上一句if注释掉，再把这一句的注释去掉</span>
    printf(<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;Philosopher %c fetches chopstick %dn</span><span style="color: #800000;"&gt;"</span>,right); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;输出此哲学家又拿起了右手边的跨子</span>
    printf(<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;Philosopher %c is eating.n</span><span style="color: #800000;"&gt;"</span>,phi);<span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;输出此次的哲学家拿起啦一双筷子在吃饭</span>
    usleep(<span style="color: #800080;"&gt;3</span>); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;吃饭,把进程挂起一段时间 </span>
    pthread_mutex_unlock(&amp;chopstick[left]); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;放下左手的筷子</span>
    printf(<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;Philosopher %c release chopstick %dn</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;,left);
    pthread_mutex_unlock(</span>&amp;chopstick[right]); <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;放下右手的筷子</span>
    printf(<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;Philosopher %c release chopstick %dn</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;,right);

}

}
<span style="color: #0000ff;">int<span style="color: #000000;"> main(){
pthread_t A,B,C,D,E; <span style="color: #008000;">//<span style="color: #008000;">5个哲学家

<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; i;
</span><span style="color: #0000ff;"&gt;for</span> (i = <span style="color: #800080;"&gt;0</span>; i < <span style="color: #800080;"&gt;5</span>; i++<span style="color: #000000;"&gt;)
pthread_mutex_init(</span>&amp;chopstick[i],NULL);<span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;初始化默认互斥锁属性的互斥锁数组chopstick[i]，默认属性为快速互斥锁</span>
pthread_create(&amp;A,NULL,eat_think,<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;A</span><span style="color: #800000;"&gt;"</span>);<span style="color: #808080;"&gt;///</span><span style="color: #008000;"&gt;/创建并跳转到线程函数创建并跳转到参数为指向线程标识符的指针为 A 线程函数eat_think，A是运行函数的参数</span>
pthread_create(&amp;B,<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;B</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;);
pthread_create(</span>&amp;C,<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;C</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;);
pthread_create(</span>&amp;D,<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;D</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;);
pthread_create(</span>&amp;E,<span style="color: #800000;"&gt;"</span><span style="color: #800000;"&gt;E</span><span style="color: #800000;"&gt;"</span><span style="color: #000000;"&gt;);

pthread_join(A,NULL);</span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;等待线程标识符为 A 的eat_think线程函数结束</span>

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!