一种线程同步共享链表的方式----waitlist

最新推荐文章于 2023-10-23 14:52:19 发布
原创 最新推荐文章于 2023-10-23 14:52:19 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#线程-同步

本文探讨了线程同步中使用信号量和锁时遇到的问题，并通过一个具体案例——打印配置信息时可能发生的异常来说明。当一个线程遍历链表过程中放权给其他线程时，若后者删除当前节点，则可能导致前者的指针悬空。

线程同步中遇到的一类问题

线程中同步共享链表方式一般有信号量和锁，但是有些场景单纯的使用 信号量和锁，不能满足特定场景的需求。

比如：打印配置信息，当现实的内容比较多的时候，需要放权出去，这个时候，会有别的任务(这里的任务是指的一个线程 )去删除打印的节点，很可能就会异常。

thread A 遍历链表： 1—> 2—> 3—> 4—> 5—> 6—> NULL ，在遍历完2，开始遍历3处放权。
thread B delete 3

如果某一时刻调度按照 threadA –> threadB–> threadA 的方式调度，就会出现访问空指针的异常。

异常场景模拟代码

详细代码见github

java多线程同步，线程安全--一网打尽
ForgetSky的博客
03-08 432
线程同步的基础是java内存模型，如果对java内存模型还不了解，需要先了解一下 1. volatile volatile的特性 Java内存模型对volatile专门定义了一些特殊的访问规则，当一个变量定义为volatile之后，它将具备两种特性。 保证此变量对所有线程的可见性，即当一条线程修改了这个变量的值，新值对于其他线程来说是可以立即得知的。而普通变量不能做到这一点，普通变量的值在线程间传递均需要通过主内存来完成，例如，线程A修改一个普通变量的值，然后向主内存进行回写，另外一条线程B在线程A回
IOT-OS之RT-Thread（五）--- 线程调度器与线程对象管理
流云
09-21 2686
之前的博客UCOS任务调度器与UCOS任务间通信介绍了多任务并行机制、任务调度原理、任务间同步、任务间通信等的实现原理，本文主要从RT-Thread与UCOS的对比与差异看RT-Thread线程管理与线程间同步/通信的实现。 一、线程对象管理 RT-Thread 线程管理的主要功能是对线程进行管理和调度，系统中总共存在两类线程，分别是系统线程和用户线程，系统线程是由 RT-Thread 内核创建的...
多线程下写入链表的同步问题
01-06
多线程下写入链表的同步问题，选自操作系统内核分析。。。
文件 与 链表的同步
weixin_34288121的博客
04-08 243
这是文件与之前的链表结合使用，可以从文件中看数据读出来，形成一条链表，同时也可以把链表的数据写入文件中 filedata头文件 /******************************************************** ** *☆☆☆☆☆文件读写 函数的声明 ☆☆☆☆☆* *...
一个线程间同步 + FIFO顺序操作链表的例子
shun_fzll的专栏
02-04 913
一个线程间同步 + FIFO顺序操作链表的例子
多线程 读写锁 实例--同步操作双向链表（unix环境高级编程)
be happy
11-22 1649
对双向链表得 insert append remove find
在文件中同步链表操作(增删改查)
11-21
预写日志的方式记录对链表的操作，保证对链表的操作同步到文件，速度快，链表的规模不影响操作的速度。
多线程编程2--线程的同步和互斥
xy913741894的博客
06-14 660
当多个线程共享相同的内存时，需要确保每个线程看到一致的数据视图。 如果每个线程内部的变量其他线程都不会访问到，那么就不存在一致性问题； 如果变量是只读的，那么多个线程同时访问它也不存在不一致性问题； 但是，一旦一个变量是可写，当一个线程对它进行修改的时候，其他有可能对它进行读取或者写入操作从而导致数据不一致的问题。此时就需要同步机制来保证。 APUE上给出一个例子：由于递增操作不是原
内核7-线程间同步
qq_37932504的博客
04-21 2189
信号量控制块 信号量控制块是操作系统用于管理信号量的一个数据结构，由结构体 structrt_semaphore 表示。另外一种 C 表达方式 rt_sem_t，表示的是信号量的句柄，在 C 语言中的实现是指向信号量控制块的指针。 rt_semaphore 对象从 rt_ipc_object 中派生，由 IPC 容器所管理，信号量的最大值是 65535。 struct rt_object { char name[RT_NAME_MAX]; /*
javaEE - 5（ 7000 字详解多线程 ）
weixin_73232539的博客
10-23 1831
7000字详解多线程第五篇，多线程完结篇
数据结构与算法 高效链表的实现
05-23
AVLNode(KeyType key , ItemType item)AVLNode(KeyType key , ItemType item)AVLNode(KeyType key , ItemType item)AVLNode(KeyType key , ItemType item)AVLNode(KeyType key , ItemType item)
java 同步list_java线程生产者与消费者实例（使用List实现同步）
weixin_30036893的博客
02-12 392
学习java线程的时候，看到生产者与消费者例子，有感而发。下面是模拟汽车生产商和顾客(权当消费者可以直接从厂家买到汽车)，废话不说，上代码。package com.zx.thread.work;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.List;import java.util....
java 线程同步的list_java集合框架线程同步代码详解
weixin_42336364的博客
02-15 1329
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector类，除了此类是不同步的。)size、isEmpty、get、set、iterator和listIterator操作都以固定时间运行。add操作以分摊的固定时间运行，也就是说，添加n个元素需要O(n)时...
利用协程实现共享list单线程异步并发
爱米酱的博客
07-13 500
方式一：import asyncio import threading async def add(no): print('当前线程为：%s' % threading.currentThread()) await asyncio.sleep(1) all.append(no) all = [] loop = asyncio.get_event_loop() tasks = ...
Java线程同步
m0_46761016的博客
06-03 374
需求：电影院买票，共有100张票，有3个窗口买票，设计一个程序模拟电影院买票 思路： 1、定义一个类SellTicket实现Runnable接口，里面定义一个成员变量：private int tickets = 100; 2、在SellTicket类中重写run()方法实现卖票，代码步骤如下 A：判断票数大于0，就卖票，并告知是哪个窗口卖的 B：卖了票之后，总票数减1 C：票没有了，也可能有人来问
如何在两个线程间共享数据?什么是CAS?LinkedList的是单向链表还是双向?
qq_32534441的博客
07-07 976
通过在线程之间共享对象就可以了，然后通过wait/notify/notifyAll、await/signal/signalAll进行唤起和等待，比方说阻塞队列BlockingQueue就是为线程之间共享数据而设计的。 wait(),notify() 与 await(), signal(), signalAll() 的区别: https://blog.youkuaiyun.com/lengxiao1993/ar...
关于多进程共享一个链表的问题
cogbee的专栏
05-25 4043
最近遇见一个麻烦事情，就是多个进程之间共享一个链表，怎么办？ 最开始我的想法是共享内存+信号量机制。就是把链表的头结点共享，然后大家都可以通过这个头结点来对这个链表进行操作了。但是事实是错误额。运行程序发现共享不了链表。那该怎么办呢？ 网上查资料，有很多这样的问题。解决办法也是多种多样，但是对于我来说都是不能满足自己的要求。在这儿总结一下网上的说法吧。 1、改用线程。线程可以共享，毕竟他们是
在队列同步器中，同步队列为什么是双向链表，而等待队列是单链表？
学习猴
08-19 3598
在《Java并发编程的艺术》一书中有这样一段话： 在队列同步器中，头节点是成功获取到同步状态的节点，而头节点的线程释放了同步状态后，将会唤醒其他后续节点，后继节点的线程被唤醒后需要检查自己的前驱节点是否是头节点，如果是则尝试获取同步状态。 所以为了能让后继节点获取到其前驱节点，同步队列便设置为双向链表，而等待队列没有这样的需求，就为单链表。 ...
在当前进程被锁定其他进程过来争夺这把锁时，mutex的wait list链表是否初始化会对结果有什么影响
最新发布
04-28
### Mutex Wait List 初始化对多进程锁竞争的影响 #### 1. Mutex 的内部结构概述 Mutex 内部维护了一个等待队列（Wait List），用于记录那些因为无法立即获取锁而被挂起的线程或进程。当一个线程试图锁定已经被占用的 Mutex 时，它会被加入到这个等待队列中，并进入休眠状态。一旦当前持有锁的线程释放了锁，系统会从等待队列中唤醒下一个合适的候选者[^5]。 #### 2. Wait List 的初始化方式及其影响因素 Wait List 的初始化策略直接影响到了后续锁竞争的表现形式以及公平性等问题。常见的两种初始化方法分别为 FIFO （先进先出）模式与随机选取模式： - **FIFO 模式的初始化** 如果 Mutex 的 Wait List 被设计成按照请求顺序排列的新成员列表，则每次只有一个最早到达的线程能够优先获得资源使用权。这种做法虽然简单直观，但却容易造成所谓的“雷鸣效应”——即大量处于睡眠中的线程几乎同时醒来争夺同一个锁实例，进而导致严重的 CPU 时间浪费现象发生[^6]。 - **随机选取模式的初始化** 另外一种思路则是打破严格的先后次序关系，在多个符合条件的竞争者之间随机挑选一位幸运儿作为新主人。这样的安排有助于缓解某些特定情况下可能出现的大规模同步风暴问题；然而与此同时也会牺牲掉部分程序运行轨迹可预测性的优点[^7]。 无论采取哪种具体的实现手段，都需要考虑到以下几点潜在风险： - **死锁可能性增加**：不当设置可能会使得原本独立运作的不同子模块间形成循环依赖链条； - **饥饿状况加剧**：长期得不到服务机会的小概率事件参与者面临越来越渺茫的成功几率； - **额外开销累积**：频繁调整复杂的数据结构本身也需要消耗一定数量级的时间成本。 #### 3. 多进程环境下特殊挑战 对于跨进程共享同一把 Mutex 场景而言，由于涉及到内存映射文件或者信号量之类的外部媒介传递消息，所以整体流程变得更加繁琐耗时。此时如何合理规划初始参数配置显得尤为重要。例如可以通过预先分配固定大小缓冲区来容纳预期范围内的最大并发数限制，从而有效降低动态扩展带来的不确定性干扰[^8]。 ```c #include <pthread.h> pthread_mutex_t mutex; void init_mutex() { pthread_mutexattr_t attr; pthread_mutexattr_init(&attr); // 设置为错误检查类型以增强调试能力 pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_ERRORCHECK); pthread_mutex_init(&mutex, &attr); } // 销毁之前记得清理属性对象 void destroy_mutex() { pthread_mutex_destroy(&mutex); pthread_mutexattr_destroy(); } ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值