Round robin Scheduling

33 views
Skip to first unread message

Rahul Shah

unread,
Apr 28, 2012, 2:13:36 PM4/28/12
to asu-cse-430
Suppose the time quanta in round robin is 2 ms but the first process
P1 which starts executing from 0 sec has CPU burst of only 1 sec so
the process releases the CPU at 1 sec. So now the next process starts,
P2 which has longer CPU burst than the time quanta. The question is
whether the time quanta adjust itself to start from this 1 sec for
process 2(since the P2 started from 1 sec) i.e does P2 preempts at 3rd
sec or 4th sec??

Partha Dasgupta

unread,
Apr 29, 2012, 4:23:05 PM4/29/12
to asu-c...@googlegroups.com
This one is sort of undefined, but the second process should get the full 2 secs. Some schedulers always use a fixed time for preemption and this would mean the second process only gets 1 sec. This may be considered wrong, but it is not a big deal.


--
You received this message because you are subscribed to the Google Groups "asu-cse-430" group.
To post to this group, send email to asu-c...@googlegroups.com.
To unsubscribe from this group, send email to asu-cse-430...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/asu-cse-430?hl=en.




--
Partha Dasgupta,
School of Computing Informatics, Arizona State University
EMail: par...@asu.edu
http://cactus.eas.asu.edu/partha

Rahul Shah

unread,
Apr 29, 2012, 11:30:57 PM4/29/12
to asu-cse-430
ok.
Reply all
Reply to author
Forward
0 new messages