COP4600 EXAM 2

                                                                                                                                                Name:__________________________________

1. Define semaphore and explain how semaphore is used in mutual exclusion                                  [15 points]
2.  what is a mutex? Show an example where a mutex is useful                                                       [10 points]
3. cite and explain in details the different techniques available for scheduling in Batch systems          [20 points]
4. Define a real-time system                                                                                                          [5 points  ]
5. explain how thread scheduling works?                                                                                       [10 points]
6. define dispatch latency                                                                                                              [5 points  ]

Suppose we have four processes (P1,P2,P3 and P4) with burst time respectively of 10,7,4 and 8.

P1 starts at 0 ms, P2 at 2.0 ms, P3 at 5.0 ms and P4 at 6 ms. Answer the following questions

7. draw a diagram showing the scheduling in SJT non-preemptive  [10 points]
8. calculate the average time          [5 points]
9. Draw a diagram showing the scheduling in interactive systems in  Round Robin bounded wait. The quantum is 5  [20 points]