Beruflich Dokumente
Kultur Dokumente
rafaeltp3@gmail.com
14 de dezembro de 2016
Agenda
1 Introducao
2 Principais Caractersticas
3 Estrategias de Escalonamento
4 First-In-Fist-Out (FIFO)
5 Revezamento (Round-Robin)
Introducao
Introducao 1/32
Algoritmos de Escalonamento de Processos
Introducao
Introducao
Introducao 2/32
Algoritmos de Escalonamento de Processos
Introducao
Introducao
Introducao 3/32
Algoritmos de Escalonamento de Processos
Principais Caractersticas
Principais Caractersticas
Principais Caractersticas
Principais Caractersticas
1
E o tempo um processo leva desde a criacao ate o termino.
2
Representa o numero maximo de processos executados em um determinado
intervalo de tempo.
Principais Caractersticas 6/32
Algoritmos de Escalonamento de Processos
Estrategias de Escalonamento
Estrategias de Escalonamento
Estrategias de Escalonamento
First-In-Fist-Out (FIFO)
First-In-Fist-Out (FIFO)
First-In-Fist-Out (FIFO)
First-In-Fist-Out (FIFO)
Vantagem:
e sua simplicidade de implementacao, haja vista que o Gerente
de Processos necessita apenas manter uma fila de processos e
escalonar para executar um apos o outro.
Desvantagens:
e impossvel conhecer ao certo qual e o tempo de turnaround
de um processo;
e um algoritmo nao preemptivo e, portanto, a sua aplicacao
em sistemas computacionais que possuam muitos processos de
usuarios interativos, e considerada ineficiente.
Revezamento (Round-Robin)
Revezamento (Round-Robin)
Revezamento (Round-Robin)
Revezamento (Round-Robin)
Revezamento (Round-Robin)
Vantagens:
simplicidade de implementacao; e
nao permitir que processos monopolizem o processador.
Desvantagens:
nao faz distincao entre prioridade dos processos; e
dificuldade de se definir o tamanho do quantum.
Vantagem:
permite diferenciacao dos processos segundo criterios de im-
portancia.
Desvantagem:
e a possibilidade de os processos de baixa prioridade nunca serem
escalonados (starvation, pretericao indefinida).
Esta desvantagem pode ser superada atraves do uso da tecnica
de aging (envelhecimento), que consiste em incrementar grada-
tivamente a prioridade dos processos que ficam muito tempo
sem rodar.
Vantagem:
privilegia processos de usuarios interativos.
Desvantagem:
nao se conhece, a priori, o tempo que um processo ira ocupar o
processador.
Vantagem:
permite que se utilize um algoritmo de escalonamento diferente
para cada fila.
Desvantagem:
sua implementacao e mais complexa que a dos outros ja estu-
dados.
Sugestao de Leitura I
Silberschatz, A.
Fundamentos de Sistemas Operacionais.
LTC, 2014.
STUART, B. L.
Princpios de Sistemas Operacionais: Projetos e Aplicacoes.
Editora Cengage Learning, 2011.
Tanenbaum, A.S.
Sistemas operacionais modernos.
Prentice-Hall do Brasil, 2010.
Tanenbaum, A. S. e Woodhull, A. S.
Sistemas Operacionais - Projeto e Implementacao.
Bookman, 2008.
Bibliografia 32/32