Simulacion

ESTRUCTURA DE DATOS II MEMORIA SIMULADA Modelo de simulacin digital Introduccin Qu es Modelo? Modelo es una representacin de un objeto, sistema o idea de forma diferente a la de identidad misma Por lo general el modelo nos ayuda a entender y mejorar un sistema La simulacin es el disear y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentalmente con este modelo con el propsito de entender el comportamiento del sistema del mundo real o evaluar varias estrategia con los cuales puedan operar el sistema. Qu es una Memoria? Memoria (informtica), los circuitos que permiten almacenar y recuperar la informacin. En un sentido ms amplio, puede referirse tambin a sistemas externos de almacenamiento, como las unidades de disco o de cinta. Por lo general se refiere slo al semiconductor rpido de almacenaje (RAM) conectado directamente al procesador. Vase tambin Ordenador o computadora; RAM; ROM. La simulacin o implementacin de una estructura de datos se supone que se har sobre una mquina, computadora, determinada, y lgicamente empleando un programa. Para hacer este programa ser necesario un lenguaje y este lenguaje tendr "primitivos", estructuras de datos estndar que son las que se debern emplear para realizar la tarea de simulacin o implementacin. Como en la mayor parte de los casos, al hacer un programa que simule una estructura se deber elegir la estructura de datos que ms convenga y se tendr que considerar: el tiempo: De realizacin del programa. Que toma el programa para ejecutarse. el espacio: De almacenamiento de los datos. De almacenamiento del programa. DEFINICION Como definicin podemos decir que este tipo de Modelo de Representacin Simula el proceso de pedido de memoria al S.O. y la liberacin de la misma (no pide directamente al

Equipo: Ventura Gorostieta, Daniel Santilln

Pgina 1

Simulacion
S.O. sino que construye un programa full de memoria, cuando pide memoria va entonces al programa que se ha creado). Se caracterstica porque la administracin de la memoria es realizada por el mismo programador utilizando una estructura que me permite dar y eliminar espacios de memoria. Un modelo es la representacin de una estructura de datos dinmicas mediante (arreglos) para lo cual el arreglo simulara el papel de memoria, mientras que los cursores asumirn el papel de punteros por lo que el cursor apunta a una variable entera. Un cursor es: Un mecanismo que se utiliza para simular los punteros en lenguajes que no los poseen. Por ello, son poco usados en Pascal, que s tiene punteros. Un cursor es un entero que apunta e indica el numero de la casilla del arrays donde esta el dato. La memoria a usar solo puede reservarse en tiempo de compilacin. Ejemplo Funcional:

Equipo: Ventura Gorostieta, Daniel Santilln

Pgina 2

Simulacion

Ventajas Es que puede ser utilizado cuando el lenguaje de programacin que estamos utilizando no maneja punteros. Nos permite tener conocimiento mas profundo sobre la asignacin y eliminacin de espacios de memoria. La administracin de la memoria es Administrada por el Programador si el lenguaje nos provee como "primitivo" la estructura que se quiere simular no habr problemas. En efecto, por ejemplo, si lo que se desea es simular un arreglo y el lenguaje elegido es el Pascal, la cosa ser fcil. Los cursores son seguros es decir se puede asegurar que apuntan a un espacio de memoria valida, por apuntar al espacio dentro del arrays. Desventajas Es que solo podemos utilizar la memoria que es asignada por el programador en el momento de compilacin (Dimensin del Vector) Nuestra Estructura deja de ser una estructura dinmica para convertirse en esttica

Equipo: Ventura Gorostieta, Daniel Santilln

Pgina 3