Linux之读者写者模型与特殊锁的学习
目录
读者写者模型
特殊锁
悲观锁
自旋锁
在前几期,我们学习了多线程的生产者和消费者模型,生产者和消费者模型中,有三种关系,两个角色,一个场所,那么读者写者模型和生产者消费者模型有什么关联吗?以此问题,展开本期内容的学习。
读者写者模型
通过一个现实生活中的场景为大家引入读者和写者模型。
小时候,我们上学的时候,每周或者说每学期都会写黑板报,有的同学负责写,有的同学负责读,当有同学在进行写时,其他同学不能写,且其他同学不能读(这里的不能读指的是当写的学生没有写完时,因为没有写完黑板报内容不全),一个同学在读黑板报时,其他同学也可以去读,也可以等这个同学读完之后再去读。
基于以上场景,我们不难发现,读者和写者模型,有1个场所(黑板),两个角色(写者和读者),三种关系(指的是两个角色所构成的关系),读者和读者没有关系,写者和写者是互斥关系,写者和读者是互斥和同步关系。
综上,读者和写者模型图示如下。

读者写者模型相关接口如下。
1.以读者身份加锁。

2.以写者身份加锁。

3.互斥锁的初始化和销毁。

4.读者锁和写者锁的解锁。读者和写者锁的解锁接口统一使用这个接口 。

读者和写者模型伪代码如下。具体实现代码我们不予实现,读者写者内容我们了解即可。

特殊锁
悲观锁
何为悲观锁?
悲观锁我们又称之为挂起等待锁。在多线程场景中往往只有一个锁资源,且当这个锁资源被一个线程获取之后并进行加锁访问临界资源时,其它线程是不能再次进行加锁的,只能被阻塞挂起在阻塞队列中,所以我们称之为悲观锁,也称作挂起等待锁。
在前几期学习的互斥锁的学习中,互斥锁就是一个悲观锁。
自旋锁
自旋锁我们通过一个现实生活中的场景。
场景一:小明和小张准备出去玩,小明已经准备好了,所以提前来到了小张家楼下,打电话问小张是否准备好,小张说还得一个小时,此时小明不继续在小张家楼下去等,而是去了附近的网吧打了一小时游戏,打了一小时游戏之后才去打电话问小张是否准备好,小张也已经准备好了,所以和小张一起出去玩了。
场景二:第二天,小明又准备和小张出去玩,小明也和昨天一样提前准备好来到了小张家楼下,当小明打电话时,小张说还得一分钟,所以此时小明就没有去网吧,而是在楼下等了一分钟,一分钟之内可能由于小张有点磨叽,所以导致小明多次给小张打电话,最终小明和小张一起出去去了外面玩。
上述两种场景,我们发现唯一的区别就是,小明在小张楼下等待的时间的长短以及在等待过程中给小张打电话的间隔。
悲观锁类似于场景一,即得不到锁资源加锁时,挂起在阻塞队列中,不断地去轮询检测锁资源是否准备好,但是这个轮训时间是很长的。自旋锁就类似于场景二,得不到锁资源加锁时,在阻塞等待队列中等待锁资源,但轮询检测的时间间隔是很短的。
基于此,那么悲观锁和自旋锁就有了自身的使用场景。
我们知道,当多线程访问临界资源时,我们一般要对临界资源进行加锁,当线程访问临界资源比较慢时,我们推荐使用悲观锁,当访问临界资源比较快时,我们使用自旋锁。
那么问题来了,当线程访问临界资源时,线程怎么知道自己访问临界资源是否快慢呢?
线程当然不知道,但是我们程序员自然知道,因为临界区的代码是我们程序员写的,所以锁的使用,就需要我们程序员自己去合理的分配。
这便是特殊锁中的悲观锁和自旋锁所有内容。
以上便是本期的所有内容^_^
至此,Linux操作系统篇全部结束,后续将展开Linux网络编程的学习。
相关文章:
Linux之读者写者模型与特殊锁的学习
目录 读者写者模型 特殊锁 悲观锁 自旋锁 在前几期,我们学习了多线程的生产者和消费者模型,生产者和消费者模型中,有三种关系,两个角色,一个场所,那么读者写者模型和生产者消费者模型有什么关联吗&…...
回溯专题 记录
回溯的题目按照这套模板进行; 我感觉整体逻辑还是递归,只不过有了pop_back才是回溯概念; class Solution {public:vector<int> path;vector<vector<int>> ans;void backtracking(int n,int k,int startindex){if(path.…...
使用 Python 实现自动化办公(邮件、Excel)
目录 一、Python 自动化办公的准备工作 1.1 安装必要的库 1.2 设置邮件服务 二、邮件自动化处理 2.1 发送邮件 示例代码 注意事项 2.2 接收和读取邮件 示例代码 三、Excel 自动化处理 3.1 读取和写入 Excel 文件 示例代码 3.2 数据处理和分析 示例代码 四、综合…...
贪心算法笔记
贪心算法笔记 大概内容 贪心就是对于一个问题有很多个步骤,我们在每一个步骤中都选取最优的那一个,最后得出答案。就是在一些函数中可行,但是有些比如二次函数,因为它的转折点不一定最优,就是不可行的。那么如何判断贪心呢?有这么几种 看时间复杂度,一般的就是 O ( n…...
Formality:两种等价状态consistency和equality
相关阅读 Formalityhttps://blog.csdn.net/weixin_45791458/category_12841971.html?spm1001.2014.3001.5482 背景 逻辑锥的等价性检查时,存在两种验证模式:一致(consistency)和等同(equality),要理解这两点,首先得明白综合工具…...
Java Web开发基础:HTML的深度解析与应用
文章目录 前言🌍一.B/S 软件开发架构简述🌍二.HTML 介绍❄️2.1 官方文档❄️2.2 网页的组成❄️2.3 HTML 是什么❄️2.4html基本结构 🌍三.HTML标签1.html 的标签/元素-说明2. html 标签注意事项和细节3.font 字体标签4.标题标签5.超链接标签…...
第30章 汇编语言--- 性能优化技巧
汇编语言是用于直接编程计算机硬件的低级语言,它几乎是一对一地映射到机器指令。因为汇编代码与特定处理器架构紧密相关,所以在讨论性能优化技巧时,通常需要考虑具体的CPU架构和指令集。 以下是一些通用的汇编语言性能优化技巧,并…...
HTB:Paper[WriteUP]
目录 连接至HTB服务器并启动靶机 信息收集 使用rustscan对靶机TCP端口进行开放扫描 将靶机TCP开放端口号提取并保存 使用nmap对靶机TCP开放端口进行脚本、服务扫描 使用nmap对靶机TCP开放端口进行漏洞、系统扫描 使用nmap对靶机常用UDP端口进行开放扫描 对靶机进行子域…...
数据库中的 DDL、DML 和 DCL
数据库中的 DDL、DML 和 DCL 在数据库的定义与操作中,DDL、DML 和 DCL 是三个核心概念,分别用于不同层面的数据库管理与操作。 1. DDL(Data Definition Language) - 数据定义语言 定义 DDL 用于定义和管理数据库的结构或模式。…...
OKR 极简史及理解
大家读完觉得有帮助记得点赞和关注!!! 目录 MBO SMART 和 KPI OKR 1. 什么是 OKR? 1.1 Objectives(目标) 1.2 Key Results(关键成果) KR 应当是困难的,但并非不可…...
电商项目-基于ElasticSearch实现商品搜索功能(四)
一、 高亮显示 1.1 高亮分析 高亮显示是指根据商品关键字搜索商品的时候,显示的页面对关键字给定了特殊样式,让它显示更加突出,如商品搜索中,关键字变成了红色,其实就是给定了红色样式。 1.2 高亮搜索实现步骤解析 …...
TCP封装数据帧
void *send_data(void *arg) //这是一个发送数据的线程 {int sockfd init_tcp_cli("192.168.0.148",50000) //传ip和port,port 50000是因为大概前五万都被其它服务所占用,50000后是私人ipif(sockfd < 0){return NULL;}unsigned char …...
数据结构与算法之二叉树: LeetCode 515. 在每个树行中找最大值 (Ts版)
在每个树行中找最大值 https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/ 描述 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值 示例1 输入: root [1,3,2,5,3,null,9] 输出: [1,3,9]示例2 输入: root [1,2,3]…...
百度视频搜索架构演进
导读 随着信息技术的迅猛发展,搜索引擎作为人们获取信息的主要途径,其背后的技术架构也在不断演进。本文详细阐述了近年来视频搜索排序框架的重大变革,特别是在大模型技术需求驱动下,如何从传统的多阶段级联框架逐步演变为更加高…...
构造函数的原型原型链
代码示例 // 定义一个构造函数 Test function Test() {this.name 张三 }; //向构造函数的原型添加一个属性 age18 Test.prototype.age 18;//使用构造函数 Test 来实例化一个新对象 const test new Test();//向 Object.prototype 添加了一个名为 sex 的属性,其值…...
nginx反向代理及负载均衡
华子目录 nginx反向代理功能http反向代理反向代理配置参数proxy_pass的注意事项案例:反向代理单台后端服务器案例:反向代理实现动静分离案例:反向代理的缓存功能非缓存场景下测压准备缓存缓存场景下测压验证缓存文件 反向代理负载均衡&#x…...
单片机实物成品-011 火灾监测
火灾监测(20个版本) 版本20: oled显示温湿度烟雾浓度火焰传感器天然气浓度窗户风扇水泵排气系统声光报警语音播报按键WIFI模块 ----------------------------------------------------------------------------- https://www.bilibili.com…...
使用 Docker 在 Alpine Linux 下部署 Caddy 服务器
简介 在现代 web 开发中,选择合适的 web 服务器至关重要。Caddy 是一个功能强大的现代化 HTTP/2 服务器,支持自动 HTTPS,配置简单,适合开发和生产环境。Docker 则为我们提供了一种轻量级的容器化技术,使得应用程序的部…...
每日十题八股-2025年1月12日
1.为什么四次挥手之后要等2MSL? 2.服务端出现大量的timewait有哪些原因? 3.TCP和UDP区别是什么? 4.TCP为什么可靠传输 5.怎么用udp实现http? 6.tcp粘包怎么解决? 7.TCP的拥塞控制介绍一下? 8.描述一下打开百度首页后发生的网络过…...
Python中定位包含特定文本信息的元素
目录 一、为什么需要定位包含文本信息的元素 二、使用Selenium定位包含文本的元素 1. 使用find_element_by_link_text 2. 使用find_element_by_partial_link_text 3. 使用XPath定位包含文本的元素 4. 使用CSS选择器定位包含文本的元素 三、使用BeautifulSoup定位包含文本…...
基于S7-1200PLC的物业供水控制系统设计》 PLC触摸屏,图纸,博图16 一、设计任务书...
基于S7-1200PLC的物业供水控制系统设计》 PLC触摸屏,图纸,博图16 一、设计任务书 1.自动工作时,当用水量少,压力增高,K 接通,此时可延时30s后撤除1台水泵工作,要求先工作的水泵先切断;当用水量多时,压力降低…...
气动元器件选型(工业自动化场景实战指南)
1. 气动技术基础与工业自动化适配性 气动技术作为工业自动化领域的核心驱动方式之一,其本质是通过压缩空气实现能量传递。想象一下,就像我们用吸管吹动纸团一样简单直接——空压机将电动机的旋转动能转化为气压能,再通过各类阀门控制气流方向…...
OpenClaw自动化测试:Kimi-VL-A3B-Thinking多模态交互验证框架
OpenClaw自动化测试:Kimi-VL-A3B-Thinking多模态交互验证框架 1. 为什么需要AI驱动的自动化测试 去年接手一个客户端项目时,我遇到了一个典型痛点——每次发版前的手动回归测试需要3个人天。更麻烦的是,UI微调导致的视觉差异很难通过传统断…...
手把手搓FPGA版W5500三合一驱动
FPGA W5500 3合一 驱动 UDP、TCP客户端、TCP服务端三合一,8个SOCKET都可用源代码,SPI时钟80m,无时序问题,上手即用 硬件实测,高速、稳定 verilog编写,纯逻辑实现 这块W5500芯片的驱动在项目里被我折腾了半个月…...
3个简单技巧让YOLO小目标检测精度提升50%:Ultralytics实战指南
3个简单技巧让YOLO小目标检测精度提升50%:Ultralytics实战指南 【免费下载链接】ultralytics Ultralytics YOLO 🚀 项目地址: https://gitcode.com/GitHub_Trending/ul/ultralytics 你是否在为监控视频中远处行人检测不准而烦恼?工业质…...
嵌入式调试实战:常见错误与高效排查方法
1. 程序员调试中的那些"荒唐"错误 作为一名从业多年的嵌入式工程师,我深知调试过程中的酸甜苦辣。那些看似简单的问题往往耗费我们最多时间,而最终解决方案却常常让人哭笑不得。今天就来分享几个真实的调试故事,希望能给同行们带来…...
优化粒子群算法实现VMD分解参数优化
56_基于改进的粒子群算法实现vmd分解参数优化。 matlab环境,2018a及以上版本。 可用于学习粒子群算法的改进,以及粒子群算法的使用。 1.考虑到传统粒子群算法中固定的权值容易使算法陷入局部最优解,针对这一缺点,从惯性权重和学习…...
时序数据库选型避坑指南:从写入性能到查询优化的5个关键指标对比(含IoTDB实测数据)
时序数据库选型实战:5个关键指标与IoTDB性能深度评测 当工业互联网平台每秒需要处理百万级传感器数据时,传统数据库的写入瓶颈往往成为系统崩溃的导火索。某汽车制造厂的案例颇具代表性——他们在初期选型时过度关注查询功能,结果系统上线后频…...
避坑指南:在Linux DRM驱动开发中,实现plane的update_plane回调时要注意哪些检查?
Linux DRM驱动开发实战:update_plane回调必须处理的4大核心检查 当你为一块新的显示控制器编写DRM驱动时,update_plane回调函数就像是在走钢丝——内核框架已经帮你过滤了明显的错误,但剩下的每一步操作都直接影响显示稳定性和系统可靠性。本…...
TypeScript组件库终极指南:Arco Design类型定义与接口设计最佳实践
TypeScript组件库终极指南:Arco Design类型定义与接口设计最佳实践 【免费下载链接】arco-design A comprehensive React UI components library based on Arco Design 项目地址: https://gitcode.com/gh_mirrors/ar/arco-design Arco Design是一个基于TypeS…...
