Universidade de So Paulo Instituto de Cincias Matemticas e de
Computao Departamento de Sistemas de Computao
SSC 140 - SISTEMAS OPERACIONAIS ITurmas A e B
Aulas 5 Algoritmos para Escalonamento de ProcessosProfa. Sarita
Mazzini Bruschi Regina Helena Carlucci Santana Marcos Jos
SantanaSlides adaptados de Luciana A. F. Martimiano baseados nos
livros Sistemas Operacionais Modernos de A. Tanenbaum
ProcessosIntroduo Escalonamento de Processos
Algoritmos de Escalonamento
Comunicao entre Processos Threads Deadlock2
ProcessosEscalonamento de Processos
Algoritmos de EscalonamentoBatch Interativo Tempo Real
3
Escalonamento de Processos Sistemas em BatchAlgoritmos para
Sistemas em Batch:
Trs nveis First-Come First-Served (ou FIFO); Shortest Job First
(SJF); Shortest Remaining Time Next (SRTN);4
Escalonamento de Processos Sistemas em BatchEscalonamento Trs
NveisCPU Escalonador da CPU * Fila de entrada RAM Novo job
Escalonador de Admisso Escalonador Da Memria5
Disco
Escalonamento de Processos Sistemas em BatchEscalonamento
Three-Level
Escalonador de admisso: decide qual job ser admitido no sistema.
Por exemplo, uma mescla de jobs orientados a CPU e orientados E/S;
processos com menor tempo de acesso CPU e maior tempo de interao
com dispositivos de E/S; Escalonador da Memria: decises sobre quais
processos vo para a MP:A quanto tempo o processo est esperando?
Quanto tempo da CPU o processo j utilizou? Qual o tamanho do
processo? Qual a importncia do processo?
Escalonador da CPU: seleciona qual o prximo processo a ser
executado;6
Escalonamento de Processos Sistemas em BatchAlgoritmo First-Come
First-Served
No-preemptivo; Processos so executados na CPU seguindo a ordem
de requisio; Fcil de entender e programar; Desvantagem:Ineficiente
quando se tem processos que demoram na sua execuo;
7
Escalonamento de Processos Sistemas em BatchAlgoritmo First-Come
First-ServedCPU Fila de entrada3 2 1
0
Interrupo qualquer (semforo, E/S)
8
Escalonamento de Processos Sistemas em BatchAlgoritmo First-Come
First-ServedCPU Fila de entrada0 3 2
1
CPU no controla o tempo dos processos! (no-preemptivo)9
Escalonamento de Processos Sistemas em BatchAlgoritmo Shortest
Job First
No-preemptivo; Possvel prever o tempo de execuo do processo;
Menor processo executado primeiro; Menor turnaround;
Desvantagem:Baixo aproveitamento quando se tem poucos processos
prontos para serem executados;
0
Escalonamento de Processos Sistemas em BatchAlgoritmo Shortest
Job FirstA a B b+a C c+b+a D d+c+b+a
__________________________________ Tempo mdio-turnaround
(4a+3b+2c+d)/4 Contribuio se a
