Aula05_Processos escalona
-
Upload
caroline-pinheiro -
Category
Documents
-
view
145 -
download
0
Transcript of Aula05_Processos escalona
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