ea879-p3-2011

Prévia do material em texto

EA879 – Terceira Prova – 23/11/2011
Sem consulta – Duração: 120 minutos
Nome: _____________________________________________________ RA: _________
Questão 1 (2 pontos) – Descreva o mapeamento de um endereço virtual em seu 
correspondente endereço físico. Atente para as diferentes possibilidades que podem ocorrer 
durante o processo de mapeamento.
O mapeamento é realizado pela MMU e podem ocorrer 3 situações:
– o mapeamento é encontrado na tabela (cache) mantida pelo TLB;
– o mapeamento não é encontrado no TLB, mas na tabela de páginas do processo;
– o mapeamento não é encontrado nem na TLB nem na tabela de páginas, situação em 
que a MMU gera um page fault.
Questão 2 (2 pontos) – Um computador tem 4 páginas. O instante (em pulsos de clock) de 
carregamento, de último acesso e os bits R/M para cada um das páginas é mostrado abaixo. 
Qual página será substituída por cada um dos algoritmos abaixo? 
(a) NRU (Not Recently Used)
(b) FIFO (First In First Out) original 
(c) LRU (Least Recently Used)
(d) Segunda chance 
Página Carregamento Último acesso Bit R Bit M 
0 130 215 0 0 
1 234 265 1 0 
2 164 286 1 1 
3 124 277 1 1 
NRU: remove a página 0 (bits R e M não setados)
FIFO: remove a página 3 (carregada primeiro)
LRU: remove a página 0 (acessada a mais tempo)
Segunda Chance: remove a página 0 (página 3 tem bit M setado)
Questão 3 (1 pontos) – Os sistemas operacionais utilizam o algoritmo WSClock para 
proceder a troca de páginas. Explique como este algoritmo funciona passo a passo por meio 
de um exemplo.
Ver livro texto.
Questão 4 (1 ponto) – Por que a técnica de gerenciamento de memória baseada em permuta 
(swaping) de processos foi abandonada?
Devido ao aumento do tamanho dos processos o tempo de E/S para troca do processo inteiro 
tornou-se inviável pelo impacto que causa na evolução do processo.
Questão 5 (2 pontos)
(a) Explique como o sistema operacional, a partir da entrada do diretório referente a um 
arquivo, acessa os blocos deste arquivo. Considere tanto os sistemas que empregam tabela 
FAT (File Allocation Table) quanto os que empregam inodes.
Na tabela FAT o diretório contem o primeiro bloco e, a partir deste, a tabela FAT indexa os 
blocos subsequentes. Para inodes, o diretório contem o indice do inode. O inode deve ser 
acessado do disco e, em memória, é possível recuperar-se os blocos contidos nos endereços 
diretos e indiretos.
(b) Porque a tabela FAT foi abandonada?
Porque, com a capacidade dos discos atuais, o tamanho da tabela ocuparia muita memória.
Questão 6 (2 pontos) – 
(a) O que você entende por entrada e saída independente do dispositivo e o que é necessário 
para se atingir esta independência?
E/S independente de dispositivo é fornecer uma interface de E/S padrão para todos os 
dispositivos de E/S, independentemente da forma como o dispositivo opera. E/S 
independente de dispositivo oferece chamadas de sistema comuns a todos os dispositivos 
(open, close, read, etc.). Para atingir esta independência, o sistema operacional implementa 
uma camada de software acima dos device drivers que oferece, por exemplo, uma forma 
padrão de identificar dispositivos de E/S, de conectar device drivers ao sistema operacional 
e de realizar otimizações tais como bufferização, caching, etc. 
(b) Descreva passo a passo uma situação de entrada e saída que faz uso de DMA (Direct 
Memory Access).
Ver livro texto.