Write a C program
Budget: $30 – $250 CAD
In this project, you are asked to write some C programs to simulate the following three CPU scheduling algorithms for a multi-core computing system consisting of four (4) homogeneous CPUs:
1) RR (Round Robin) scheduling with time quantum q=2 milliseconds, q=12 milliseconds, and q=50 milliseconds, respectively.
2) Three-level feedback-queue (FBQ) preemptive scheduling employing queue Q0 (RR, quantum q=10 milliseconds), queue Q1 (RR, quantum q=30 milliseconds), and queue Q2 (FCFS) as shown in Figure 5.9 in the textbook. Read the corresponding text for details about this scheduling algorithm and include in your implementation the following:
(a) a process exceeding its time quantum should be preempted and demoted by placing it into Q1 if its original queue was Q0 or into Q2 if its original queue was Q1
(b) a process finishing its I/O bursts should be promoted by placing it into Q0
(c) a process preempted for servicing a higher priority queue should be placed in the beginning of its original ready queue
1) RR (Round Robin) scheduling with time quantum q=2 milliseconds, q=12 milliseconds, and q=50 milliseconds, respectively.
2) Three-level feedback-queue (FBQ) preemptive scheduling employing queue Q0 (RR, quantum q=10 milliseconds), queue Q1 (RR, quantum q=30 milliseconds), and queue Q2 (FCFS) as shown in Figure 5.9 in the textbook. Read the corresponding text for details about this scheduling algorithm and include in your implementation the following:
(a) a process exceeding its time quantum should be preempted and demoted by placing it into Q1 if its original queue was Q0 or into Q2 if its original queue was Q1
(b) a process finishing its I/O bursts should be promoted by placing it into Q0
(c) a process preempted for servicing a higher priority queue should be placed in the beginning of its original ready queue