← Volver al blogArquitectura de CPU

Visualización del ciclo buscar-decodificar-ejecutar en un simulador

Ejecuta paso a paso una CPU didáctica, sigue cada transferencia de registros y distingue las fases de una instrucción de los ciclos de reloj.

DennyDenny
9 min de lectura
Chalkboard feature illustration for “Visualización del ciclo buscar-decodificar-ejecutar en un simulador”

Resumen: Buscar-decodificar-ejecutar es una secuencia conceptual. La búsqueda lee la instrucción, la decodificación prepara operandos y la ejecución realiza la operación y confirma el estado.

Un esquema de CPU se entiende mucho mejor cuando se trata como una secuencia de cambios de estado en lugar de como una página de cajas y cables. Un simulador permite pausar después de cada flanco de reloj y preguntar:

  • ¿Qué registro pudo cargarse?
  • ¿Qué fuente controló cada bus?
  • ¿Qué señales de control se activaron?
  • ¿Qué valor cambió y por qué?
  • ¿Qué seleccionará después el contador de programa?

Este caso práctico usa deliberadamente un procesador didáctico pequeño, direccionado por palabra y multiciclo. No es una descripción de x86, Arm, RISC-V ni de todos los detalles internos de la plantilla de DigiSim. Su propósito es establecer un método de trazado que puedas aplicar al ejecutor secuencial de instrucciones o a una CPU que construyas tú mismo.

Para un tratamiento de la arquitectura completa —incluidas cachés, instrucciones de longitud variable, segmentación, especulación y diferencias entre ISA— lee el análisis detallado de buscar-decodificar-ejecutar.

La ruta de datos didáctica

Nuestra traza supone estos bloques visibles:

BloquePapel en este modelo
Contador de programa (PC)Contiene la dirección de palabra usada para la siguiente obtención secuencial
Registro de dirección de memoria (MAR)Contiene una dirección mientras termina la operación de memoria
Registro de datos de memoria (MDR)Contiene una palabra devuelta por la memoria o preparada para escribir
Registro de instrucciones (IR)Conserva la instrucción actual mientras se decodifica y ejecuta
Banco de registrosContiene operandos y resultados visibles para el programador
ALURealiza operaciones aritméticas, lógicas y comparaciones
Registro de banderasConserva opcionalmente estados como cero, acarreo, signo y desbordamiento
Secuenciador de controlSelecciona fuentes, destinos, operación de ALU e intención de memoria para cada micro paso

Estos registros son una descomposición didáctica. Una implementación real puede combinarlos, renombrarlos, duplicarlos, segmentarlos u omitirlos. Por ejemplo, un procesador puede mantener varias instrucciones obtenidas en colas en lugar de un único registro de instrucciones, y una interfaz de memoria puede mantener solicitudes en el estado de un protocolo en lugar de un solo MAR.

Define el modelo antes de rastrearlo

La traza solo tiene sentido si sus convenciones están escritas. Supondremos que:

  • la memoria está direccionada por palabra
  • cada instrucción ocupa una palabra
  • por tanto, la siguiente dirección normal es PC + 1
  • los datos leídos de memoria se capturan en un micro paso posterior
  • las escrituras de registros ocurren en el flanco activo cuando se afirma su habilitación de carga
  • el banco de registros de ejemplo tiene dos puertos de lectura y uno de escritura
  • las instrucciones actualizan las banderas solo cuando así lo define su especificación

Las máquinas direccionadas por byte o con instrucciones de longitud variable usan un incremento de PC distinto. Una memoria más rápida puede combinar micro pasos; una memoria más lenta puede insertar estados de espera. Son decisiones de diseño, no contradicciones.

La búsqueda como microoperaciones explícitas

Una posible obtención de tres pasos es:

F0: MAR <- PC
F1: MDR <- MEM[MAR],  PC <- PC + 1
F2: IR  <- MDR

F0: selecciona la dirección de instrucción

El PC controla el camino hacia MAR y se activa MAR_LOAD. Después del flanco:

MARnew=PColdMAR_{new}=PC_{old}

Nada obliga a que el PC cambie en este micro paso.

F1: lee la memoria y prepara la dirección de continuación

La memoria devuelve la palabra seleccionada por MAR. MDR la captura, mientras el incrementador del PC prepara la siguiente dirección secuencial de palabra:

MDRnew=MEM[MAR]MDR_{new}=MEM[MAR] PCnew=PCold+1PC_{new}=PC_{old}+1

Esas transferencias pueden ocurrir juntas porque escriben registros distintos y usan recursos diferentes de la ruta de datos en este modelo.

F2: conserva la instrucción

IR captura MDR:

IRnew=MDRIR_{new}=MDR

La ruta de datos de memoria queda libre para una carga o almacenamiento posterior, mientras los bits de la instrucción permanecen estables para la decodificación.

Esta secuencia supone que el resultado de memoria es válido en F1. Un diseño basado en handshake permanecería en un estado de espera hasta que llegue READY o una respuesta equivalente.

Decodificar es más que nombrar un opcode

La decodificación establece qué significa la instrucción bajo la ISA didáctica:

  1. identificar el formato de instrucción
  2. determinar si la codificación es legal
  3. extraer índices de registros o un valor inmediato
  4. seleccionar los operandos fuente
  5. elegir una función de ALU u operación de memoria
  6. determinar qué estado arquitectónico puede actualizarse

Un formato de instrucción puede contener:

register form:  opcode | source A | source B | destination
immediate form: opcode | destination | immediate

Las posiciones y anchuras de los campos son específicas de la ISA. No transfieras etiquetas de campos de un formato a otro sin comprobar primero el opcode. La guía del registro de instrucciones y la decodificación explica con más detalle los formatos de longitud fija y variable.

En este procesador pequeño, la decodificación puede ser combinacional una vez cargado IR. «Fase de decodificación» no significa necesariamente un ciclo de reloj dedicado; significa el trabajo que convierte bits codificados en intención de operandos y control.

Ejecutar y confirmar

La ejecución depende de la clase de instrucción.

Register arithmetic

Para:

ADD R2, R0, R1

el trabajo lógico es:

A <- REG[R0]
B <- REG[R1]
R <- A + B
REG[R2] <- R
FLAGS <- status(R, carries)

Con dos puertos de lectura combinacionales, los operandos de registro pueden llegar a la ALU en un micro paso y el destino puede capturar el resultado en el flanco siguiente. Una CPU de bus único puede necesitar transferencias separadas a registros temporales de operandos.

Load immediate

Para:

LDI R0, 5

la decodificación extrae el campo inmediato, lo extiende según la definición de la instrucción y lo lleva al puerto de escritura de destino:

REG[0]new=5REG[0]_{new}=5

Debe especificarse si el inmediato se extiende con ceros o con signo. Los mismos bits en bruto pueden representar valores distintos bajo esas dos reglas.

Memory operation

Una carga o un almacenamiento pueden requerir:

  1. cálculo de la dirección efectiva
  2. solicitud de memoria
  3. espera de la respuesta
  4. captura de datos o finalización de escritura
  5. escritura opcional de vuelta en un registro

Por eso «ejecutar» suele abarcar varios ciclos en una CPU multiciclo.

Branch

Un salto condicional calcula u obtiene:

  • una condición de salto
  • una dirección objetivo
  • una dirección de continuación

Después un multiplexor selecciona el siguiente valor del PC. Si no se toma el salto, permanece el PC incrementado. Si se toma:

PCnew=targetPC_{new}=target

Las banderas son una posible fuente de condición. RISC-V base compara en cambio los registros como parte de sus instrucciones de salto. La guía del contador de programa cubre estas fuentes de actualización.

Programa resuelto: carga, carga y suma

Usa este programa abstracto:

Dirección de palabraInstrucciónSignificado
0LDI R0, 5coloca 5 en R0
1LDI R1, 3coloca 3 en R1
2ADD R2, R0, R1coloca R0 + R1 en R2
3HALTdeja de aceptar trabajo de instrucciones

La codificación binaria exacta depende de la plantilla o CPU que elijas. Escribe su tabla de opcodes junto a la traza en lugar de suponer los valores hexadecimales de otra ISA didáctica.

Estado inicial

Supón que el reinicio establece:

PC = 0
R0 = 0
R1 = 0
R2 = 0
controller = F0

No supongas que toda la memoria o los registros se borran salvo que el reinicio o la inicialización lo proporcionen explícitamente.

Traza

PasoMicrooperaciónEstado importante después del flanco
1MAR <- PCMAR=0
2MDR <- MEM[MAR], PC <- PC+1MDR=LDI R0,5, PC=1
3IR <- MDRIR=LDI R0,5
4execute immediate writeR0=5
5MAR <- PCMAR=1
6MDR <- MEM[MAR], PC <- PC+1MDR=LDI R1,3, PC=2
7IR <- MDRIR=LDI R1,3
8execute immediate writeR1=3
9MAR <- PCMAR=2
10MDR <- MEM[MAR], PC <- PC+1MDR=ADD R2,R0,R1, PC=3
11IR <- MDRIR=ADD R2,R0,R1
12ejecuta la escritura de ALUR2=8; actualiza las banderas si se especifica

Este programa contiene tres instrucciones, pero doce micro pasos ilustrados. Llamar «ciclo» a cada instrucción ocultaría la diferencia entre número de instrucciones, micro pasos y ciclos de reloj.

Qué observar en el simulador

Para cada paso de reloj, registra:

Señal o estadoPregunta
estado del controlador¿Qué microoperación se pretende?
PC¿Identifica la siguiente palabra correcta?
MAR¿Qué dirección de memoria permanece estable?
MDR¿Qué palabra de memoria se capturó?
IR¿Qué instrucción sigue activa?
habilitaciones de fuente¿Está seleccionada exactamente la fuente prevista?
habilitaciones de carga¿Qué registros cambiarán en este flanco?
operación de ALU¿Coincide con la instrucción decodificada?
dirección/datos de escritura¿El destino correcto recibe el valor correcto?
banderas¿Se actualizan, se conservan o son irrelevantes para esta instrucción?

Una traza fiable tiene una causa explícita para cada cambio de estado. Si se habilitan dos fuentes en un bus compartido modelado, o si un registro cambia sin habilitación de carga, detente y diagnostica la lógica de control.

Un procedimiento de laboratorio mejor

Paso 1: predice

Antes de pulsar Paso:

  1. escribe el estado actual del controlador
  2. enumera las señales de control activadas
  3. calcula el siguiente valor de cada registro que pueda cargarse
  4. identifica los registros que deben conservarse

Paso 2: observa

Avanza un flanco y compara los valores reales con la predicción. Registra la primera divergencia en lugar de continuar con el estado corrompido.

Paso 3: explica

Para cada discrepancia, clasifícala:

  • codificación de instrucción incorrecta
  • selección de fuente incorrecta
  • destino o habilitación de carga incorrectos
  • función de ALU incorrecta
  • discrepancia de reinicio o inicialización
  • actualización del PC con desfase de uno
  • discrepancia de temporización de respuesta de memoria
  • error de condición o destino de salto

Paso 4: cambia una sola cosa

Cambia ADD por SUB, cambia un inmediato o cambia un registro de destino. Predice exactamente qué micro pasos y valores deberían diferir. Un buen modelo arquitectónico hace que los cambios locales del programa produzcan cambios explicables en la traza.

Verificación más allá de un programa

La traza de tres instrucciones es un ejemplo resuelto, no una verificación suficiente de la CPU. Un plan de pruebas útil incluye:

  • cada opcode legal
  • índices de registro e inmediatos legales representativos
  • codificaciones ilegales o reservadas
  • casos límite aritméticos
  • carga/almacenamiento en los límites de dirección
  • saltos tomados y no tomados
  • comportamiento del destino del salto y de la continuación
  • reinicio desde varios estados del controlador
  • comportamiento detenido o inactivo
  • estados de espera si la memoria puede retrasarse
  • invariantes de control, como una fuente de bus y un destino de escritura intencionado

Para cada instrucción, define su resultado arquitectónico independientemente de los micro pasos. Después comprueba que el estado visible final coincide aunque cambie la secuencia interna.

Lo que este modelo no afirma

Los procesadores modernos normalmente no obtienen una instrucción, la terminan por completo y después empiezan la siguiente. Pueden:

  • obtener varios bytes o instrucciones juntos
  • predecir el flujo de control futuro
  • decodificar en operaciones internas
  • solapar muchas instrucciones
  • ejecutar operaciones independientes fuera de orden
  • esperar a las cachés mientras continúa otro trabajo
  • retirar resultados en orden arquitectónico

Buscar-decodificar-ejecutar sigue siendo un modelo causal valioso, pero una implementación de alto rendimiento divide y solapa esas responsabilidades. «Tres fases» no es una ecuación de rendimiento de tres ciclos.

La simulación tampoco establece la temporización física. Un modelo funcional verifica el comportamiento de valores y secuencias. La frecuencia máxima de reloj, el cierre de setup/hold, el desfase de reloj y el retardo enrutado pertenecen a la implementación objetivo y sus herramientas temporales.

Uso en el aula

Actividad concisa de 30 minutos:

  1. Entrega al alumnado la tabla de instrucciones y el estado inicial.
  2. Traza conjuntamente el primer LDI.
  3. Pide a las parejas que predigan el segundo LDI.
  4. Haz que cada pareja trace el ADD y explique cada habilitación.
  5. Sustituye ADD por SUB y compara solo las señales afectadas.
  6. Termina con un salto tomado y otro no tomado.

Evalúa la traza razonada, no solo el valor final. Un estudiante que puede explicar por qué cambiaron PC, IR, los operandos fuente y el destino ha aprendido más que quien llegó a R2=8 por ensayo y error.

Sigue aprendiendo

Abre el ejecutor secuencial de instrucciones, identifica sus registros reales y su codificación de instrucciones, y adapta la tabla de traza a lo que expone la plantilla. Trata las etiquetas y el comportamiento de la plantilla como autoridad para ese circuito.

Después estudia los componentes por separado:

El ejercicio está completo cuando puedes pausar en cualquier flanco y predecir cada cambio del siguiente estado antes de que el simulador lo revele.

Convierte la idea en un circuito funcional.