Este documento discute três algoritmos de escalonamento de processos: Primeiro a chegar, primeiro a ser servido (FCFS), Job mais curto primeiro (SJF) e Próximo de menor tempo restante (SRTF). FCFS atribui processos na ordem de chegada, enquanto SJF e SRTF escolhem o processo de menor tempo de execução estimado para reduzir o tempo médio de espera. O documento fornece exemplos e analisa as vantagens e desvantagens de cada algoritmo.

1. ESCALONAMENTO
Luiz Roberto Reinoso
Vanessa Finoto
Jales
2016
Trabalho apresentado a disciplina de Servidores e Sistemas
Operacionais da Faculdade de Tecnologia de Jales
Orientador: Prof. Cristiano Pires Martins

2. Apresentação
1. PRIMEIRO A CHEGAR PRIMEIRO A SER SERVIDO
2. JOB MAIS CURTO PRIMEIRO
3. PRÓXIMO DE MENOR TEMPO RESTANTE
4. CONCLUSÃO
5. BIBLIOGRAFIA
2

3. 1. PRIMEIRO A CHEGAR PRIMEIRO A SER
SERVIDO
 FCFS - first come, first served.
 Com esse algoritmo, a CPU é atribuída aos processos
na ordem em que eles a requisitam.
3

4. 1. PRIMEIRO A CHEGAR PRIMEIRO A SER
SERVIDO
 Quando chegam mais processos, estes são inseridos
em uma fila.
 Processo bloqueado primeiro da fila é o próximo a
ser executado.
4

5. 1. PRIMEIRO A CHEGAR PRIMEIRO A SER
SERVIDO
EXEMPLO:EXEMPLO:
Ordem de Chegada
Tempo de espera médio: 17
5
0 24 27 30
P1
P2
P3

6. 1. PRIMEIRO A CHEGAR PRIMEIRO A SER
SERVIDO
EXEMPLO:EXEMPLO:
Ordem de Chegada
Tempo de espera médio: 3
6
0 3 6
30
P1P2 P3

7. 1. PRIMEIRO A CHEGAR PRIMEIRO A SER
SERVIDO
Vantagens
Fácil de entender;
Fácil de programar;
Algoritmo justo.
7
Desvantagens
Tempo de esperar;
Tempo de processamento;

8. 2. JOB MAIS CURTO PRIMEIRO
 Escalonador escolhe o job possivelmente mais curto(SJF).
 Se dois processos tiverem o mesmo tamanho é usado o
algoritmo FCFS
 O job mais curto é adequado somente para situações em
que todos os Jobs estão disponíveis simultaneamente.
8

9. 2. JOB MAIS CURTO PRIMEIRO
Exemplo
9
A DCB ADCB
8 4 4 4 4 4 4 8
Figura 1 – (a) Execução de 4 Jobs na ordem original.
(a) (b)
Figura 2 – (b) Execução na ordem de Jobs mais
curto primeiro.
Média tempo de retorno 14
minutos.
Média tempo de retorno 11
minutos.
Fórmula : (4.a+3.b+2.c+d)/4

10. 2. JOB MAIS CURTO PRIMEIRO
Desvantagens
Como prever com exatidão o tempo do próximo processo?
Processo pode ter outras prioridade .
Aumenta o tempo de retorno dos processos longos.
10

11. 3. PRÓXIMO DE MENOR TEMPO RESTANTE
 SRTF é um escalonamento preempitivo.
 Escalonador escolhe o processo que o tempo
de execução restante seja o menor.
 Conhecer o tempo execução é importante.
11

12. 5. CONCLUSÃO
 Analisando as características apresentada o
SJF e o SRTF são mais funcionais.
 E o FCFS é dependente da ordem de chegada
e pode aumentar o tempo de espera.
12

13. BIBLIOGRAFIA
 TANENBAUM, A.S. Sistemas Operacionais Modernos. 2 ed.São Paulo:
Pearson Prentice Hall, 2003.
 DAVIDSON, R. B. Gerenciamento de processos. Disponivel em<
http://adm.online.unip.br/img_ead_dp/22603.PDF >Acesso: 10 mar
2016.
13

14. Pergunta
 Realize a média dos Jobs a seguir e responda. Qual dos dois tem a menor
média de espera?
 6 2 2 2
 2 2 2 6
14