Gerenciador de Processador

Tpicos Especiais em Eng. de Computadores I Aluno: Kleber Reis

Introduo
Por

que gerenciar o processador? Sistema de nico usurio. Sistema de mltiplos usurios. Alocao de processador.

Definies
Programa

unidade inativa submetida pelo usurio (arquivo em disco). Processo (Tarefa) entidade ativa que requer um conjunto de recursos para exercer sua funo. Thread (linha de execuo de controle) uma parte de um processo que pode ser executada independentemente.

Escalonamento de Programas e Processos

Gerenciador

de Processador

Escalonador de Programas (Alto Nvel)

Escalonador de Processos (Baixo Nvel)

Estados de Programas e Processos

Equilibrar a utilizao dos recursos Algoritmo de Escalonamento Liberar Recursos

Novo

Pronto

Em Execuo

Terminado

Interrupo de Tempo/Prioridade Sinal do Gerenciador de Dispositivos ou Manipulador de Interrupes

Em Espera

Requisio de E/S

Escalonador de Programas
Escalonador de Processos Escalonador de Programas/ Escalonador de Processos

Blocos de Controle de Processos BCP

Identificao do Processo Status do Processo Estado do Processo:
Palavra de Status do Processo Contedo do Registrador Memria Principal Recursos Prioridade do Processo

Contabilidade

Filas
Os

BCPs so Fila Nvel 1 encadeados para formar filas.

Fila Nvel 2

Pronto

Novo

Pronto
Fila Nvel N

Em Execuo

Terminado

Em Espera

Fila de E/S, Disp. 1 Fila de E/S, Disp. 2

Requisio de E/S

Escalonador de Programas
Escalonador de Processos Escalonador de Programas/ Escalonador de Processos Fila de E/S, Disp. N

Critrios de Escalonamento de Processos

Maximizar

Produtividade Minimizar Tempo de Resposta Minimizar Tempo de Retorno Minimizar Tempo de Espera Maximizar a Eficincia da CPU Garantir Equanimidade para todos os Programas

Algoritmos de Escalonamento de Processos

No

Preemptivo

Primeiro a Chegar, Primeiro a ser Atendido PCPA; Programa Menor Primeiro MP; Escalonamento por Prioridade;
Menor Tempo Restante MTR; Rodzio;

Preemptivo

Primeiro a Chegar, Primeiro a ser Atendido PCPA

Programa Ciclo de CPU A 15 B 3 C 5

Pronto C B A

Em Execuo

Programa Menor Primeiro MP

Programa Ciclo de CPU

A 15

B 3

C 5

Pronto A C B

Em Execuo

Escalonamento por Prioridade

Programa Ciclo de CPU Prioridade

A 15
Mdia

B 3
Alta

C 5
Baixa

Pronto C A B

Em Execuo

Menor Tempo Restante MTR

Programa Ciclo de CPU A 15 B 5 C 8

Pronto
A
Programa Ciclo de CPU

C
D 3

Em Execuo

Pronto A C B D B

Em Execuo

Rodzio

Programa Ciclo de CPU

A 15

B 3 4

C 5

Quantum de Tempo

Pronto A C A C B A

Em Execuo

Comparao entre os Algoritmos de Escalonamento

Algoritmo
No-Preemptivos PCPA

Melhor para
Sistemas em Lotes

Desvantagens
Tempos de retorno imprevisveis Ter que conhecer as estimativas de ciclo de CPU do programa Adiamento indefinido de alguns programas Sobrecarga incorrida com mudanas de contexto Requer seleo de quantum de tempo ideal

Vantagens
Fcil de Implementar Minimiza tempo mdio de retorno Garante execuo rpida de programas importantes Minimiza tempo mdio de retorno Proporciona tempos de resposta razoveis

MP Escalonamento por Prioridade MTR

Sistemas em Lotes

Sistemas em Lotes

Preemptivos

Sistemas em Lotes Sistemas Interativos

Rodzio

Concluso
Importncia

do Gerenciador de Processador; Diferena entre escalonador de Programas e de Processos; Caractersticas e Aplicaes dos Algoritmos de Escalanamento;

Referncias
FLYNN,

MCHOES. Introduo aos Sistemas Operacionais. Cengage Learning, 2008.