Liste des Groupes | Revenir à c arch |
On 9/7/2024 5:59 PM, MitchAlsup1 wrote:Iirc, Windows might have something in the kernel for SLists... Not sure about InterlockedCompareExchange...On Sat, 7 Sep 2024 23:16:35 +0000, Chris M. Thomasson wrote:ABA, well that can happen with CAS and certain algorithms that use them. The good ol' version counter is pretty nice, but it still can fail. 64 bit words, 128 bit CAS. Loads to boot... ;^) Actually, I think Joe mentioned something interesting about CAS a long time ago wrt IBM... Candy Cane Striped books (Joe do you remember?) about a way to avoid live lock and failing in the os. I think Windows has some like it with their SList and SEH?
>On 9/7/2024 4:14 PM, Chris M. Thomasson wrote:>
[...]When I am using CAS I don't really expect it to fail willy nilly even if>
the comparands are still the same. Weak vs Strong. Still irks me a bit.
;^)
There are algorithms out there, usually state machines that depend on
strong cas. When a CAS fails, it depends on it failing because the
comparands were actually different...
Leading to ABA failures::
>
Do you really want the following CAS to succeed ??
>
LD R19,[someMemoryValue]
..
interrupt delays program execution for 1 week
..
CAS R17,R19,[someMemoryLocation]
>
Given that the someMemoryLocation is accessible to other programs
while tis one is sleeping ??
>
Thus, it seems reasonable to fail a CAS when one cannot determine
if the memory location has been changed and changed back in the
mean time.
Date | Sujet | # | Auteur | |
2 Sep 24 | arm ldxr/stxr vs cas | 58 | jseigh | |
2 Sep 24 | Re: arm ldxr/stxr vs cas | 4 | Chris M. Thomasson | |
2 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | Chris M. Thomasson | |
2 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | jseigh | |
2 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
4 Sep 24 | Re: arm ldxr/stxr vs cas | 50 | MitchAlsup1 | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | Chris M. Thomasson | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | MitchAlsup1 | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 46 | jseigh | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Anton Ertl | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 44 | MitchAlsup1 | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 43 | Chris M. Thomasson | |
5 Sep 24 | Re: arm ldxr/stxr vs cas | 42 | jseigh | |
6 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | MitchAlsup1 | |
6 Sep 24 | Re: arm ldxr/stxr vs cas | 20 | Chris M. Thomasson | |
6 Sep 24 | Re: arm ldxr/stxr vs cas | 19 | MitchAlsup1 | |
7 Sep 24 | Re: arm ldxr/stxr vs cas | 18 | jseigh | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 17 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 16 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 15 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 14 | MitchAlsup1 | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 4 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | jseigh | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 9 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 6 | Michael S | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | Michael S | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | Michael S | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Michael S | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | MitchAlsup1 | |
8 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 20 | Terje Mathisen | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 11 | jseigh | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 6 | Chris M. Thomasson | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 5 | jseigh | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 4 | Chris M. Thomasson | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | jseigh | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | Chris M. Thomasson | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 4 | Terje Mathisen | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | jseigh | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
10 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 7 | Paul A. Clayton | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | Chris M. Thomasson | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | jseigh | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | Stefan Monnier | |
12 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson | |
9 Sep 24 | Re: arm ldxr/stxr vs cas | 3 | jseigh | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 2 | jseigh | |
11 Sep 24 | Re: arm ldxr/stxr vs cas | 1 | Chris M. Thomasson |
Les messages affichés proviennent d'usenet.