Faculdade

SISTEMAS OPERACIONAIS
ESCALONAMENTO DE PROCESSOS

Scheduling da CPU

PROCESSOS

Um processo pode ser definido como "um programa em execução". O conceito de processo é bastante abstrato, mas é essencial no estudo de sistemas operacionais

MULTIPROGRAMAÇÃO
Em um sistema com um único processador, apenas um processo pode ser executado de cada vez;  Qualquer outro processo deve esperar até a CPU estar livre e poder ser realocada.
 O objetivo da multiprogramação é haver sempre algum processo em execução para que a utilização da CPU seja otimizada;


ESCALONADORES

Qualquer sistema operacional que implemente multiprogramação deve dividir o tempo do processador entre os processos do sistema.

ESCALONADORES




Base dos sistemas operacionais multiprogramados; Alternando a CPU entre os processos, o sistema operacional pode tornar o computador mais produtivo; MULTIPROGRAMAÇÃO




A ideia é relativamente simples. Um processo é executado até ter que esperar, normalmente pela conclusão de alguma solicitação de I/O;
Em um sistema de computação simples, a CPU simplesmente permanece ociosa. Todo esse tempo de espera é desperdiçado; nenhum trabalho útil é realizado. Com a multiprogramação, tentamos usar esse tempo produtivamente.

MULTIPROGRAMAÇÃO




Vários processos são mantidos na memória ao mesmo tempo. Quando um processo tem que esperar, o sistema operacional desvincula a CPU desse processo e a designa para outro processo.
Esse padrão continua. Sempre que um processo tem que esperar, outro processo pode assumir o uso da CPU.

PORQUE É NECESSÁRIO ESCALONAR?
Processos precisam ser executados;
 Processos concorrem a CPU;
 Escalonador:






Componente(implementação) do sistema operacional;
Determina a ordem de execução dos processos baseado num algoritmo de escalonamento;
Lê a fila que contém os processos no estado “pronto” e os ordena para execução;