Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalonamento de Processos
Francisco Jose da Silva e Silva
Grupo de Pesquisa em Sistemas Distribudos (GSD)
Departamento de Inform
atica / UFMA
http://www.lsd.ufma.br
20 de agosto de 2009
Sistemas Operacionais
20 de agosto de 2009
1 / 16
Nao preemptiva;
Empregada normalmente em sistemas do tipo lote;
Gerenciada atraves de uma fila utilizando FIFO (First In First Out);
O tempo medio de espera nesta poltica e alto.
Sistemas Operacionais
20 de agosto de 2009
2 / 16
Processo
P1
P2
P3
Burst Time
24
3
3
Sistemas Operacionais
20 de agosto de 2009
3 / 16
Sistemas Operacionais
20 de agosto de 2009
4 / 16
Quando um novo processo entrar para a fila dos prontos para executar
verifica-se se o seu burst e menor que o restante do burst do processo
atualmente em execuc
ao;
Se for, o processo em execuc
ao e interrompido para dar lugar ao novo
processo.
Sistemas Operacionais
20 de agosto de 2009
5 / 16
Processo
P1
P2
P3
P4
Tempo de Chegada
0
1
2
3
Burst Time
8
4
9
5
Sistemas Operacionais
20 de agosto de 2009
6 / 16
Sistemas Operacionais
20 de agosto de 2009
7 / 16
Processo
P1
P2
P3
P4
P5
Burst Time
10
1
2
1
5
Prioridade
3
1
3
4
2
Sistemas Operacionais
20 de agosto de 2009
8 / 16
Sistemas Operacionais
20 de agosto de 2009
9 / 16
Sistemas Operacionais
20 de agosto de 2009
10 / 16
Sistemas Operacionais
20 de agosto de 2009
11 / 16
Sistemas Operacionais
20 de agosto de 2009
12 / 16
Sistemas Operacionais
20 de agosto de 2009
13 / 16
Escalonamento em Cascata
No escalonamento em m
ultiplas filas com diferentes prioridades um
processo uma vez atribudo a uma fila permanece na mesma ate seu
termino;
No escalonamento em cascata os processos podem ser movido entre
filas;
A ideia e separar os processos que possuem diferentes caractersticas
de uso da UCP;
Normamente prioriza processos I/O bound e interativos;
Utiliza-se a tecnica do aging para prevenir postergacoes indefinidas.
Sistemas Operacionais
20 de agosto de 2009
14 / 16
Escalonamento em Cascata
Sistemas Operacionais
20 de agosto de 2009
15 / 16
Sistemas Operacionais
20 de agosto de 2009
16 / 16