12. (k-Write instruction).

(a) Consider the 2-Write instruction that can write two locations atomically. Show how the 2-Write instruction can be used to implement a wait-free 2-consensus protocol. (Hint:

structure the solution using a structure similar to that of the protocols for RMW and Swap.)

(b) Consider the k-Write instruction. Can this k-Write instruction be used to implement a wait-free consensus protocol for k processes? Justify your answer.