Discussion
Four Jobs to be executed on a single processor system arrive at time 0 in the order A,B, C,D. Their burst CPU time requirements are 4,1,8,1 time units, respectively. The completion time of A under round robin scheduling with time slice of one time unit is
Answer: D
A completes at time 9.
With a time slice of 1 the processor serves the ready jobs in turn, A, B, C, D, dropping each job when it finishes:
- 0-1 A, 1-2 B (B done at 2), 2-3 C, 3-4 D (D done at 4)
- 4-5 A, 5-6 C, 6-7 A, 7-8 C
- 8-9 A: A's fourth unit, so A is done at 9
4 is A's burst time, the completion time only if A ran alone first. 8 stops one slice short, and 10 adds a slice too many.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development