Design an unbounded lock-based Stackimplementation based on a linked list. Exercise Design a bounded lock-based Stackusing an array. 1. Use a single lock and a bounded array. 2. Try to make your...

Design an unbounded lock-based Stackimplementation based on a linked list. Exercise Design a bounded lock-based Stackusing an array.

1. Use a single lock and a bounded array.

2. Try to make your algorithm lock-free. Where do you run into difficulty?