Escalonamento De Processos Com Prioridades

Tipos de Processos

Estático: Processo criado diretamente pelo usuário, com prioridade entre 1 – 10 que pode ser definida previamente pelo usuário com privilégio para tal ação.

Dinâmico: Processo com prioridade controlada pelo sistema operacional baseada na prioridade padrão do processo e o tempo restante a ser processado.

A prioridade entre os tipos de processo é do processo estático. Sendo assim, o escalonador somente processará tarefas do tipo dinâmico quando não existirem tarefas estáticas.

Política de Escalonamento

O escalonador organiza duas filas de processamento com base nas prioridade dos processos, uma para cada tipo de processo. Processos com prioridades iguais serão colocados na fila por onde de chegada. Cada processo receberá também uma quantidade de tempo para ser realizada (quantum) levando em consideração o tempo padrão do processo e sua prioridade. A mudança do contexto dos processos ocorrerá nas seguintes situações:

Processo terminado;

Processo bloqueado;

Tempo do quantum expirado.

Processos interrompidos sem que a tarefa tenha sido concluída tem um novo quantum calculado (para o tempo restante estimado de processamento), voltam para a fila de processamento e aguardam até que os processos com prioridades maiores que as dele sejam processadas.

As duas filas de processos seguirão as mesmas regras. Porém, a fila de processos estáticos tem prioridade sobre a fila de processos dinâmicos. Assim, processos dinâmicos apenas serão processados se não houver processos estáticos na fila.