Aeds, tp!, ufmg

Trabalho Pratico 1 Algoritmo e Estrutura de Dados III Sistema de Memoria Virtual (SMV) Departamento de Ciência da Computação - Universidade Federal de Minas Gerais Mauri Miguel Costa Jr [e-mail] 1.0 - INTRODUÇÃO: Esse trabalho prático tem como objetivo a implementação de um sistema de memoria virtual (SMV), o qual será usado pela aplicação da Arvore B. Será implementado uma versão simplificada de um SMV, de modo a avaliar as politicas de reposições de paginas (FIFO, LRU e LFU) em uma aplicação que estrutura seus dados em memoria secundaria em forma de Arvore B. 2.0- DESCRIÇÃO DO PROBLEMA: A memória primária de um computador, além de ser bem limitada, é endereçado diretamente pelo processador. Sendo assim, ela é a memória visível para as aplicações. Por causa disto, existem dois grandes problemas: quando as aplicações necessitam de um espaço maior do que o disponível em memória primária ou quando existem múltiplas aplicações sendo executadas ao mesmo tempo (Compartilhando memória). Para resolver esses problemas, Sistemas de Memória Virtual são criados. Eles utilizam estratégias de gerenciamento de memória primária, no intuito de abstrair para as aplicações, uma memória suficiente para todos os seus dados. O SMV a ser implementado, consiste em uma versão simplificada alocada dinamicamente de acordo com os parâmetros da entrada. A memória primária foi abstraída de forma a armazenar estruturas do tipo página, - Nesse trabalho “paginas” são os nós de uma Arvore B - e a memória secundaria foi abstraída na forma de arvore B. De forma geral, o funcionamento de um SMV pode ser resumido por: Quando um registro de dados é requerido por uma aplicação, descobre-se em qual página o registro reside e verifica se a página se encontra em memória primária. Em caso positivo, acontece um hit, em caso negativo, ocorre um “Page miss” e a página é carregada para a memória. Caso toda a memória esteja alocada, uma página é escolhida para ser substituída, seguindo uma politica de