Planejadores

2.4. Escalonadores

Um processo migra entre as várias filas de escalonamento ao logo de toda sua vida. O sistema

operacional deve selecionar, para fins de escalonamento, os processos dessas filas de alguma forma. O

processo de seleção é executado pelo escalonador (scheduler) adequado.

Em um sistema em batch, existem geralmente mais processos submetidos do que processos que

podem ser executados imediatamente. Esses processos são colocados em um spool em um dispositivo de

armazenamento de massa (disco), onde são mantidos para execução posterior. O escalonador de longo

prazo, ou o escalonador de jobs seleciona processos deste conjunto e os carrega na memória para

execução. O escalonador de curto prazo, ou o escalonador de CPU seleciona dentre os processos que

estão prontos para execução e aloca a CPU a um deles.

A principal distinção é a freqüência de sua execução. O escalonador de curto prazo executa com

muito mais freqüência que o de longo prazo.

Um novo processo é colocado inicialmente na fila de processos prontos. Ele espera na fila até

ser selecionado para execução ou ser submetido (dispatched). Depois que o processo recebe a CPU e está

em execução, um dos vários eventos a seguir poderá ocorrer:

· O processo pode emitir um pedido de I/O e ser colocado em uma fila de I/O.

· O processo pode criar um novo subprocesso e esperar seu término.

· O processo pode ser removido à força da CPU, como resultado de uma interrupção e ser

colocado de volta na fila de processos prontos.

Nos dois primeiros casos, o processo acaba alternando do estado de espera para o estado de

pronto e, em seguida, é colocado de volta na fila de processos prontos. Um processo continua o seu ciclo até

terminar e, nesse ponto, é removido de todas as filas, com seu PCB e recursos sendo desalocados.