Question

Synchronization, race condition, etc.

Which of the choices are correct?

Consider the code below in Java, corresponding to the implementation of a list using an array: public class MyArrayList private int[] array- new int [MAX_SIZE]; private AtomicInteger size-new AtomicInteger() public void insert(int element) do int position - size.get); array[position] - element; 3 while (!size.compareAndSet(position, position + 1)); Assume that the list is initially empty, and that two threads call insert simultaneously, one with parameter 5, and one with parameter 9. No other threads are running at the same time in this application. Recall that compareAndSet atomically compares the value of the AtomicInteger object with the first argument and, if they are the same, changes it to the second argument, returning true, and if they are not the same, retains the value of the variable and returns false. Which of the following results is possible given this scenario?

Answer 1

Assume that the list is initially empty and that two threads call insert simultaneously one with parameter 5 and one with parameter 9.
No other threads are running at the same time in this application.
Recal that compareandset atomically compares the value of. The atomicInteger object with the first argument and if they are the same , changes it to be second argument, returning true and if they are not the same retains the value of the variable and return false

Answer:
Due to race condition , the list could contain three elements 9, 5 and another value previously stored n the array when the code started.