How to implement prioritized lock with only compare_and_swap?

Question

Given only compare and swap, I know how to implement a lock.

However, how do I implement a spin lock

1) multiple threads can block on it while trying to lock 2) and then the threads are un-blocked (and acquire the lock) in the order that they blocked on it?

Is it even possible? If not, what other primitives do I need?

If so, how do I do it?

Thanks!