Info

SISTEMAS
OPERACIONAIS

Escalonamento de CPU
1

Prof. Mateus Novaes
(Adaptação dos slides de Silberschatz)

SUMÁRIO
Conceitos básicos Critérios de escalonamento Algoritmos de escalonamento
FCFS SJF Prioridade Round-Robin Múltiplas filas Múltiplas filas com retroalimentação

Sistemas Operacionais Sistemas Operacionais

2

ESCALONAMENTO DE CPU
CONCEITOS BÁSICOS

Máxima utilização de CPU obtida com multiprogramação.
Sistemas Operacionais Sistemas Operacionais

Processo é executado até ser colocado em espera
Por causa de E/S ou ter excedido o tempo de execução

Ciclos de surto de CPU e E/S
A execução de um processo consiste de um surto de CPU e de um surto de E/S Um processo limitado pela E/S tem muitos surtos de CPU curtos

3

Sistemas Operacionais Sistemas Operacionais

ESCALONAMENTO DE CPU

CONCEITOS BÁSICOS

4

Sistemas Operacionais Sistemas Operacionais

ESCALONAMENTO DE CPU

CONCEITOS BÁSICOS

5

ESCALONAMENTO DE CPU
CONCEITOS BÁSICOS

O escalonador de processos
Escolhe um processo para execução, dentre os processos na fila de prontos Processo de seleção executado pelo escalonador de curto prazo A fila de processo prontos nem sempre é FIFO
Fila de prioridades, arvore
Sistemas Operacionais Sistemas Operacionais

Os elementos das filas são geralmente os PCBs dos processos

6

ESCALONAMENTO DE CPU
CONCEITOS BÁSICOS

Situações para a escolha de um processo
Processo passa de executando para em espera 2. Processo passa de executando para pronto 3. Processo passa de espera para pronto 4. Processo é terminado
1.
Sistemas Operacionais Sistemas Operacionais

Escalonamento ocorrendo nos casos 1 e 4 é chamado não preemptivo Em qualquer outro caso é chamado preemptivo
7

ESCALONAMENTO DE CPU
CONCEITOS BÁSICOS

Escalonamento preemptivo tem mais custo
Coordenar acesso aos dados compartilhados
Sistemas Operacionais Sistemas Operacionais

Preempção tem efeito no projeto do kernel
Chamadas ao