Difference between revisions of "Concurrent Stack Assignment"

From CSE231 Wiki
Jump to navigation Jump to search
Line 1: Line 1:
 +
=Previous Exercise=
 +
[[Stack_Assignment|NotThreadSafeStack]]
 +
 
=Motivation=
 
=Motivation=
 
We will build a thread-safe implementation of a Stack using synchronized methods.
 
We will build a thread-safe implementation of a Stack using synchronized methods.

Revision as of 17:16, 28 March 2023

Previous Exercise

NotThreadSafeStack

Motivation

We will build a thread-safe implementation of a Stack using synchronized methods.

Background

Implicit Locks

synchronized methods

Code To Implement

ConcurrentStack

To be @ThreadSafe, one must hold intrinsic lock (via synchronized) on the ConcurrentStack instance for each of the methods which read and/or write to mutable data.

class: ConcurrentStack.java Java.png
methods: constructor
push
peek
pop
package: stack.concurrent.exercise
source folder: student/src/main/java

constructor and instance variables

Be sure to initialize whatever state you need to implement a mutable thread-safe Stack.

push

peek

pop

Testing

class: __ConcurrentStackTestSuite.java Junit.png
package: stack.concurrent.exercise
source folder: testing/src/test/java

Pledge, Acknowledgments, Citations

file: concurrent-stack-pledge-acknowledgments-citations.txt

More info about the Honor Pledge