Process Control Management
Process Control Management
Process Control Management
2. A starvation-free job scheduling policy guarantees that no job waits indefinitely for service.
Which of the following job-scheduling policies is starvation-free
a) Round-robin
b) Priority queuing
c) Shortest job first
d) Youngest job first
e) None of the above
Section B
2. Consider a workload with 5 jobs that each compute for an identical amount of time, x, and that
perform no I/O. To minimize the average waiting time of the jobs, should a FCFS scheduler or
a RR scheduler be used?
3. Consider the following set of processes that arrive at time 0 with the length of CPU-burst time
given in milliseconds (ms).
P1 6
P2 8
P3 7
P4 3
i. Draw Gant charts to illustrate the execution of these processes using the following
algorithm and find out the average waiting time for each of them.
a. First-Come-First-Served(FCFS),
b. Shortest-Job-First(SJF)
ii. What is the average waiting time if the processes arrive in the order P2,P3,P1,P4 using
the FCFS?