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