<![CDATA[Linked List Macros threadsicher?]]>Hallo Freunde,
ist diese Struktur: http://msdn2.microsoft.com/en-us/library/aa491571.aspx
und die dazugehörigen Makros wie InsertHeadList eigentlich Threadfest oder muß man Critical Sections verwenden?

]]>https://www.c-plusplus.net/forum/topic/205207/linked-list-macros-threadsicherRSS for NodeSun, 26 Apr 2026 16:45:19 GMTMon, 11 Feb 2008 17:45:29 GMT60<![CDATA[Reply to Linked List Macros threadsicher? on Mon, 11 Feb 2008 17:45:29 GMT]]>Hallo Freunde,
ist diese Struktur: http://msdn2.microsoft.com/en-us/library/aa491571.aspx
und die dazugehörigen Makros wie InsertHeadList eigentlich Threadfest oder muß man Critical Sections verwenden?

]]>https://www.c-plusplus.net/forum/post/1453859https://www.c-plusplus.net/forum/post/1453859Mon, 11 Feb 2008 17:45:29 GMT<![CDATA[Reply to Linked List Macros threadsicher? on Mon, 11 Feb 2008 21:13:51 GMT]]>Nope da is nix threadsafe.
Threadsafe, was Listen angeht, sind nur bestimmte Funktionen für einfach verkettete Listen im Kernelmode. Weiss aber nimmer wie die Funktionsgruppe genau heisst.

]]>https://www.c-plusplus.net/forum/post/1454006https://www.c-plusplus.net/forum/post/1454006Mon, 11 Feb 2008 21:13:51 GMT<![CDATA[Reply to Linked List Macros threadsicher? on Mon, 11 Feb 2008 22:00:17 GMT]]>ha, danke. du meinst vielleicht dieses: http://msdn2.microsoft.com/en-us/library/aa491605.aspx
Threadsafe weils nur einen pointer hat. Weiss jemand ob es überhaupt möglich ist eine double-linked list threadsafe ohne Critical Sections zu programmieren? Bei einem FIFO weiss ich dass es geht: http://csourcesearch.net/package/audiality/0.1.0/audiality/engine/sfifo.c

]]>https://www.c-plusplus.net/forum/post/1454042https://www.c-plusplus.net/forum/post/1454042Mon, 11 Feb 2008 22:00:17 GMT<![CDATA[Reply to Linked List Macros threadsicher? on Tue, 12 Feb 2008 09:24:11 GMT]]>Die atomaren Funktionen fangen alle mit ExInterlocked... an
ExInterlockedPushEntryList etc.
http://msdn2.microsoft.com/en-us/library/aa490127.aspx

]]>https://www.c-plusplus.net/forum/post/1454184https://www.c-plusplus.net/forum/post/1454184Tue, 12 Feb 2008 09:24:11 GMT<![CDATA[Reply to Linked List Macros threadsicher? on Tue, 12 Feb 2008 11:25:42 GMT]]>Danke!
Ich frage mich nur ob eine Multithreaded linked list nicht ganz ohne locks aufbauen kann. der weg über Locks ist sicher einfacher, aber ich frage mich ob es theoretisch möglich ist, ganz ohne Locks auszukommen.

]]>https://www.c-plusplus.net/forum/post/1454271https://www.c-plusplus.net/forum/post/1454271Tue, 12 Feb 2008 11:25:42 GMT<![CDATA[Reply to Linked List Macros threadsicher? on Tue, 12 Feb 2008 14:25:14 GMT]]>Jo, genau, ExInterlockedXxx, Danke Martin & nichtBitWax.

Eine Liste (doppelt verkettet) ganz ohne Locks aufbauen... kann mir nicht vorstellen wie das gehen sollte. Bei einem "remove" muss man ja beide benachbarten Nodes anpassen. Da dir irgendwo im Speicher liegen können kann man die auch nicht mit einem einzigen CAS (compare and swap) updaten, ganz egal wie gross die max. "breite" für CAS ist.

Vielleicht gibt es irgendwelche Tricks mit denen man es trotzdem lock-free hinbekommen kann, aber ich bin mir ziemlich sicher dass es auf heutigen Systemen wenig Sinn macht. Eine "lock free" Operation für die im Schnitt mehr als 2-3 Interlocked Befehle ausgeführt werden müssen ist halt meist schon langsamer als wenn man dasselbe über einen einfache Spin-Lock synchronisiert.

]]>https://www.c-plusplus.net/forum/post/1454454https://www.c-plusplus.net/forum/post/1454454Tue, 12 Feb 2008 14:25:14 GMT