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
– 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.
– 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.
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:
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ónsumar 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.
#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;
}
}Ricardo samaniego
Roy Jaen
Fernando Figueroa




Comentarios
Publicar un comentario