Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

base de datos

955 views

Published on

  • Be the first to comment

  • Be the first to like this

base de datos

  1. 1. Estructura de la computadora Präsentation . Estructura y Prog. de Computadoras
  2. 2. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Computador Memoria Principal Entrada Salida Sistema de interconexión periféricos Líneas de comunicación Unidad Central de Proceso CPU Computadora
  3. 3. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Memoria Secundaria Memoria Principal CPU Periféricos Bus de Datos Bus de Direcciones Bus de Control Ejemplo:
  4. 4. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Ejemplo:
  5. 5. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Computer Unidad Aritmética y Lógica Unidad de Control Interconexión Interna de la CPU Registros CPU I/O Memory System Bus CPU
  6. 6. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras CPU Memoria de control Unidad de control de registros y decodificadores Lógica Secuencial Registers Internal Bus Unidad de Control ALU Control Unit
  7. 7. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras CPU Memoria de control Unidad de control de registros y decodificadores Lógica Secuencial Registers Internal Bus Unidad de Control ALU Control Unit <ul><li>La unidad de control controla el funcionamiento de la CPU: </li></ul><ul><li>controla las transferencias de datos desde hacia la CPU y </li></ul><ul><li>controla la ALU. </li></ul>
  8. 8. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Función de la unidad de control: </li></ul><ul><li>Para cada instrucción hay un único código que ejecutará esa instrucción. </li></ul><ul><li>Acepta la instrucción y genera las señales de control necesarias para que la instrucción se ejecute. </li></ul>
  9. 9. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Función de la unidad de control: </li></ul><ul><li>Para cada instrucción hay un único código que ejecutará esa instrucción. </li></ul><ul><li>Acepta la instrucción y genera las señales de control necesarias para que la instrucción se ejecute. </li></ul>decoder codop Se activa sólo una salida
  10. 10. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Componentes del computador:
  11. 11. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Tareas de la CPU: </li></ul><ul><li>Captar instrucción: la CPU lee una instrucción de la memoria. </li></ul><ul><li>Interpretar instrucción: la instrucción se decodifica para determinar qué acción es necesaria. </li></ul><ul><li>Captar datos: la ejecución de una instrucción puede exigir leer datos de la memoria o de un módulo I/O. </li></ul><ul><li>Procesar datos: en la ejecución se puede exigir llevar a cabo alguna operación aritmética o lógica con los datos. </li></ul><ul><li>Escribir datos: los resultados de la ejecución pueden exigir escribir datos en la memoria o en un módulo I/O. </li></ul>
  12. 12. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Registros ALU Unidad de Control Bus de control Bus de datos Bus de direcciones Bus del sistema
  13. 13. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Un procesador incluye registros visibles para el usuario y registros de control/estado. </li></ul><ul><li>Registros visibles: </li></ul><ul><li>pueden referenciarse en las instrucciones de máquina. </li></ul><ul><li>pueden ser: </li></ul><ul><li>Uso general </li></ul><ul><li>Datos </li></ul><ul><li>Direcciones </li></ul><ul><li>Códigos de condición </li></ul>
  14. 14. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>¿cuántos registros de propósito general? </li></ul><ul><li>Óptimo entre 8 y 32 </li></ul><ul><li>Si hay muy pocos registros entonces se necesitan demasiados accesos a memoria. </li></ul><ul><li>Más registros no reducen considerablemente las referencias a memoria y hace la CPU más compleja. </li></ul>
  15. 15. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>¿De cuántos bits deben ser los registros? </li></ul><ul><li>Deben ser de un número suficiente tal que se puedan manejar las direcciones a memoria. </li></ul><ul><li>Además deben ser capaces de manejar una palabra completa. </li></ul><ul><li>A veces se combinan dos registros para conformar uno solo. </li></ul>
  16. 16. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras Ejemplos de Unam de registros:
  17. 17. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Un procesador incluye registros visibles para el usuario y registros de control/estado. </li></ul><ul><li>Registros de control y estado: </li></ul><ul><li>se usan para controlar el funcionamiento de la CPU: </li></ul><ul><li>PC = program counter : contiene la dirección de la instrucción a captar </li></ul><ul><li>IR = instruction register : contiene la última instrucción captada </li></ul><ul><li>MAR = memory address register : contiene la dirección de una posición de memoria </li></ul><ul><li>MBR = memory buffer register : contiene la palabra de datos a escribir en memoria, o la palabra leída más recientemente </li></ul>
  18. 18. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Un procesador incluye registros visibles para el usuario y registros de control/estado. </li></ul><ul><li>Registros de control y estado: </li></ul><ul><li>Adicionalmente se cuenta con PSW = program status word : </li></ul><ul><li>Signo: contiene le bit de signo del resultado de última operación </li></ul><ul><li>Cero: puesto a uno cuando el resultado es 0 </li></ul><ul><li>Acarreo: puesto a uno si en la suma hay acarreo o en la resta hay un adeudo del bit más significativo </li></ul><ul><li>Igual: puesto a uno si el el resultado de una comparación lógica es la igualdad </li></ul><ul><li>Desbordamiento: Usado para indicar desbordamiento aritmético </li></ul>
  19. 19. FI Präsentation Unidad de control . Estructura y Prog. de Computadoras <ul><li>Un procesador incluye registros visibles para el usuario y registros de control/estado. </li></ul><ul><li>Registros de control y estado: </li></ul><ul><li>Adicionalmente se cuenta con PSW = program status word : </li></ul><ul><li>(cont…) </li></ul><ul><li>Interrupciones: usado para permitir o inhabilitar interrupciones </li></ul><ul><li>Supervisor: indica si la CPU funciona en modo supervisor o usuario. Únicamente en modo supervisor se pueden ejecutar ciertas instrucciones privilegiadas y se puede acceder a ciertas áreas de memoria </li></ul>
  20. 20. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 1. Recuperar la siguiente instrucción desde memoria (apuntada por el program counter ) y luego incrementar el program counter . 2. Decodificar el patrón de bits en el registro de instrucción IR 3. Ejecutar la instrucción indicada en el registro de instrucción IR Ciclo de instrucción
  21. 21. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras <ul><li>Ciclo fetch (captación): </li></ul><ul><li>FUNCION: Lleva la siguiente instrucción de la memoria a la CPU </li></ul><ul><li>El program counter tiene la dirección de la siguiente instrucción. </li></ul><ul><li>El procesador capta la instrucción de la memoria direccionada por el PC. </li></ul><ul><li>Se incremente PC en 1. </li></ul><ul><li>El código de la instrucción se carga en IR. </li></ul>
  22. 22. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras <ul><li>Ciclo decode (decodificación): </li></ul><ul><li>FUNCION: Decodifica los bits presentes en IR </li></ul><ul><li>Interpreta el código de operación. </li></ul>
  23. 23. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras <ul><li>Ciclo execution (ejecución): </li></ul><ul><li>FUNCION: Ejecuta la instrucción. </li></ul><ul><li>Procesador-memoria: transferencia CPU ↔ memoria </li></ul><ul><li>Procesador-I/O: transferencia CPU ↔ módulo I/O </li></ul><ul><li>Procesamiento de datos: operaciones aritméticas o lógicas </li></ul><ul><li>Control: cambio de secuencias (eje: JUMP), etc. </li></ul><ul><li>Combinación de las anteriores </li></ul>
  24. 24. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 1. El PC contiene el valor 300. Se carga esta instrucción en IR (esto implica el uso de MAR y MBR) Ejemplo:
  25. 25. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 2. Los primeros 4 bits de IR (“1”) indican que el acumulador AC se va a cargar con un dato de la memoria. Los restantes 12 bits especifican la dirección (es decir “940”). Ejemplo:
  26. 26. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 3. El registro de PC se incrementa y se capta la siguiente instrucción. Ejemplo:
  27. 27. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 4. Los primeros 4 bits (“5”) indican que la instrucción es de suma entre el acumulador y una memoria. Los siguientes 12 bits indican la dirección de memoria (“941”). El contenido de AC y el de la posición 941 se suman y el resultado se almacena en AC. Ejemplo:
  28. 28. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 5. El registro PC se incrementa en 1 y se capta la siguiente instrucción. Ejemplo:
  29. 29. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras 6. Los primeros 4 bits indican (“2”) que el acumulador se debe almacenar en una memoria. Los siguientes 12 bits indican la dirección de la memoria (“941”). El contenido de AC se almacena en la posición 941. Ejemplo:
  30. 30. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras ¿Cuántos ciclos de instrucción se necesitan?
  31. 31. FI Präsentation Ciclos fetch, decode, exe . Estructura y Prog. de Computadoras ¿Cuántos ciclos de instrucción se necesitan? R/. Tres
  32. 32. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras Las instrucciones de una CPU a otra difieren bastante, sin embargo en todas las CPU se puede encontrar el siguiente conjunto de instrucciones : 1.- Instrucciones de transferencias de datos 2.- Instrucciones aritméticas 3.- Instrucciones lógicas 4.- Control de flujo 5.- Entrada / Salida
  33. 33. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 1.- Instrucciones de transferencias de datos MOVE transferir registros en la CPU STORE registro -> memoria LOAD memoria -> registro CLEAR pone un registro en ceros SET pone un registro en unos PUSH introduce en la pila POP extrae en la pila
  34. 34. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras <ul><li>1.- Instrucciones de transferencias de datos </li></ul><ul><li>Acciones: </li></ul><ul><li>Transfiere datos de una posición a otra. </li></ul><ul><li>Si se implica a la memoria: </li></ul><ul><li>determina la dirección de la memoria </li></ul><ul><li>inicia lectura/escritura en memoria </li></ul>
  35. 35. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 2.- Instrucciones aritméticas ADD suma dos operandos SUBSTRACT resta dos operandos MULTIPLY multiplica dos operandos DIVIDE divide dos operandos ABSOLUTE calcula valor absoluto del operando NEGATE cambia el signo del operando INCREMENTE sube en 1 el operando DECREMENTE baja en 1 el operando
  36. 36. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 2.- Instrucciones aritméticas Acciones: Puede implicar transferencias de datos, antes y/o después. Realiza la operación en la ALU Actualiza códigos e indicadores de condición.
  37. 37. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 3.- Instrucciones lógicas AND Y lógico bit a bit OR O lógico bit a bit NOT no lógico bit a bit XOR o exclusivo lógico bit a bit TEST evalúa condiciones COMPARE comparación de dos operandos SHIFT desplazamiento izquierda o derecha ROTATE desplazamiento cíclico
  38. 38. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 3.- Instrucciones lógicas Acciones: Puede implicar transferencias de datos, antes y/o después. Realiza la operación en la ALU Actualiza códigos e indicadores de condición .
  39. 39. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 4.- Control de flujo JUMP salto incondicional JUMP CON salto condicional JUMP SUB salto a subrutina RETURN retorno de subrutina SKIP incrementa PC en 1 SKIP CON incremento condicional de PC en 1 HALT detiene la ejecución del programa WAIT detiene la ejecución hasta una condición NOP no ejecuta operación alguna
  40. 40. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 4.- Control de flujo Acciones : Actualiza el contador de programa. En el caso de llamadas y retornos de subrutinas, gestiona la transferencia y enlace de parámetros.
  41. 41. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 5.- Entrada / salida INPUT transferir I/O -> memoria o registro OUTPUT transferir memoria o registro -> I/O START I/O inicializa dispositivo I/O TEST I/O transfiere información de estado de I/O
  42. 42. FI Conjunto de instrucciones . Estructura y Prog. de Computadoras 5.- Entrada / salida Acciones: Cursa una orden a un módulo de E/S En el caso de E/S asignada en memoria, determina la dirección de memoria correspondiente.
  43. 43. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras Una instrucción tiene “operandos”: Ej: ADD A,(940) %( A = A + (940)) Los operandos son A y el contenido de 940.
  44. 44. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras Una instrucción tiene “operandos”: Ej: ADD A,(940) %( A = A + (940)) Los operandos son A y el contenido de 940. ¿Cómo se pueden referenciar los operandos? R/. Con los modos de direccionamiento.
  45. 45. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras Número (N) Opcode Instrucción <ul><li>Instrucción </li></ul>
  46. 46. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>Inmediato </li></ul><ul><li>Directo (o absoluto) </li></ul><ul><li>Indirecto </li></ul><ul><li>Registro </li></ul><ul><li>Indirecto con registro </li></ul><ul><li>Desplazamiento (Indexado) </li></ul>
  47. 47. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras Operand Opcode Instruction <ul><li>1. Inmediato </li></ul>
  48. 48. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>1. Inmediato </li></ul><ul><li>Operando es parte de la instrucción </li></ul><ul><li>Operando = N </li></ul><ul><li>Ej: ADD 5 </li></ul><ul><ul><li>Suma 5 al acumulador </li></ul></ul><ul><ul><li>5 es un operando </li></ul></ul><ul><li>No hay referencia adicional a memoria </li></ul><ul><li>Rápido </li></ul><ul><li>Rango limitado </li></ul>
  49. 49. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>2. Directo (o absoluto) </li></ul>Address A Opcode Instruction Memory Operand
  50. 50. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>2. Directo (o absoluto) </li></ul><ul><li>El operando está en la dirección referenciada por N </li></ul><ul><li>Operando = (N) </li></ul><ul><li>Ej: ADD (941) %A = A + (941) </li></ul><ul><li>Hay sólo un acceso a la memoria </li></ul>
  51. 51. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>3. Indirecto </li></ul>Address A Opcode Instruction Memory Operand Pointer to operand
  52. 52. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>3. Indirecto </li></ul><ul><li>Operando está en la memoria que direcciona la memoria direccionada por N </li></ul><ul><li>Operando = ((N)) </li></ul><ul><li>Existe acceso múltiple a la memoria para encontrar el operando </li></ul><ul><li>Este direccionamiento es muy lento </li></ul>
  53. 53. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>4. Registro </li></ul>Register Address R Opcode Instruction Registers Operand
  54. 54. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>4. Registro </li></ul><ul><li>El operando es un registro de la CPU </li></ul><ul><li>Operando = Registro indicado por N, RN </li></ul><ul><li>Número limitado de registros </li></ul><ul><li>Instrucción rápida </li></ul><ul><li>Instrucción corta </li></ul><ul><li>No acceso a memoria </li></ul><ul><li>Espacio de direcciones limitado </li></ul>
  55. 55. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>5. Indirecto con registro </li></ul>Register Address R Opcode Instruction Memory Operand Pointer to Operand Registers
  56. 56. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>El operando está en la memoria direccionada por un registro. </li></ul><ul><li>Operando = (RN) </li></ul><ul><li>Hay un acceso menos a memoria que en direccionamiento indirecto </li></ul><ul><li>5. Indirecto con registro </li></ul>
  57. 57. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>6. Desplazamiento </li></ul>Register R Opcode Instruction Memory Operand Pointer to Operand Registers Address A +
  58. 58. FI Präsentation Modos de direccionamiento . Estructura y Prog. de Computadoras <ul><li>El número N de la instrucción se parte en 2: una parte N1 indica un registro y otra indica una dirección N2 </li></ul><ul><li>Operando = (RN1 + N2) </li></ul><ul><li>6. Desplazamiento </li></ul>
  59. 59. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z <ul><li>Esta operación se podría hacer en un microprocesador </li></ul><ul><li>teniendo las variables X, Y, Z almacenadas en la memoria, </li></ul><ul><li>por ejemplo: X en la posición 500, J en la 501 y K en la 502, </li></ul><ul><li>y ejecutando las siguientes instrucciones: </li></ul><ul><li>Cargar el contenido de 500 en el acumulador. </li></ul><ul><li>Sumar al acumulador el contenido de 501. </li></ul><ul><li>Sumar al acumulador el contenido de 502. </li></ul><ul><li>Almacenar el acumulador en la posición 503. </li></ul>
  60. 60. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z Suponiendo un código binario para las instrucciones: <ul><li>Cargar el contenido de 500 en el acumulador: </li></ul><ul><li>0010 0101 0000 0000 </li></ul>
  61. 61. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z Suponiendo un código binario para las instrucciones: <ul><li>Cargar el contenido de 500 en el acumulador: </li></ul><ul><li>0010 0101 0000 0000 </li></ul>Este código significa cargar en el acumulador el contenido de esto (0101 0000 0000 significa 500)
  62. 62. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z Suponiendo un código binario para las instrucciones: <ul><li>Cargar el contenido de 500 en el acumulador: </li></ul><ul><li>0010 0101 0000 0000 </li></ul><ul><li>Sumar al acumulador el contenido de 501. </li></ul><ul><li>0011 0101 0000 0001 </li></ul><ul><li>Sumar al acumulador el contenido de 502. </li></ul><ul><li>0011 0101 0000 0010 </li></ul><ul><li>Almacenar el acumulador en la posición 503. </li></ul><ul><li>0001 0101 0000 0011 </li></ul>
  63. 63. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z Además hay que poner en las direcciones 500, 501 y 502 los valores de las variables X, Y y Z: 500 0000 0000 0010 0001 X es 0021 501 0000 0000 0011 0010 Y es 0032 502 0000 0001 0001 1010 Z es 011A
  64. 64. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z Programa en binario: Explicación 000 0010 0101 0000 0000 A  (500) 001 0011 0101 0000 0001 A  A + (501) 002 0011 0101 0000 0010 A  A + (502) 003 0001 0101 0000 0011 (503)  A : 500 0000 0000 0010 0001 Dato X 501 0000 0000 0011 0010 Dato Y 502 0000 0001 0001 1010 Dato Z 503 0000 0000 0000 0000 Libre para escribir T
  65. 65. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z 000 0010 0101 0000 0000 001 0011 0101 0000 0001 002 0011 0101 0000 0010 003 0001 0101 0000 0011 : 500 0000 0000 0010 0001 501 0000 0000 0011 0010 502 0000 0001 0001 1010 503 0000 0000 0000 0000 Lenguaje máquina
  66. 66. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z 000 0010 0101 0000 0000 000 2500 001 0011 0101 0000 0001 001 3501 002 0011 0101 0000 0010 002 3502 003 0001 0101 0000 0011 003 1503 : 500 0000 0000 0010 0001 500 0021 501 0000 0000 0011 0010 501 0032 502 0000 0001 0001 1010 503 011A 503 0000 0000 0000 0000 504 0000 Programa en hexa
  67. 67. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z 000 0010 0101 0000 0000 000 LDA (500) 001 0011 0101 0000 0001 001 ADD (501) 002 0011 0101 0000 0010 002 ADD (502) 003 0001 0101 0000 0011 003 STA (503) : 500 0000 0000 0010 0001 500 DAT 0021 501 0000 0000 0011 0010 501 DAT 0032 502 0000 0001 0001 1010 502 DAT 011A 503 0000 0000 0000 0000 503 DAT 0000 Programa simbólico
  68. 68. FI Präsentation Assembler . Estructura y Prog. de Computadoras Ejemplo sencillo: implementar T = X + Y + Z 000 0010 0101 0000 0000 INICIO LDA (VX) 001 0011 0101 0000 0001 ADD (VY) 002 0011 0101 0000 0010 ADD (VZ) 003 0001 0101 0000 0011 STA (VT) : 500 0000 0000 0010 0001 VX DAT 0021 501 0000 0000 0011 0010 VY DAT 0032 502 0000 0001 0001 1010 VZ DAT 011A 503 0000 0000 0000 0000 VT DAT 0000 Programa en assembler
  69. 69. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Uso de subrutinas: Frecuentemente la misma pieza de código debe escribirse varias veces en muchas partes diferentes de un programa. En vez de repetir el código cada vez que sea necesario, hay una ventaja obvia si las instrucciones comunes se escriben solamente una vez. Un conjunto de instrucciones comunes que pueden utilizarse en un programa muchas veces se denomina subrutina .
  70. 70. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Uso de subrutinas: Cada vez que la subrutina se utiliza en la parte del programa principal, una ramificación se ejecuta al comienzo de la subrutina. Después que la subrutina ha sido ejecutada, una ramificación se hace de nuevo al programa principal.
  71. 71. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Uso de subrutinas: Programa principal Subrutina Llamado a Subrutina
  72. 72. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Uso de subrutinas: Programa principal Subrutina Llamado a Subrutina Llamado a Subrutina j j+ 1
  73. 73. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Uso de subrutinas: Los registros y las memorias son comunes para el programa principal y para la subrutina, i.e., se consideran variables globales. Ventaja: la comunicación de los parámetros entre el programa principal y la subrutina es simple y rápido. Desventaja: el programador puede olvidar que ciertos registros usados por en el programa principal no deben ser alterados en la subrutina, esto puede causar serios problemas y la detección de este error es difícil.
  74. 74. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5
  75. 75. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5 La mejor solución sería utilizando una subrutina que tenga como parámetro una dirección X y que realice la operación: (X)  (X) + 5 El programa principal debe cargar correctamente el registro X y llamar a la subrutina tres veces.
  76. 76. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5 Programa principal Subrutina LOAD X,0100 SUM5 LOAD A,(X) CALL SUM5 ADD 5 LOAD X,0200 STORE (X),A CALL SUM5 RET LOAD X,0204 CALL SUM5
  77. 77. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5 Programa principal Subrutina LOAD X,0100 SUM5 LOAD A,(X) CALL SUM5 ADD 5 LOAD X,0200 STORE (X),A CALL SUM5 RET LOAD X,0204 CALL SUM5 ¿Qué pasa si el programa principal estaba usando A?
  78. 78. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5 Programa principal Subrutina LOAD X,0100 SUM5 LOAD A,(X) CALL SUM5 ADD 5 LOAD X,0200 STORE (X),A CALL SUM5 RET LOAD X,0204 CALL SUM5 ¿Qué pasa si el programa principal estaba usando A? kaput!!
  79. 79. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras Ejemplo: Se desea hacer un programa que realice las siguientes operaciones: (0100)  (0100) + 5 (0200)  (0200) + 5 (0204)  (0204) + 5 Programa principal Subrutina LOAD X,0100 SUM5 PUSH A CALL SUM5 LOAD A,(X) LOAD X,0200 ADD 5 CALL SUM5 STORE (X),A LOAD X,0204 POP A CALL SUM5 RET Solución: se usa la pila
  80. 80. FI Präsentation Subrutinas . Estructura y Prog. de Computadoras La Pila (stack): Existe una memoria direccionada por el registro SP (stack pointer). ¿Cómo se usa? Cada vez que se hace PUSH X: (SP)  X SP  SP + 1 Cada vez que se hace POP X: SP  SP - 1 X  (SP) (es posible hacer PUSH X y luego POP Y)
  81. 81. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras El ciclo de una instrucción (sin interrupción)
  82. 82. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Diagrama de estado (sin interrupción)
  83. 83. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Ejemplo sin interrupciones : un programa quiere leer datos del disco duro. </li></ul><ul><li>El programa solicita datos a la unidad de disco. </li></ul><ul><li>La unidad de disco recibe solicitud y posiciona el cabezal del disco en la posición deseada. </li></ul><ul><li>La unidad lee los datos. </li></ul><ul><li>La unidad verifica consistencia de los datos (checksum) </li></ul><ul><li>if OK (Envía los datos a la CPU) else GOTO 3 </li></ul><ul><li>La CPU recibe datos y continúa su programa </li></ul>1 2 3 4 5 6 t
  84. 84. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Ejemplo sin interrupciones : un programa quiere leer datos del disco duro. 1 2 3 4 5 6 t CPU solicita datos CPU recibe datos Unidad de disco lee y envía datos
  85. 85. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Ejemplo sin interrupciones : un programa quiere leer datos del disco duro. 1 2 3 4 5 6 t ¿Qué hace la CPU en este tiempo? CPU solicita datos CPU recibe datos
  86. 86. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Ejemplo sin interrupciones : un programa quiere leer datos del disco duro. 1 2 3 4 5 6 t ¿Qué hace la CPU en este tiempo? NADA!! la CPU espera… CPU solicita datos CPU recibe datos
  87. 87. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Ejemplo con interrupciones : un programa quiere leer datos del disco duro. </li></ul><ul><li>El programa solicita datos a la unidad de disco. </li></ul><ul><li>La CPU no espera datos, hace otra cosa: por ejemplo ejecuta otro programa o continua ejecutando el mismo programa siempre que pueda prescindir de los datos solicitados. </li></ul><ul><li>La unidad de disco se encarga de leer los datos correctamente. Cuando los datos están listos la unidad de disco “interrumpe” a la CPU. </li></ul><ul><li>La CPU deja de hacer lo que está haciendo y atiende la interrupción, i.e., recibe los datos de la unidad de disco. </li></ul>t (CPU) t (unidad de disco)
  88. 88. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Ejemplo con interrupciones : un programa quiere leer datos del disco duro. 1 2 4 t CPU solicita datos CPU recibe datos CPU hace otra cosa Unidad de disco lee y envía datos 3 interrupción
  89. 89. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Ejemplo con interrupciones : un programa quiere leer datos del disco duro. 1 2 4 t CPU solicita datos CPU recibe datos CPU hace otra cosa Unidad de disco lee y envía datos 3 interrupción Ahorro de tiempo
  90. 90. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>La interrupción es el mecanismo mediante el cual otros módulos pueden interrumpir una secuencia normal de procesamiento. </li></ul><ul><li>Programa: por ejemplo división por cero </li></ul><ul><li>Temporizador: cuando se cumple un tiempo específico </li></ul><ul><li>E/S: cuando hay algo que comunicar </li></ul><ul><li>Hardware: cuando ocurre una falla </li></ul>
  91. 91. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras El ciclo de una instrucción (con interrupción)
  92. 92. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Diagrama de estado (con interrupción)
  93. 93. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras CPU ROM RAM Bus de direcciones Bus de datos A12 A11 : A0 A12 CE CE RD RD WR A0 A0 A11 A11 D0 D7 D0 D7 D0 D7 A0 A12 WR RD MREQ
  94. 94. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras CPU I/O RAM Bus de direcciones Bus de datos CE CE A0 A11 D0 D7 D0 D7 A0 A12 WR RD MREQ decoder ROM CE INT IORQ
  95. 95. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Funcionamiento de las interrupciones (posibilidad 1): </li></ul><ul><li>El dispositivo I/O cuando necesita interrumpir solicita atención y envía una señal INT a la CPU. </li></ul><ul><li>La CPU termina su instrucción y envía un reconocimiento a quien interrumpe mediante la señal IORQ (I/O request). </li></ul><ul><li>El dispositivo envía por el bus de datos un byte y la CPU forma una dirección a partir de este byte. </li></ul><ul><li>La CPU salta a esta dirección y ejecuta el programa de atención a la interrupción. </li></ul><ul><li>La CPU finaliza esta rutina de interrupción y regresa a la dirección que estaba en el momento de la interrupción. </li></ul>
  96. 96. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Funcionamiento de las interrupciones (posibilidad 2): </li></ul><ul><li>Igual </li></ul><ul><li>Igual </li></ul><ul><li>La CPU al saber que es el dispositivo X el que interrumpe lee el elemento X del “vector de interrupciones” ubicado en algún lugar de la memoria, a partir de este elemento calcula la dirección de memoria de la rutina de atención de la interrupción. </li></ul><ul><li>Igual </li></ul><ul><li>Igual </li></ul>
  97. 97. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras
  98. 98. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Interrupciones múltiples: </li></ul><ul><li>1. Inhibición de interrupciones: </li></ul><ul><li>La CPU ignora las interrupciones cuando ya está procesando una interrupción. </li></ul><ul><li>Las interrupciones ocurridas quedan pendientes y se ejecutan en una determinada secuencia una vez que la CPU termine la primera interrupción. </li></ul>
  99. 99. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Interrupción múltiple (secuencial)
  100. 100. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras <ul><li>Interrupciones múltiples (cont): </li></ul><ul><li>2. Definición de prioridades </li></ul><ul><li>Interrupciones de baja prioridad pueden ser interrumpidas por interrupciones de mayor prioridad. </li></ul><ul><li>Cuando una interrupción de prioridad alta ha sido atendida, la CPU regresa a la interrupción previa. </li></ul>
  101. 101. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Interrupción múltiple (anidadas)
  102. 102. FI Präsentation Interrupciones . Estructura y Prog. de Computadoras Secuencia temporal de varias interrupciones

×