Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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 IO. Discuss how this can affect the effectiveness and fairness of the SRTF scheduler
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started