Universidade Federal de Minas Gerais

Instituto de Ciências Exatas

Departamento de Ciência da Computação
Sistemas Operacionais - 2018/2
Lista de Exercı́cios - 2
Prof. Sérgio Vale Aguiar Campos
scampos@dcc.ufmg.br
Mário Luiz Rodrigues Oliveira (Monitor)
mario.oliveira@dcc.ufmg.br

November 19, 2018

1. Considere um sistema operacional no qual a gerência do espaço livre

de memória é feita mantendo uma lista de espaço livre. Suponha que
o ponteiro para a lista de espaço livre é perdido.

(a) O sistema pode reconstruir a lista de espaço livre? Justifique sua

resposta.
(b) Proponha um esquema para garantir que o ponteiro nunca seja
perdido devido a uma falha de memória.

2. Em um sistema de memória virtual, qual é o efeito de permitir que

duas entradas em uma tabela de página apontem para o mesmo quadro
de página na memória principal? Explique como usar esse efeito para
diminuir o tempo necessário para copiar uma grande quantidade de
memória de um local para outro. Qual seria o efeito em uma página
de atualizar alguns bytes em outra página?

3. O tamanho de uma página é um dos critérios a ser definido num sis-

tema de memória virtual. Apresente argumentos favoráveis a tamanho
de páginas grandes. De forma similar apresente argumentos favoráveis
ao uso de páginas com tamanho pequeno.

4. Qual é a causa do thrashing em um sistema de memória virtual? Como

o sistema operacional detecta o thrashing? Uma vez detectado o que
o sistema operacional pode fazer para eliminar esse problema?

1
 5. Em um sistema de memória virtual, em que circunstâncias ocorrem
faltas de página? Descreva as ações tomadas pelo sistema operacional
quando ocorre uma falta de página.

6. Pesquisadores sugeriram que é preferı́vel ter uma lista de acesso as-

sociada a cada arquivo (especificando que usuários podem acessar o
arquivo e como) a ter uma lista de controle de usuário associada a
cada usuário (especificando que arquivos um usuário pode acessar e
como). Discuta os méritos relativos desses dois esquemas.

7. Considere um sistema de arquivos no qual um arquivo possa ser ex-

cluı́do e seu espaço de disco reutilizado enquanto ainda houver links
para aquele arquivo. Que problemas poderão ocorrer se um novo ar-
quivo for criado na mesma área de armazenamento ou com o mesmo
nome de caminho absoluto? Como esses problemas podem ser evita-
dos?

8. Que problemas poderiam ocorrer se um sistema operacional permitisse

que um sistema de arquivos fosse montado simultaneamente em mais
de um local?

9. Suponha que várias interrupções de diferentes dispositivos de I/O (en-

trada e saı́da) ocorram simultaneamente e considere um esquema de
prioridade para determinar a ordem na qual as interrupções serão aten-
didas. Discuta as questões que precisam ser consideradas na atribuição
de prioridades a diferentes interrupções.

10. Alguns controladores de DMA (Direct Access Memory) suportam acesso

direto à memória virtual permitindo que operações de I/O (entrada
e saı́da) especifiquem endereços virtuais. Uma conversão do endereço
virtual para o fı́sico é realizada durante o processo de acesso à memória.
Explique como essa funcionalidade complica o projeto do controlador
de DMA. Quais são as vantagens de fornecer essa funcionalidade?