(Programming: Java or C++) Assignment
Implement the following scheduling algorithms and report the average waiting time for all these cases.
1. First Come First Serve
2. Shortest Job First
3. Priority Scheduling (preemptive and lower the number higher the priority)
4. Round Robin Scheduling (you should consider 3 seconds as time quantum)
The input of the program is as follows:
The first line indicated how many processes are there. Then each line (for each process) will have three information (arrival time, burst time and priority) separated by a space.
IMPORTANT NOTES:
a. At some point you might need to sort (for example first come first serve), please don't use system library for the sorting. Please implement it by yourself and implement any of these three sorting algorithm: quick sort, heap sort or merge sort.
b. You might need queue to implement for the efficient data structure and perform some operations on that. Please don't use any library for that. Please implement queue by yourself.
c. Please use either JAVA or C++ for the implementation.