Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos de Escalonamento
16/06/2021
Sistemas Operativos I
Conteúdo da Aula
7/7/2021 2
Algoritmos de Escalonamento
7/7/2021 3
3. Escalonamento de Processos
• Ambientes para escalonamento de processos
Sistemas Operativos I
7/7/2021 4
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
Sistemas Operativos I
7/7/2021 5
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
First-come first-served (FCFS)
Sistemas Operativos I
7/7/2021 6
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
First-come first-served (FCFS)
Sistemas Operativos I
7/7/2021 7
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
First-come first-served (FCFS)
Sistemas Operativos I
7/7/2021 8
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
Sistemas Operativos I
7/7/2021 9
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
Shortest Job First (SJF)
Sistemas Operativos I
• Dois esquemas:
• Não-preemptivo: processo em execução não é interrompido até que termine sya
execução
• Preemptivo: se chegar novo processo com surto menor do que tempo restante
processo atual, interrompe atual ( Shortest remaining time first (SRTF) )
7/7/2021 10
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
Shortest Job First (SJF)- Não Preemptivo
Sistemas Operativos I
7/7/2021 11
3. Algoritmos de Escalonamento
• Escalonamento em Sistemas em Lote
Shortest remaining time first (SRTF) - Preemptivo
Sistemas Operativos I
7/7/2021 13
2. Algoritmos de escalonamento de
processos em sistemas interactivos
Características
Sistemas Operativos I
Algoritmos
Processo Duração
Tipicamente tem
P1 53 turnaround maior
P2 17 que SJF, mas
apresenta melhor
P3 68 tempo de resposta.
P4 24
Adiciona
sobrecarga no
Diagrama temporal com quantum de 20: chaveamento de
contexto.
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3
Tipicamente o
quantum: Linux:
0 20 37 57 77 97 117 121 134 154 162 100 ms (varia de
10 a 200)
Windows: 20 ms
7/7/2021 16
2. Algoritmos de escalonamento de
processos em sistemas interactivos
Características
Sistemas Operativos I
Algoritmos
7/7/2021 18
2. Algoritmos de escalonamento de
processos em sistemas interactivos
Algoritmo por Prioridade
Processo Duração Prioridade
Sistemas Operativos I
P1 10 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
0 1 6 16 18 19
7/7/2021 20
2. Algoritmos de escalonamento
de processos em tempo real
Características
• É critico cumprir prazos
Sistemas Operativos I
Algoritmos
• Earlist Deadline First (EDF)
7/7/2021 21
2. Algoritmos de escalonamento de
processos em sistemas em temp real
Earlist Deadline First (EDF)
Sistemas Operativos I
7/7/2021 22
2. Algoritmos de escalonamento de
processos em sistemas interactivos
Earlist Deadline First (EDF)
Sistemas Operativos I
Diagrama temporal :
P1 P2 P3 P1
0 4 7 17 23
7/7/2021 23
Bibliografica Basica
• Andrew S. Tanembaum. Sistemas Operacionais
Modernos. 4ª Ed. Editora Pearson, 2003.
Sistemas Operativos II
7/7/2021 24