UNIVERSIDADE FEDERAL DA BAHIA

INSTITUTO DE COMPUTAÇÃO
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO

PROVA SUB (2022.2)

Nome:
------------------------------------------------------------------------------------------------------------------------------------------------

ATENÇÃO: A prova é individual, sem consulta e sem calculadora! O aluno que for abordado em situação suspeita
infringindo as normas da realização da avaliação será convidado a se retirar do local e sua nota será ZERO. Não há
tempo adicional.

1) (3 pontos) - Cinco processos, A a E, chegam a uma CPU (na ordem respectivamente) com intervalo entre
chegadas de 2 minutos, sendo T0 a primeira chegada. Eles têm tempos de execução estimados em 8, 6, 4, 2 e
4 minutos. O deadline que se segue: 30, 14, 20, 22 e 28. Para cada um dos seguintes algoritmos de
escalonamento, determine o tempo médio de resposta. Considere a sobrecarga de chaveamento
(salvar/restaurar contexto apenas) de 1 minuto, considere ainda um quantum de 2 minutos.
a. Processo mais curto primeiro (SJF)
b. Circular (Round Robin)
c. EDF (Earliest Deadline First) – Indique se todos os deadlines são cumpridos, caso contrário aponte
quais processos não foram. (Soft)

2) (4 pontos) - Considere uma máquina que contenha 15 bits para endereçamento, sendo que 9 destes bits são
utilizados para representar o deslocamento (offset) dentro de cada página. Considere que o acesso a memória
real (RAM) seja feito através de 12 bits de endereçamento, que são suficientes para acessar toda a memória.
Responda (sempre justificando):

a. (valor 0,5) qual o tamanho da memória virtual e da memória real implementadas?

b. (valor 0,5) qual o tamanho das páginas virtuais e das páginas reais?
c. (valor 1,0) quantas páginas virtuais e quantas páginas reais existem no sistema?
d. (valor 2,0) Determine o estado da tabela de páginas virtuais após a execução de operações nas
páginas listadas abaixo, utilizando o algoritmo FIFO para troca de página. Considere que as
operações são executadas na ordem em que aparecem na lista abaixo e que a primeira página real e
a primeira página virtual são numeradas como 0 (zero).

Páginas Acessadas: 2, 7, 4, 8, 4, 9, 3, 6, 58, 7, 54, 34, 10, 20, 34, 7.

3) (1,5 pontos) - Um sistema de arquivos UNIX possui blocos de 4 KB e endereços de disco de 4 bytes. Qual é o
tamanho máximo do arquivo se os i-nodes contém 10 entradas diretas, uma entrada simples, um dupla e uma
tripla indireta?

4) (1,5 pontos) - Os pedidos de disco entram no driver de disco para os cilindros 10, 22, 20, 2, 40, 6 e 38, nessa
ordem. Uma busca leva 6 ms por cilindro. Quanto tempo de busca é necessário para:
a. FIFO.
b. Cilindro mais próximo primeiro.
c. Algoritmo do elevador (inicialmente movendo para cima).

Em todos os casos, o braço está inicialmente no cilindro 20.