Escalonamento de CPU

Prof. Gino Campra

Tpicos

Conceitos Bsicos

Critrios de Escalonamento

Algoritmos de Escalonamento

Escalonamento em Ambiente Multiprocessado

Escalonamento em Tempo Real

Conceitos Bsicos

Mxima utilizao da CPU obtida graas multiprogramao.

A execuo do processo consiste de um ciclo de execuo da CPU e de espera pelo I/O - Ciclos de CPU e I/O.

A inteno melhor distribuir os ciclos de CPU.

Diagrama de Estados do Processo

Escalonador da CPU

Seleciona dentre os vrios processos localizados na memria um que esteja pronto para ser executado e aloca a CPU para o mesmo.

As decises que o escalonador da CPU deve tomar sero feitas quando o processo:

Alternar de Executando para Bloqueado Alternar de Executando para Pronto Alternar de Bloqueado para Pronto Encerrar

Escalonamento no-preemptivos e preemptivos.

Despachante

O mdulo despachante oferece o controle da CPU para o processo selecionado pelo escalonador de curto prazo; isto envolve:

a mudana de contexto alternar para o modo usurio saltar para a localizao apropriada no programa do usurio

para retomar a execuo.

A latncia de despacho o tempo gasto pelo despachante para interromper a execuo de um processo e iniciar a execuo de um outro.

Critrios de Escalonamento

Utilzao da CPU, ou seja, manter a CPU ocupada a maior parte do tempo.

Throughput o nmero de processos completados por unidade de tempo.

Tempo de Retorno consiste no intervalo de tempo compreendido entre a submisso de um processo at o seu tempo de concluso.

Tempo de Espera a soma dos tempos gastos pelo processo na fila de prontos.

Tempo de Resposta o tempo que o processo gasta para comear a responder.

Critrios de Otimizao

Maximizar a utilizao da CPU.

Maximizar o Throughput.

Minimizar o Tempo de Retorno.

Minimizar o Tempo de Espera.

Minimizar o Tempo de Resposta

Escalonamento em Ambiente Multiprocessado e em Tempo Real O escalonamento da CPU mais complexo quando se possui

mltiplas CPUs.

Compartilhamento de Carga.

Sistemas Hard Real Time Necessrio para completar uma tarefa crtica dentro de uma

quantidade de tempo.

Sistemas Soft Real Time Necessrio para estabelecer prioridas para processos crticos

em detrimento de outros.

Mudana de Contexto

Algoritmos de Escalonamento de CPU Round Robin ou Fila Circular.

Prioridade Esttica.

Prioridade Dinmica.

Tipo de Processo.

Escalonamento de CPU

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12