Universidade Federal de Alagoas

Campus Arapiraca
Cincia da Computao
Disciplina: SISTEMAS OPERACIONAIS
Profa.: Raquel Cabral
Valor: 10 pontos (Peso 3)
PRAZO PARA ENVIO: 03/10/2016 at as 15:30
ATIVIDADE AVALIATIVA I AB2
ALUNO:
INSTRUES
1. Avaliao individual para composio da AB1.
2. A soluo deve ser postada no Moodle em um arquivo pdf (Demais formatos sero desconsiderados.
2. Faz parte da avaliao a interpretao das questes.
3. Provas idnticas recebero nota zero.
4. Todas as consideraes necessrias para entendimento das suas solues devem estar no
trabalho, caso contrrio a questo no ser considerada.
5. Respostas sem a devida justificativa sero desconsideradas.
QUESTES
1. (2 pontos) Defina fragmentao interna e externa. Quando elas ocorrem ?
2. (2 pontos) Um sistema de troca de processos elimina lacunas na memria via compactao.
Ao supor uma distribuio aleatria de muitas lacunas e diversos segmentos de dados e um
tempo de leitura/escrita de 10 ns para uma palavra de memria de 32 bits, quanto tempo
ele levar para compactar 128MB ? Para simplificar, presuma que a palavra 0 a parte de
uma lacuna e que a palavra da parte mais alta da memria contenha dados vlidos.
3. (3 pontos) Dada a seguinte sequencia de pginas referenciadas por uma aplicao, indique
o nmero de falta de pginas que ocorrem com os algoritmos de substituio de pgina :
FIFO, LRU, OPT. Considere que todas as pginas esto livres inicialmentee a memria
fsica com trs quadros.
Cadeia de referncia: A B C D A B E A B C D E B A B
4. (3 pontos) Um sistema operacional implementa gerncia de memria virtual por paginao.
Considere endereos virtuais com 16 bits, referenciados por um mesmo processo durante
sua execuo e sua tabela de pginas abaixo com no mximo 256 entradas, sendo que esto
representadas apenas as pginas presentes na memria real. Indique para cada endereo
virtual a seguir a pgina virtual em que o endereo se encontra, o respectivo deslocamento
e se a pgina encontra-se na memria principal neste momento.
a) 2049 b) 2304

Profa. Raquel S. Cabral