數據結構 哲學家進餐問題

来源:https://www.cnblogs.com/wei-1024/archive/2023/12/16/17908343.html
-Advertisement-
Play Games

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #include <unistd.h> #include <pthread.h> #include <semaphore.h> #define N ...


 

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
#define N 
sem_ t chopsticks[N];//設置5種信 號量,有5種不同類型的資源,每一種有1個, 這樣便於理解,因為每個哲學家,
sem_ t m;//最多允許有m(4)個哲學家同時拿起左筷子
int philosophers[N] = {0, 1, 2, 34};//代表5個哲學家的編號
void delay (int len) {
    int i = rand() % len;
    int x;
    while(i>0){    
        x = rand() % len;
        while(x>0){
            x--;
            i--;
        }
    }    
}
void *philosopher (void* arg) {
    int i = *(int *)arg;
    int left = i;//左筷子的編號和哲學家的編號相同
    int right = (i + 1) % N;//右筷子的編號為哲學家編號+1
    while (1) {
        printf("哲學家%d正在思考問題\n”,i);
        delay(60000);
        printf("哲學家%d餓了\n", i);
        sem_ wait(&m);//如果前4個哲學家同時拿起左筷子,第五個不能同時拿起左筷子,保證至少有- -位哲學i
         sem_ wait(&chopsticks[left]);//此時這個哲學家左筷子的信號量-1之後>=θ時,表示能繼續執行。
        printf("哲學家%d拿起了%d號筷子,現在只有一-支筷子,不能進餐\n",i, left);
        sem_ wait(&chopsticks[right]);
        printf("哲學家%d拿起了%d號筷子,現在有兩支筷子,開始進餐\n", i, right);
        delay( 60000);
        sem_ post(&chopsticks[left]);
        printf("哲學家%d放下了%d號筷子\n",i, left); 
        sem_ post(&m);// 當哲學家釋放左筷子時,信號量m+1
        sem_ post(&chopsticks[right]);
        printf("哲學家%d放下了%d號筷子\n",i, right); 
    }
}

int main (int argc, char **argv) {
    srand(time(NULL));
    pthread_ t philo[N];
        //信號量初始化
    for (int i=0; i<N; i++) {
        sem init(&chopsticks[i], 01);
    }
    sem_ init(&m, 0, 4);
        //創建線程
    for (int i=0; i<N; i++) {
        pthread_ create(&philo[i], NULL, philosopher, &philosophers[i]);
    }
        //掛起線程
    for (int i=0; i<N; i++) {
        pthread_ join(philo[i], NULL);
    }
        //銷毀信號量
    for (int i=0; i<N; i++) {
        sem_ destroy(&chopsticks[i]);
    }
        sem_ destroy(&m) ;
        return 0;
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 2.1、創建Maven工程 2.1.1、創建空項目 2.1.2、設置項目名稱和路徑 2.1.3、設置項目sdk 2.1.4、項目初始狀態 註意:需要關閉項目再重新打開,才能看到SpringBoot-Part文件夾 2.1.5、配置maven 2.1.6、創建module 右擊SpringBoot-P ...
  • 相信大家這幾天被董宇輝事件刷屏了,透徹的說就是幾個關鍵詞: 功高蓋主 去董宇輝 卸磨殺驢 飛鳥盡良弓藏 大家都知道新東方的轉型成功(打著助農的旗號),董宇輝發揮了巨大作用,很多人也是通過董宇輝才認識了東方甄選,讓東方甄選一躍成為抖音前三名的帶貨直播間。就在直播間蒸蒸日上的時候,金主擔心“東方甄選== ...
  • SpringCloud 文章推薦:Eureka:Spring Cloud服務註冊與發現組件(非常詳細) (biancheng.net) 概述 Spring Cloud 是一個服務治理平臺,是若幹個框架的集合,提供了全套的分散式系統解決方案。包含了:服務註冊與發現、配置中心、服務網關、智能路由、負載均 ...
  • 在使用pip安裝Python軟體包時,有時會遇到與 SSL/TLS 相關的問題。一種常見情況是在使用VPN時出現以下錯誤信息 ValueError: check_hostname requires server_hostname: ValueError: check_hostname require ...
  • Qt 是一個跨平臺C++圖形界面開發庫,利用Qt可以快速開發跨平臺窗體應用程式,在Qt中我們可以通過拖拽的方式將不同組件放到指定的位置,實現圖形化開發極大的方便了開發效率,本章將重點介紹自定義`Dialog`組件的常用方法及靈活運用。自定義對話框需要解決的問題是,如何讓父窗體與子窗體進行數據交換,要... ...
  • 在C++中使用SQLite資料庫需要使用SQLite的C/C++介面。以下是一個簡單的示例,演示如何在C++中使用SQLite,並提供了常見的查詢、增加、修改和刪除功能。為了使用SQLite,你需要下載SQLite的C/C++介面,並鏈接到你的項目中。 首先,確保你已經下載了SQLite的C/C++ ...
  • 在買賣二手車的過程中,準確的估值是非常重要的。而快速獲取準確的二手車估值需要大量的數據和計算,這對於個人來說可能是非常困難的。然而,現在有一種API介面可以幫助我們快速獲取準確的二手車估值,讓我們省時省力。 這個API介面是由挖數據平臺提供的。挖數據平臺是一個專註於數據挖掘和分析的平臺,在汽車行業有 ...
  • Qt 是一個跨平臺C++圖形界面開發庫,利用Qt可以快速開發跨平臺窗體應用程式,在Qt中我們可以通過拖拽的方式將不同組件放到指定的位置,實現圖形化開發極大的方便了開發效率,本章將重點介紹標準對話框`QInputDialog`、`QFileDialog `這兩種對話框組件的常用方法及靈活運用。在 Qt... ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...