UNIVERSIDADE FEDERAL DA BAHIA

INSTITUTO DE MATEMTICA
DEPARTAMENTO DE CINCIA DA COMPUTAO

PROVA SO 1
Nome:

ATENO: A prova individual, sem consulta e sem calculadora! O aluno que for abordado em situao
suspeita infringindo as normas da realizao da avaliao ser convidado a ser retirar do local e sua nota
ser ZERO. No h tempo adicional.

1) (1 ponto) - Um processo necessita de 100 u.t. na CPU para completar sua execuo. Considere que o

sistema preemptivo e que a cada troca de contexto o Quantum do processo aumenta em valor =
valor anterior + 10. Quantas vezes o processo ir passar pela CPU?

2) (1 ponto) - Cinco jobs esto esperando para serem executados. Seus tempos de execuo previstos

so 9, 6, 3, 5 e X. Em que ordem eles deveriam ser executados para minimizar o tempo de resposta?
(Sua resposta depender de X.)

3) (2 pontos) - Mostre por meio do algoritmo do banqueiro para um nico tipo de recurso se os estados
abaixo so seguros ou inseguros, deve-se explicar para validar, total de crditos do banqueiro 10.
A)
B)
Processo Requisitado Total
Processo Requisitado Total
A

4) (1 ponto) - Identifique e explique o problema de condio de disputa no pseudo-cdigo abaixo:

5) (5 pontos) - Cinco processos, A a E, chegam a uma CPU ao mesmo tempo. Eles tm tempos de execuo
estimados em 14, 4, 2, 6 e 8 minutos. Suas prioridades so 2, 5, 3, 1 e 4, respectivamente, sendo 5 a
prioridade mais alta. E o deadline que se segue: 28, 6, 8, 13, 37. Para cada um dos seguintes algoritmos
de escalonamento, determine o tempo mdio de resposta. Considera a sobrecarga de chaveamento
de 1 minuto, considere ainda um quantum de 4 minutos.
a.
b.
c.
d.

Primeiro a chegar, primeiro a ser servido (FIFO)

Circular (Round Robin)
Escalonamento por prioridade
EDF (Earliest Deadline First) Indique se todos os deadlines so cumpridos, caso contrrio
aponte quais processos no foram. (Modelo Soft real-time)