RR ALGO

Question

Find each of the following cases with detailed explanation by an example schedule.d

Answer 1

For case 1 and 2 , we can justify that the efficiency is T/T+S only since no context switch occurs because of timer interrupt which interrupts to preempt a process from running state to ready and then schedules another process.But the measured time for which the process runs given is T time units only.So we have to find efficiency keeping in mind this constraint of measurement.

Also for case 5 , we can justify the CPU efficiency will be 0 as time quantum approaches to 0.So useful time spent by any process on the CPU will also be 0 approximately.So this results in CPU efficiency of 0.

I hope this clears your query on different cases on round robin scheduling CPU efficiency based on varying time quanta.

Comments

@habib pic is not clear,edit the pic by just zoom in (expand it) before upload.

---

Is it clear now??

---

still not , just crop the image  by removing extra spaces left and right side and then upload.

---

@habib "time T before blocking input/output" what does this mean?

---

Means before the process goes into blocked state ,or in other words I/O wait state.

---

Nice explaination Habib :)