Home/ Questions/Q 8647195
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-12T13:00:17+00:00

So we have a task to sort an array using semaphores in Java. The

  • 0

So we have a task to sort an array using semaphores in Java. The task is pretty easy and I’ve solved it in nearly couple of minutes but for the last part- merging.

Our task was to divide the given array into two, sort the parts simultaneously (using semaphores) and then merge again (using semaphores).

My question is, what is the purpose of merging it using more than one Thread as while filling the final array each of them have to constantly wait for each other, since only one can push elements to the array at one time?

Or am I missing something?
Thanks.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    You can merge with two different threads from opposite sides of the resulting array.
    Each thread should fill up to a half of the resulting array. then threads can use semaphores as ‘barrier’ Implementing an N process barrier using semaphores to wait each other.

    • 0