哲学家吃饭

Love The Way You Lie 2022-08-12 01:17 171阅读 0赞

#include <stdio.h>
    #include <pthread.h>
    #include <unistd.h>
    
    struct chops{
        int id;
        pthread_mutex_t *left, *right;
    };
    
    void *philosopher(void * arg)
    {
        struct chops * p = arg;
        while(1){
            pthread_mutex_lock(p->left);
            printf("%d:left\n",p->id);
    
            pthread_mutex_lock(p->right);
            printf("%d:right\n",p->id);
    
            pthread_mutex_unlock(p->right);
            pthread_mutex_unlock(p->left);
            printf("%d:unlock\n",p->id);
        }
    }
    #define PMI PTHREAD_MUTEX_INITIALIZER
    int main(void)
    {
        pthread_t id[5];
        pthread_mutex_t mutex[5]={PMI,PMI,PMI,PMI,PMI};
        struct chops chops[5];
        int i;
        for(i=0;i<5;i++){
            chops[i].id = i;
            chops[i].left = &mutex[i];
            chops[i].right= &mutex[(i+1)%5];
            pthread_create(&id[i] , NULL 
                           , philosopher, &chops[i]);
        }
    	pthread_join(id[0],NULL);
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java|多线程与高并发】死锁以及哲学家吃饭问题

文章目录 1. 什么是死锁 2. 哲学家吃饭问题 3.如何解决死锁 ![在这里插入图片描述][0233417800ba46f7af78511c7

朴灿烈づ我的快乐病毒、/ 2023年09月27日 20:30/ 0 赞/ 100 阅读

相关哲学家进餐问题

五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五只碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷

川长思鸟来/ 2023年07月15日 02:56/ 0 赞/ 20 阅读

相关哲学家吃饭

include <stdio.h> include <pthread.h> include <unistd.h> struct cho

Love The Way You Lie/ 2022年08月12日 01:17/ 0 赞/ 172 阅读

相关并发多线程之死锁-----哲学家吃饭问题

该例子说明了4点出现死锁需要同时满足的条件： 1. 互斥条件：任务使用的资源至少有一个是不能共享的。这里，一根chopstick(筷子)一次就只能让一个philosophe

Myth丶恋晨/ 2022年07月11日 01:47/ 0 赞/ 218 阅读

相关哲学家就餐问题

假设有五位哲学家围坐在一张圆形餐桌旁，做以下两件事情之一：吃饭，或者思考。吃东西的时候，他们就停止思考，思考的时候也停止吃东西。餐桌中间有一大碗意大利面，每两个哲学家之间有一只

Bertha 。/ 2022年06月15日 09:44/ 0 赞/ 222 阅读

相关哲学家就餐问题

哲学家就餐问题 1 问题描述由Dijkstra提出并解决的哲学家就餐问题是典型的同步问题。该问题描述的是五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上

小咪咪/ 2022年05月22日 08:12/ 0 赞/ 303 阅读

相关哲学家进餐问题

//这个进餐原理:死循环拿左边的筷子,拿到之后一次机会拿右边的筷子,如果拿不到,放下左边的筷子;依次循环 public class ZXJ { pub

Myth丶恋晨/ 2022年05月18日 10:36/ 0 赞/ 194 阅读

相关哲学家吃饭问题-对线程死锁的理解

哲学家就餐问题-对线程死锁的理解两个线程的死锁问题： 1. 线程1 首先占有对象1，接着试图占有对象2 2. 线程2 首先占有对象2，接着试图占有对象1 3

淩亂°似流年/ 2022年04月25日 01:00/ 0 赞/ 224 阅读

相关哲学家进餐问题

一、问题描述有五个哲学家，他们的生活方式是交替地进行思考和进餐。他们共用一张圆桌，分别坐在五张椅子上。在圆桌上有五支筷子，平时哲学家进行思考，饥饿时便试图取用其左、

你的名字/ 2022年02月01日 00:37/ 0 赞/ 283 阅读

相关哲学家就餐问题

哲学家就餐问题是在计算机科学中的一个经典问题，用来演示在并行计算中多线程同步(`Synchronization`)时产生的问题。在1971年，著名的计算机科学家艾兹格·迪科斯彻

我会带着你远行/ 2021年06月26日 16:06/ 0 赞/ 337 阅读