News for hackers. Stuff that matters.
Re:Mutexes are faster than Spinlocks by chrismonsanto on Saturday January 04, 2020 @11:10PM (#21959580)
> in practice

FWIW RISC-V guarantees forward progress for reasonable uses:

> We mandate that LR/SC sequences of bounded length (16 consecutive static instructions) will eventually succeed, provided they contain only base ISA instructions other than loads, stores, and taken branches.

Re:Mutexes are faster than Spinlocks by gpderetta on Thursday January 09, 2020 @07:46AM (#22000707)
[sorry for the late reply]

what happens if those 16 instructions touch 16 different cache lines? I'm not an hardware expert (and even less on coherency protocols), but I think it would be extremely hard to make sure livelocking is avoided in all cases, short of having some extremely expensive and heavy handed global 'bus' lock fallback.

Re:Mutexes are faster than Spinlocks by chrismonsanto on Thursday January 09, 2020 @01:28PM (#22003927)
Reading and writing memory are excluded from the guarantee, aside from the LR/SC instructions that bookend a transaction. Inside the transaction you're basically limited to register-register ALU and aborting branches.