Ir al contenido principal

Conceptos Basicos de la Memoria

Estructura de la Memoria
Definición de memoria
Es una unidad en la que se almacenen los datos, los resultados parciales y los resultados finales del proceso. Cuando el sistema digital de proceso es programable, además, han de memorizarse las instrucciones del proceso. 
    
Donde el significado de cada línea es el siguiente:

• Entrada/Salida de datos. Podemos disponer de líneas de datos de entrada y salida de forma separada, como en el dibujo, o una única línea para ambas acciones.

• Las operaciones básicas a realizar por una memoria son:

o Escritura o almacenamiento. Consiste en grabar la información en la posición deseada.
o Lectura. Consiste en suministrar al exterior, la información previamente escrita en una posición.
• Dirección. Toda memoria está dividida en “porciones”, de forma que el acceso a la memoria, bien para escritura o bien para lectura, se realiza sobre una determinada de esas porciones. Para poder especificar a cuál de ellas queremos acceder, a cada una se le asigna un identificador. A este identificador se le denomina de manera genérica dirección de memoria.
Diseño de una jerarquía de memoria básica.
Se pueden establecer distintas clasificaciones, atendiendo a distintos criterios. Algunas de éstas son las siguientes.
· Registros del microprocesador: Interaccionan continuamente con la CPU, puesto que forman parte de ella, su tiempo de acceso es muy pequeño y una capacidad mínima, normalmente igual a la “palabra” del microprocesador (de 1 a 8 bytes).
 
· Memoria principal: Es una memoria, relativamente grande y rápida, utilizada para el almacenamiento de las instrucciones de los programas  y sus correspondientes datos. Se caracteriza por el hecho de que se puede acceder a cualquier información almacenada en ella mediante instrucciones del repertorio de la máquina.

· Memoria externa o secundaria: Son dispositivos periféricos de almacenamiento accesibles a la CPU a través de controladores de E/S. Las memorias secundarias que se emplean normalmente son, entre otras, los discos y las cintas magnéticas.
Mecanismo completo de acceso a memoria.
· Acceso serie o secuencial. El tiempo de escritura/lectura depende de la localización del lugar de la memoria donde queremos realizar esas operaciones. Un ejemplo de éstas son las cintas.

· Acceso directo: Tiene asociado un mecanismo de lectura/escritura. Los registros tienen una dirección única basada en su dirección física. Se accede directamente a una vecindad dada, seguido de una búsqueda secuencial, hasta alcanzar la posición final. Ej. Discos.

· Acceso aleatorio (random). El tiempo de escritura/lectura es independiente de la localización de la información dentro de la memoria.
– El tiempo para acceder a una posición dada es constante e independiente de la secuencia de accesos previos.
– Cualquier dirección puede seleccionarse aleatoriamente y ser direccionada y accedida directamente. • Ej. Memoria principal y cache

· Asociativa: es del tipo de acceso aleatorio que permite hacer una comparación de ciertas posiciones de bits dentro de una palabra buscando que coincidan con unos valores dados y hacer esto para todas las palabras simultáneamente.
– Una palabra es recuperada en base a una porción de su contenido en lugar de su dirección. • Ej. Memorias cache.
Evaluación de prestaciones de las jerarquías de memoria.
Se utilizan tres parámetros de medida para evaluar las prestaciones.


Segmentación de Memoria
La segmentación de memoria es la división de la memoria primaria de un ordenador en segmentos o secciones. En un sistema de ordenadores usando la segmentación, una referencia a una ubicación de memoria incluye un valor que identifica un segmento y una compensación dentro de ese segmento. Los segmentos o las secciones también se usan en archivos del objeto de programas compilados cuando se unen juntos en una imagen del programa y cuando la imagen se carga en la memoria.
Los segmentos por lo general equivalen a divisiones naturales de un programa como rutinas individuales o tablas de datos por tanto la segmentación es generalmente más visible al programador que la paginación sola.
Los segmentos diferentes se pueden crear para módulos del programa diferentes, o para clases diferentes del uso de memoria como segmentos de datos y código. Ciertos segmentos se pueden compartir entre programas.

Pilas, Argumento de funciones y Variable Locales
 Pilas
¿Qué es una pila?
Una pila (stack) es una estructura de datos, que consta de una serie de datos, en la cual las inserciones y eliminaciones se hacen por un extremo, llamado cima (top), de la pila. La estructura pila se conoce como LIFO (last-in, first-out, último en entrar, primero en salir), que significa “último elemento introducido, primero sacado”.

Operaciones fundamentales
Las operaciones fundamentales introducir y eliminar se hacen por un extremo de la pila llamado cima (top).
Veamos algunos ejemplos de pilas en la vida cotidiana:
Ejemplos en Computación

   
#include <iostream.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>

struct pilas
{
int d;
pilas *a;
}*c,*e;

void menu(void);
void ingresar(void);
void sacar (void);
void actualizar_pila(void);

main()
{
menu();
}
void menu(void)
{
int y,opc;
 for(;;)
 {
 cout<<"\n1. Ingresar datos";
 cout<<"\t2. Sacar datos";
 cout<<"\t0. Terminar";
 cout<<"\n Ingrese opcion: ";cin>>opc;
 switch(opc)
 {
 case 1:
 ingresar();
 break;
 case 2: sacar();
 break;
 case 0: exit(1);
 default: cout<<"\n Opcion no valida!!"; break;
 }
actualizar_pila();
cout<<"\n\nOprima una tecla para continuar";
getch();
 }
}

void ingresar (void)
{
 if(!c)
 {
 c=new(pilas);
 cout<<"Ingrese elemento: ";
 cin>>c->d;
 c->a=NULL;
 return;
 }

 e=new(pilas);
 cout<<"\nIngrese elemento: ";
 cin>>e->d;
 e->a=c;
 c=e;
}

void sacar(void)
{
 if(!c)
 {
 cout<<"\n\nNo hay elementos!!";
 return;
 }

 e=new(pilas);
 e=c;
 cout<<"\n\nElemento eliminado: " <<e->d;
 c=e->a;
 delete(e);

}
void actualizar_pila(void)
{
 int y=2,i,ca=0;
 e=c;
 while(e)
 {
 ca++;
 e=e->a;
 }

for(i=0;i<=ca;i++)
 {
 cout<<" ";
 }
 //muestro lo que tiene la pila!!
 i=0;
 e=c;
 while(e)
 {
 cout<<"\n";
 cout<<++i<<" - "<<e->d;
 e=e->a;
 }
}

Argumento de funciones

En computación, una subrutina o subprograma (también llamada procedimiento, función o rutina), como idea general, se presenta como un subalgoritmo que forma parte del algoritmo principal, el cual permite resolver una tarea específica.

Las funciones son la parte central de la programación. Algunos lenguajes, como Pascal, distinguen entre procedimientos ("Procedures") y funciones. En C++ las funciones desempeñan ambos papeles, aunque en cierto modo, los ficheros desempeñan algunas funcionalidades de lo que, en otros lenguajes como Modula-2, se denominan módulos. Otra diferencia substancial es que C++ no permite el anidamiento de funciones, es decir, definir funciones dentro de otras. En C++ todas las funciones se definen a nivel de fichero, con lo que tienen ámbito global al fichero.

ejemplo:

/* Inclusión de archivos */
#include <stdio.h>

void holamundo(void) /* Función donde se ejecuta la lógica del programa */
{
  printf("Hola Mundo\n"); /* imprime la cadena */
 return; /* sale de la función */
}
 
int main(void) /* Función principal del programa */
{
 holamundo(); /* llamada a la función holamundo */
 return 0; /* sale del programa con código 0 (correcto) */
}
 
 

Argumentos

Las funciones también pueden recibir argumentos o parámetros, para modificar su comportamiento. Por ejemplo, la definición de una función para sumar dos números sería de la siguiente manera: 

#include <stdio.h>

int sumar(int numero1, int numero2)
{
 return numero1 + numero2;
}

int main(void)
{
 int suma = sumar(5, 3); /* Se ejecuta correctamente*/
 printf("La suma es: %d ", suma);
 return 0;
}
 
 

Declaración y definición

En el ejemplo anterior podemos notar que la función sumar figura en el código antes que main. ¿Qué pasaría si las escribiéramos en distinto orden? 
#include <stdio.h>

int main(void)
{
 int suma = sumar(5, 3); /* ERROR, sumar no ha sido declarada aún */
 printf("La suma es: %d ", suma);
 return 0;
}

int sumar(int numero1, int numero2)
{
 return numero1 + numero2;
}
 
 
En este caso el programa es erróneo y no compila, ya que en la línea donde 
se llama a la función sumar, el compilador aún no conoce ninguna función 
con ese nombre, y cuáles son sus argumentos y valor de retorno.
 

 Variables Locales
Una variable local es aquella cuyo ámbito se restringe a la función que la ha declarado se dice entonces que la variable es local a esa función. Esto implica que esa variable sólo va a poder ser manipulada en dicha sección, y no se podrá hacer referencia fuera de dicha sección. Cualquier variable que se defina dentro de las llaves del cuerpo de una función se interpreta como una variable local a esa función.
Cuando una variable x es local a una función func1, significa que la función func1 es la propietaria de dicha variable, y puede acceder a ella y modificarla. Si cualquier otra función del programa necesita conocer el valor de la variable x, es la función func1 la que debe transferir el valor de x a través del paso de argumentos en la llamada a la función. Si además esta función desea modificar el valor de dicha variable, entonces tendrá que devolver el nuevo valor a func1, y será func1 quien se encargue de asignar el valor devuelto a su variable x.


Ejemplo de uso de variables locales:

El siguiente programa muestra el uso de variables locales. El programa lee 10 números por teclado y calcula si el número es primo. Para comprobar si el número leído es primo se utiliza una función que recibe el número y devuelve true o false según el número sea primo o no.


#include <iostream>
using namespace std;
bool es_primo(int);
int main()
{   int numero, i; // variables locales de main
    cout << "Introduzca 10 numeros enteros > 0: ";
    for(i=1;i<=10;i++)
    {
        do
        {
           cout << "numero " << i << ": ";
           cin >> numero;
        }while(numero <= 0);
        if (es_primo(numero))
            cout << "Es primo" << endl;
        else
            cout << "No es primo" << endl;
    }
    system("pause");
}
//función que comprueba si un número es primo
//el parámetro n es una variable local de la función
bool es_primo(int n)
{
     int i=2; // i es una variable local de la función
     if(n==1)
        return true;
     else
     {
        while(n%i!=0)
           i++;
        if(i==n)
           return true;
        else
           return false;
     }
}
 

este blog fue hecho por:
Ricardo samaniego
Roy Jaen
Fernando Figueroa

Comentarios