Beruflich Dokumente
Kultur Dokumente
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
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.