UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO
CENTRO UNIVERSITÁRIO NORTE DO ESPÍRITO SANTO
Disciplina: Sistemas Operacionais
Professor: Renato E. N. de Moraes
Aluno:
Turma: 4CC
Data: 06/08/13
Semestre: 2013-1 Valor: 2,0 pt
Trabalho 02 - Paginação
Nota:
Neste trabalho deve ser feita uma simulação de um sistema de gerenciamento de memória
virtual. A mémoria virtual deve ser implementada como paginação, para isso cada grupo deve
decidir:
• o tamanho da memória fı́sica (quantas molduras de página)
• o tamanho da página virtual
• o tamanho do working set de maneira que possam existir dois processos em memória
• a implementação da tabela de páginas.
O programa deve funcionar da seguinte forma:
• ler um ou dois arquivos texto, cada arquivo contendo um programa. O arquivo texto deve
conter uma instrução em cada linha. O formato e o conjunto de instruções definido pelo
grupo deve ser o mais simples possı́vel mas deve permitir que o princı́pio da localidade seja
respeitado.
• o usuário, via teclado, decide se o processo ativo deve ser escalonado.
• a saı́da consiste na comparação entre os algoritmos implementados:
– a taxa: quantidade de faltas de página por quantidade de instruções.
– tempo de processamento de cada algoritmo (implementar penalidade de tempo para
cada falta de página). Utilizar a função clock() do C para medir tempo.
Algoritmos a serem implementados:
1. Algoritmo Aleatório
2. Algoritmo FIFO
3. Algoritmo LRU
4. Algoritmo especı́fico: (a) Relógio, (b) Envelhecimento ou (c) WSClock
O grupo com quatro pessoas deve implementar a opção (c) da lista acima. Os dois grupos
com três pessoas devem escolher uma das demais opções. Quem chegar primeiro leva.
O trabalho deve ser apresentado em sala de aula no dia 30/08/13 por todos os alunos do
grupo. Devem ser utilizandos slides e datashow na apresentação de 20 minutos.
A apresentação deve conter uma descrição em C ou pseudo-código do algoritmo implementado: (a) Relógio, (b) Envelhecimento ou (c) WSClock. A apresentação deve conter pelo menos
um exemplo da execução do algorimo. Utilize pelo menos 5 figuras durante a apresentação.
Deve ser apresentado os resultados de tempo e qualidade dos algoritmos. Deve ser utilizado,
pelo menos três gráficos: um que mostre o crescimento da taxa de quantidade de faltas de
página dos algoritmos a medida que o número de instruções cresce, outro gráfico que mostre o
crescimento do tempo de processamento dos algoritmos a medida que o número de instruções
cresce e outro que mostre diferença entre os resultados dos algoritmos quando a entrada respeita
o prı́ncipio da localidade e quando não respeita. A comparação dos resultados deve ser interpretada e explicada. Ou seja, porque os resultados se mostram daquela forma? Os resultados
foram os esperados? Os resultados estão de acordo com o que está descrito na teoria? Etc...
Quanto mais resultados forem apresentados e interpretados, melhor será a apresentação.
Alunos que não participarem da apresentação ficarão com nota zero.
Bom trabalho!!
Centro Universitário Norte do Espı́rito Santo
Rodovia BR 101 Norte, Km 60, Bairro Litorâneo, CEP: 29.932-540, São Mateus – ES
Tel.: +55 (27) 3312.1511, Fax.: +55 (27) 3312.1510
Sı́tio eletrônico: http://www.ceunes.ufes.br/