PUERTA | PUERTA CS 2018 | Pregunta 61

La canalización de instrucciones de un procesador RISC tiene las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), obtención de operandos (OF), ejecución de operaciones (PO) y reescritura (WB), las etapas IF, ID, OF y WB tome 1 ciclo de reloj cada uno para cada instrucción. Considere una secuencia de 100 instrucciones. En la etapa PO, 40 instrucciones toman 3 ciclos de reloj cada una, 35 instrucciones toman 2 ciclos de reloj cada una y las 25 instrucciones restantes toman 1 ciclo de reloj cada una. Suponga que no hay riesgos de datos ni riesgos de control.

El número de ciclos de reloj necesarios para completar la ejecución de la secuencia de instrucciones es ______.

Nota: esta fue una pregunta de tipo numérico.
(A) 219
(B) 104
(C) 115
(D) 220

Respuesta: (A)
Explicación:

Dado, número total de instrucciones (n) = 100 
Número de etapas (k) = 5 
Ya que, si n instrucciones toman c ciclo, entonces (c-1) ocurrirán paradas para estas instrucciones. 

Por lo tanto, el número de ciclos de reloj requeridos = Número total de ciclos requeridos en el caso general + Ciclos extra requeridos (aquí, en etapa PO),

= (n + k - 1) + Extra cycles 
= (100 + 5 -1) + 40*(3-1)+35*(2-1)+25*(1-1) 
= (100 + 4) + 40*2+35*1+25*0
= 104 + 115 
= 219 cycles 

Entonces, la opción (A) es correcta. 

Cuestionario de esta pregunta