Site hosted by Angelfire.com: Build your free website today!
     
 



Introducción a los sistemas operativos  

1.6.2 Despachador SCHEDULER

Su mision es asignar los procesadores centrales a los procesos. Es llamado cuando un proceso no puede seguir o puede emplearse mejor en otra parte. Se activa en las situaciones siguientes:

  1.     Tras una interrupcion externa ha cambiado el estado de un proceso.
  2.     Despues de que un extracodigo provoque imposibilidad de seguir la ejecucion de un proceso.
  3.     Tras una senal de error se ha suspendido el proceso hasta que no se haya tratado este.

Estas son causas especiales de interrupcion, esto es, todas ellas consisten en interrupciones que alteran el estado de algun proceso. El funcionamiento del dispatcher es el siguiente:


1.

Es el proceso en curso el mas apropiado para ser ejecutado sobre este procesador? (por las razones que sean, prioridad, recursos, etc). Si es asi, devolver el control a la posicion de memoria senalada por el contador de programa (continuar).
En otro caso ir a 2.

2.

Salvar el entorno volatil del proceso en curso.

3.

    Sacar del registro del proceso aquel cuyo entorno volatil es el mas adecuado para ser ejecutado.

4.

    Transferir el control a la posicion de memoria indicada por el contador de programa asociado al nuevo proceso.

Para determinar el proceso mas adecuado para ser ejecutado se ordenan los procesos ejecutables de acuerdo con algun criterio de prioridad. Las prioridades de los procesos vienen dadas y por tanto no son mision del dispatcher.


Se utilizara una cola ordenada de modo que en cabeza de la cola este el proceso mas adecuado, asi la mision del dispatcher es la de ejecutar el primer proceso de la cola que no este siendo ejecutado.


Se puede tener en lugar de una cola, mas de una. Por ejemplo tres. Una para aquellos procesos a los que se les permiten dos segundos consecutivos de CPU. Otra para los que se les permiten 0,25 y otra para los que se les permite solo 0,02 segundos.


Cada cola se sirve con el criterio de "el primero en llegar es el primero en ser servido". Las colas con menor tiempo tienen mayor prioridad. Los procesos se colocan inicialmente en la cola de menor tiempo. Si consume todo el tiempo asignado se transfiere a la siguiente cola en prioridad, asi sucesivamente.

Se consigue asi que los procesos que consumen menos tiempo de procesador, reciban un proceso rapido, mientras que las tareas habituales uno mas largo.
1.6.1 Interrupciones 1.6.2 Despachador 1.6.3 Primitivas de Com. ->Regresar Tema 5