-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
1/15
Sistemas Operacionais
Aula Prtica 2
Soluo de exerccios deescalonamento
Claudio de Oliveira
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
2/15
Organizao da Aula
Escalonamento deProcessos.
Elaborao de diagramapara algoritmo FIFO,SJF e PRIORIDADE.
Clculo do tempo mdiode espera e turnaround.
Exerccios
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
3/15
Escalonamento de processos
A poltica de escalonamento abase da gerncia do processador
e da multiprogramao.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
4/15
Elaborao de diagrama paraalgoritmo FIFO e SJF
O uso do diagrama tem oobjetivo de demonstrar
graficamente asdiferenas entre osalgoritmos de
escalonamento e ocalculo do tempo deespera e turnaround.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
5/15
Tempo mdio de espera
Tempo de espera o tempo totalque um processo permanece na
fila de pronto durante seuprocessamento, aguardandopara ser executado.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
6/15
Tempo turnaround
o tempo que um processoleva desde a sua criao ato seu trmino, levando em
considerao todo o tempogasto na espera paraalocao de memria,
espera na fila de pronto,processamento na UCP e nafila de espera, como nas
operaes de E/S.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
7/15
Exerccios
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
8/15
Exerccio 1
Considere a tabela a seguir
Elabore o diagrama e calcule
o tempo mdio de espera e otempo de turnaround,utilizando os algoritmos FIFO,SJF e por PRIORIDADE.
Processo
Tempo de CPU
Prioridade
P1
4
4
P2
2
3
P3
5
1
P4 3 3
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
9/15
Exerccio 2...
Considere um sistemaoperacional que implementeescalonamento circular com
fatia de tempo igual a 10 u.t.Em um determinado instantede tempo, existem apenas
trs processos (P1, P2, P3) nafila de pronto, e o tempo deUCP de cada processo 18, 4
e 13 u.t., respectivamente.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
10/15
Exerccio 2
Qual o estado de cadaprocesso no instante detempo T, considerando a
execuo dos processos P1,P2 e P3, nesta ordem, e quenenhuma operao de E/S
realizada? T=8 u.t.
T=11 u.t.
T=33 u.t.
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
11/15
Exerccio 3
Calcular o tempo mdio deprocessamento para os seguintesprocessos utilizando a poltica de
alocao circular (RR), para q =2,4 e 6.
Processo
Tempo
P1
6
P2
3
P3
1
P4
7
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
12/15
Exerccio 4...
Quatro programas devem serexecutados em um computador.Todos os programas so
compostos por dois ciclos deprocessador e dois ciclos de E/S. Aentrada e sada de todos os
programas feita sobre a mesmaunidade de disco. Os tempos paracada ciclo de cada programa so
mostrados abaixo:
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
13/15
Exerccio 4...
Programa
CPU
DISCO
CPU
DISCO
P1
3
10
3
12
P2
4
12
6
8
P3
7
8
8
10
P4 6 14 2 10
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
14/15
Exerccio 4
Construa um diagrama de tempomostrando qual programa estocupando o processador e odisco a cada momento, at queos quatro programas terminem.Suponha que o algoritmo deescalonamento utilizado seja
round-robin, com quantum de 4unidades. Qual a taxa deocupao do processador e do
disco?
-
7/25/2019 Slides - Sistema Operacional EaD_AulaPrtica 2
15/15
Sntese
Objetivo dos algoritmos deescalonamento.
Objetivo dos diagramasObjetivo dos clculos