同步互斥问题模型

目录

  • 一. 生产者-消费者问题
  • 二. 多生产者-多消费者问题
  • 三. 吸烟者问题
  • 四. 读者-写者问题
  • 五. 哲学家进餐问题

\quad

一. 生产者-消费者问题

\quad

问题分析

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
\quad

如何实现

在这里插入图片描述
\quad

在这里插入图片描述
\quad

在这里插入图片描述

在这里插入图片描述
V操作不会导致进程阻塞，因此两个v操作顺序可以交换。

在这里插入图片描述

\quad

二. 多生产者-多消费者问题

\quad

在这里插入图片描述
盘子中只能放一个水果
女儿只吃苹果, 儿子只吃橘子
\quad

在这里插入图片描述
\quad

在这里插入图片描述
\quad

在这里插入图片描述
\quad

在这里插入图片描述
\quad

在这里插入图片描述

在这里插入图片描述
\quad
原因在于: 本题中的缓冲区大小为1，在任何时刻，apple、 orange、 plate三个同步信号量中最多只有一个是1。因此在任何时刻,最多只有一个进程的P操作不会被阻塞，并
顺利地进入临界区…

在这里插入图片描述
\quad

在这里插入图片描述

在这里插入图片描述

\quad

三. 吸烟者问题

\quad

在这里插入图片描述
\quad

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

\quad

四. 读者-写者问题

\quad

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
\quad
在这里插入图片描述
\quad
在这里插入图片描述
在这里插入图片描述

潜在的问题: 这种算法中，读进程是优先的, 只要有读进程还在读,写进程就要一直阻塞等待,可能“饿死”

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

\quad

五. 哲学家进餐问题

\quad

在这里插入图片描述
\quad

在这里插入图片描述
\quad
\quad
在这里插入图片描述
\quad
\quad

在这里插入图片描述
\quad
\quad
在这里插入图片描述
\quad
\quad
在这里插入图片描述
在这里插入图片描述
不会发生死锁

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系一条长河网进行投诉反馈，一经查实，立即删除！

相关文章

[答疑]Eric Evans这样画是真不懂还是有特别考虑

[答疑]Eric Evans这样画是真不懂还是有特别考虑

DDD领域驱动设计批评文集 做强化自测题获得“软件方法建模师”称号 《软件方法》各章合集 albert 2024-5-2 10:14 您觉得Evans这样画是真不懂还是有特别的考虑？ （补注：指的是“《领域驱动设计》里的这个不变式是不是也是错的”中提到的图…
阅读更多...
重看Spring聚焦BeanDefinition分析和构造

重看Spring聚焦BeanDefinition分析和构造

目录 一、对BeanDefinition的理解 （一）理解元信息 （二）BeanDefinition理解分析 二、BeanDefinition的结构设计分析 （一）整体结构体会 （二）重要接口和类分析 三、构造 BeanDef…
阅读更多...
16、ESP32 Web

16、ESP32 Web

Web 服务器具有移动响应能力，可以使用本地网络上的任何设备作为浏览器进行访问。 示例功能： 构建 Web 服务器控制连接到 ESP32 的 LED在本地网络的浏览器上输入 ESP32 IP 地址访问 Web 服务器通过单击 Web 服务器上的按钮，更改 LED 状态 //…
阅读更多...
triton之normalization教程

triton之normalization教程

一 前向 在上式中，x是代表一个tensor import torchimport triton import triton.language as tltry:# This is https://github.com/NVIDIA/apex, NOT the apex on PyPi, so it# should not be added to extras_require in setup.py.import apexHAS_APEX = True except Module…
阅读更多...
怎样通过Java语言实现远程控制8路控制器/断路器

怎样通过Java语言实现远程控制8路控制器/断路器

怎样通过Java语言实现远程控制8路控制器/断路器呢？ 本文描述了使用Java语言调用HTTP接口，实现控制8路控制器/断路器，支持8路输出，均可独立控制，可接入各种电器。 可选用产品：可根据实际场景需求&#xff0…
阅读更多...
zabbix监控Tongweb7企业版（by lqw+sy）

zabbix监控Tongweb7企业版（by lqw+sy）

此贴参考zabbix通过jmx监控Tongweb7企业版（by lqw），是在此帖子的基础和同事整理的文档基础上重新部署验证的优化版，使用的是centos7。 优点： 1.不需要通过jmx配置进行监控。（jmx配置需要修改tongweb的配置…
阅读更多...
前端基础学习html(1)

前端基础学习html(1)

1.标题标签.h1,h2...h6 2.段落标签p 换行标签br 3.加粗strong(b) /倾斜em(i) /删除 del(s) /下划线ins(u) 4.盒子：div //一行一个 span//一行多个 5.img :src alt title width height border 图片src引用：相对路径 上级/同级/中级 绝对路径&#xff…
阅读更多...
【CTF-Crypto】修复RSA证书入门汇总

【CTF-Crypto】修复RSA证书入门汇总

证书修复 文章目录 证书修复基础知识Truncated 1Truncated 2Jumbled 基础知识 为什么要引入证书？ 在正常题目中，大部分直接给出了数字，但是数字在现实世界中传输不稳定，容易在某处出现错误，所以我们将所有的数字信息…
阅读更多...
移动机器人系统与技术：自动驾驶、移动机器人、旋翼无人机

移动机器人系统与技术：自动驾驶、移动机器人、旋翼无人机

这本书全面介绍了机器人车辆的技术。它介绍了道路上自动驾驶汽车所需的概念。此外，读者可以在六足机器人的构造、编程和控制方面获得宝贵的知识。 这本书还介绍了几种不同类型旋翼无人机的控制器和空气动力学。它包括各种旋翼推进飞行器在不同空气动力学环境下的模…
阅读更多...
【c++leetcode】35. Search Insert Position

【c++leetcode】35. Search Insert Position

问题入口 二分搜索 时间复杂度O(logn) class Solution { public:int searchInsert(vector<int>& nums, int target) {int start 0;int end nums.size() - 1;while (start < end){int mid (start end) / 2;if (nums[mid] target){return mid;}else if(nums…
阅读更多...
【C++】1.贪心算法：零钱兑换的奇妙之旅

【C++】1.贪心算法：零钱兑换的奇妙之旅

欢迎来CILMY23的博客 本篇主题为 贪心算法&#xff1a;零钱兑换的奇妙之旅 个人主页&#xff1a;CILMY23-CSDN博客 个人专栏&#xff1a; Python | C | C语言 | 数据结构与算法 上一篇C博客&#xff1a;掌握C函数重载和引用开启代码优化的新篇章 感谢观看&#xff0c;支…
阅读更多...
电机控制器电路板布局布线参考指导（七）电流检测模块布局布线

电机控制器电路板布局布线参考指导（七）电流检测模块布局布线

电机控制器电路板布局布线参考指导&#xff08;七&#xff09;电流检测模块布局布线 1.高侧电流检测2.低侧电流监测3.两相和三相电流检测4.关键元器件选型要求5.布局6.布线7.工具设置8.输入和输出滤波9.注意事项 很多电机驱动器产品系列包括内置了电流感测功能的器件&#xff0…
阅读更多...
用keras识别狗狗

用keras识别狗狗

一、需求场景 从照片从识别出狗狗 from keras.applications.resnet50 import ResNet50 from keras.preprocessing import image from keras.applications.resnet50 import preprocess_input, decode_predictions import numpy as np# 加载预训练的ResNet50模型 model ResNet5…
阅读更多...
Postgresql的安装教程dbever的连接pgAdmin4的连接

Postgresql的安装教程dbever的连接pgAdmin4的连接

最近在学习Postgresql. 首先&#xff0c;我去官网上下载了Community DL Page12.18这个版本&#xff0c;低版本比较稳定而且文档比较多 https://www.cnblogs.com/xy-ouyang/p/12009503.html 接下来&#xff0c;我去上面的链接参考了连接。打开了postgresql的服务器之后&#x…
阅读更多...
计算机毕业设计python在线交友系统django+vue

计算机毕业设计python在线交友系统django+vue

Flask 是一个轻量级的 Web 框架&#xff0c;使用 Python 语言编写&#xff0c;较其他同类型框架更为灵活、轻便且容易上手&#xff0c;小型团队在短时间内就可以完成功能丰富的中小型网站或 Web 服务的实现。 本在线交友系统管理员功能有个人中心&#xff0c;用户管理&#xff…
阅读更多...
初识C++ · 类和对象(下)

初识C++ · 类和对象(下)

目录 1 再谈构造函数 2 类中的隐式类型转换 3 Static成员 4 友元和内部类 5 匿名对象 6 编译器的一些优化 1 再谈构造函数 先看一段代码&#xff1a; class Date { public :Date(int year, int month, int day){_year year;_month month;_day day;} private:int _ye…
阅读更多...
日志行为分析

日志行为分析

1、恶意IP请求带有多个身份操作 可以看到上述日志中&#xff0c;某IP对登录了邮件并进行了相关操作&#xff0c;可以看到其登录了不同的账户&#xff0c;那么这个时候怎么判断其是正常的请求还是恶意请求呢&#xff1f; (1)、威胁情报&#xff0c;查找请求IP相关的威胁情报信息…
阅读更多...
MySQL 8.4 版本(LTS) 发布，一睹为快

MySQL 8.4 版本(LTS) 发布，一睹为快

前言 Oracle 前几天发布了 MySQL 8.4 版本(LTS)&#xff0c; 该版本是创新版的第一个长期支持版本。详细规划&#xff0c;请移步 技术译文 | 一文了解 MySQL 全新版本模型 关于 MySQL 的版本发布规划 Oracle MySQL 官方开发团队推出的新版本将过渡到新的 MySQL 版本模型。MyS…
阅读更多...
组合数问题

组合数问题

1.直接用递推&#xff1a; 下面是AC代码“&#xff1a; #include<bits/stdc.h> using namespace std; const int N2010,mod1e97; int a[N][N]; void init() {for(int i0;i<N;i){for(int j0;j<i;j){if(j0) a[i][j]1;else a[i][j](a[i-1][j]a[i-1][j-1])%mod;}} } i…
阅读更多...
FreeRTOS--任务通知方式

FreeRTOS--任务通知方式

一.任务通知(Task Notifications)介绍 FreeRTOS 每个已经创建的任务都有一个任务控制块&#xff08; task control block&#xff09;&#xff0c;任务控制块就是一个结构体变量&#xff0c; 用于记录任务的相关信息。 结构体变量中有一个 32 位的变量成员 ulNotifiedValue 是专…
阅读更多...
最新文章

Copyright @ 2022~2023