CSC 222 Theory Questions: CPU Scheduling – Deadlock

200 Level Computer Science exam questions and the detailed answers. Download the answers in document format. Correct, detailed, and straightforward answers.

Questions:

(a) Using Shortest Remaining Time (SRT) and Round Robin (q = 3) scheduling schemes for the given processes,

(i) draw the CPU scheduling Gantt chart showing the waiting time and the CPU burst time (10 Mks)
(ii) compute the average waiting time for each scheme (2 Mks)
(iii) compute the average turnaround time for each scheme (2 Mks)
(iv) average response time given processes information (2 Mks)

(b) Highlight the four necessary and sufficient conditions that must hold simultaneously for there to be a deadlock as identified by Coffman (1971).

CLICK THE LINK BELOW TO DOWNLOAD THE DETAILED ANSWER