Colas multiples

Múltiples Colas
Uno de los primeros planificadores por prioridades se utilizó en el sistema CTSS
(Corbató y otros, 1962). CTSS tenía el problema de que el cambio de proceso era muy lento porque el7094 sólo podía contener un proceso en la memoria. Cada cambio de proceso implicaba llevar el proceso actual al disco y leer del disco el nuevo proceso. Los diseñadores del CTSS enseguida se dieroncuenta de que era más eficiente conceder a los procesos intensivos en CPU un quantum grande de una vez, en lugar de darles pequeños quanta más frecuentemente (con el fin de reducir el intercambio). Porotra parte, dar a todos los procesos un quantum grande aumentaría el tiempo de respuesta como ya vimos. Su solución fue establecer clases de prioridad. Los procesos de la clase más alta se ejecutabandurante un quantum, los procesos de la siguiente clase más alta se ejecutaban durante dos quanta. Los procesos de la siguiente clase se ejecutaban durante cuatro quanta, y así sucesivamente. Cada vezque un proceso se gastaba
todos los quanta que se le habían asignado, se le bajaba a la clase inmediatamente inferior.
Por ejemplo, consideremos un proceso que necesitaba la CPU de manera continuadadurante 100 quanta. En un principio se le concedía un quantum, después del cual se le
intercambiaba al disco. La siguiente vez recibía dos quanta antes de ser intercambiado al disco.
En lassiguientes ejecuciones recibía 4, 8, 16, 32 y 64 quanta, aunque sólo usaba 37 de los 64 quanta finales para terminar su trabajo. Sólo se necesitaban siete intercambios (incluida la carga inicial) en vez delos 100 que se necesitarían con un algoritmo round robin puro. Además a medida que el proceso bajaba de nivel en las colas de prioridad, se le ejecutaba con una frecuencia cada vez menor, pudiéndosededicar la CPU a otros procesos interactivos cortos.
Se adoptó la siguiente política para evitar que un proceso que en un principio necesitaba
ejecutarse durante un tiempo largo, pero que después...