Sunday, Oct 20th

Last update12:59:40 PM GMT

Welcome, Guest
Please Login or Register.    Lost Password?

[SOLVED] The scheduler!! O(1)
(1 viewing) (1) Guest
Questions on Open Source - the next big wave!!
Go to bottomPage: 1
TOPIC: [SOLVED] The scheduler!! O(1)
#84
[SOLVED] The scheduler!! O(1) 9 Years ago Karma: 0
Can anyone explain how the linux kernel scheduler is O(1)?
admin
Inquisitive
Posts: 8
graphgraph
User Offline Click here to see the profile of this user
Last Edit: 2011/01/07 13:06 By admin.
The administrator has disabled public write access.
 
#85
Re: The scheduler!! O(1) 9 Years ago Karma: 2
are there actually programs which run in O(1) !!!
admin
Enthusiast
Posts: 33
graphgraph
User Offline Click here to see the profile of this user
Gender: Male sahil_bvp sahil_bvp Location: Delhi Birthday: 01/31
Why so serious!!
The administrator has disabled public write access.
 
#109
Re: The scheduler!! O(1) 9 Years ago Karma: 0
The Linux kernel scheduler maintains lists of runnable processes PID; one list for each priority level. The PIDs in a list are are maintained as per the scheduling policy. The scheduler just needs to pick the process from the top of the relevant list, hence O(1).
admin
Inquisitive
Posts: 2
graphgraph
User Offline Click here to see the profile of this user
The administrator has disabled public write access.
 
#112
Re: The scheduler!! O(1) 9 Years ago Karma: 2
get it..read it in galvin - chapter 6



isn't it
admin
Enthusiast
Posts: 33
graphgraph
User Offline Click here to see the profile of this user
Gender: Male sahil_bvp sahil_bvp Location: Delhi Birthday: 01/31
Last Edit: 2010/10/19 13:37 By admin.
Why so serious!!
The administrator has disabled public write access.
 
#115
Re: The scheduler!! O(1) 8 Years, 12 Months ago Karma: 3
But its O(1) per priority queue right??.. on the whole I dont think the scheduling will work in O(1).. as lot of context switching will be required between diff priority queues
admin
Moderator
Posts: 21
graphgraph
User Offline Click here to see the profile of this user
Rock On!!
The administrator has disabled public write access.
 
#116
Re: The scheduler!! O(1) 8 Years, 12 Months ago Karma: 15
Yes. But the scheduler will always run in O(1) only.
It'll be the other processes which will suffer and absorb the increased time order.
admin
Moderator
Posts: 39
graph
User Offline Click here to see the profile of this user
Birthday: 02/02
If you're going to think anyway..why not think BIG!!
The administrator has disabled public write access.
 
Go to topPage: 1
get the latest posts directly to your desktop

Web Hosting