-
本版专家分：0结帖率 60% -
问题（1）数据竞争概念：数据竞争[1]是指：在多线程程序中，不同线程的两个操作相对相同的共享变量的访问没有特定的顺序，且其中至少有一个是写操作的情况。 这个概念是不是正确的呢？
问题（2）如果问题（1）中的概念正确，那么对于共享变量i ，两个线程对它的访问操作都加了锁,如：
int i;
线程main()
{
create(线程b)；
enterCriticalSection；
i++
leaveCriticalSection;
}
线程b()
{
enterCriticalSection;
i++;
leaveCriticalSection;
}
（这只是一个说明实例，不必深究语法……）
看到好多文章上说，像这样加了锁的就不存在数据竞争了；
但是，我的想法是：
如果根据上面数据竞争的定义，虽然都加了锁，但是两个线程的发生次序还是不确定的，所以还是存在数据竞争的~
请问我的想法是正确的吗？
请大侠帮忙（如果能提供一些好的参考资料，那是感激不尽哈）~
-
本版专家分：30259
-
-
蓝花
2008年7月 VC/MFC大版内专家分月排行榜第三
2007年11月 VC/MFC大版内专家分月排行榜第三
-
-
1、是的
2、加锁后，如果一个线程正在访问，这时切换到另一个线程，也要访问这个资源，则第二个线程会等待
-
本版专家分：2058 -
LZ用的临界区只能保证这一段代码不会在多线程中出现竞争。
如果要解决楼主的这种问题要通过信号量或者事件来解决。
-
本版专家分：0
-
具体概念全忘了， 建议使用单线程，多线程会将问题极大复杂化，用一个管理模块处理同步问题。
多线程实际用法是有 锁（mutex）：数据不出现读写错误。 条件（condition|event):处理同步问题。
-
本版专家分：0
-
你的意思是这种情况下也不存在数据竞争？
我的想法是：这两个线程执行的次序是不确定的，不同的执行次序会得到不同的结果，所以应该将这种情况判定为数据竞争。
-
本版专家分：0
-
我知道现在几乎都不用临界区了，我这里用它只是想表示线程对i++操作加了锁，没有用于实际工程中。
-
本版专家分：382656
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
//循环向a函数每次发送200个字节长度（这个是固定的）的buffer,
//a函数中需要将循环传进来的buffer，组成240字节（也是固定的）的新buffer进行处理，
//在处理的时候每次从新buffer中取两个字节打印
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#include <process.h>
#include <io.h>
//Log{
#define MAXLOGSIZE 10000000
#define ARRSIZE(x) (sizeof(x)/sizeof(x[0]))
#include <time.h>
#include <sys/timeb.h>
#include <stdarg.h>
char logfilename1[]="MyLog1.log";
char logfilename2[]="MyLog2.log";
char logstr[16000];
char datestr[16];
char timestr[16];
char mss[4];
CRITICAL_SECTION cs_log;
FILE *flog;
void Lock(CRITICAL_SECTION *l) {
EnterCriticalSection(l);
}
void Unlock(CRITICAL_SECTION *l) {
LeaveCriticalSection(l);
}
void LogV(const char *pszFmt,va_list argp) {
struct tm *now;
struct timeb tb;
if (NULL==pszFmt||0==pszFmt[0]) return;
if (-1==_vsnprintf(logstr,ARRSIZE(logstr),pszFmt,argp)) logstr[ARRSIZE(logstr)-1]=0;
ftime(&tb);
now=localtime(&tb.time);
sprintf(datestr,"%04d-%02d-%02d",now->tm_year+1900,now->tm_mon+1,now->tm_mday);
sprintf(timestr,"%02d:%02d:%02d",now->tm_hour ,now->tm_min ,now->tm_sec );
sprintf(mss,"%03d",tb.millitm);
printf("%s %s.%s %s",datestr,timestr,mss,logstr);
flog=fopen(logfilename1,"a");
if (NULL!=flog) {
fprintf(flog,"%s %s.%s %s",datestr,timestr,mss,logstr);
if (ftell(flog)>MAXLOGSIZE) {
fclose(flog);
if (rename(logfilename1,logfilename2)) {
remove(logfilename2);
rename(logfilename1,logfilename2);
}
flog=fopen(logfilename1,"a");
if (NULL==flog) return;
}
fclose(flog);
}
}
void Log(const char *pszFmt,...) {
va_list argp;
Lock(&cs_log);
va_start(argp,pszFmt);
LogV(pszFmt,argp);
va_end(argp);
Unlock(&cs_log);
}
//Log}
#define ASIZE 200
#define BSIZE 240
#define CSIZE 2
char Abuf[ASIZE];
char Cbuf[CSIZE];
CRITICAL_SECTION cs_HEX ;
CRITICAL_SECTION cs_BBB ;
struct FIFO_BUFFER {
int head;
int tail;
int size;
char data[BSIZE];
} BBB;
int No_Loop=0;
void HexDump(int cn,char *buf,int len) {
int i,j,k;
char binstr[80];
Lock(&cs_HEX);
for (i=0;i<len;i++) {
if (0==(i%16)) {
sprintf(binstr,"%03d %04x -",cn,i);
sprintf(binstr,"%s %02x",binstr,(unsigned char)buf[i]);
} else if (15==(i%16)) {
sprintf(binstr,"%s %02x",binstr,(unsigned char)buf[i]);
sprintf(binstr,"%s ",binstr);
for (j=i-15;j<=i;j++) {
sprintf(binstr,"%s%c",binstr,('!'<buf[j]&&buf[j]<='~')?buf[j]:'.');
}
Log("%s\n",binstr);
} else {
sprintf(binstr,"%s %02x",binstr,(unsigned char)buf[i]);
}
}
if (0!=(i%16)) {
k=16-(i%16);
for (j=0;j<k;j++) {
sprintf(binstr,"%s ",binstr);
}
sprintf(binstr,"%s ",binstr);
k=16-k;
for (j=i-k;j<i;j++) {
sprintf(binstr,"%s%c",binstr,('!'<buf[j]&&buf[j]<='~')?buf[j]:'.');
}
Log("%s\n",binstr);
}
Unlock(&cs_HEX);
}
int GetFromRBuf(int cn,CRITICAL_SECTION *cs,FIFO_BUFFER *fbuf,char *buf,int len) {
int lent,len1,len2;
lent=0;
Lock(cs);
if (fbuf->size>=len) {
lent=len;
if (fbuf->head+lent>BSIZE) {
len1=BSIZE-fbuf->head;
memcpy(buf ,fbuf->data+fbuf->head,len1);
len2=lent-len1;
memcpy(buf+len1,fbuf->data ,len2);
fbuf->head=len2;
} else {
memcpy(buf ,fbuf->data+fbuf->head,lent);
fbuf->head+=lent;
}
fbuf->size-=lent;
}
Unlock(cs);
return lent;
}
void thdB(void *pcn) {
char *recv_buf;
int recv_nbytes;
int cn;
int wc;
int pb;
cn=(int)pcn;
Log("%03d thdB thread begin...\n",cn);
while (1) {
Sleep(10);
recv_buf=(char *)Cbuf;
recv_nbytes=CSIZE;
wc=0;
while (1) {
pb=GetFromRBuf(cn,&cs_BBB,&BBB,recv_buf,recv_nbytes);
if (pb) {
Log("%03d recv %d bytes\n",cn,pb);
HexDump(cn,recv_buf,pb);
Sleep(1);
} else {
Sleep(1000);
}
if (No_Loop) break;//
wc++;
if (wc>3600) Log("%03d %d==wc>3600!\n",cn,wc);
}
if (No_Loop) break;//
}
}
int PutToRBuf(int cn,CRITICAL_SECTION *cs,FIFO_BUFFER *fbuf,char *buf,int len) {
int lent,len1,len2;
Lock(cs);
lent=len;
if (fbuf->size+lent>BSIZE) {
lent=BSIZE-fbuf->size;
}
if (fbuf->tail+lent>BSIZE) {
len1=BSIZE-fbuf->tail;
memcpy(fbuf->data+fbuf->tail,buf ,len1);
len2=lent-len1;
memcpy(fbuf->data ,buf+len1,len2);
fbuf->tail=len2;
} else {
memcpy(fbuf->data+fbuf->tail,buf ,lent);
fbuf->tail+=lent;
}
fbuf->size+=lent;
Unlock(cs);
return lent;
}
void thdA(void *pcn) {
char *send_buf;
int send_nbytes;
int cn;
int wc;
int a;
int pa;
cn=(int)pcn;
Log("%03d thdA thread begin...\n",cn);
a=0;
while (1) {
Sleep(100);
memset(Abuf,a,ASIZE);
a=(a+1)%256;
if (16==a) {No_Loop=1;break;}//去掉这句可以让程序一直循环直到按Ctrl+C或Ctrl+Break或当前目录下存在文件No_Loop
send_buf=(char *)Abuf;
send_nbytes=ASIZE;
Log("%03d sending %d bytes\n",cn,send_nbytes);
HexDump(cn,send_buf,send_nbytes);
wc=0;
while (1) {
pa=PutToRBuf(cn,&cs_BBB,&BBB,send_buf,send_nbytes);
Log("%03d sent %d bytes\n",cn,pa);
HexDump(cn,send_buf,pa);
send_buf+=pa;
send_nbytes-=pa;
if (send_nbytes<=0) break;//
Sleep(1000);
if (No_Loop) break;//
wc++;
if (wc>3600) Log("%03d %d==wc>3600!\n",cn,wc);
}
if (No_Loop) break;//
}
}
int main() {
InitializeCriticalSection(&cs_log );
Log("Start===========================================================\n");
InitializeCriticalSection(&cs_HEX );
InitializeCriticalSection(&cs_BBB );
BBB.head=0;
BBB.tail=0;
BBB.size=0;
_beginthread((void(__cdecl *)(void *))thdA,0,(void *)1);
_beginthread((void(__cdecl *)(void *))thdB,0,(void *)2);
if (!access("No_Loop",0)) {
remove("No_Loop");
if (!access("No_Loop",0)) {
No_Loop=1;
}
}
while (1) {
Sleep(1000);
if (No_Loop) break;//
if (!access("No_Loop",0)) {
No_Loop=1;
}
}
Sleep(3000);
DeleteCriticalSection(&cs_BBB );
DeleteCriticalSection(&cs_HEX );
Log("End=============================================================\n");
DeleteCriticalSection(&cs_log );
return 0;
}
-
本版专家分：4145
-
i++
windows，可用 interlocked 系列函数，性能更好
如果要安排线程的先后执行顺序，用 信号量等东西判断
-
本版专家分：1750
-
- 红花 2012年4月 多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第一
-
-
2的伪码只是在两个线程间实现了互斥，两个线程互斥的访问i变量并对其++，着并不是你所说的数据竞争。你所说的数据竞争类似同步的概念，如果不按照特定顺序，那么结果就会出错。
-
本版专家分：10
-
6楼的赵老师太厉害啦，真心佩服
-
本版专家分：6498 -
2，仍然存在竞争，只不过不加锁保护的话，会造成数据的不同步，是不安全的。 临界区特点：效率高（利用互锁函数实现），但不可设置timeout，只能在同一个进程内同步
- c语言多进程多线程编程.pdf
进程是一个具有独立功能的程序关于某个数据集合的一次而可以并发执行的运行活动，是处于活动状态的计算机程序。进程作为构成系统的基本细胞，不仅是系统内部独立运行的实体，而且是独立竞争资源的基本实体。 进程是...
- 读者写者问题写者优先实现
每个线程按相应测试数据文件（后面介绍）的要求进行读写操作。用信号量机制分别实现读者优先和写者优先问题。 读者-写者问题的读写操作限制（包括读者优先和写者优先） 1） 写-写互斥：不能有两个写者同时进行写操作...
- 缓存中间件Redis技术入门与应用场景实战（SpringBoot2.x + 抢红包系统设计与实战）
概要介绍：历经半个多月的时间，Debug呕心沥血、亲自录制的 “缓存中间件Redis技术入门与典型应用场景实战（SpringBoot2.x）”...包括SpringBoot2.x、Mybatis、热部署工具、二倍均值法、多线程并发编程、发送邮件等等。
- 尹成老师带你学算法
同样，这样也是没有任何竞争力的。 我们只可以粘贴复制相似度极高的功能，稍复杂的逻辑没有任何办法。 语言有很多，开发框架更是日新月异3个月不学就落后 我们可以学习很多语言，很多框架，但...
- 内功修炼之数据结构与算法
多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、 克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法...
- spring boot2.0实战中间件redisson与典型的应用场景
关键字：Spring Boot，Redis,缓存穿透,缓存击穿,缓存雪崩，红包系统，Mybatis，高并发，多线程并发编程，发送邮件，列表List，集合Set，排行榜，有序集合SortedSet，哈希Hash ,进阶实战,面试，微服务、分布式 ...
- Java分布式中间件大汇聚系列一（SpringBoot+Redis+RabbitMQ+ZooKeeper+Redisson....）
5、分布式锁实战视频教程 本课程将更深入的实战当前分布式系统、微服务架构下“高并发多线程访问共享资源”时如何实现分布式锁，控制对于共享资源的访问，其中涉及到的相关技术主要是各种分布式中间件：Redis、...
- Java分布式中间件大汇聚实战第1季 套餐课程~SpringBoot2.0+Redis+RabbitMQ+Redisson+ZooKeeper+面试突击
4、分布式锁实战视频教程 ： 本课程将更深入的实战当前分布式系统、微服务架构下“高并发多线程访问共享资源”时如何实现分布式锁，控制对于共享资源的访问，其中涉及到的相关技术主要是各种分布式中间件：Redis、...
- linux C编程
230 9.5 信号灯概述 232 9.5.1 操作信号灯 233 9.5.2 信号灯的限制 235 9.5.3 竞争问题 236 9.5.4 信号灯应用实例 236 9.6 共享内存 239 9.6.1 内核怎样保证各个进程寻址到同一个共享内存区域...
- 软件工程-理论与实践(许家珆)习题答案
获取足够多的问题领域的知识，需求抽取的方法一般有问卷法、面谈法、数据采集法、用例法、情景实例法以及基于目标的方法等；还有知识工程方法，例如，场记分析法、卡片分类法、分类表格技术和基于模型的知识获取等 ...
- MySQL 5权威指南（第3版）--详细书签版
9.5 涉及多个数据表的关联查询（LEFT/RIGHT JOIN） 177 9.5.1 两个数据表的关联 178 9.5.2 3个或更多个数据表的关联 179 9.6 合并查询结果（UNION） 181 9.7 分组查询，统计函数（GROUP BY） 181 9.7.1 统计...
- 挑战高薪-JVM深入详解
JVM详细讲解，大厂必问，核心知识，突破瓶颈，挑战高薪适用人群有JAVA基础，有数据结构基础，1年以上JAVA经验课程简介 课程简介 本套视频课程，依据JVM的内存结构，对JVM的整体架构进行了详细的讲解。学完...
- Linux程序设计 第4版.haozip02
12.8 多线程 438 12.9 小结 442 第13章 进程间通信：管道 443 13.1 什么是管道 443 13.2 进程管道 444 13.3 将输出送往popen 445 13.3.1 传递更多的数据 446 13.3.2 如何实现popen 447 13.4 pipe调用 449 ...
- 单片机应用技术选编(9).(北航出版.何立民)
2.5 用PLD器件设计逻辑电路时的竞争冒险现象(147) 2.6 IRIGB格式时间码解码接口卡电路设计(150) 2.7 一种基于单片机时频信号处理的实用方法(155) 2.8 射频接收系统晶体振荡电路的设计与分析(161) 2.9 揭开ΣΔ ADC...
- C++程序员面试宝典
本书通过380余个面试题，对企业招聘C/C++程序员需要掌握的知识进行了系统、全面的总结，以帮助读者进行充分的面试准备，在激烈的竞争中成功应聘。本书内容大多取材于各大IT公司的面试题，详细分析了应聘C/C++程序员...
- 基于流程自动化提升研发效率
基于独创开源流程自动化工具”mcg-helper“，从基本使用、工作原理、控件详解、入门示例来逐步熟悉工具后，以研发工作中较典型需求场景，如“代码生成、环境搭建、应用部署、模拟操作、自动检测、数据处理“为题材，...
- 寒江独钓-Windows内核安全编程(高清完整版).part7
2.6.2 函数的多线程安全性 34 2.6.3 代码的中断级 36 2.6.4 WDK中出现的特殊代码 37 练习题 38 第3章 串口的过滤 40 3.1 过滤的概念 41 3.1.1 设备绑定的内核API之一 41 3.1.2 设备绑定的内核API之二 43 3.1.3 生成...
- 寒江独钓-Windows内核安全编程(高清完整版).part1
2.6.2 函数的多线程安全性 34 2.6.3 代码的中断级 36 2.6.4 WDK中出现的特殊代码 37 练习题 38 第3章 串口的过滤 40 3.1 过滤的概念 41 3.1.1 设备绑定的内核API之一 41 3.1.2 设备绑定的内核API之二 43 3.1.3 生成...
- Thinking in java4中文/英文
我们可以看到，越来越多的大学在教授数据结构、程序设计和算法分析等课程时，选择以Java语言为载体。这说明Java语言已经是人们构建软件系统时主要使用的一种编程语言。但是，掌握好Java语言并不是一件可以轻松完成的...
- Windows内核安全与驱动开发光盘源码
2.6.2 函数的多线程安全性 30 2.6.3 代码的中断级 32 2.6.4 WDK中出现的特殊代码 32 第3章 字符串与链表 35 3.1 字符串操作 35 3.1.1 使用字符串结构 35 3.1.2 字符串的初始化 36 3.1.3 字符串的拷贝 37 ...