The Gateway to Computer Science Excellence
+2 votes

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

in Operating System by Boss (12.5k points)
retagged by | 224 views

1 Answer

+5 votes
Best answer

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.

by Veteran (102k points)
selected by
@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 :)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,252 answers
104,698 users