Escalonamento de processos

Sistemas Operacionais Escalonamento de Processo
Prof. Ms. Márcio Andrey Teixeira

Escalonamento de Processos

Quando um computador é multiprogramado, ele muitas vezes tem variados processos que competem pela CPU ao mesmo tempo; Essa situação ocorre sempre que simultaneamente no estado de pronto; dois ou mais processos estão

A parte do SO que faz a escolha de qual processo deve ser executado é chamado de escalonador, e o algoritmo que é usado é chamado de algoritmo de escalonamento; Comportamento do processo A figura abaixo mostra como os programas se comportam em relação a utilização da CPU

a)
Espera pela E/S

b)
Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

Quando escalonar
Quando se deve escalonar ??? 1 – Quando se cria um novo processo !!! 2 – No término de um processo !!! 3 – Quando um processo é bloqueado !!!! 4 – Quando um processo executa o evento de E/S !!!

O algoritmo de escalonamento pode ser: Não preemptivo: O processo executa até o fim, sem ser interrompido; Preemptivo: O processo executa em fatias de tempo (quantum) determinado pelo sistema operacional.

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

Em sistemas multiprogramados, múltiplos processos são mantidos na memória principal, cada qual alternando o uso do processados. Como fator principal da multiprogramação, quatro tipo de escalonamento são possíveis: Long−term Scheduling: Determina os processos que serão admitidos no sistema. Medium−term Scheduling: Determina a adição de um número de processos que estão parcialmente ou completamente na memória Short−term Scheduling: Determina quais processos serão executados pelo processador

Long−term Scheduling e Medium−term Scheduling estão diretamente relacionados com aspectos de performance, ou seja grau de multiprogramação. É utilizado quando o processo deverá ser admitido no sistema e quando tomar decisão de trocar parte do processo da