简答题

简述Tomasulo算法的基本思想。

正确答案

核心思想是:
①记录和检测指令相关,操作数一旦就绪就立即执行,把发生RAW冲突的可能性减小到最少;
②通过寄存器换名来消除WAR冲突和WAW冲突。寄存器换名是通过保留站来实现,它保存等待流出和正在流出指令所需要的操作数。
基本思想:只要操作数有效,就将其取到保留站,避免指令流出时才到寄存器中取数据,这就使得即将执行的指令从相应的保留站中取得操作数,而不是从寄存器中。指令的执行结果也是直接送到等待数据的其它保留站中去。因而,对于连续的寄存器写,只有最后一个才真正更新寄存器中的内容。一条指令流出时,存放操作数的寄存器名被换成为对应于该寄存器保留站的名称(编号)。

答案解析

相似试题
  • 简述负载均衡的基本概念,负载均衡算法可氛围哪几类?它们的主要思想是什么?

    简答题查看答案

  • 设计或选择Hash函数的基本要求是什么?并简述J.D.Ullman提出的Hash算法的基本思想。

    简答题查看答案

  • 优先队列插入算法的基本思想是什么?

    简答题查看答案

  • 试描述边界跟踪算法的基本思想。

    简答题查看答案

  • 简述哈夫曼压缩算法的编码思想。

    简答题查看答案

  • 霍夫曼编码算法的基本思想是什么? 

    简答题查看答案

  • 算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么?

    简答题查看答案

  • 进程的调度算法有哪些,请说出各自的基本思想。

    简答题查看答案

  • 简述分支限界法及其算法思想。

    简答题查看答案