简约不简单
J2EE大鸟 · 共 290 篇文章
C++11 修复了双重检查锁定问题(转)
从网上看到了一篇这个文章,收藏一下 **导读:**本文是关于C++11标准中修复了双重检查锁定模式的消息,同时作者阐述了实现双重检查锁定模式的诸多方法,并逐一进行了分析,作者还提供了一个在早期编译器上实现双重检查锁定模式的库。 双重检查锁定模式(DCLP)在无锁编程(lock-free programming)中经常被讨论,直到2004年,JAVA才提供了可靠的双重检查锁定实现。而在C++11之前,C++没有提供一种该模式的可移植的可靠实现。 随着双重检查锁定模式在各语言实现上存在的缺点暴露,人们开始研究如何安全可靠地实现它。2000年,一个JAVA高性能研究小组发布了一篇声明《 双重检查锁…
2013-11-29 10:47 · C/C++ · 评论(0)
同步机制的性能比较
本篇文章参考 windows核心编程 P215 下图这个简单的测试会产生1个,2个,4个线程,这些线程会使用不同的线程同步机制来重复执行相同的任务,在双核处理器上执行结果如下: 线程/微秒 volatile读取 volatile写入 interlocked递增 关键段 SRWLock共享模式 SRWLock独占模式 互斥量 1 8 8 35 66 66 67 1060 2 8 76 153 268 134 148 11082 4 9 145 361 768 244 307 23785 1. 读取一个volatile长整形值 LONG lValue = value; volatile 读取非常…
2013-11-27 16:13 · 多线程 · 评论(0)
读写锁SRWLock
读写锁在对资源进行保护的同时,还能区分想要读取资源值的线程(读取者线程)和想要更新资源的线程(写入者线程)。 对于读取者线程,读写锁会允许他们并发的执行。当有写入者线程在占有资源时,读写锁会让其它写入者线程和读取者线程等待。 因此用读写锁来解决读者写者问题会使代码非常清晰和简洁。 SRWLock 允许我们区分那些想要读取资源的值的线程(读取者线程)和想要更新资源值的线程(写入者线程) 所有的读取者线程在同一时刻访问共享资源是可以的,这是因为仅仅读取资源的值并不存在破坏数据的风险。 只有当写入者线程想要对资源进行更新的时候才需要同步。 在这种情况下,写入者线程应该独占对资源的访问权: 任何其他…
2013-11-27 14:22 · 多线程 · 评论(0)
读者写者问题
第一 写者要等到没有读者时才能去写文件。 第二 所有读者要等待写者完成写文件后才能去读文件。 1. 对互斥量进行判断时,在进入关键段后还要在判断一次,实现双重检测。 2. 在读线程的第一个关键段中,使用旋转锁,可以避免在第二个关键段中,别的线程提前释放写者互斥量的情况。 3. 在写者中,只是做了比较简单的判断,来实现和读者的互斥运行。 #include <iostream> #include <windows.h> #include <process.h> using namespace std; const int NUM = 30, READER_SIZE = 10; HANDLE re…
2013-11-26 19:20 · 多线程 · 评论(2)
生产者消费者问题
生产者消费者问题是一个著名的线程同步问题,该问题描述如下:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,显然生产者和消费者之间必须保持同步,即不允许消费者到一个空的缓冲区中取产品,也不允许生产者向一个已经放入产品的缓冲区中再次投放产品。 先假设生产者和消费者都只有一个,且缓冲区也只有一个。这样情况就简便多了。 第一 从缓冲区取出产品和向缓冲区投放产品必须是互斥进行的。可以用关键段和互斥量来完成。 第二 生产者要等待缓冲区为空(或者…
2013-11-25 18:54 · 多线程 · 评论(0)
经典线程同步总结 关键段 事件 互斥量 信号量
本文参考了 http://blog.csdn.net/morewindows/article/details/7538247 1.线程(进程)同步的主要任务 答:在引入多线程后,由于线程执行的异步性,会给系统造成混乱,特别是在急用临界资源时,如多个线程急用同一台打印机,会使打印结果交织在一起,难于区分。当多个线程急用共享变量,表格,链表时,可能会导致数据处理出错,因此线程同步的主要任务是使并发执行的各线程之间能够有效的共享资源和相互合作,从而使程序的执行具有可再现性。 2.线程(进程)之间的制约关系? 当线程并发执行时,由于资源共享和线程协作,使用线程之间会存在以下两种制约关系。 (1)间接…
2013-11-24 20:30 · 多线程 · 评论(0)
经典线程同步 信号量Semaphore
信号量Semaphore常用有三个函数,使用很方便。下面是这几个函数的原型和使用说明。 第一个 CreateSemaphore 函数功能:创建信号量 函数原型: HANDLE CreateSemaphore( LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, LONG lInitialCount, LONG lMaximumCount, LPCTSTR lpName ); 函数说明: 第一个参数表示安全控制,一般直接传入NULL。 第二个参数表示初始资源数量。 第三个参数表示最大并发数量。 第四个参数表示信号量的名称,传入NULL表示匿名信号量。 第二…
2013-11-22 18:35 · 多线程 · 评论(0)
初学关键段容易忽略的问题
今天遇到了一个初学关键段的问题,在多线程运行条件下,关键段总是遇到异常,先说一说代码 #include <iostream> #include <windows.h> #include <process.h> using namespace std; const int NUM = 10; HANDLE semaphore; CRITICAL_SECTION sc; unsigned int __stdcall funcTh(PVOID pm) { int a = *((int *) pm); EnterCriticalSection(&sc); cout << a << endl; Lea…
2013-11-22 15:01 · 多线程 · 评论(0)
操作系统管理的资源
操作系统的主要功能是资源管理,程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。 设备资源指的是组成计算机的硬件设备,如中央处理器,主存储器,磁盘存储器,打印机,磁带存储器,显示器,键盘输入设备和鼠标等。 信息资源指的是存放于计算机内的各种数据,如文件,程序库,知识库,系统软件和应用软件等。 系统的设备资源和信息资源都是操作系统根据用户需求按一定的策略来进行分配和调度的。 操作系统的存储管理就负责把内存单元分配给需要内存的程序以便让它执行,在程序执行结束后将它占用的内存单元收回以便再使用。 对于提供虚拟存储的计算机系统,操作系统还要与硬件配合做好页面调度工作,根据执行程序…
2013-11-17 19:59 · 考研 · 评论(0)
word仿宋字体自动变成仿宋GB2312的解决方案(转)
最近把xp换成win7后,word出现一个十分让人头疼的问题,所有文档中的仿宋字体全部变成了仿宋GB2312(两者差别很大)。仿宋是公文当中用的最多的字体,偏偏就是这个仿宋出了问题,搞得我每次打开文档都要转化,非常麻烦。到网上搜了一下,很多人都出现这个问题,有人说是因为windows字库里没有仿宋字体的缘故。但我的字库里是有仿宋的。经过反复的实验,问题终于解决了,这是word里的一个bug,问题出现的原因是: 本来word文档里好好的仿宋字体它不用,非要改成仿宋gb2312.但是字体库里一般没有仿宋GB2312的,于是按照自动转变字体的功能,word就自动把gb2312变成了雅黑字体。也就是…
2013-11-11 12:53 · 其他 · 评论(0)
2011浙大878计算机专业基础扫描版真题
2011浙大878计算机专业基础扫描版真题 其他年份考研试题解析和知识点汇集请浏览: 考研分类 或者 浙大软院考研专栏
2013-11-11 09:45 · 考研 · 评论(2)
终止运行线程的注意事项
终止运行线程 1. 线程函数返回。 2. 线程通过调用ExitThread函数“杀死”自己(避免使用)。 3. 同一个进程或另一个进程中的线程调用TerminateThread函数(避免使用) 4. 包含线程的进程终止运行(避免使用) 让线程函数返回,可以确保: 1. 线程函数中创建的所有C++对象都通过其析构函数被正确的销毁; 2. 操作系统正确释放线程栈使用的内存; 3. 操作系统把线程的退出代码设为线程函数的返回值; 4. 系统递减少线程的内核对象的使用计数。 使用ExitThread函数终止线程,并导致操作系统清理该线程使用的所有操作系统资源。但是,C++资源不会被回收。 不同于Ex…
2013-11-06 15:51 · 多线程 · 评论(0)
经典线程同步 互斥量Mutex的使用分析
互斥量(mutex)内核对象用来确保一个线程独占对一个资源的访问。 互斥量对象包含一个使用计数、线程ID以及一个递归计数。 互斥量与关键段的行为完全相同。但是,互斥量是内核对象,而关键段是用户模式下的同步对象。 线程ID用来标识当前占用这个互斥量的是系统中哪儿个线程,递归计数表示这个线程占用该互斥量的次数。 他们一般用来对多个线程访问的同一块内存进行保护。如果多个线程要同时更新内存块,那么其中的数据将遭到破坏。互斥量可以确保正在访问内存块的任何线程会独占对内存块的访问权,这样就保证了数据的完整性。 互斥量的使用规则: 1.如果线程ID为0 (无效线程ID),那么该互斥量不为任何线程所占用,它…
2013-11-05 22:29 · 多线程 · 评论(0)
经典线程同步 事件Event
Event 内核对象,实际上是解决线程同步问题的利器。 介绍下函数应用: 第一个 CreateEvent 函数功能:创建事件 函数原型: HANDLECreateEvent( LPSECURITY_ATTRIBUTES lpEventAttributes, BOOL bManualReset, BOOL bInitialState, LPCTSTR lpName ); 函数说明: 第一个参数表示安全控制,一般直接传入NULL。 第二个参数确定事件是手动置位还是自动置位,传入TRUE表示手动置位,传入FALSE表示自动置位。 如果为自动置位,则对该事件调用WaitForSingleObject…
2013-11-04 20:30 · 多线程 · 评论(0)