C/C++中的进程同步

冬敏酱_2237

冬敏酱_2237

2023-09-16

1964人浏览

转载

进程同步是一种解决共享数据并发访问问题的技术,该问题可能导致数据不一致。协作进程是指可以影响其他进程或受其他进程影响,从而导致进程数据不一致的进程,因此需要进程同步来保证数据的一致性。

临界区问题

每个进程都有一个保留的代码段,称为关键部分。在这一节中,进程可以更改公共变量、更新表、写入文件等。关于临界区需要注意的关键一点是,当一个进程在其临界区中执行时,其他进程不能在其临界区中执行。每个进程在进入其关键部分之前都必须请求许可,实现此请求的代码部分是入口部分,代码的末尾是退出部分,剩下的代码是剩余部分。

下面给出的是特定进程P1的关键部分的结构

C/C++中的进程同步

有以下三个要求:必须满足关键部分

  • 互斥 - 如果一个进程假设 P1 在其关键部分中执行,而不是任何进程其他进程假设 P2 无法在其临界区执行。
  • 进度 - 如果没有进程在其临界区执行,并且有进程想要进入其临界区临界区,那么只有那些不在剩余部分执行的进程可以请求进入临界区,并且选择可以无限期推迟。
  • 有界等待 - 在有界等待中,在进程发出进入其临界区的请求之后以及该请求被批准之前,进程可以进入其临界区的次数是有限制的。

操作系统中常用两种方法来处理关键部分。

抢占式内核 - 抢占式内核允许进程在进程被抢占时被抢占。在内核模式下运行。

非抢占式内核 - 非抢占式内核不允许在内核模式下运行的进程被抢占。

Peterson 的解决方案

Peterson 的解决方案是针对临界区问题的基于经典的软件解决方案。它仅限于在其关键部分和剩余部分之间交替执行的两个进程。 Peterson 的部分要求在两个进程之间共享两个数据项,即

  • Intturn;
  • Boolean flag[2];

这里,变量turn表示轮到谁进入临界区,flag数组表示进程是否准备好进入临界区。

如果turn == i,则表示进程Pi被允许进入其临界区。

如果flag[j]为TRUE,则表示进程j已准备好进入其临界区

如下是Peterson方案中进程P的结构

C/C++中的进程同步

彼得森解决方案保留了所有三个条件 -

  • 相互排斥 − 一次只有一个进程可以访问临界区。
  • 进度 − 临界区外的进程不会阻止其他进程进入临界区。
  • 有界等待 - 每个进程都有机会进入其临界区,而无需无限期地等待。

同步硬件

已实现使用两种类型的指令 -

Trae Solo
Trae Solo

一款AI开发辅助工具,主要用于字节旗下Trae推出的独立AI编程智能体工具,适合需要提升相关任务效率的用户。

下载
  • Test 和 Set()
  • swap()

Test 和 Set ()是解决同步问题的硬件方案。其中,有一个由多个进程共享的共享变量,称为 Lock,它可以具有 0 和 1 中的一个值,其中 1 表示获得锁,0 表示释放锁。

每当进程尝试进入他们需要的临界区来查询锁的值。如果lock的值为1,那么他们必须等待,直到lock的值不会变为0。

下面给出的是TestAndSet()的互斥实现

C/C++中的进程同步

信号量

信号量是一种同步工具,用于克服 TestAndSet() 和 Swap() 指令产生的问题。信号量 S 是一个整型变量,可以通过 wait() 和 signal() 这两个标准原子操作来访问

wait() 函数:

wait(S) {
   While S <p><strong>Signal()函数的功能:</strong></p><pre class="brush:php;toolbar:false;">signal(S) {
   S++;
}

当一个进程正在修改信号量的值时,其他进程不能同时操作相同的信号量值。

下面给出了使用信号量的互斥实现

C/C++中的进程同步

操作系统使用两种类型的信号量,它们是:

计数信号量 - 这种类型的信号量的值可以在无限制的域内变化

二进制信号量 - 这种类型的信号量的值可以在0和1之间变化。它们也被称为互斥锁。操作系统使用它来解决多个进程中的临界区问题。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

2023.11.13

2150

6

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

2025.11.30

163

8

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

140

15

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.12

100

15

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

2026.11.12

60

15

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

2026.11.06

160

12

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

2026.11.06

140

13

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

2026.11.06

120

10

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

2026.11.05

100

12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习