City Guilds Model Questions Vol1 2024 Information Technology Question 27

Practice objective / multiple choice question 27 from the 2024 City Guilds Model Questions Vol1 Information Technology examination.

City Guilds Model Questions Vol1 2024 Information Technology Objective / Multiple Choice Medium Difficulty
Question 27 CITY_GUILDS_MODEL_QUESTIONS_VOL1 • 2024 • INFORMATION_TECHNOLOGY • objective

Four processes arrive as follows (arrival time in ms, CPU burst in ms): P1 (0,5), P2 (1,3), P3 (2,8), P4 (3,6). The time quantum for Round Robin is 4 ms. (a) Compute the average waiting time under First‑Come‑First‑Served. (b) Compute the average waiting time under non‑preemptive Shortest‑Job‑First. (c) Compute the average waiting time under Round Robin with the given quantum. (d) If the system requires an average waiting time not exceeding 6 ms, which algorithm(s) satisfy this requirement?

Answer Options

A. FCFS average waiting time = 4.75 ms; SJF average waiting time = 5.25 ms; RR average waiting time = 7.75 ms; Algorithms satisfying ≤6 ms: First‑Come‑First‑Served and Shortest‑Job‑First.
Correct Answer B. FCFS average waiting time = 5.75 ms; SJF average waiting time = 5.25 ms; RR average waiting time = 9.25 ms; Algorithms satisfying ≤6 ms: First‑Come‑First‑Served and Shortest‑Job‑First.
C. FCFS average waiting time = 5.75 ms; SJF average waiting time = 5.25 ms; RR average waiting time = 5.50 ms; Algorithms satisfying ≤6 ms: First‑Come‑First‑Served, Shortest‑Job‑First, Round Robin.
D. FCFS average waiting time = 5.75 ms; SJF average waiting time = 6.25 ms; RR average waiting time = 9.25 ms; Algorithms satisfying ≤6 ms: First‑Come‑First‑Served.
Correct Answer
B
Correct Option:
FCFS average waiting time = 5.75 ms; SJF average waiting time = 5.25 ms; RR average waiting time = 9.25 ms; Algorithms satisfying ≤6 ms: First‑Come‑First‑Served and Shortest‑Job‑First.

About This Question

This is City Guilds Model Questions Vol1 2024 Information Technology Question 27. It is one of the objective questions from the 2024 City Guilds Model Questions Vol1 Information Technology examination.

Difficulty level: Medium .

View More City Guilds Model Questions Vol1 2024 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