Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalonamento de Processo
Prof. Dr. Mrcio Andrey Teixeira
dois
ou
mais
processos
esto
a)
Espera pela E/S
b)
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 !!!
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 .
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;
Sistemas interativos:
- Tempo de resposta: responder rapidamente s requisies;
- Proporcionalidade: Satisfazer as perspectivas dos usurios;
Tempo de
chegada
Tempo de
servio
Tempo de retorno:
A = 8;
B = 12;
C = 16;
D = 20 ;
Tempo mdio
(A + B + C + D) / 4
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Tempo de
servio
P1
P2
P3
P4
P5
Processo
Tempo de
servio
P1
P2
P3
P4
P5
Processo