Sistemas Operacionais

Aula Prtica 2
Soluo de exerccios de
escalonamento
Claudio de Oliveira

Organizao da Aula
Escalonamento de
Processos.
Elaborao de diagrama
para algoritmo FIFO,
SJF e PRIORIDADE.
Clculo do tempo mdio
de espera e turnaround.
Exerccios

Escalonamento de processos
A poltica de escalonamento a
base da gerncia do processador
e da multiprogramao.

Elaborao de diagrama para

algoritmo FIFO e SJF
O uso do diagrama tem o
objetivo de demonstrar
graficamente as
diferenas entre os
algoritmos de
escalonamento e o
calculo do tempo de
espera e turnaround.

Tempo mdio de espera

Tempo de espera o tempo total
que um processo permanece na
fila de pronto durante seu
processamento, aguardando
para ser executado.

Tempo turnaround

o tempo que um processo

leva desde a sua criao at
o seu trmino, levando em
considerao todo o tempo
gasto na espera para
alocao de memria,
espera na fila de pronto,
processamento na UCP e na
fila de espera, como nas
operaes de E/S.

Exerccios

Exerccio 1
Considere a tabela a seguir
Processo
P1
P2
P3
P4

Tempo de CPU
4
2
5
3

Prioridade
4
3
1
3

Elabore o diagrama e calcule

o tempo mdio de espera e o
tempo de turnaround,
utilizando os algoritmos FIFO,
SJF e por PRIORIDADE.

Exerccio 2...
Considere um sistema
operacional que implemente
escalonamento circular com
fatia de tempo igual a 10 u.t.
Em um determinado instante
de tempo, existem apenas
trs processos (P1, P2, P3) na
fila de pronto, e o tempo de
UCP de cada processo 18, 4
e 13 u.t., respectivamente.

Exerccio 2
Qual o estado de cada
processo no instante de
tempo T, considerando a
execuo dos processos P1,
P2 e P3, nesta ordem, e que
nenhuma operao de E/S
realizada?
T=8 u.t.
T=11 u.t.

T=33 u.t.

Exerccio 3
Calcular o tempo mdio de
processamento para os seguintes
processos utilizando a poltica de
alocao circular (RR), para q =2,
4 e 6.
Processo
P1
P2
P3
P4

Tempo
6
3
1
7

Exerccio 4...
Quatro programas devem ser
executados em um computador.
Todos os programas so
compostos por dois ciclos de
processador e dois ciclos de E/S. A
entrada e sada de todos os
programas feita sobre a mesma
unidade de disco. Os tempos para
cada ciclo de cada programa so
mostrados abaixo:

Exerccio 4...
Programa
P1
P2
P3
P4

CPU
3
4
7
6

DISCO
10
12
8
14

CPU
3
6
8
2

DISCO
12
8
10
10

Exerccio 4
Construa um diagrama de tempo
mostrando qual programa est
ocupando o processador e o
disco a cada momento, at que
os quatro programas terminem.
Suponha que o algoritmo de
escalonamento utilizado seja
round-robin, com quantum de 4
unidades. Qual a taxa de
ocupao do processador e do
disco?

Sntese
Objetivo dos algoritmos de
escalonamento.
Objetivo dos diagramas
Objetivo dos clculos