Gerenciador de ProcessadorTpicos 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 ProcessosEquilibrar 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 ProgramasEscalonador de Processos Escalonador de Programas/ Escalonador de Processos

Blocos de Controle de Processos BCPIdentificao 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

ProntoFila 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 ProgramasEscalonador 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 PCPAPrograma 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 15Mdia

B 3Alta

C 5Baixa

Pronto C A B

Em Execuo

Menor Tempo Restante MTRPrograma Ciclo de CPU A 15 B 5 C 8

ProntoAPrograma Ciclo de CPU

CD 3

B

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 EscalonamentoAlgoritmoNo-Preemptivos PCPA

Melhor paraSistemas em Lotes

DesvantagensTempos 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

VantagensFcil 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.