Tarefa 02 Gerenciamento de Memória-2023-2

Tarefa 02 – Gerenciamento de Memória Objetivo da tarefa: • Estudar e avaliar estratégias para paginação sob demanda • Comparar algoritmos de substituição de página • FIFO, Segunda chance e relógio, NRU e LRU • Implementar um simulador capaz de alocar e liberar páginas na memória conforme um padrão de acesso informado como entrada: • Uso de tabela de páginas e bits presente/ausente • Páginas presentes na memória (teriam o acesso normalmente) • Páginas marcadas como ausente precisam ser carregadas Descrição do simulador: • Dados de entrada: • Número de quadros endereçáveis na memória • Ex. quadros = 64; • Total de páginas distintas endereçáveis; • Ex. total páginas = 256; • Arquivo com uma lista de páginas referenciadas: • Ex. paginas = 1, 3, 10, 3, 20, 245, 12, 1, 4, 5, 4, 7, 210, ... • Obs.: A lista deve ter um tamanho definido antes da execução. Exemplo, uma sequência com 100.000 acessos aleatórios O simulador deve executar o mesmo padrão de acesso para cada algoritmo de substituição de página, iniciando sem nenhum quadro alocado. • Dados de saída: • Resultado indicando o número total de page faults obtido para a execução com cada um dos algoritmos de substituição de páginas • Você pode acrescentar outras métricas que julgue interessante para a análise dos algoritmos (mas não é obrigatório) Entrega da Tarefa • O tarefa pode ser realizado até 26 /11 • Devem ser entregues (i) os códigos gerados e (ii) um relatório e um vídeo descrevendo e ilustrando o uso do simulador • Estudo de desempenho dos algoritmos (deve fazer parte do relatório e do vídeo) • Procure produzir diferentes configurações (ex. poucos quadros e poucas páginas, poucos quadros e muitas páginas distintas, etc.) e análise, com base nas informações do simulador, quais algoritmos são mais indicados nos diferentes cenários testados. • Será avaliada a qualidade da análise em termos de escolha dos cenários para o teste e das conclusões observadas