Aula SO 05
407 palavras
2 páginas
SISTEMAS OPERACIONAISProf. Camilo Carvalho
Roteiro Básico
Conceitos Fundamentais;
Gerência de Processos/Processador;
Gerência de Memória;
Sistemas de Arquivos;
Gerência de Entrada e Saída;
Estudos de Caso;
Introdução aos Sistemas Distribuídos.
Referências de Hoje
Deitel, Deitel & Choffnes
Pag. 208 a 234
Machado & Maia
Pag. 137 a 158
Flynn & McHoes
Pag. 73 a 96
Tanenbaum
Pag. 70 a 102
Gerência do Processador
Mecanismos e Políticas de acesso à CPU;
Escalonador (scheduler);
Algoritmo de Escalonamento (scheduling);
Curto prazo – processos na MP;
Médio prazo – processos na MS;
Swap-in / Swap-out;
Longo prazo – processos a serem criados;
Algoritmo de Escalonamento
Justiça:
Eficiência:
Atender melhor aos processos interativos;
Turnaround:
Mais tempo de ocupação;
Tempo de resposta:
Chances iguais de uso;
Melhorar tempo de espera de processos batch;
Throughput:
Aumentar número de processos por tempo;
Algoritmo de Escalonamento
Preempção:
Geralmente usa interrupção de tempo;
Não-preempção:
Política que permite que um processo seja preterido do uso da CPU por outro;
Política que NÃO permite que um processo seja preterido do uso da CPU por outro;
CASO – Escalonamento Colaborativo:
Não-preemptivo, porém controlado pelos processos de forma voluntária, dando vez a outros considerados mais prioritários.
Algortimos de Escalonamento
Ordem de chagada (FIFO – first in first out):
Não-preemptivo;
Mais simples;
Fila de processos;
Problema de desempenho:
Processos CPU-Bound.
Algortimos de Escalonamento
Menor processo (SJF – shortest job first):
Não-preemptivo;
Também simples;
Melhora o desempenho em relação ao FIFO;
Problema da “mediunidade”:
Qual processo é menor?
Algortimos de Escalonamento
Prioridade:
Preemptivo;
FIFO incrementado pela prioridade;
Lista com inserções no meio;
Problema da