Arquitectura de von Neumann

Este describe una arquitectura de diseño para un computador digital electrónico con
partes que constan de una unidad de procesamiento que contiene una unidad aritmético
lógica y registros del procesador, una unidad de controlque contiene un registro de
instrucciones y un contador de programa, una memoria para almacenar tanto datos como
instrucciones, almacenamiento masivo externo, y mecanismos de entrada y salida.12 El
concepto ha evolucionado para convertirse en un computador de programa
almacenado en el cual no pueden darse simultáneamente una búsqueda de instrucciones
y una operación de datos, ya que comparten un bus en común. Esto se conoce como
el cuello de botella Von Neumann, y muchas veces limita el rendimiento del sistema.3
El diseño de una arquitectura von Neumann es más simple que la arquitectura
Harvard más moderna, que también es un sistema de programa almacenado, pero tiene
un conjunto dedicado de direcciones y buses de datos para leer datos desde memoria y
escribir datos en la misma, y otro conjunto de direcciones y buses de datos para ir a
buscar instrucciones.
Un ordenador digital de programa almacenado es aquel que mantiene sus instrucciones
de programa, así como sus datos, en una memoria de acceso aleatorio (RAM) de lectura-
escritura. Las computadoras de programa almacenado representaron un avance sobre los
ordenadores controlados por programas de la década de 1940, como la Colossus y
la ENIAC, que se programaron mediante el establecimiento de conmutadores y la
inserción de cables de interconexión para enrutar datos y para controlar señales entre
varias unidades funcionales. En la gran mayoría de las computadoras modernas, se utiliza
la misma memoria tanto para datos como para instrucciones de programa, y la distinción
entre von Neumann vs. Harvard se aplica a la arquitectura de memoria caché, pero no a
la memoria principal.

La arquitectura Harvard es una arquitectura de computadora con pistas

de almacenamiento y de señal físicamente separadas para las instrucciones y para los
datos. El término proviene de la computadora Harvard Mark I basada en relés, que
almacenaba las instrucciones sobre cintas perforadas (de 24 bits de ancho) y los datos en
interruptores electromecánicos. Estas primeras máquinas tenían almacenamiento de
datos totalmente contenido dentro la unidad central de proceso, y no proporcionaban
acceso al almacenamiento de instrucciones como datos. Los programas necesitaban ser
cargados por un operador; el procesador no podría arrancar por sí mismo.
Hoy en día (2017), la mayoría de los procesadores implementan dichas vías de señales
separadas por motivos de rendimiento, pero en realidad implementan una arquitectura
Harvard modificada, para que puedan soportar tareas tales como la carga de un programa
desde una unidad de disco como datos para su posterior ejecución.

MODELO DE ALAN TURING

Descripción

La máquina de Turing, modela de forma matemática una máquina que opera sobre una
cinta. En esta cinta hay símbolos que la máquina puede escribir o leer, uno a la vez. Las
operaciones que la máquina puede realizar están determinadas por un conjunto finito de
instrucciones elementales como “si el estado es 6 y el valor es 0 escribe 1 y pasa al
estado 27”.

Una máquina de Turing consta de las siguientes partes:

 Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un
símbolo en algún alfabeto finito. Dicho alfabeto contiene un símbolo especial en
blanco (blank symbol escrito como ‘B’) y uno o más símbolos adicionales. La cinta se
supone infinita.

 Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la
izquierda o a la derecha una posición.

 Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que
dado el estado (qi) en el que se encuentra actualmente la máquina y el símbolo (aj)
que está siendo leído desde la cinta, indica a la máquina que realice la siguiente
secuencia de acciones:

 Escribe o borra un símbolo

 Mueve la cabeza (a la izquierda o la derecha)

 Asume el mismo o un nuevo estado según lo prescrito

 Un registro de estados donde se guarda el estado de la máquina de Turing.

Tipos de modos de direccionamiento en computadoras
La memoria de acceso aleatorio, o RAM, es la memoria principal de una computadora.
Las aplicaciones son cargadas y ejecutadas en la memoria RAM. Los modos de
direccionamiento asignan memoria RAM en porciones que pueden ser referenciadas
individualmente para que la unidad central de procesamiento, o CPU, pueda determinar
qué ubicación de memoria está siendo utilizada por una instrucción de la máquina.

Modo de direccionamiento inmediato

El modo inmediato es la forma más simple de direccionamiento. El operando es parte de

la instrucción y, por lo tanto, ninguna referencia de memoria, distinta de la instrucción, es
requerida para recuperar el operando. Este modo es rápido y se puede utilizar para definir
constantes o establecer valores de variables iniciales. Este modo tiene un alcance
limitado, ya que es limitado al tamaño del campo de dirección, que para la mayoría de los
conjuntos de instrucciones es pequeño en comparación con la longitud de palabra.

Modo de direccionamiento directo

En el modo directo, el campo de dirección contiene la dirección del operando. Se requiere

una única referencia de memoria para leer el operando de la localización dada. Sin
embargo, sólo proporciona un espacio de direcciones limitado.

Modo de direccionamiento indirecto

En el modo indirecto, la celda de memoria a la que apunta el campo de dirección contiene

la dirección del operando (puntero), que a su vez contiene la dirección de longitud
completa del operando. Este modo tiene un espacio de direcciones grande, a diferencia
del direccionamiento inmediata y el directo, pero debido a que se requieren múltiples
accesos de memoria para encontrar el operando es más lento.

Modo de direccionamiento de registro

El modo de registro es similar al modo directo. La diferencia clave entre los dos modos es
que el campo de dirección de la instrucción se refiere a un registro en lugar de una
posición de memoria. El direccionamiento de registro no tiene una dirección eficaz. Tres o
cuatro bits son utilizados como campo de dirección para hacer referencia a los registros.
Modo de direccionamiento indirecto de registro

Este modo es similar al direccionamiento indirecto. El operando se encuentra en una

celda de memoria apuntada por contenido de un registro. El registro contiene la dirección
efectiva del operando. Este modo utiliza menos acceso de memoria que el
direccionamiento indirecto. Este modo tiene un espacio de direcciones grande, pero es
limitado al ancho de los registros disponibles para almacenar la dirección efectiva.

Modo de direccionamiento de deplazamiento

El modo de desplazamiento consiste en tres variaciones:

1) Direccionamiento relativo 2) Direccionamiento de registro base 3) Direccionamiento de

índice

Este modo puede considerarse una combinación del modo de direccionamiento indirecto y
de registro. La dirección tiene dos valores: el valor base y un registro que contiene un
desplazamiento entero que es sumado o restado de la base para formar la dirección
efectiva de la memoria.

Modo de direccionamiento de pila

El modo de pila, también conocido como direccionamiento implícita, consiste en un

conjunto lineal de ubicaciones referidos al último que entra y primero en salir. El operando
está en la parte superior de la pila. El puntero de la pila es un registro que almacena la
dirección de la parte superior de la ubicación de la pila.