Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalonamento PDF
Escalonamento PDF
Escalonamento de Processo
Prof. Ms. Mrcio Andrey Teixeira
Escalonamento de Processos
dois
ou
mais
processos
esto
a)
Espera pela E/S
b)
Prof. Ms. Mrcio Andrey Teixeira Sistemas Operacionais
Escalonamento de Processos
Quando escalonar
Quando se deve escalonar ???
1 Quando se cria um novo processo !!!
2 No trmino de um processo !!!
3 Quando um processo bloqueado !!!!
4 Quando um processo executa o evento de E/S !!!
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Longterm Scheduling: Determina quais programas sero admitidos pelo sistema para o
processamento, ou seja, controla o grau da multiprogramao.
- Em alguns sistemas, um processo que acabou de ser criado inicia-se na memria
secundria e, neste caso, ser adicionado a fila do escalonador intermedirio.
- Em sistemas operacionais de processamento em lote, processos recm criados so
direcionados para o disco e mantidos numa fila de lote.
- A deciso de quando criar um novo processo geralmente tomada como resultado do
grau de multiprogramao. Quanto mais processos existirem menor o tempo da tomada
para cada um ser executado, pois mais processos competem pelos recursos .
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Um dos problemas deste algoritmo que processos com baixa prioridade podem chegar a
no serem executados;
Soluo: alterar a prioridade do processo de acordo com seu histrico de execuo e em
funo do tempo;
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Sistemas interativos:
- Tempo de resposta: responder rapidamente s requisies;
- Proporcionalidade: Satisfazer as perspectivas dos usurios;
Escalonamento de Processos
Escalonamento de Processos
Tempo de
chegada
Tempo de
servio
Escalonamento de Processos
Escalonamento de Processos
Tempo de retorno:
A = 8;
B = 12;
C = 16;
D = 20 ;
Tempo mdio
(A + B + C + D) / 4
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Escalonamento de Processos