La Máquina Multinivel

Arquitectura de Computadores
z La máquina multinivel corresponde a una
representación conceptual y estructurada de un sistema
La Máquina Multinivel computacional.
z Está compuesta de un conjunto de niveles los cuales
representan una capa de software, hardware o
microcódigo, según corresponda.
z Según la siguiente figura el nivel cero de lógica digital
Sesión-02 corresponde a una máquina real y tangible. El resto de
los niveles (del 1 hasta el 5) se denominan máquinas
virtuales debido a su íntima relación con los diferentes
Lunes, 06 de Septiembre del 2010 niveles de programación y lenguajes que los componen.
Estos niveles corresponden a la parte 100 abstracta del
sistema.

La Máquina Multinivel (cont.) La Máquina Multinivel (cont.)

Veamos ahora una breve descripción de los diferentes niveles:
z Nivel 0 o Nivel de Lógica Digital. Corresponde al nivel tangible
de un computador donde encontramos los circuitos de la
máquina. Estos circuitos implementan, a nivel de compuertas
lógicas, toda la funcionalidad de la máquina. Este nivel hardware
se encarga de interpretar a los microprogramas del nivel de
microporgramación, ejecutando cada microinstrucción
(programación) que compone un microprograma.
z Nivel 1 o Nivel de Microprogramación. La Microprogramación
corresponde a un nivel de programación orientado completamente
a la máquina y que se encarga de interpretar cada instrucción del
nivel de máquina convencional. Existe un microprograma que
interpreta a una instrucción de máquina del nivel inmediatamente
superior. El lenguaje de máquina que se encuentra en este nivel
es el lenguaje que entiende verdaderamente el hardware.
Figure 1.4: Máquina Multinivel para un sistema computacional moderno
(Tanenbaum, Organización de Computadoras, un Enfoque Estructurado, pag. 5).
La Máquina Multinivel (cont.)
z Nivel 2 o Nivel de Máquina Convencional. También
es un nivel lógico de programación donde se encuentra
definido el lenguaje de máquina orientado al
programador. En ella se definen en general las
características de la arquitectura lógica de un
procesador (set de instrucciones de máquina, tamaño
de la palabra de memoria, modos de direccionamiento,
etc.)
z Nivel 3 o Nivel de Sistema Operativo. Es un nivel
híbrido debido a que coexisten instrucciones del nivel 2
y de este nivel. Las instrucciones del nivel 2 las
interpreta directamente un microprograma del nivel 2 y
las otras el mismo sistema operativo.
La Máquina Multinivel (cont.)
z Nivel 5 o Nivel de Lenguaje Orientado al
Problema. En este nivel encontramos los
lenguajes de alto nivel, los cuales son utilizados
para escribir los programas de aplicación. La
mayoría de estos lenguajes tiene un traductor
denominado compilador, el que se encarga de
traducir los programas escritos en lenguajes de
alto nivel a algún lenguaje de máquina de uno
de los niveles inferiores.
La Máquina Multinivel (cont.)
z Nivel 4 o Nivel de Lenguaje Ensamblador. El lenguaje
ensamblador (assembly) es un lenguaje de
programación un poco complejo debido a que es una
representación simbólica del lenguaje de máquina de la
computadora (lenguaje binario).
z Cada instrucción de máquina tiene una instrucción
equivalente a nivel de lenguaje ensamblador.
z Las instrucciones del lenguaje de máquina de los niveles
1 y 2 tienen sus lenguajes ensambladores (assembly y
assembly, respectivamente), los cuales están orientados
generalmente hacia los programadores de software de
sistemas (software como el kernel de un S.O.,
compiladores, etc.).
La Máquina Multinivel (cont.)
El cuadro 1 ilustra una estructura de una máquina multinivel
Sistema Reservas Línea
Juegos
Bancario Aérea
Intérprete de
Compiladores Editores
Comandos
Sistema Operativo
Microprogramación
Dispositivos Físicos
Table-01: Un sistema computacional consta de hardware, programas de sistema y de
aplicación. (Tanenbaum, Sistemas Operativos Modernos, pag. 2).

Sistemas Numéricos
Sistemas numéricos
z Un sistema de numeración es un conjunto de
símbolos y reglas de generación que
permiten construir todos los números válidos
en el sistema.
z Un sistema de numeración puede
representarse como:
Número y Numeral
5 V
Numeral:
Representación de un número
por medio de símbolos.
Número: Idea que se tiene de cantidad.
Sistemas numéricos (cont.)
donde:
z N es el sistema de numeración considerado
(p.ej. decimal, binario, etc.)
z S son los símbolos permitidos en el sistema.
– En el caso del sistema decimal son {0,1...9};
– en el binario son {0,1};
– en el octal son {0,1...7};
– en el hexadecimal son {0,1...9,A, B, C, D, E, F}
z R son las reglas que nos indican qué números
son válidos en el sistema, y cuáles no.
Sistemas numéricos (cont.)
z Estas reglas son diferentes para cada sistema
de numeración considerado, pero una regla
común a todos es que para construir números
válidos en un sistema de numeración
determinado sólo se pueden utilizar los
símbolos permitidos en ese sistema.
z Para indicar en qué sistema de numeración se
representa una cantidad se añade como
subíndice a la derecha el número de símbolos
que se pueden representar en dicho sistema.
Clasificación
z Los sistemas de numeración pueden clasificarse en
dos grandes grupos:
– Posicionales y
– No-posicionales.
z En los sistemas no-posicionales los dígitos tienen el
valor del símbolo utilizado, que no depende de la
posición (columna) que ocupan en el número.
z En los sistemas de numeración ponderados o
posicionales el valor de un dígito depende tanto del
símbolo utilizado, como de la posición que ése
símbolo ocupa en el número.
z Por ejemplo,
– el sistema de numeración egipcio es no posicional,
– en cambio, el babilónico es posicional.
Sistemas numéricos (cont.)
Ejemplos
z el número 125(10) es un número válido en el sistema
decimal, pero el número 12A(10) no lo es, ya que utiliza
un símbolo A no válido en el sistema decimal.
z el número 35(8) es un número válido en el sistema
octal, pero el número 39(8) no lo es, ya que el símbolo
9 no es un símbolo válido en el sistema octal.
z el número F1E4(16) es un número válido en el sistema
hexadecimal, pero el número FKE4(16) no lo es, ya que
el símbolo K no es un símbolo válido en el sistema
hexadecimal.
Sistemas de numeración no posicionales
z El sistema de los números romanos no es
estrictamente posicional. Por esto, es muy complejo
diseñar algoritmos de uso general (por ejemplo, para
sumar, restar, multiplicar o dividir).
z Como ejemplo, en el número romano XCIX (99
decimal) los numerales X (10 decimal) del inicio y del
fin de la cifra equivalen siempre al mismo valor, sin
importar su posición dentro de la cifra.
z También los antiguos mayas tuvieron un sistema de
numeración posicional que pocos conocen pero que,
además, es aditivo como el romano.
Sistemas de numeración posicionales
z El número de símbolos permitidos en un
sistema de numeración posicional se conoce
como base del sistema de numeración. Si un
sistema de numeración posicional tiene base b
significa que disponemos de b símbolos
diferentes para escribir los números, y que b
unidades forman una unidad de orden
superior.
Sistemas de numeración posicionales (cont.)
z Tal es la costumbre de calcular en decimal que
la inmensa mayoría de la población ni siquiera
se imagina que puedan existir otros sistemas
de numeración diferentes al de base 10, y tan
válidos y útiles como este.
z Entre esos sistemas se encuentran el de:
– base 2 sistema binario,
– base 8 sistema octal y el de
– base 16 sistema hexadecimal.
Sistemas de numeración posicionales (cont.)
z Un sistema de numeración posicional se comporta
como un cuentakilómetros: va sumando 1 a la columna
de la derecha y, cuando la rueda de esa columna ha
dado una vuelta (se agotan los símbolos), se pone a
cero y se añade una unidad a la siguiente columna de
la izquierda.
z Pero estamos tan habituados a contar usando el
sistema decimal que no somos conscientes de este
comportamiento, y damos por hecho que 99+1=100,
sin pararnos a pensar en el significado que encierra
esa expresión.
Teorema Fundamental de la
Numeración
z Este teorema establece la forma general de construir
números en un sistema de numeración posicional.
z Primero estableceremos unas definiciones básicas:
– N: Número válido en el Sistema de numeración
– b: base del sistema de numeración. Número de símbolos
permitidos en el sistema.
– d: un símbolo cualquiera de los permitidos en el sistema de
numeración
– n: número de dígitos de la parte entera.
– ,: coma fraccionaria. Símbolo utilizado para separar la parte
entera de un número de su parte fraccionaria.
– k: número de dígitos de la parte decimal.
Teorema Fundamental de la Numeración
(cont.)
La fórmula general para construir un número
(cualquier número) N en un sistema de
numeración posicional de base b es la
siguiente:
Teorema Fundamental de la Numeración
(cont.)
z El valor total del número será la suma de cada
dígito multiplicado por la potencia de la base
correspondiente a la posición que ocupa en el
número.
z Esta representación posibilita la realización de
sencillos algoritmos para la ejecución de
operaciones aritméticas.