I need to clarify my understanding of how the 2.6 runqueue is managed.
The datastructure is made up of 140 lists each able to contain an infinite number of processes. When a process with priority of 100 is created for example it is added to the list of processes with priority of 100. It is added to the end of the list therefore for each list in the runqueue the processes are selected in fifo order. So, the 10th process of priority 100 isn't evaluated until the first nine are evaluated.
Am I missing anything?
thanks for your patience,
brahan