Consider a simple operating system where live processes are either running, ready to run, or blocked on an event, before they exit. a) State four conditions under which the operating system will try to schedule processes. b) OS schedulers are said to be pre-emptive or non-preemptive. State the principal problem with non-preemptive schedulers. Explain how pre-emptive schedulers solve this problem. c) Explain why pre-emptive schedulers are more complex to implement. d) Consider four CPU-bound processes arriving to a Shortest Remaining Time First (SRTF) scheduler as follows: i) Give a schedule computed by the SRTF scheduler, and compute the average waiting time across all four processes. Your answer should be explicit about the state of each process and the ready queue at all times. Clearly state any assumptions you make. ii) Explain why SRTF is difficult to implement in practice, and propose how to address this difficulty. iii) Assume that jobs are no longer CPU-bound but also perform blocking and nonblocking 10. Discuss how this can affect the effectiveness and fairness of the SRTF scheduler