| 主权项 |
1.一种资料处理机,包含:一产生所要求快取线位址的执行单元;一耦合到此执行单元的快取记忆体,此快取记忆体包含:一包含复数个组的快取记忆阵列,复数个组中之每一组皆包含复数个路,复数个路中之每一路皆包含一快取线及一标记,快取记忆阵列输出一所选择路的快取线,该所选择路系一所选择组的复数个路中之一个路,该所选择路的标记在逻辑上相等于所要求快取线位址的子集合,该所选择组系复数个组中之一个组,该所选择组系回应于所要求快取线位址的子集合;以及一耦合到此快取记忆体阵列的控制单元,于快取线未命中的状况下,此控制单元选择一被分配的路,该被分配的路系该所选择组的复数个路中之一个路。2.根据申请专利范围第1项之资料处理机,其中资料快取记忆体的复数个路中之每一个路皆包含一分配位元,且其中控制单元将被分配的路的分配位元设定成第一逻辑状态。3.根据申请专利范围第2项之资料处理机,又包含一耦合到执行单元及快取记忆体阵列的转换电路,此转换电路将快取线位址的子集合转换成一实际标记,而所选择路的标记在逻辑上相等于实际标记。4.根据申请专利范围第3项之资料处理机,其中控制单元为复数个组的每一组储存复数个状态位元,复数个状态位元中之每一状态位元皆代表了复数个组的每一组中最近最少存取的路。5.根据申请专利范围第1项之资料处理机,又包含一耦合到执行单元及快取记忆体阵列的转换电路,此转换电路将快取线位址的子集合转换成一实际标记,而所选择路的标记在逻辑上相等于此实际标记。6.根据申请专利范围第5项之资料处理机,其中控制单元为复数个组的每一组储存复数个状态位元,复数个状态位元中之每一状态位元皆代表了复数个组的每一组中最近最少存取的路。7.根据申请专利范围第1项之资料处理机,其中控制单元为复数个组的每一组储存复数个状态位元,复数个状态位元中之每一状态位元皆代表了复数个组的每一组中最近最少存取的路。8.一种操作快取记忆体的方法,包含下列各步骤;第一接收步骤,此步骤系在一资料快取记忆体中接收一所要求资料线的输入位址;第一决定步骤,此步骤系决定这个所要求的资料线并未出现在资料快取记忆体中;分配步骤,此步骤系在资料快取记忆体中分配一储存位置给被分配的快取线;要求步骤,此步骤系向一外部储存装置要求此资料线;第二接收步骤,此步骤系在资料快取记忆体中自外部装置接收所要求的资料线;以及储存步骤,此步骤系将所要求的资料线储存在被分配的快取线。9.根据申请专利范围第8项之方法,其中第一决定步骤又包含下列各步骤:第一选择步骤,此步骤系回应于输入位址,而选择资料快取记忆体的复数个组中之一个组作为所选择的组,复数个组中之每一组皆包含复数个路,复数个路中之每一路皆包含一快取线及一标记;以及比较步骤,此步骤系将此输入位址的一子集合与所选择组的每一标记比较。10.根据申请专利范围第9项之方法,又包含下列步骤:将所接收的虚拟位址的一部分转换成输入位址。11.根据申请专利范围第10项之方法,其中分配步骤又包含下列各步骤:第二决定步骤,此步骤系如果所选择组的任一快取线为无效时,即决定此快取线为一无效的路;以及第二选择步骤,此步骤系将此无效的路选择为被分配的快取线。12.根据申请专利范围第11项之方法,其中分配步骤又包含下列各步骤:第三决定步骤,此步骤系如果所选择组的所有快取线皆非无效时,将所选择组的最近最少使用的路决定为最近最少使用的路;第四决定步骤,此步骤系回应于前一分配步骤,而如果最近最少使用的路系一被分配的快取线时,即决定此最近最少使用的路为一先前被分配的路;以及第三选择步骤,此步骤系如果最近最少使用的路并非先前被分配的路时,即选择此最近最少使用的路作为被分配的快取线。13.根据申请专利范围第8项之方法,其中分配步骤包含下列各步骤:第二决定步骤,此步骤系如果所选择组的任一快取线为无效时,即决定此快取线为一无效的路;以及第二选择步骤,此步骤系将此无效的路选择为被分配的快取线。14.根据申请专利范围第13项之方法,其中分配步骤又包含下列各步骤:第三决定步骤,此步骤系如果所选择组的所有快取线皆非无效时,将所选择组的最近最少使用的路决定为最近最少使用的路;第四决定步骤,此步骤系回应于前一分配步骤,而如果最近最少使用的路系一被分配的快取线时,即决定此最近最少使用的路为一先前被分配的路;以及第三选择步骤,此步骤系如果最近最少使用的路并非先前被分配的路时,即选择此最近最少使用的路作为被分配的快取线。15.一种操作具有快取记忆体的资料处理机之方法,包含下列各步骤;产生步骤,此步骤系产生一所要求资料线的输入位址;第一决定步骤,此步骤系决定这个所要求的资料线并未出现在资料快取记忆体中;分配步骤,此步骤系在资料快取记忆体中分配一储存位置给被分配的快取线;要求步骤,此步骤系向此资料处理机外的一储存装置要求此资料线;第二接收步骤,此步骤系在资料快取记忆体中自储存装置接收所要求的资料线;以及储存步骤,此步骤系将所要求的资料线储存在被分配的快取线。16.根据申请专利范围第15项之方法,其中第一决定步骤又包含下列各步骤:第一选择步骤,此步骤系回应于输入位址,而选择资料快取记忆体的复数个组中之一个组作为所选择的组,复数个组中之每一组皆包含复数个路,复数个路中之每一路皆包含一快取线及一标记;以及比较步骤,此步骤系将此输入位址的一子集合与所选择组的每一标记比较。17.根据申请专利范围第16项之方法,又包含下列步骤:将所接收的虚拟位址的一部分转换成输入位址。18.根据申请专利范围第17项之方法,其中分配步骤又包含下列各步骤:第二决定步骤,此步骤系如果所选择组的任一快取线为无效时,即决定此快取线为一无效的路;以及第二选择步骤,此步骤系将此无效的路选择为被分配的快取线。19.根据申请专利范围第18项之方法,其中分配步骤又包含下列各步骤:第三决定步骤,此步骤系如果所选择组的所有快取线皆非无效时,将所选择组的最近最少使用的路决定为最近最少使用的路;第四决定步骤,此步骤系回应于前一分配步骤,而如果最近最少使用的路系一被分配的快取线时,即决定此最近最少使用的路为一先前被分配的路;以及第三选择步骤,此步骤系如果最近最少使用的路并非先前被分配的路时,即选择此最近最少使用的路作为被分配的快取线。20.根据申请专利范围第15项之方法,其中分配步骤包含下列各步骤:第二决定步骤,此步骤系如果所选择组的任一快取线为无效时,即决定此快取线为一无效的路;以及第二选择步骤,此步骤系将此无效的路选择为被分配的快取线。21.根据申请专利范围第20项之方法,其中分配步骤又包含下列各步骤:第三决定步骤,此步骤系如果所选择组的所有快取线皆非无效时,将所选择组的最近最少使用的路决定为最近最少使用的路;第四决定步骤,此步骤系回应于前一分配步骤,而如果最近最少使用的路系一被分配的快取线时,即决定此最近最少使用的路为一先前被分配的路;以及第三选择步骤,此步骤系如果最近最少使用的路并非先前被分配的路时,即选择此最近最少使用的路作为被分配的快取线。图1是根据本发明所构成资料处理机之方块图;图2是图1所示快取记忆体之方块图;图3是一流程图,图中示出所揭露的发明于快取未命中之后如何自快取记忆体中选择一特定的路;图4是一图表,此表示出由图1所示资料处理机执行的资料一致性协定(datacoherency protocol);以及图5至11是由图1所示 |
