Informatica

Sistemas Operacionais
Escalonamento da CPU

Escalonamento da CPU n Conceitos Básicos n Escalonamento de Processador n Critérios de Escalonamento n Escalonamento Não Preemptivo n Escalonamento Preemptivo n Mecanismos de Interrupção em Intervalos de Tempo n Prioridades n Algoritmos de Escalonamento n Escalonamento para Vários Processadores n Escalonamento em Tempo Real n Estudo de Casos: Escalonamento no Unix, Windows XP,

Linux e de Threads

Eduardo Nicola F. Zagari

2

Escalonamento de CPU

1

Conceitos Básicos n Multiprogramação: corresponde a diversos programas distintos

executando em um mesmo processador l maximiza utilização da CPU

n No entanto, somente um processo é executado a cada instante

em um processador n Toda vez que um processo tiver que esperar (evento ou E/S)

outro processo usa a CPU (“ciclo de vida” de um processo) l A execução de um processo consiste de um ciclo de execução de

CPU e espera de I/O escalonado pronto

execução interrupção E/S ou evento

Eduardo Nicola F. Zagari

bloqueado

3

Escalonador
Escalonador
espera por E/S ou evento
Escalonamento de CPU

Seqüência Alternada de “Rajadas” de CPU e I/O
“Rajadas”

Eduardo Nicola F. Zagari

4

Escalonamento de CPU

2

Escalonamento de Processador n Conhecido como Escalonador de Processsos n Determina/Escolhe, dentre os processos que estão em memória,

qual processo será associado a uma CPU, quando esta estiver disponível n Age sobre os processos prontos para executar (processos do

estado de pronto) n Segue uma política de escolha n Executado várias vezes por segundo n Reside permanentemente na memória

Eduardo Nicola F. Zagari

5

Escalonamento de CPU

Escalonamento de Processador n Situação para escalonamento: l processo passa do estado em execução para pronto l processo passa de em execução para espera/bloqueado l processo passa de espera/bloqueado para pronto l processo termina

n