City Guilds Model Questions Vol1 2018 Information Technology Question 2

Practice practical question 2 from the 2018 City Guilds Model Questions Vol1 Information Technology examination. This question covers Operating Systems, Process Scheduling .

City Guilds Model Questions Vol1 2018 Information Technology Practical

Topics: Operating Systems Process Scheduling

Question 2 CITY_GUILDS_MODEL_QUESTIONS_VOL1 • 2018 • INFORMATION_TECHNOLOGY • practical

A small operating system is to schedule three processes P1, P2 and P3 using the Round Robin algorithm. All processes arrive at time 0 ms. Their CPU burst times are: P1 = 10 ms, P2 = 6 ms, P3 = 8 ms. The time quantum is q = 4 ms and each context‑switch incurs an overhead of 1 ms.

Question Parts

( a )

Draw the Gantt chart showing the order of execution for the first 20 ms.

( b )

Calculate the average waiting time of the three processes (to two decimal places).

( c )

Determine the CPU utilisation percentage, taking the context‑switch overhead into account.

( d )

If the time quantum is increased to 6 ms, briefly discuss (in 2‑3 sentences) how the average waiting time and CPU utilisation would be affected.

Detailed Solution & Marking Scheme

Get the step-by-step solution, key points required by examiners and detailed marking guidance through the Edcrib AI Tutor.

Reveal Answer

About This Question

This is City Guilds Model Questions Vol1 2018 Information Technology Question 2. It is one of the practical questions from the 2018 City Guilds Model Questions Vol1 Information Technology examination.

The question covers Operating Systems, Process Scheduling .

View More City Guilds Model Questions Vol1 2018 Information Technology Questions More City Guilds Model Questions Vol1 Practice Questions Back to Questions

Master the Exam!

You've seen a preview, but there are thousands more questions plus AI tutor to break down complex solutions.

Unlock Full Access Available for Android & Windows

Chat with Support