Download - Gerenciador de Processador
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.