Question
Download Solution PDFFor the following set of processes scheduled using FCFS policy, determine the average waiting time. Assume that the processes arrived in the order P1, P2, P3, P4.
| Process | Burst Time (ms) |
| P1 | 8 |
| P2 | 15 |
| P3 | 10 |
| P4 | 7 |
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe correct answer is 16
EXPLANATION:
Gantt chart:
\(\text{Waiting Time} = \text{Completion Time} - \text{Arrival Time}\)
| Process | Burst Time (ms) | WT |
| P1 | 8 | 0 |
| P2 | 15 | 8 |
| P3 | 10 | 23 |
| P4 | 7 | 33 |
\(\text{Average Waiting Time} = \frac{\text{Sum of All Waiting Times}}{\text{Number of Processes}} \)
\(\text{Average Waiting Time} = \frac{\text{0 + 8 + 23 + 33}}{\text{4}} \)
\(\text{Average Waiting Time} = \frac{\text{64}}{\text{4}} \)
\(\text{Average Waiting Time} = 16\)
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.