，IBM的360/91（1966）引入了Tomasulo算法，从而支持了完全的乱序执行。在1990年，IBM发布了第一个支持乱序执行的微处理器，POWER1，尽管乱序执行被限制于浮点数计算上。在整个20世纪90年代中，乱序执行变得更加普遍并且在IBM/Motorola PowerPC 601（1993）, Fujitsu/HAL SPARC64（1995）, Intel Pentium Pro（1995）, MIPS R10000（1996）, HP PA-8000（1996）, AMD K5（19