Question on Scheduler


#1

You need to design a scheduler that to schedule a set of tasks. A number of the tasks need to wait for some other tasks to complete prior to running themselves. What algorithm could we use to design the scheduler and how would we implement it?


#2

We can go for “Priority Scheduling algorithm” .

Implementation:
We can use Max_Heap or Min_Heap for implementation purpose.

Default libraries of C++ uses Max_Heap and Java uses Min_Heap.