Assignment Set1 and Set2
Assignment Set1 and Set2
with Numerical)
1. In a system using Shortest Remaining Time First (SRTF) scheduling, the burst
times of four processes are as follows: P1 = 8ms, P2 = 4ms, P3 = 9ms, and P4 = 5ms.
Calculate the average turnaround time for all processes.
o Provide detailed calculations for each process.
2. Consider the following process burst times: P1 = 7ms, P2 = 3ms, and P3 = 9ms.
Calculate the completion time of each process using First-Come, First-Served
(FCFS) scheduling.
o Show the step-by-step scheduling process.
3. A system is using multilevel queue scheduling with three priority levels. Process P1
runs for 8ms, P2 runs for 12ms, and P3 runs for 5ms. If each level has a different
time quantum (Q1 = 4ms, Q2 = 8ms, and Q3 = 10ms), calculate the total time taken
for each process to complete.
o Clearly explain how processes move through the queues and the time quantum.
4. A Round Robin scheduler uses a time quantum of 4ms. The burst times of three
processes are: P1 = 12ms, P2 = 7ms, and P3 = 20ms. Calculate the average
turnaround time for all processes.
o Show the execution of each process in rounds.
5. Describe the role of the Process Control Block (PCB) and its significance in process
management.
o Explain the elements contained in a PCB and how it aids in process switching and
scheduling.