232k views
0 votes
Is it possible to construct a wait-free n-thread PeekableStack(2) object from an arbitrary number of atomic Stack objects and atomic read-write registers

User TurtleIzzy
by
6.7k points

1 Answer

3 votes

Answer: hello some details related to your question is missing attached below is the missing information

Answer : No it is not possible

Step-by-step explanation:

It is not possible to construct a wait-free n-thread peekableStack ( 2 ) object ,using an arbitrary number. this is because it is impossible to do this for any object when the consensus number is > 1 while using an atomic read-write registers

Is it possible to construct a wait-free n-thread PeekableStack(2) object from an arbitrary-example-1
User Petermlm
by
6.4k points