For the following set of processes scheduled using the FCFS policy, determine the average waiting time. The processes arrived in the order P1, P2, P3, P4.
| Process | Burst Time |
|---|---|
| P1 | 8 |
| P2 | 15 |
| P3 | 10 |
| P4 | 7 |
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 16
Explanation
Waiting times: P1 = 0, P2 = 8, P3 = 23, P4 = 33. Average = 64 / 4 = 16.More System Software and Operating System questions
- Which of the following statements are true? 1. Shortest remaining time first scheduling may cause starvation 2. Preemptive scheduling may c…
- In the design of a protocol for the critical-section problem, each process must ask permission to enter the critical section in the ______…
- Match List I with List II. Choose the correct answer from the options given below:List I List II a. IPC I. Resource allocation b. Demand pa…
- Select the correct order of events after power is turned on in a system. I. Bootstrap loader is loaded from the disk II. Kernel is loaded i…
- An OS follows round-robin scheduling with a time quantum of 4 ms. The CPU is free now and there are 20 processes waiting in the ready queue…
- If an operating system does not allow a child process to exist when its parent process has terminated, this phenomenon is called