Tema 2: Lenguaje máquina. La interfaz entre el hardware y el software

Transcripción

1 Tema 2: Lenguaje máquina La interfaz entre el hardware y el software 1

2 Índice Introducción. Formatos de Instrucción. Modos de Direccionamiento. Ortogonalidad y Regularidad. Frecuencia de Utilización de Instrucciones. Filosofías RISC y CISC. Caso de estudio: ARM 2

3 Arquitectura y Organización de computadores Arquitectura de un sistema Atributos visibles para el usuario (programador) Instrucciones, formatos, modos de direccionamiento,... Ej: Hay una instrucción de multiplicar? Organización de un sistema Cómo se implementan las características? Señales de control, interfaces, tecnología de memoria,... Ej: Hay un multiplicador, o se hace por sumas repetidas? 3

4 Arquitectura vs. Organización Toda la familia Intel x86 comparte la misma arquitectura básica. La familia de IBM System/370 comparte la misma arquitectura básica. Esto proporciona compatibilidad de código (al menos hacia atrás). La organización varía en las diferentes versiones dentro de una misma aquitectura. 4

5 Arquitectura del repertorio de instrucciones (ISA) Lenguaje Alto Nivel L. Ensamblador Software Arquitectura del Repertorio de Instrucciones (ISA) Hardware Compilador L. Máquina Procesador Unidad de Control Unidad Aritmético- Lógica Programa ensamblador Memoria Salida Entrada Computador 5

6 Lenguaje máquina Lenguaje restringido y de bajo nivel que entiende el computador. Expone las capacidades básicas del computador. Características más importantes de su arquitectura. Depende del computador, lo que crea incompatibilidades entre distintos computadores. 6

7 Instrucciones máquina Se almacenan en la memoria de programa. Realizan una única y sencilla operación. Utilizan un número fijo de operandos, representados de una determinada forma. Codificación sistemática. Decodificación sencilla. Son autocontenidas e independientes. 7

8 Ejecución de instrucciones : A4007F30A200F2 : A D1F28E2 : A20CA40B A : A600A A70B2328A60B DD : D A500BB : A4013A A40A BC : A D34EE34ED34EB340E : DE34DD34DB34BE34BD34BB347E347B340B : B734D734E A21B4C28A300AB : 1000A A21F A E Memoria de programa Unidad Aritmético-Lógica Acumulador Ruta de datos Registro de Instrucción Unidad de control 8

9 Formatos de Instrucción (1) Representación de la instrucción. o Significado de cada uno de los bits. Información que debe contener: o Operación a realizar. o Dirección de los operandos y de los resultados. o Dirección de la siguiente instrucción. o Modo de representación de los operandos. 9

10 Formatos de Instrucción (2) Las instrucciones se dividen en campos de una longitud determinada. Tipos básicos de campos: Código de operación (COP). Campo/s de dirección (CD). COP CD1 CD2 Instrucción de 2 operandos COP CD Instrucción de 1 operando COP Instrucción sin operandos 10

11 Características del Formato de Instrucción Pocos formatos y sistemáticos. Instrucciones cortas mejor que largas: menos memoria y mayor rapidez de ejecución. o No se suele especificar la representación. o No se suele poner la dirección de la siguiente instrucción. o El resultado suele coincidir con un operando. El tamaño de los formatos suelen encajar con el tamaño de palabra de la máquina. 11

12 Campo de Código de Operación Función: codificar la función que debe realizar la instrucción. Codificación en bloque Instrucciones de tamaño variable. Tamaño COP fijo. Con n bits se pueden obtener 2n COP distintos. Ej: Intel, Motorola. Codificación por extensión Instrucciones de tamaño fijo. Tamaño COP variable. Extensión de COP para instrucciones. con menor número de operandos. Ej: PowerPC. 12

13 Codificación por extensión (1) Ejemplo: Un computador tiene las siguientes características: Instrucciones máquina de 16 bits. 16 direcciones posibles. Diseñar mediante codificación por extensión el siguiente juego de instrucciones: 15 instrucciones de 3 direcciones. 14 instrucciones de 2 direcciones. 31 instrucciones de 1 dirección. 16 instrucciones sin dirección. 13

14 Codificación por extensión (2) COP CD1 CD2 CD3 x x x x COP CD1 CD x x x x COP x x x x x CD COP x x x x Sobra 1 combinación Por ejemplo 1111 Sobran 2 combinaciones Por ejemplo 111X Sobra 1 combinación Por ejemplo

15 Codificación por extensión (3) 15 Instrucciones con 3 dir. 31 Instrucciones con 1 dir. COP CD1 CD2 CD3 COP CD Instrucciones con 2 dir. COP CD1 CD Instrucciones sin dir. COP Mediante codificación por extensión se consigue 76 instrucciones. Mediante codificación en bloque fijando el COP a 4 bits según el caso más restrictivo (instrucciones con 3 direcciones) se hubiera obtenido 16 instrucciones. 15

16 Modelo de ejecución Especifica los dispositivos en los que están almacenados los operandos. Muchos computadores emplean varios modelos de ejecución. Pila Modelo Operandos Ejemplos Operandos y resultado en la pila PUSH, POP Registro-Registro Operandos en registros. Se indica número de registro Registro-Memoria Mixto Memoria-Memoria Operandos en memoria addi $1,$3,$5 MOV AX,1000 MOV 800,

17 Modos de direccionamiento Implícito. Inmediato. Directo: o Absoluto: A registro / a memoria. o Relativo: Al PC / mediante reg. base / mediante reg. índice. Indirecto. 17

18 Direccionamiento Implícito No existe campo de dirección (CD). La dirección del operando se encuentra implícita en el propio código de operación. o Ventaja: no ocupa espacio en la instrucción. o Inconveniente: limita la aplicación de la operación. Ejemplo: Instrucciones del modelo de pila. Introducir y sacar datos de la pila. 18

19 Direccionamiento Inmediato El operando está contenido dentro de la propia instrucción (literal). Ventaja: no requiere accesos a memoria ni a registros. Inconveniente: rango limitado por ancho del campo. CP COP CD=1000 ALU Memoria principal A 19

20 Direccionamiento Directo Absoluto (1) La instrucción contiene la dirección del operando. A registro A memoria A página base Campo de operando Registro donde se almacena el operando Dirección donde se almacena el operando Dirección donde se almacena el operando dentro de un rango limitado (página) 20

21 Direccionamiento Directo Absoluto (2) Ejemplo (i8085): Instrucción LDA 1000, carga el acumulador con el contenido de la posición 1000 de la memoria. CP COP CD= Operando Memoria principal ALU A El caso de direccionamiento directo absoluto a registro presenta como ventajas que el acceso a un registro de la CPU es más rápido que a memoria y que el CD ocupa menos espacio al haber pocos registros. Como inconveniente está el reducido número de registros que suele haber en la CPU. 21

22 Directo Relativo (1) La instrucción no contiene la dirección, sino un desplazamiento D sobre una dirección marcada por un puntero. o Ventaja: Necesita menos bits que en Absoluto o Inconveniente: Necesita realizar una suma CP COP CD d bits Operando P - 2 d-1 + Puntero P Rango direccionable P + 2 d-1-1 Memoria principal 22

23 Directo Relativo (2) La mayoría de los computadores permiten desplazamiento positivos y negativos. o Permite generar código reubicable, recorrer estructuras de datos, esquemas de protección de memoria,... Según el puntero, existen diversas variantes: o Contador de programa (PC). o Registro base. o Indexado. o Pila. 23

24 Directo Relativo (3) COP CD=16 + CP 103 Relativo a Registro Base 119 Operando Memoria principal Relativo al Contador de Programa CP COP RB CD=16 + RB Operando Memoria principal 24

25 Directo Relativo (4) Directo indexado: Se utiliza un registro índice y un desplazamiento, que se especifica mediante registro. CP COP Ri RB RB Operando Memoria principal + Ri 16 25

26 Otros modos relativos Relativo/indexado con auto-incremento: El contenido del registro base o índice puede modificarse para ir recorriendo los elementos de un vector. o Preincremento, predecremento. o (Primero se incrementa / decrementa el RB y después se resuelve la dirección) o Postincremento, postdecremento. o (Primero se resuelve la dirección y después se incrementa / decrementa el RB) CP COP RB CD=16 + RB Operando Memoria principal ALU 26

27 Direccionamiento Indirecto La instrucción indica la dirección de memoria o el registro que contiene la dirección del operando. CP COP CD= Dir. Operando= Operando Memoria principal 27

28 Resumen de los modos de direccionamiento más comunes Operando Inmediato CD Directo a registro R(CD) Directo a memoria M(CD) Directo a página M(PAG. & CD) Relativo al CP M(R(CP) + CD) Relativo a registro base M(R(RB) + CD) Indexado M(R(RB) + R(Ri)) Indirecto M(M(CD)) 28

29 Regularidad Regularidad: El juego de instrucciones no presenta casos especiales. Es más fácil programar arquitecturas regulares. Permite diseñar compiladores más sencillos y eficaces. 29

30 Ortogonalidad Ortogonalidad: Cada operación debe poder hacerse con cualquier tipo de operandos y con cualquier tipo de direccionamiento. Gran número de instrucciones con un pequeño número de nemónicos. La ortogonalidad proporciona simplicidad y claridad al programador. 30

31 Tipos de instrucciones Aritméticas / lógicas / desplazamiento. Transferencia de datos. Comparación / condicional. Saltos, llamadas a subrutinas. De entrada / salida. 31

32 Frecuencia de utilización de las instrucciones (1) Para optimizar diseño se han realizado estudios sobre la utilización de las instrucciones en computadores comerciales. o Analizan la frecuencia de utilización de las instrucciones y las secuencias más utilizadas. Dos tipos de estudios: o Estáticos (lectura del listado de los programas). o Dinámicos (en tiempo de ejecución). 32

33 Frecuencia de utilización de las instrucciones (2) 33

34 Conclusiones de los estudios 50% de las instrucciones se dedican a mover información dentro del computador. Las bifurcaciones constituyen el segundo grupo de instrucciones más empleado. El 50% de las instrucciones de los computadores se utilizan menos de un 2%, pero son importantes para aplicaciones específicas y no se pueden eliminar. 34

35 Filosofías CISC y RISC (1) Históricamente, CISC (Complex Instruction Set Computing): o Al principio las memorias eran lentas y costosa. Había que reducir el tamaño de los programas. o Muchas instrucciones para tareas complejas. más HW, ralentiza el ordenador. Actualmente, RISC (Reduced Instruction Set Computing): o Concepto introducido por Hennesy y Patterson en los años 80. o Menos instrucciones y modos de direccionamiento. o Formato fijo para las instrucciones, ejecución regular. o Unidad de control simple. o Aumenta las prestaciones y el rendimiento. Reduce el coste. 35

36 Filosofías CISC y RISC (2) Tiempo de ejecución de un programa (Tp): I: nº de instrucciones. C: nº de ciclos. Tc: duración de un ciclo. Tp = I x C x Tc CISC: Minimiza I, incrementando C y Tc. RISC: Minimiza C y Tc, incrementando I. 36

37 Caso de estudio: ARM ARM (Advanced RISC Machines) es una familia de procesadores RISC diseñada por la empresa Acorn Computers Ltd desde inicios de los años 80. La Nintendo DS incorpora 2 microprocesadores ARM en su diseño. Características principales: CPU con 37 registros de 32 bits. Instrucciones de 32 bits de longitud. La mayoría de instrucciones se ejecuta en un solo ciclo. Los 4 primeros bits de cada instrucción forman el campo de condición que permite su ejecución condicional. Una instrucción no ejecutada consume sólo un ciclo. Arquitectura (Load/Store). Los datos deben ser guardados en los registros de la CPU antes de operar con ellos. Modelo de ejecución muy rápido. 37

38 ARM: tipos de instrucciones 38

39 ARM: Ejemplos de instrucciones (1) Direccionamiento Directo Absoluto a Registro. 39

40 ARM: Ejemplos de instrucciones (2) Direccionamiento Directo Absoluto a Registro e Inmediato. 40

41 ARM: Repertorio de instrucciones 41

42 Conceptos importantes Arquitectura y organización de un computador. Lenguaje máquina. Formatos de instrucción. Modos de direccionamiento. Tipos de instrucción y su frecuencia de utilización. Filosofía RISC vs. CISC como búsqueda del mejor compromiso rendimiento/coste. 42