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 mmiguel@dcc.ufmg.br 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 …exibir mais conteúdo…

Ponteiros em arquiteturas 32 bits são de tamanho 4 bytes, enquanto em arquiteturas 64 bits são de 8 bytes.

4.0 - DESCRIÇÃO DAS SOLUÇÕES PROPOSTAS: 4.1 - ESTRUTURAS DE DADOS: Aqui são apresentadas as estruturas de dados utilizadas no trabalho. Estrutura utilizada para a implementação da arvore B: /*Estrutura do registro de cada pagina.*/ typedef struct TipoRegistro { TipoChave Chave; } TipoRegistro; *Armazena as chaves inseridas na Arvore B. /*Estrutura da Pagina*/ typedef struct TipoPagina { int n; TipoRegistro *r; TipoApontador *p; } TipoPagina; *Estrutura de dados das paginas (nós) da arvore B. Estrutura responsável pela abstração da memoria primaria: typedef struct TipoMemoriaP { TipoApontador p; } TipoMemoriaP; *A memoria primaria foi abstraída para um vetor de ponteiros para Paginas. Estrutura responsável pela implementação das politicas de reposições: typedef struct TipoCelula { AptCelula ant,prox; int PosicaoMemoria; int f_acesso; } TipoCelula; *Estrutura responsável por guardar a posição de memoria que a pagina referida se encontra, assim como a frequência de acesso da pagina. typedef struct TipoPolitica{ int tam,tamMax; AptCelula inicio,fim; }TipoPolitica; *Estrutura do tipo lista. As politicas de reposição foram implementadas em um TAD de lista duplamente encadeada, onde para cada simulação (FIFO, LRU, LFU), alterase o tipo de adição e