当前位置:  技术问答>linux和unix

一个多线程的环形缓冲, 当写追上读时如何检测如何跨过去?

    来源: 互联网  发布时间:2016-06-01

    本文导语:  一个多线程的环形缓冲, 当写追上读时如何检测如何跨过去? 程序进行写时会先对缓冲加锁, 同样读的时候也会,  当写追上了读,  那么写前面永远都是读先锁好了缓冲, 这样写就永远都无法跨过去, 网上...

一个多线程的环形缓冲, 当写追上读时如何检测如何跨过去?

程序进行写时会先对缓冲加锁, 同样读的时候也会,  当写追上了读,  那么写前面永远都是读先锁好了缓冲, 这样写就永远都无法跨过去,
网上看到有一些人直接对不加锁 int标记进行访问 当标记为某状态表示缓冲在读或者写,那么发现正在读就会直接跨越过去, 就是所谓的无锁环形缓冲实现,  但又看到csdn某热帖讨论多线程访问int同样会有问题,但没给出合理的方案。 哪位大侠能够指点指点??

|
微软MSDN上的伪代码整理如下:   
        WriteProcess()         //写者过程   
        {   
              //设置写者信号量为无信号,阻塞全部读过程   
              ResetEvent(   WriteEvent   );         
              //等待所有读者信号量(代表所有读过程均完毕)   
              WaitForMultipleObjects(   ReadEvent   );       
              //写入数据   
              Write   Data;   
              //设置写者信号量为有信号(代表写过程完毕)         
              SetEvent(   WriteEvent   );         
              //设置所有读者信号量为有信号(代表它们可以读)   
              For(i)   
                SetEvent(   ReadEvent[i]   );   
        }         
    
      ReadProcess(   nIndex   )         //第   nIndex   个读者过程   
      {   
          //等待写者信号量(代表写过程完毕),   
          //同时等待此读者信号量(代表可以读)   
          WaitForMultipleObjects(   WriteEvent   and   ReadEvent[nIndex]     );   
          //设置读信号量为无信号,阻塞写过程   
          ResetEvent(   ReadEvent[nIndex]   );   
          //读出数据   
          Read   Data;   
          //设置读者信号量为有信号(代表此读过程完毕)   
          SetEvent(   ReadEvent[nIndex]   );       
      }   

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • Java中多线程相关类Thread介绍
  • 一个进程创建了两个线程,如何使得当任何一个线程(比如线程a)结束时,同时也结束线程b,也就是使两个线程一起死掉,怎么办呢?
  • c#多线程更新窗口(winform)GUI的数据
  • java 线程,对当前线程(非主线程)调用sleep,为什么主线程(窗口)也没反应了
  • Windows和Linux下C++类成员方法作为线程函数方法介绍
  • 如何实现一个线程组内多线程的非同不执行,即一个线程执行完毕后再执行下一个线程???
  • c++的boost库多线程(Thread)编程(线程操作,互斥体mutex,条件变量)详解
  • 请问:进程创建的线程是怎样运行的啊,线程的处理函数运行完了,线程就退出了吗?
  • Linux下GCC内置原子操作函数(多线程资源访问)介绍
  • 关于线程的问题,什么样的线程不是active线程?
  • 请问Linux核心支持多线程吗?开发库有线程库吗?线程好用吗?(稳定?)
  • 请问,在一个进程中创建多线程时如何能避免不同的线程获得同一个线程标识
  • 我的一个多线程服务里, 总是有一个线程莫名其妙的变成僵尸线程。
  • 能否通过线程id控制线程的状态?或是观察到线程的状态?
  • 如何在一个线程中启动另外一个线程,然后本线程就退出?
  • 我要设置一个线程的优先级, 这个属性结构并没有线程的id,它怎么知道是设置哪个线程呢?
  • 请问在java多线程中,是只有run(){}内的代码运行在一个新线程下呢?还是这个类中的代码都运行在一个新线程下?
  • gcc链接的库,分不分单线程版本的和多线程版本的?
  • 内核栈~ 内核线程 ~用户线程 之间关系 问题
  • 子线程的数据如何返回给主线程?
  • 如果父线程死掉 那么子线程会不会死掉呢


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3