PERSISTÊNCIA DAS INFORMAÇÕES DE ARQUIVOS EXCLUÍDOS
FCFS SJF SRTF algoritmos escalonamento
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