200 Level Computer Science exam questions and the detailed answers. Download the answers in document format. Correct, detailed, and straightforward answers.
Questions:
(a) Give good definitions for Waiting Time and Response Time.
(b) Using the given information for the following scheduling scheme:
(i) Draw the CPU scheduling Gantt chart showing the waiting time and the CPU burst time.
(ii) Compute the average waiting time for each scheme.
(iii) Compute the average turnaround time for each scheme.
(iv) Compute the average response time using the given process information.
The scheduling schemes to consider are:
- First Come First Serve (FCFS)
- Round Robin (q = 4)
- Shortest Process Next (SPN) or Shortest Job First (SJF)
- Shortest Remaining Time (SRT)
| Processes | Service Time | Arrival Time |
|---|---|---|
| P1 | 3 | 0 |
| P2 | 6 | 2 |
| P3 | 4 | 4 |
| P4 | 5 | 6 |
| P5 | 2 | 8 |
