Paginación

Departament d’Informàtica de Sistemes i Computadors

ARQUITECTURA DE COMPUTADORES

Práctica 9 Gestión de la Memoria: Simulación de técnicas de paginación por demanda

Práctica 9: Gestión de la Memoria

1 de 10

Departament d’Informàtica de Sistemes i Computadors Objetivos
El objetivo de esta práctica consiste en comprobar el funcionamiento de un esquema de gestión de memoria basado enla paginación por demanda. Para ello, se utilizará un simulador desarrollado en JAVA. Conéctate a la web de la asignatura para empezar la simulación. Este simulador ha sido desarrollado con motivo de un proyecto final de carrera realizado en la Escuela Universitaria de Informática (UPV). Toda la información se encuentra publicada en el enlace de Agradecimientos.

1. Introducción al simulador degestión de memoria
El programa de Simulación de la Gestión de Memoria tiene por objeto, mostrar el funcionamiento de algunos aspectos de la gestión de memoria que intervienen en la ejecución de uno o más procesos en un entorno de multiprogramación. Concretamente, se describe la ejecución de un conjunto de procesos mediante un determinado algoritmo de planificación (“Round-robin”) y cómo estosprocesos generan durante su ejecución accesos a direcciones lógicas que serán traducidos a direcciones en memoria física. El esquema de traducción de direcciones se basa en una técnica de paginación combinada con algoritmos de reemplazo, lo que se conoce globalmente como memoria virtual mediante paginación bajo demanda. Dicho programa ha sido desarrollado en lenguaje JAVA dentro de un PFC1 de la EUI[PFC1, 99], como parte de un proyecto europeo de educación a distancia [INEIT, 97].

Figura 1.- Pantalla principal del simulador de Gestión de Memoria.

Práctica 9: Gestión de la Memoria

2 de 10

Departament d’Informàtica de Sistemes i Computadors
1.1. Inicio del programa
El primer paso en la ejecución del programa de Simulación de Gestión de Memoria (ver Figura 1) consiste en cargarel fichero de simulación (dentro del menu Archivo). Dicho fichero está predeterminado si el programa se ejecuta desde un navegador (modo applet, como es el caso). En cambio, si el programa se ejecuta en modo nativo dentro de un sistema operativo como Linux (Ver la sección 2.7. Ejecución en Linux) o Windows, el fichero de simulación puede ser elegido o ser creado por el propio usuario. Paradescribir el manejo del programa, se utilizará un ejemplo de fichero denominado “Simulacion.inf” que se proporciona en la práctica y cuyo contenido se indica en la Figura 2:
Proceso1 50000 0 5000 0 100 0 456 4000 1050 end 0 Proceso2 50000 0 2048 7999 2248 4096 2134 3100 230 end 0 Proceso3 60000 0 2148 50000 1024 1024 3477 6000 2340 end EOF
Figura 2.- Ejemplo de fichero de simulación.

Para visualizareste fichero se puede utilizar la opción “Ver Ventana de Direcciones Lógicas” dentro del menú Edición. Este fichero contendrá una secuencia de direcciones lógicas agrupadas por cada proceso que se incluye en el sistema. Para ello se utiliza una cabecera con tres campos: el primero hace referencia al identificador del proceso, el segundo al tamaño de dicho proceso y el tercero a la prioridad, queidentificará la cola a la que pertenece el proceso. Por ejemplo, la primera línea del fichero contiene la siguiente declaración: Proceso1 50000 0 Dicha información identifica el Proceso1, con un tamaño de 50000 bytes y una prioridad 0. A partir de esta línea aparecen valores numéricos separados en diferentes líneas, cada uno de los cuales

Práctica 9: Gestión de la Memoria

3 de 10Departament d’Informàtica de Sistemes i Computadors
representa una dirección lógica. Las direcciones lógicas contenidas en un mismo proceso finalizarán cuando aparezca la etiqueta “end”. A continuación, y antes de empezar la especificación de un nuevo proceso, aparecerá un valor numérico que representa el desplazamiento temporal en la activación del siguiente proceso respecto el anterior. En este...