休息时间，来做点有点难度思考题

2008-10-24 01:11:56 276 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

清理异常值（MAD：绝对中位差）清理异常数据：中位数绝对偏差（MAD）：用来描述单变量样本在定量数据中可变的一种标准在统计学中，绝对中位差是刻画一元数据样本变化的一个鲁棒度量。由公式可以看出，其求解还算简单，给定一个数据样本集，首先求其中位数，然后求原始数据减去中位数的绝对值从而形成一个新的数据样本，再求新的数据样本的中位数即为绝对中位差。比如说有一个数据样本集X={2 3 8 7 9 6 4}，这时候数据的中位数是6，原... 阅读详情

1、多线程不加锁对单链表安全地插入/删除节点（包括修改头指针）。
2、多线程不加锁对双链表安全地插入/删除节点（包括修改头、尾指针）。

可能吗？如何实现？

...全文

告别代码恐惧！用KRobot图形化编程，10分钟搞定Arduino巡线小车（附完整接线图）本文介绍如何使用KRobot图形化编程工具快速搭建Arduino巡线小车，无需编写代码。从硬件准备到逻辑构建，详细讲解传感器数据处理、电机控制优化及高级功能扩展，帮助教育工作者和创客爱好者10分钟内完成项目。阅读详情

阿呆_

进程/线程/DLL 15,465 成员 49,169 内容

+ 关注 + 加入社区

切换为时间正序

caitian6 2008-10-27

打赏
举报

不加锁又要实现防止读脏数据。。。。。。
无语

lygfqy 2008-10-27

打赏
举报

感觉如果不对存储空间进行保护，任何同步的操作都会对程序产生极大的危害
如果仅仅是考虑锁的锁定问题最好还是那里出问题那里解决
单纯从题目的表现内容来看
也许可以通过一个副本的方式来解决这个问题
但是复杂度可能会更加大了
保留时间段的链表副本
记录各个时间段中的添加和删除的步骤
利用其他的时间定时模式来生成下一个时间段的副本
或者在需要读取数据的操作到来时生成副本
这样就避免了实时操作数据产生的冲突
上述想法仅仅是停留于思考而并未实施实现

ok1234567 2008-10-27

打赏
举报

::WaitForSingleObject之类的应该比较简明、好控制
自己搞个粒度锁什么的可用于长期的探索，但是可靠性及性能都可能与设计有较大偏差

sanshao27 2008-10-27

打赏
举报

mark

cppwin 2008-10-27

打赏
举报

如果出现了cpu 100%的情况,说明这种情况完全不适合用Interlockedxxx方案.
使用sleep表面降低了cpu 使用率, 但它实际上在一个while循环里无数次用sleep切换context,其效率比使用CriticalSection差了无数倍,因为CriticalSection只切换一次(一个来回).
另外你的代码用多次的InterlockedExchange()来操作,坦率说,是错的.

WinEggDrop 2008-10-27

打赏
举报

[Quote=引用 14 楼 cppwin 的回复:]
要点在于用 InterlockedCompareExchange(), 来保证从比较到修改是原子操作.

Enter时:
while( InterlockedCompareExchange( &m_nLock, 1, 0 ) ==0 ) {}
一般不用sleep, 因为sleep也一样导致线程切换.
如果你觉得你的具体情况需要使用sleep,考虑一下,使用信号量是不是更好.

使用Interlocked系列函数,要考虑具体环境,
它锁住系统数据总线,如果电脑cpu数较多,会引发频繁碰撞,效率反而低了.
在早期的单cpu电脑中,…
[/Quote]

不sleep()的话,多线程这样执行,系统CPU马上100%使用率.

cdef9108 2008-10-25

打赏
举报

同步应该是要必须立刻进行的，

野男孩 2008-10-24

打赏
举报

无聊

kingcrab 2008-10-24

打赏
举报

什么叫不叫锁？Interlockedxxx 本身就叫互锁函数。
要设计线程安全的链表，必须采取同步措施，没得商量。

cppwin 2008-10-24

打赏
举报

要点在于用 InterlockedCompareExchange(), 来保证从比较到修改是原子操作.

Enter时:
while( InterlockedCompareExchange( &m_nLock, 1, 0 ) ==0 ) {}
一般不用sleep, 因为sleep也一样导致线程切换.
如果你觉得你的具体情况需要使用sleep,考虑一下,使用信号量是不是更好.

使用Interlocked系列函数,要考虑具体环境,
它锁住系统数据总线,如果电脑cpu数较多,会引发频繁碰撞,效率反而低了.
在早期的单cpu电脑中,此系列函数的确是利器.

jianmuyan 2008-10-24

打赏
举报

mark

cnzdgs 2008-10-24

打赏
举报

[Quote=引用 7 楼 Idle_ 的回复:]
应用已经很具体了吧？就是设计一种线程安全的单链表或双链表（这个更难），不使用信号量来同步各个线程的操作。
[/Quote]
我的意思是要根据具体的应用，主要是指如何使用链表，例如只有一个线程从表头取数据，其它线程向末尾添加数据，这是一种简单的应用。
如果要支持各种复杂应用，多个线程都做无规则的插入和删除，就只能用“锁”的方式，当然，这个锁不一定是同步对象，可以自己用变量和Interlocked指令来实现，但原理与用锁是相同的。

WinEggDrop 2008-10-24

打赏
举报

[Quote=引用楼主 Idle_ 的帖子:]
1、多线程不加锁对单链表安全地插入/删除节点（包括修改头指针）。
2、多线程不加锁对双链表安全地插入/删除节点（包括修改头、尾指针）。

可能吗？如何实现？
[/Quote]

LONG volatile IsLocked = 0; // 全局变量

VOID MyEnterLock()
{
LONG volatile CurrentValue = 0;
InterlockedExchange(¤tValue,IsLocked);
if (CurrentValue)
{
while(!CurrentValue)
{
Sleep(1);
InterlockedExchange(¤tValue,IsLocked);
}
InterlockedExchange(&IsLocked,1);
}
}

VOID MyReleaseLock()
{
InterlockedExchange(&IsLocked,0);
}

多线程中代码
MyEnterLock();
这里执行链表操作,删除,插入等
MyReleaseLock();

要求更为小的等待时间的话,将Sleep(1)改为用select(),select可以使用毫秒

除了这个,还有SetEvent()等一样可以做到.

sys0003 2008-10-24

打赏
举报

线程同步当然得用互斥量、临界区、事件、自旋锁等，不然你咋保证同步

soliddream66 2008-10-24

打赏
举报

这个类似多用户同时访问

参考com的话，可以用加数减数机制，每个多线程只改变自己备份

而本体可以根据多个备份的修改隔段时间更新一次

yjgx007 2008-10-24

打赏
举报

用消息队列...

阿呆_ 2008-10-24

打赏
举报

[Quote=引用 5 楼 cnzdgs 的回复:]
在一些简单的情况，可以通过Interlocked指令来替代锁，如果要支持复杂的情况，当然不是一条Interlocked指令就能解决的，要看具体如何应用。
[/Quote]

应用已经很具体了吧？就是设计一种线程安全的单链表或双链表（这个更难），不使用信号量来同步各个线程的操作。

同时回二楼：
这个问题应该很有现实意义的，如果用线程同步的方式，是只用一个锁来控制？还是每个节点都用一个锁？前者造成同一时间只有一个线程允许访问链表，对效率有很大影响。后者一是浪费大量系统资源，二是插入/删除时至少需要锁两个锁，稍不留神就会造成循环死锁。

阿呆_ 2008-10-24

打赏
举报

很显然，不能保证同一时间内只有一个线程访问链表。实际上问这个问题的目的就是要实现在多个线程同时访问情况下不用加锁就能做到安全插入/删除节点（允许脏读）

cnzdgs 2008-10-24

打赏
举报

在一些简单的情况，可以通过Interlocked指令来替代锁，如果要支持复杂的情况，当然不是一条Interlocked指令就能解决的，要看具体如何应用。

chenyu2202863 2008-10-24

打赏
举报

都可以实现，只要你保证不在同一时间有多个线程访问，就没问题

加载更多回复（3）

休息时间，来做点有点难度思考题

相关推荐