当前位置：首页 > news >正文

操作系统-PV

news 来源：原创 2025/8/15 16:30:31

🧠 背景：为什么会有 PV？

类比：内存（生产者）和 CPU（消费者）

内存 / IO / 磁盘 / 网络下载 → 不断“生产数据”
- 例如：读取文件、下载视频、从数据库加载信息
CPU → 负责“消费数据”
- 例如：处理数据、解码、渲染画面、计算结果

👉 由于生产和消费速度可能存在差异（如内存大、CPU处理慢），需要一个缓冲区（如缓存、队列）进行协调。

🔧 三个基本模板

1. 信号量

定义：表示当前可用资源的个数。

2. 同步：控制先后顺序

核心：信号量初始设为 0；V 操作释放信号量，进程 B 才能有资源继续执行。
问题：如果信号量初始值为 0，进程 A 和进程 B 都会被阻塞吗？
- 回答：是的，这样可以保证进程 A 和 B 的先后顺序。

3. 互斥：保证一个进程对资源的访问

核心：使用 P 和 V 操作夹住临界区（临界资源存放点）。

进程A；                 mutex=1
P（互斥信号量）；        mutex--;   0；
临界区；                
V（互斥信号量）          mutex++;   1;进程B；               
P（互斥信号量）；      
临界区；                
V（互斥信号量）

🏭 生产者-消费者模型

✅ `full` 是什么意思？

定义：在生产者-消费者模型中，full 是一个信号量，用来表示当前缓冲区中“已经存了多少个产品”，也可以理解为“可供消费者消费的数据数量”。

✅ `mutex` 是什么？

定义：mutex 是 mutual exclusion（互斥）的缩写，表示一次只允许一个线程/进程访问共享资源。用于保护临界区。

🔄 同步与互斥关系

同步关系

生产者先生产出一个产品 → V(full)，消费者才能消费一个产品 → P(full)。
消费者从缓冲区取来产品 → V(empty)，释放一个空位，生产者才能继续生产 → P(empty)。

互斥关系

使用 P(mutex) 加锁缓冲区，V(mutex) 释放缓冲区，确保缓冲区的互斥访问。

❓ 常见问题解答

问题：缓冲区初始为空，`empty = n`（如 10 个空位），为什么还需要等待消费者“消费”后产生空位？不是一开始就很多空位了吗？

答案：
- ✅ 一开始当然不需要等消费者，可以直接放数据进去！
- 🛑 但如果生产得太快，把缓冲区塞满了（empty == 0），就必须等消费者先消费一个产品（释放一个空位）才能继续生产。

🧑‍💻 生产者代码解释

生产：在自己线程内处理好数据（不影响别人）。
P(empty)：检查是否有空位（资源控制）。
P(mutex)：进入缓冲区前加锁（互斥控制）。
放入缓冲区。
V(mutex)：解锁。
V(full)：通知消费者“有东西可以用了”。

👩‍💻 消费者代码解释

P(full)：等待是否有产品可取。
P(mutex)：加锁，准备访问缓冲区。
取产品：真正的“消费”动作。
V(mutex)：解锁。
V(empty)：通知生产者释放了一个空位。
消费：转到自己的线程输出数据。

读者-写者（互斥）

📖 读者-写者问题（互斥）

问题：为什么 `mutex` 需要夹住 `count`，不是允许多个读者同时读吗？

回答：是的，多个读者可以同时读，但是 count 是一个“全局变量”，多个线程同时修改它会出问题，所以必须用 mutex 来保护它！

🔄 同步与互斥关系

同步关系

读者读完后，解锁并将 count--。当 count 为 0 时，表示最后一个读者离开，此时写者可以开始写。
简单来说：第一个读者来关写者的门，最后一个读者来开写者的门。

互斥关系：

互斥关系

count 的初始值为 0，表示没有读者在读。
如果有写者正在写，rw = 0，读者会被阻塞，等待写者写完。
如果没有写者写，rw = 1，第一个读者执行 P(rw)，然后继续执行。

❓ 常见问题解答

问题：如果第一个读者还没执行到 `V(mutex)`，第二个读者就进来了，会怎么样？第二个还能继续吗？

答案：
- ❌ 第二个读者进不来，它会被阻塞在 P(mutex) 这里，直到第一个读者执行 V(mutex)，它才能继续往下执行。
- ❗ 虽然读者可以“同时读”，但它们更新计数器 count 时一定是串行的、有序的、安全的！

ChatGPT链接：https://chatgpt.com/share/680274c9-faec-800c-8a90-253e36512386

操作系统-PV

🧠 背景：为什么会有 PV？ 类比：内存（生产者） 和 CPU（消费者） 内存 / IO / 磁盘 / 网络下载 → 不断“生产数据” 例如：读取文件、下载视频、从数据库加载信息 CPU → 负…...

编程日记 2025/8/15 16:30:31

工厂方法模式详解及c++代码实现(以自动驾驶感知模块中的应用为例)

模式定义工厂方法模式（Factory Method Pattern）是一种创建型设计模式，通过定义抽象工厂接口将对象创建过程延迟到子类实现，实现对象创建与使用的解耦。该模式特别适合需要动态扩展产品类型的场景。自动驾驶感知场景分析自动驾…...

编程日记 2025/8/15 16:28:22

Jsp技术入门指南【五】详细讲解jsp结构页面

Jsp技术入门指南【五】详细讲解jsp结构页面前言一、JSP页面的结构二、JSP页面的部件1. 指令（核心控制部件）2. 动作（页面交互部件，了解即可）3. 脚本（Java逻辑嵌入部件） 三、JSP指令详解1.1 JSP指…...

编程日记 2025/8/15 16:23:08

游戏APP如何抵御DDoS攻击与黑客勒索？实战防护全攻略

一、游戏行业安全挑战与攻击危害游戏APP因高实时性、高并发及虚拟资产交易特性，成为DDoS攻击和勒索的重灾区，典型威胁包括： DDoS攻击瘫痪服务： UDP Flood：针对游戏服务器端口（如UDP 7777）发起…...

编程日记 2025/8/15 16:26:40

Mac 选择下载安装工具 x86 还是 arm64 ？

要确定你的 Mac 电脑应该选择下载安装工具的 x86 还是 arm64 版本，关键是判断你的 Mac 使用的是 Intel 处理器（x86 架构）还是 Apple Silicon（如 M1、M2 等，arm64 架构）。具体方法如下： 方法 1&…...

编程日记 2025/8/15 16:26:41

字符串查找 find 方法实例 string s "Hello World,C is awesome!";//查找子串 size_t pos1 s.find("World"); //pos16 size_t pos2 s.find("Python"); //pos2string::npos//查找字符 size_tpos3s.find(c); //pos313//从指定位置开始查找 size…...

编程日记 2025/8/15 16:26:41

使用Trae CN分析项目架构

架构分析后的截图 A区是打开的项目、B区是源码区、C区是AI给出当前项目的架构分析结果。如何用 Trae CN 快速学习 STM32 嵌入式项目架构在嵌入式开发领域，快速理解现有项目的架构是一项关键技能。Trae CN 作为一款强大的分析工具，能帮助开发者高效剖…...

编程日记 2025/8/15 16:24:37

每日一题（小白）暴力娱乐篇33

由题意可知我们今天要解决的问题是在1~2025中去找合适的数字，这里要找出一些特殊的数字，这些数字要满足以下条件，是三的倍数，是8的倍数，是38的倍数，老板就给要多给一个红包，我们循环然后相应条件…...

编程日记 2025/8/14 16:32:07

MyBatis框架

前言: MyBatis框架相比JDBC来说大大提升了我们写代码的效率，但是对初学者来说框架还是有点难以理解，所以本篇博客会十分详细的讲解MyBatis框架目录一.MyBatis概述 1.什么是映射? 2.什么是XML？ 二.MyBatis框架搭建 1.创建一张表和表对…...

编程日记 2025/8/15 16:21:39

基于SpringBoot的新闻小程序开发与设计

概述在信息爆炸的时代，高效获取新闻资讯成为现代人的刚需。幽络源平台今日分享一款基于SpringBoot框架开发的微信小程序新闻资讯系统，该系统采用前后端分离架构，实现了新闻分类管理、个性化推荐、用户收藏等功能，为新闻传播提供…...

编程日记 2025/8/15 16:27:39

IE之路专题12.BGP专题

BGP协议有哪些特点 BGP时边界网关协议(EGP),是一种用在自治系统之间传递路由信息的路由协议; 提供了丰富的路由属性以及强大的路由过滤和路由策略,实现灵活选路和路由控制; 策略方式更改属性或根据更新信息中属性实现过滤和策略 BGP是工作在传输层TCP之上的,使用TCP的端口号…...

编程日记 2025/8/15 16:25:59

文件包含（详解）

文件包含漏洞是一种常见的Web安全漏洞，其核心在于应用程序未对用户控制的文件路径或文件名进行严格过滤，导致攻击者能够包含并执行任意文件（包括本地或远程恶意文件）。 1. 文件包含原理动态文件包含机制开发者使用动态包含函数…...

编程日记 2025/8/15 16:24:37

智慧养老照护实训室：推动养老服务数字化转型实践

在人口老龄化加速与数字化浪潮席卷的当下，传统养老服务模式在效率、精准度及个性化服务上的局限日益明显。智慧养老成为行业转型的必然方向，但专业人才短缺与技术应用落地困难制约着发展。智慧养老照护实训室通过整合虚拟仿真等前沿技术，构建…...

编程日记 2025/8/14 22:56:35

NOIP2015提高组.信息传递

目录题目算法标签: 并查集, T a r j a n Tarjan Tarjan算法, s c c scc scc强连通分量思路 T a r j a n Tarjan Tarjan算法求解代码题目 517. 信息传递算法标签: 并查集, T a r j a n Tarjan Tarjan算法, s c c scc scc强连通分量思路使用强连通分量算法求环上点…...

编程日记 2025/8/15 16:26:41

Wireshark 搜索组合速查表

文章目录 Wirshark使用记录基本语法规则搜索条件符号速查表捕获过滤器组合指令速查表筛选过滤器组合命令速查表Wireshark Frame 协议字段解析 Wirshark使用记录官网地址：https://www.wireshark.org/ 基本语法规则字段描述示例说明type用于指定数据包的类型&…...

编程日记 2025/8/15 12:32:47

AI当前状态：有哪些新技术

一、到目前为址AI领域出现的新技术到目前为止，AI领域涌现了许多令人兴奋的新技术。以下是一些关键的进展，涵盖了从基础模型到实际应用的多个方面： 1. 更强大的大型语言模型 (LLMs): 性能提升: 新一代LLM，例如OpenAI的GPT-4o和…...

编程日记 2025/8/15 16:29:27

我的gittee仓库

日常代码: 日常代码提交https://gitee.com/xinxin-pingping/daily-code 有需要的宝子们可自行读取。...

编程日记 2025/8/15 16:27:41

RT-Thread开发文档合集

瑞萨VisionBoard开发实践指南 RT-Thread 文档中心 RT-Thread-【RA8D1-Vision Board】 RA8D1 Vision Board上的USB实践RT-Thread问答社区 - RT-Thread 【开发板】环境篇：05烧录工具介绍_哔哩哔哩_bilibili 【RA8D1-Vision Board】基于OpenMV 实现图像分类_哔哩哔哩_…...

编程日记 2025/8/15 16:28:20

SPWM-H桥逆变器工作原理

SPWM-H桥逆变器（Sinusoidal Pulse Width Modulation H-Bridge Inverter）是一种基于正弦脉宽调制（SPWM）技术的电力电子装置，用于将直流（DC）转换为交流（AC）。它广泛应用于光…...

编程日记 2025/8/15 16:28:21

【数据结构_10】二叉树（2）

一、根据树的遍历结果还原树紧接着（1），我们继续来讨论：如果给了树的遍历结果，我们能否把这个树给还原出来呢？ 如果只给一种遍历结果，那么我们无法对树进行还原。只有给了我们先序中序&…...

编程日记 2025/8/15 16:30:12

day1-小白学习JAVA（mac版）---（jdk安装和环境变量配置）

JDK安装和环境变量配置我的电脑系统一、下载JDK1、oracle官网下载适合的JDK安装包，选择Mac OS对应的版本。二、安装三、配置环境变量1、终端输入/usr/libexec/java_home -V查询所在的路径，复制备用2、输入ls -a3、检查文件目录中是否有.bash_profile文…...

编程日记 2025/8/15 13:33:50

Muduo网络库实现 [十六] - HttpServer模块

设计思路本模块就是设计一个HttpServer模块，提供便携的搭建http协议的服务器的方法。那么这个模块需要如何设计呢？ 这还需要从Http请求说起。首先从http请求的请求行开始分析，请求行里面有个方法。分为静态资源请求和功能性请求的。静态…...

编程日记 2025/8/15 16:25:57

工业触摸显示器助力智慧工业实验室发展

工业触摸显示器作为智慧工业实验室的核心人机交互设备，凭借其卓越的性能和灵活性，为实验室的智能化、自动化发展提供了强有力的支持。以下从多个方面阐述工业触摸显示器如何助力智慧工业实验室的发展： 一、提升操作便捷性与效率直观操作&a…...

编程日记 2025/8/14 18:27:13

k8s介绍与实践

第一节理论基础介绍，部署实践，操作实践，点击这里学习第二节 dashboard操作查看安装的dashboard服务信息 kubectl get pod,svc -n kubernetes-dashboard 网页登录地址：https://server_ip:30976/#/login 创建token kube…...

编程日记 2025/8/14 16:23:20

ATEngin开发记录_5_C++日志打印引发的崩溃？一次虚函数调用引发的内存错误排查记录

该系列只做记录不做教程所以文章简洁直接会列出碰到的问题和解决方案只适合C萌新在使用 C 进行事件系统开发时，我遇到了一次由于调用虚函数 GetName() 输出日志而引发的崩溃问题。通过逐步排查、使用防御性编程和类型检查，最终定位到了隐藏的生命…...

编程日记 2025/8/10 1:12:57

Yocto项目实战教程 · 第4章：4.2小节-菜谱

🔍 B站相应的视频教程： 📌 Yocto项目实战教程-第4章-4.2小节-菜谱记得三连，标为原始粉丝。在 Yocto 项目中，**菜谱（Recipe）**承载了包的配置信息、源码获取方式、编译与安装步骤，是…...

编程日记 2025/8/11 5:22:41

7.Rust+Axum：打造高效 RESTful API 的最佳实践

摘要深入探讨 RustAxum 开发 RESTful API 的关键要点，涵盖资源路由设计、HATEOAS 实现、参数处理及 DTO 序列化与 JSON 处理案例。一、引言在现代 Web 开发中，RESTful API 是构建分布式系统的重要组成部分。Rust 作为一种高性能、安全的系统编程语…...

编程日记 2025/8/11 7:19:16

CAN总线嵌入式开发实战：从入门到精通

CAN总线嵌入式开发实战：从入门到精通一、CAN总线基础概念 CAN(Controller Area Network)是一种广泛应用于汽车电子和工业控制领域的串行通信协议，由Bosch公司于1986年开发。它具有以下核心特点： 多主架构：所有节点地位平等&am…...

编程日记 2025/8/10 7:55:47

从头学 | 目标函数、梯度下降相关知识笔记（一）

很多基本的概念最近忘的有点多，简单回顾一些文章目录 1 目标函数、梯度下降1.1 回归模型中的目标函数1.1.1 回归任务目标函数(1) 均方误差（MSE）(2) Huber损失 1.1.2 分类任务目标函数(1) 交叉熵损失（Cross-Entropy）(2…...

编程日记 2025/8/9 22:02:27

欣佰特携数十款机器人相关前沿产品，亮相第二届人形机器人和具身智能行业盛会

2025年4月15日至16日，备受关注的第二届中国人形机器人与具身智能产业大会已在北京成功举行。作为国内前沿科技及产品服务领域的重要参与者，欣佰特科技携众多前沿产品精彩亮相，全方位展示了其在人形机器人与具身智能领域的创新产品。在本次大…...

编程日记 2025/8/14 17:45:51

QT常见显示类控件及其属性

Label QLabel可用用来显示文本和图片核心属性如下文本格式---textFormat 例： 在ui界面创建3个label，分别用不同的显示格式在构造函数进行文本格式和文内容设置此时运行后三种显示格式无区别可以给富文本加标签如<B>表示加粗如果将<…...

编程日记 2025/8/11 10:17:28

基于领域知识的A型主动脉夹层综合分割及面向临床的评估|文献速递-深度学习医疗AI最新文献

Title 题目 Domain knowledge based comprehensive segmentation of Type-A aortic dissection with clinically-oriented evaluation 基于领域知识的A型主动脉夹层综合分割及面向临床的评估 01 文献速递介绍 A型主动脉夹层（TAAD）是一种医疗急症&a…...

编程日记 2025/8/10 9:31:16

守护进程编程、GDB调试以及外网连接树莓派

目录一、什么是守护进程以及如何创建守护进程1. 什么是守护进程？2. 如何创建守护进程？ 二、什么是GDB调试以及如何用GDB命令调试C程序1. 什么是GDB？2. 如何用GDB命令调试C程序？ 三、外网访问树莓派一、什么是守护进程以及如何创…...

编程日记 2025/8/12 21:22:41

HTML理论题

1.什么是HTML? 超文本标记语言（英语：HyperText Markup Language，简称：HTML）是一种用于创建网页的标准标记语言。 2.DOCTYPE 的作用是什么？标准与兼容模式（混杂模式）各有什么区别？ DOCTYPE 的作用是告知浏览器的解析器用什么文档标准解析这个文档。标准模式：用于…...

编程日记 2025/8/11 2:49:51

Cables为链上社区树立标杆：专注于实用性、用户主权与全球流动性

在 Web3 世界，“社区”这个词已逐渐沦为炒作、虚高数据与短暂参与的代名词。Cables 正在颠覆这一现状，以真实贡献与长期可持续发展为核心，走出了一条独特的路径。最近，Cables 推出了其核心长期战略之一——积分计划（…...

编程日记 2025/8/15 15:35:12

Clickhouse 配置参考

Clickhouse 配置参考适用版本 21.3.9.84 config.xml 配置 <?xml version"1.0"?>  <yandex><access_control_path>/data/clickhouse/clickhous…...

编程日记 2025/8/12 7:39:59

thinkphp实现图像验证码

示例服务类 app\common\lib\captcha <?php namespace app\common\lib\captcha;use think\facade\Cache; use think\facade\Config; use Exception;class Captcha {private $im null; // 验证码图片实例private $color null; // 验证码字体颜色// 默认配置protected $co…...

编程日记 2025/8/12 13:57:34

【Pandas】pandas DataFrame where

Pandas2.2 DataFrame Indexing, iteration 方法描述DataFrame.head([n])用于返回 DataFrame 的前几行DataFrame.at快速访问和修改 DataFrame 中单个值的方法DataFrame.iat快速访问和修改 DataFrame 中单个值的方法DataFrame.loc用于基于标签（行标签和列标签&#…...

编程日记 2025/8/14 14:35:48