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

linux下如何安全地让三个不同线程处理一个全局的链表

    来源: 互联网  发布时间:2014-12-13

    本文导语:  线程A,线程B和线程C都要对一个全局的链表进行操作 A是把节点加入链表, B是读节点, C是从链表中删节点 要求这三个操作同时进行, 如何安全的实现这个目标呢? 要不要使用互斥,或者是更高级的办法。 望有...

线程A,线程B和线程C都要对一个全局的链表进行操作
A是把节点加入链表,
B是读节点,
C是从链表中删节点


要求这三个操作同时进行,
如何安全的实现这个目标呢?
要不要使用互斥,或者是更高级的办法。

望有经验的兄弟帮我一把
最好能给我看一下例子

拜谢了

|
肯定需要同步,用互斥锁、信号灯都可以
互斥锁的使用
pthread_mutex_t mutex;
pthread_mutex_init(&mutex,NULL);
pthread_mutex_lock(&mutex);
pthread_mutex_unlock(&mutex);
可能需要条件变量
pthread_cond_t cond;
pthread_cond_int(&cond,NULL);
pthread_cond_wait(&cond,&mutex);
pthread_cond_signal(&cond);

用信号灯:
semget,semop,semctl
具体man 一下

|
使用线程互斥

#include 

       pthread_mutex_t fastmutex = PTHREAD_MUTEX_INITIALIZER;

       pthread_mutex_t recmutex = PTHREAD_RECURSIVE_MUTEX_INITIALIZER_NP;

       pthread_mutex_t errchkmutex = PTHREAD_ERRORCHECK_MUTEX_INITIALIZER_NP;

       int pthread_mutex_init(pthread_mutex_t *mutex,  const  pthread_mutexattr_t  *mutex-
       attr);

       int pthread_mutex_lock(pthread_mutex_t *mutex));

       int pthread_mutex_trylock(pthread_mutex_t *mutex);

       int pthread_mutex_unlock(pthread_mutex_t *mutex);

       int pthread_mutex_destroy(pthread_mutex_t *mutex);

|
to royalier(皇家):
    你的那个方法根本就不通,不要误人子弟:
    当三个线程同时对flag操作时将会出现不可预测的错误。
建议用互斥锁、信号灯

|
这个问题应该很简单吧。自己做信号量就可以了!链表中设置一个信号量flag。
A是把节点加入链表,在对节点赋值之前,flag=-1。加入链表时flag=1;
当flag=1的时候,B是读节点,读完之后,flag=0;
当flag=0时,C是从链表中删节点,flag=-1;
完成

    
 
 

您可能感兴趣的文章:

  • Windows和Linux下C++类成员方法作为线程函数方法介绍
  • 请问Linux核心支持多线程吗?开发库有线程库吗?线程好用吗?(稳定?)
  • Linux下GCC内置原子操作函数(多线程资源访问)介绍
  • 求个linux多线程编程的例子,要有线程池的 通用些更好
  • 请问Linux下线程开销为什么这么大?一个线程要占用近10M内存
  • Linux多线程时一些线程分不到时间片
  • 说说windows线程和linux线程的区别?
  • linux 下多线程 每个线程能否使用alarm来处理,信号是否会乱呢?
  • linux下,如何在多线程中每个线程设置一个定时器,在线等,急。。。谢谢
  • 在创建linux线程时为什么会多一个线程?
  • linux如何主动将线程放入到线程调度队列中重新排队?
  • 在linux RH73下为什么单进程只能开1021个线程线程.
  • Linux下如何让主线程挂起一个指定的时间段而子线程继续运行?谢谢
  • LINUX下有没有线程概念,和WIN下线程概念有什么不同,谢谢.
  • linux线程编程问题
  • linux线程最大数,奇怪,怎么只有300?而且线程是用完就没了,不是同时300啊!
  • 跪求:linux下pthread 双线程计算和单线程的运行时间完全相同是为什么?
  • linux线程与进程的问题
  • linux 下子线程不能执行的问题?
  • linux多线程编程的问题
  • linux多线程编程
  • linux中大量的全局变量怎么体现结构化的程序设计?
  • linux动态链接库里全局变量和静态变量会导致动态库不可重入吗?
  • linux内核全局变量定义问题!
  • 建一个linux共享库(.so.x.x文件)里边包含类、全局变量,结构体等
  • 初学linux,请问如何把我的路径加到全局的路径里面去?要改哪个配置文件?
  • linux内核怎么定义汇编全局变量及在c文件中使用这个变量?有关0。11下的字符回显
  • 高手们,请问我在linux中装了jdk,但现在不知道该如何设置全局path啊!!!!!!!!
  • linux下,在调用main()函数之前怎样得到命令行参数argc和argv??『比如在main()前面构造全局对象时』
  • linux 多线程 问题 全局变量 共享问题,恳请赐教,帮助>>
  • 关于Linux下多线程情况下全局变量保护的问题,求个解决方案
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • LINUX中装了三个网卡,三个网卡都是同个IP段,如何让他们不能互相访问?
  • 虚拟机里linux系统下输入l,k,m三个字母不能正常显示,求解答
  • linux中的三个问题!!!
  • 我怎么用vm把三个linux组成一个局域网?
  • 三个关于linux下C++开发的问题
  • 请教:在LINUX下如何编译生成这三个文件?高分相送
  • 关于linux的栈的三个问题
  • linux 2.4内核中的ioctl系统调用的第三个参数的用法问题?
  • 来者有分:Linux下的三个群!
  • 如何从硬盘安装Linux(下载的三个RedHat9.0 iso)
  • 关于linux的三个问题
  • 求教Linux中动态库(或共享库, *.so文件)的三个小问题
  • 国内三个Linux版本:红旗、中软、冲浪,哪个综合效果最好?
  • 我想装WIN98,LINUX,MAC OS X,三个操作系统,大家给点意见。
  • 我下了三个ISO的文件,,,是LINUX我该怎么装,,谢谢
  • 我从网上下载了RedHat Linux 9.03,是三个ISO文件,请问怎么安装啊?
  • (由于帖子长,分三个写)写了一个使用PC机并口控制十字路口交通灯的内核级设备驱动程序模块,但不知道在Linux2.6内核下如何写Makefile?
  • linux c/c++ IP字符串转换成可比较大小的数字
  • 在win分区上安装linux和独立分区安装linux有什么区别?可以同时安装吗?(两个linux系统)
  • linux哪个版本好?linux操作系统版本详细介绍及选择方案推荐
  • 在虚拟机上安装的linux上,能像真的linux系统一样开发linux程序么?
  • secureCRT下Linux终端汉字乱码解决方法
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在有linux的盘)
  • Linux c字符串中不可打印字符转换成16进制
  • 安装vmware软件,不用再安装linux系统,就可以模拟linux系统了,然后可以在其上学习一下LINUX下的基本操作 了?
  • Linux常用命令介绍:更改所属用户群组或档案属性
  • 红旗Linux主机可以通过127.0.0.1访问,但如何是连网的Win2000机器通过Linux的IP去访问Linux
  • linux命令大全详细分类介绍及常用linux命令文档手册下载
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在没有linux的盘,只有DOS启动盘)
  • Linux Kernel 'sctp_v6_xmit()'函数信息泄露漏洞
  • 如何让win2000和linux共存。我装好WIN2000,再装LINUX7.0,但LILO只能找到LINUX,不能引导WIN2000


  • 站内导航:


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

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

    浙ICP备11055608号-3