escalonamento

Processos
Escalonamento da CPU

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

Linux e de Threads

Eduardo Nicola F. Zagari

2

Escalonamento de CPU

 Multiprogramação: corresponde a diversos programas distintos

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

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

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

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

CPU e espera de I/O escalonado pronto interrupção E/S ou evento

Eduardo Nicola F. Zagari

bloqueado

3

execução

Escalonador

espera por E/S ou evento

Escalonamento de CPU

Eduardo Nicola F. Zagari

4

Escalonamento de CPU

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

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

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

Eduardo Nicola F. Zagari

5

Escalonamento de CPU

 Situação para escalonamento:
 processo passa do estado em execução para pronto
 processo passa de em execução para espera/bloqueado
 processo passa de espera/bloqueado para pronto
 processo termina

 Preempção: é quando um processo em estado de pronto tem

precedência sobre o que está usando a CPU.
 Escalonamenteo Não-Preemptivo: não contempla as

preempções,