Engenheiro
Por
Wilton Oliveira Ferreira
Temas para o Concurso
RECIFE, MARÇO/2014
Sumário
Lista de Figuras
v
Lista de Tabelas
vi
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
1
2
2
3
3
3
3
3
4
4
4
4
5
5
5
6
6
.
.
.
.
.
.
.
.
7
7
7
7
8
8
9
10
10
.
.
.
.
.
12
12
13
13
14
14
2
3
Escalonamento de Processos e Threads
1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Funções básicas . . . . . . . . . . . . . . . . . . . . . . . . .
1.3 Critério de escalonamento . . . . . . . . . . . . . . . . . . .
1.4 Escalonamento preemptivos e não preemptivos . . . . . . . .
1.5 Políticas de escalonamento . . . . . . . . . . . . . . . . . . .
1.5.1 First-In-First-Out (FIFO) . . . . . . . . . . . . . . . .
1.5.2 Shortest-Job-First(SJF) . . . . . . . . . . . . . . . . .
1.5.3 Shortest Remaining Time(SRT) . . . . . . . . . . . . .
1.5.4 Escalonamento Cooperativo . . . . . . . . . . . . . .
1.5.5 Escalonamento Circular . . . . . . . . . . . . . . . .
1.5.6 Escalonamento Circular Virtual . . . . . . . . . . . .
1.5.7 Escalonamento Por Prioridade . . . . . . . . . . . . .
1.5.8 Escalonamento Circular Com Prioridade . . . . . . . .
1.5.9 Escalonamento com Múltiplas Filas . . . . . . . . . .
1.5.10 Múltiplas Filas Com Realimentação . . . . . . . . . .
1.5.11 Escalonamento de taxa monotônica . . . . . . . . . .
1.5.12 Escalonamento de prazo mais antigo primeiro . . . . .
1.6 Sistemas de Tempo Compartilhado vs Sistemas de Tempo Real
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Gerenciamento de Memória
2.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .