Arquitectura de computadoras Java Pila y montículo Bibliografía

Manejo de almacenamiento

Verónica E. Arriola-Rios

Estructuras de datos

1 de febrero de 2017

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Temas

1 Arquitectura de computadoras

2 Java

3 Pila y montículo

4 Bibliografía

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Computadora

Memoria

Elementos Procesador Elementos

de entrada central de salida

Diagrama de bloques de una computadora.

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

John von Neumann (1903-1957)

Matemático
húngaro-estadounidense
Con contribuciones en:
Física cuántica,
Análisis funcional,
Teoría de conjuntos,
Teoría de juegos,
Ciencias de la
computación,
Economía,
Análisis numérico, John von Newman con su
Cibernética, primera computadora EDVAC.
Hidrodinámica,
Estadística,
entre otros.

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Computadoras secuenciales

Arquitectura de Von Newman

Secuencia de operaciones: Memoria

1 Traer la instrucción.
2 Decodificar la instrucción.
3 Traer operadores. Unidad
Unidad de
aritmético
4 Ejecutar la instrucción. control
lógica
5 Guardar el resultado. Acumulador
6 Actualizar las banderas.
7 Revisar las interrupciones. Entrada Salida

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Memoria
Programa Datos Pila

Unidad de
control Unidad
aritmético
AA lógica
CP Acc A Acc B

Entrada Salida

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Simulación de una microarquitectura

http://students.byu.edu/z̃ack49/cs124_public_html/labs/L04archsim/archSim430Tutorial.html

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Microprocesador 68HC11 [2]

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Temas

1 Arquitectura de computadoras

2 Java

3 Pila y montículo

4 Bibliografía

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Java

Java está catalogado como un lenguaje estructurado en

bloques.
Al entrar a un bloque se asigna espacio para sus variables
locales.
Al salir del bloque las variables locales son removidas.
1 public class Demo {
2 private int n ;
3 public void itera ( int n ){
4 System . out . println ( " Global ␣ n = " + this . n );
5 System . out . println ( " Local ␣ n = " + n );
6 for ( int i = n ; i < this . n ; i ++){
7 System . out . println ( " Local ␣ i = " + i );
8 }
9 }
10 }

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Máquina virtual

A los intérpretes se les conoce también como máquinas virtuales,

porque una vez que están cargados en una máquina, se comportan
como si fueran otra computadora, aquella cuyo lenguaje de
máquina es el que se está traduciendo y ejecutando.

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Java Runtime Area

http://www.programcreek.com/2013/04/jvm-run-time-data-areas/

La versión completa se encuenta en: Chapter 2. The Structure of

the Java Virtual Machine en
http://docs.oracle.com/javase/specs/jvms/se7/html/jvms-2.html#jvms-2.5

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Temas

1 Arquitectura de computadoras

2 Java

3 Pila y montículo

4 Bibliografía

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Modelo de máquina simplificado

http://web.stanford.edu/class/cs242/slides/scope.ppt

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Modelo de máquina simplificado

[3], capítulo 7.
Verónica E. Arriola-Rios Memoria
Arquitectura de computadoras Java Pila y montículo Bibliografía

Ejemplo

1 public class DemoPila {

2 private double num ;
3 public DemoPila ( double num ){
4 this . num = num ;
5 }
6 public double muestraNum (){
7 System . out . println ( num );
8 return num ;
9 }
10 public static void main ( String [] args ){
11 DemoPila d = new DemoPila (9.15);
12 double dn = d . muestraNum ();
13 }
14 }

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Ejemplo

1 public class Iterativa {

2 public static int fact ( int n ){
3 int r = 1;
4 for ( int i =1; i < n ; i ++){
5 r = r * i;
6 }
7 return r ;
8 }
9
10 public static void main ( String [] args ){
11 System . out . println ( fact (3));
12 }
13 }

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Ejemplo

1 public class Recursiva {

2 public static int fact ( int n ){
3 if ( n <= 1) return 1;
4 else return n * fact (n -1);
5 }
6
7 public static void main ( String [] args ){
8 System . out . println ( fact (3));
9 }
10 }

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Ejemplo

1 public class DobleRecursiva {

2 public static int fib ( int n ){
3 if ( n <= 0) return 0;
4 else if ( n == 1) return 1;
5 else return fib (n -1) + fib (n -2);
6 }
7
8 public static void main ( String [] args ){
9 System . out . println ( fib (3));
10 }
11 }

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Temas

1 Arquitectura de computadoras

2 Java

3 Pila y montículo

4 Bibliografía

Verónica E. Arriola-Rios Memoria

Arquitectura de computadoras Java Pila y montículo Bibliografía

Bibliografía

Elisa Viso G. y Canek Peláez V. Serie: Notas de Clase Vínculos

Matemáticos #13, 2002 Facultad de Ciencias, UNAM, México.
Diseño de Microprocesadores, Curso del Dr. Jesús Savage
Carmona. Maestría en Ciencia e Ingeniería de la Computación,
UNAM, 2004.
John C. Mitchell. Concepts in Programming Languages,
Cambridge University Press, 2003.

Verónica E. Arriola-Rios Memoria