【操作系统】哲学家进餐问题

目录

一、概念

二、以原子的思想解决死锁

 三、破环环路的思想解决死锁

四、使用管程来解决死锁


一、概念

问题描述:

有五个哲学家,他们的生活方式是交替地进行思考和进餐,哲学家们共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五支筷子,平时哲学家进行思考,饥饿时便试图取其左、右最靠近他的筷子,只有在他拿到两支筷子时才能进餐,该哲学家进餐完毕后,放下左右两只筷子又继续思考。

约束条件:

(1)只有拿到两只筷子时,哲学家才能吃饭。

(2)如果筷子已被别人拿走,则必须等别人吃完之后才能拿到筷子。

(3)任一哲学家在自己未拿到两只筷子吃完饭前,不会放下手中已经拿到的筷子。

 筷子是临界资源,一段时间只允许一位哲学家使用。为了表示互斥,用一个互斥锁表示一只筷子,五个互斥锁构成互斥锁数组。

进餐毕,先放下他左边的筷子,然后再放下右边的筷子。当五个哲学家同时去取他左边的筷子,每人拿到一只筷子且不释放,即五个哲学家只得无限等待下去,引起死锁。

以下代码可能引起死锁:

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <chrono>const int NUM_PHILOSOPHERS = 5;std::vector<std::mutex> forks(NUM_PHILOSOPHERS);void philosopher(int id) {//1 a 1 a 1 a 1 a 1 aint left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;while (true) {// 思考std::cout << "Philosopher " << id << " is thinking." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 尝试拿起筷子std::unique_lock<std::mutex> left_lock(forks[left_fork]);std::unique_lock<std::mutex> right_lock(forks[right_fork]);// 就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 放下筷子right_lock.unlock();left_lock.unlock();}
}int main() {std::vector<std::thread> philosophers;for (int i = 0; i < NUM_PHILOSOPHERS; ++i) {philosophers.emplace_back(philosopher, i);}for (auto& ph : philosophers) {ph.join();}return 0;
}

二、以原子的思想解决死锁

原子操作指的是一组不可分割的操作,这些操作要么全部执行成功,要么全部不执行,是一个整体,不可再分。

若只拿到左筷子,没有拿到右筷子,则rollback,释放所以的左筷子锁。

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <chrono>const int NUM_PHILOSOPHERS = 5;std::vector<std::mutex> forks(NUM_PHILOSOPHERS);
void philosopher(int id) {int left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;while (true) {// 思考std::cout << "Philosopher " << id << " is thinking." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 尝试同时拿起两根筷子while (true) {// 尝试锁定左边的筷子std::unique_lock<std::mutex> left_lock(forks[left_fork], std::try_to_lock);if (left_lock.owns_lock()) {// 尝试锁定右边的筷子std::unique_lock<std::mutex> right_lock(forks[right_fork], std::try_to_lock);if (right_lock.owns_lock()) {// 成功锁定两根筷子,开始就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 放下筷子(自动释放锁)break;} else {// 未能锁定右边的筷子,释放左边的筷子left_lock.unlock();}}// 等待一段时间后重试std::this_thread::sleep_for(std::chrono::milliseconds(100));}}
}
int main() {std::vector<std::thread> philosophers;for (int i = 0; i < NUM_PHILOSOPHERS; ++i) {philosophers.emplace_back(philosopher, i);}for (auto& ph : philosophers) {ph.join();}return 0;
}

 三、破环环路的思想解决死锁

奇数号哲学家先拿左边的筷子,偶数号哲学家先拿右边的筷子,可以破坏循环等待的条件,从而避免死锁。这种方法的核心思想是打破哲学家之间的对称性,使得不会所有哲学家同时持有左边的筷子并等待右边的筷子。

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <chrono>const int NUM_PHILOSOPHERS = 5;std::vector<std::mutex> forks(NUM_PHILOSOPHERS); // 每根筷子用一个互斥锁表示void philosopher(int id) {int left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;while (true) {// 思考std::cout << "Philosopher " << id << " is thinking." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 奇数号哲学家先拿左边的筷子,偶数号哲学家先拿右边的筷子if (id % 2 == 1) {// 奇数号哲学家std::unique_lock<std::mutex> left_lock(forks[left_fork]);std::unique_lock<std::mutex> right_lock(forks[right_fork]);// 就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 放下筷子(自动释放锁)} else {// 偶数号哲学家std::unique_lock<std::mutex> right_lock(forks[right_fork]);std::unique_lock<std::mutex> left_lock(forks[left_fork]);// 就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 放下筷子(自动释放锁)}}
}int main() {std::vector<std::thread> philosophers;// 创建哲学家线程for (int i = 0; i < NUM_PHILOSOPHERS; ++i) {philosophers.emplace_back(philosopher, i);}// 等待所有哲学家线程完成(实际上永远不会完成)for (auto& ph : philosophers) {ph.join();}return 0;
}

限制同时就餐的哲学家数量,破坏环路,可以确保至少有一位哲学家能够成功进餐,从而避免死锁。这种方法的核心思想是 减少资源竞争,确保系统中始终有可用的资源。 

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <chrono>
#include <semaphore.h>const int NUM_PHILOSOPHERS = 5;std::vector<std::mutex> forks(NUM_PHILOSOPHERS); // 每根筷子用一个互斥锁表示
sem_t table; // 信号量,限制同时就餐的哲学家数量void philosopher(int id) {int left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;while (true) {// 思考std::cout << "Philosopher " << id << " is thinking." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 尝试进入就餐状态sem_wait(&table);// 拿起左边的筷子std::unique_lock<std::mutex> left_lock(forks[left_fork]);std::cout << "Philosopher " << id << " picked up left fork " << left_fork << "." << std::endl;// 拿起右边的筷子std::unique_lock<std::mutex> right_lock(forks[right_fork]);std::cout << "Philosopher " << id << " picked up right fork " << right_fork << "." << std::endl;// 就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 放下右边的筷子right_lock.unlock();std::cout << "Philosopher " << id << " put down right fork " << right_fork << "." << std::endl;// 放下左边的筷子left_lock.unlock();std::cout << "Philosopher " << id << " put down left fork " << left_fork << "." << std::endl;// 离开就餐状态sem_post(&table);}
}int main() {// 初始化信号量,最多允许 4 位哲学家同时就餐sem_init(&table, 0, NUM_PHILOSOPHERS - 1);std::vector<std::thread> philosophers;// 创建哲学家线程for (int i = 0; i < NUM_PHILOSOPHERS; ++i) {philosophers.emplace_back(philosopher, i);}// 等待所有哲学家线程完成(实际上永远不会完成)for (auto& ph : philosophers) {ph.join();}// 销毁信号量sem_destroy(&table);return 0;
}

四、使用管程来解决死锁

程是一种将共享资源及其操作封装在一起的同步机制,它通过条件变量和互斥锁实现线程间的同步和互斥。

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <chrono>
#include <condition_variable>const int NUM_PHILOSOPHERS = 5;class DiningPhilosophers {
private:std::vector<std::mutex> forks; // 每根筷子用一个互斥锁表示std::vector<std::condition_variable> conditions; // 每个哲学家的条件变量std::vector<bool> isEating; // 记录哲学家是否正在就餐std::mutex monitorMutex; // 管程的互斥锁public:DiningPhilosophers() : forks(NUM_PHILOSOPHERS), conditions(NUM_PHILOSOPHERS), isEating(NUM_PHILOSOPHERS, false) {}// 哲学家请求筷子void requestForks(int id) {std::unique_lock<std::mutex> lock(monitorMutex);int left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;// 如果左右筷子被占用,则等待while (isEating[left_fork] || isEating[right_fork]) {conditions[id].wait(lock);}// 拿起筷子forks[left_fork].lock();forks[right_fork].lock();isEating[id] = true;std::cout << "Philosopher " << id << " picked up forks " << left_fork << " and " << right_fork << "." << std::endl;}// 哲学家释放筷子void releaseForks(int id) {std::unique_lock<std::mutex> lock(monitorMutex);int left_fork = id;int right_fork = (id + 1) % NUM_PHILOSOPHERS;// 放下筷子forks[left_fork].unlock();forks[right_fork].unlock();isEating[id] = false;std::cout << "Philosopher " << id << " put down forks " << left_fork << " and " << right_fork << "." << std::endl;// 通知左右哲学家可以尝试拿筷子conditions[left_fork].notify_all();conditions[right_fork].notify_all();}
};void philosopher(int id, DiningPhilosophers& dining) {while (true) {// 思考std::cout << "Philosopher " << id << " is thinking." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 请求筷子dining.requestForks(id);// 就餐std::cout << "Philosopher " << id << " is eating." << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(1000));// 释放筷子dining.releaseForks(id);}
}int main() {DiningPhilosophers dining;std::vector<std::thread> philosophers;// 创建哲学家线程for (int i = 0; i < NUM_PHILOSOPHERS; ++i) {philosophers.emplace_back(philosopher, i, std::ref(dining));}// 等待所有哲学家线程完成(实际上永远不会完成)for (auto& ph : philosophers) {ph.join();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/891109.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

comctl32.dll没有被指定在window运行怎么解决?

一、文件丢失问题&#xff1a;comctl32.dll没有被指定在Windows上运行怎么解决&#xff1f; comctl32.dll是Windows操作系统中的一个重要组件&#xff0c;它负责提供用户界面元素&#xff0c;如按钮、对话框和列表视图等。当系统提示“comctl32.dll没有被指定在Windows上运行”…

Qt下使用AES进行字符串加密解密

文章目录 前言一、获取QAESEncryption库二、加密与解密实现三、示例完整代码四、下载链接总结 前言 引用&#xff1a;AES&#xff08;Advanced Encryption Standard&#xff09;是一种对称加密算法&#xff0c;被广泛用于数据加密&#xff0c;提供128、192、256位三种密钥长度&…

docker 安装minio

docker pull minio/minio #启动 mkdir -p /root/minio/config mkdir -p /root/minio/datadocker run -d \--name minio \-p 9002:9000 \-p 9001:9001 \--restartalways \-v /root/minio/data:/data \-v /root/minio/config:/root/.minio \-e "MINIO_ACCESS_KEYminioadmin…

LUA基础语法

目录 变量篇 算数运算符 条件分支语句与循环语句 函数 表 Table 全局变量与本地变量 协程 元表 面向对象&#xff08;封装&#xff0c;继承&#xff0c;多态&#xff09; 常用自带库 垃圾回收 变量篇 print("hello") print("lua") --注释 --[[…

Linux系统下安装配置 Nginx 超详细图文教程

一、下载Nginx安装包 nginx官网&#xff1a;nginx: download[这里是图片001]http://nginx.org/en/download.html 找到我们所需要版本&#xff0c;把鼠标移动到上面&#xff0c;右键打开链接进行下载 或者如果Linux联网&#xff0c;直接在Linux服务上使用wget命令把Nginx安装包…

爬虫与反爬虫实现全流程

我选取的网页爬取的是ppt nba版 需要的工具:pycharm,浏览器 爬虫需要观察它的网页信息,然后开始首先爬取它的html,可以看到有人气,标题,日期,咨询 可以看到用get方法 import requests url"https://img-home.csdnimg.cn/images/20230724024159.png?origin_urlhttps%3A%2…

最新版Edge浏览器加载ActiveX控件技术——alWebPlugin中间件V2.0.28-迎春版发布

allWebPlugin简介 allWebPlugin中间件是一款为用户提供安全、可靠、便捷的浏览器插件服务的中间件产品&#xff0c;致力于将浏览器插件重新应用到所有浏览器。它将现有ActiveX控件直接嵌入浏览器&#xff0c;实现插件加载、界面显示、接口调用、事件回调等。支持Chrome、Firefo…

测试带宽上行方法

测试宽带上行速度的软件有多种&#xff0c;以下是一些常见的选择&#xff1a; Speedtest 平台支持&#xff1a;iOS、Android、Windows、MacOS等 特点&#xff1a;全球知名的网络测速软件&#xff0c;测试结果准确&#xff0c;支持多平台。用户可以选择最近的服务器进行测试&am…

OSPFv2协议状态切换(状态机)基本原理-RFC2328

个人认为&#xff0c;理解报文就理解了协议。通过报文中的字段可以理解协议在交互过程中相关传递的信息&#xff0c;更加便于理解协议。 自动换行 OSPFv2&#xff1a; 关于 OSPFv2 协议基本原理&#xff0c;可参考RFC2328-OSPF Version 2。 其他相关资料可参考&#xff1a; …

动态断言与静态断言

1. assert 宏 运行时断言 所在的头文件 #include< assert.h > 或 #include< cassert > 宏 assert 的定义依赖于标准库不定义的另一个宏 NDEBUG 若 NDEBUG 在包含了 <assert.h> 的源代码中的点定义为宏名&#xff0c;则 assert 不做任何事。 若不定义 NDEBUG…

Oracle 数据库执行计划的查看与分析技巧

目录 Oracle 数据库执行计划的查看与分析技巧一、什么是执行计划二、查看执行计划的方法&#xff08;一&#xff09;使用 EXPLAIN PLAN 命令&#xff08;二&#xff09;通过 SQL Developer 工具查看&#xff08;三&#xff09;启用 AUTOTRACE 功能 三、执行计划中的关键信息解读…

【最新】沃德协会管理系统源码+uniapp前端+环境教程

一.系统介绍 一款基于FastAdminThinkPHPUniapp开发的商协会系统&#xff0c;新一代数字化商协会运营管理系统&#xff0c;以“智慧化会员体系、智敏化内容运营、智能化活动构建”三大板块为基点&#xff0c;实施功能全场景覆盖&#xff0c;一站式解决商协会需求壁垒&#xff0…

向bash shell脚本传参

例子&#xff1a; ~ script % touch parameter.sh ~ script % chmod 755 parameter.sh ~ % vim parameter.shparameter.sh: #!/usr/bin/env bashecho the name of current script is $0echo the first parameter is $1echo the second parameter is $2echo all parameters: $…

玩转树莓派Pico(20): 迷你气象站6——软件整合改进

前言 上次写的代码虽然能达到预期效果&#xff0c;但还是有很多问题的&#xff1a; 主程序main.py包含太多的内容&#xff0c;比较凌乱&#xff0c;因此整体设计要重新调整&#xff1b;没有日志功能&#xff0c;脱离电脑运行时根本不知道情况。比如有时断电重启后就不发送数据…

【LeetCode: 83. 删除排序链表中的重复元素 + 链表】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

算法练习——模拟题

前言&#xff1a;模拟题的特点在于没有什么固定的技巧&#xff0c;完全考验自己的代码能力&#xff0c;因此有助于提升自己的代码水平。如果说一定有什么技巧的话&#xff0c;那就是有的模拟题能够通过找规律来简化算法。 一&#xff1a;替换所有问号 题目要求&#xff1a; 解…

Idea创建JDK17的maven项目失败

Idea创建JDK17的maven项目失败 Error occurred during initialization of VM Could not find agent library instrument on the library path, with error: Can’t find dependent libraries Possible solution: Check your maven runner VM options. Open Maven Runner setti…

VSCode设置Playwright教程

1.安装扩展 打开VS Code&#xff0c;在扩展—>搜索"Playwright Test for VSCode"&#xff0c;点击安装 按快捷键CommandShiftP&#xff0c;输入install playwright&#xff0c;点击安装Playwright 安装成功会有如下提示 2.调试脚本 打开tests/example.spec.ts文…

HarmonyOS Next“说书人”项目 单机版 实践案例

前段时间开发了一个软件&#xff0c;取名为“说书人”&#xff0c;后由于备案暂时没有通过&#xff0c;于是删除了联网功能&#xff0c;重新做了一个单机版&#xff0c;这里对于单机版的开发实践案例进行一个发出&#xff0c;希望能帮助到大家 文章最后给出了AtomGit仓库地址 p…

HTML新特性|01 音频视频

音频 1、Audio (音频) HTML5提供了播放音频文件的标准 2、control(控制器) control 属性供添加播放、暂停和音量控件 3、标签: <audio> 定义声音 <source> 规定多媒体资源,可以是多个<!DOCTYPE html> <html lang"en"> <head><…