lkml.org 
[lkml]   [2002]   [Aug]   [19]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    SubjectIngo Scheduler
    Date
    Hello all
    I am in a state of confusion.
    Reason: How does Ingo Scheduler manages to schedule the entire process with
    the help of expired
    queue in O(1).
    I searched the net for the explaination of Ingo's Scheduler, could not find
    one.

    My understanding of Ingo's Scheduler

    When the process A (from active queue) has completed its Quantum,
    Scheduler moves process A to the expired queue.
    & when the active queue is empty, the expired queue becomes the active queue
    & the active queue becomes the
    expired


    Point of confusion

    The active queue (expired queue) has accumulated the process. It is almost
    similar to the previous active queue.
    How does the Introduction of the expired queue reduce the Time Complexity
    from O(n) to O(1).
    as my understanding goest that the scheduler needs to produce "process's
    goodness", so the time complexity remains the same.

    Another point of non-understanding is
    Why does the scheduler need to know the scheduling class to produce
    process's goodness?

    TIA
    -MG
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2005-03-22 13:28    [W:0.024 / U:90.544 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site