Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

1. How do most insects respire ?

Answered: 1 week ago

Question

Who is known as the father of the indian constitution?

Answered: 1 week ago

Question

1.explain evaporation ?

Answered: 1 week ago