[发明专利]高速缓存装置与高速缓存数据存取方法

权利要求书

1.一种高速缓存数据存取方法，适用于与一处理器及一主存储器电连接的一高速缓存装置，所述高速缓存装置包括具有多个储存组的一数据储存单元，每一储存组具有分别对应多个存取路径的多个储存组件，所述高速缓存数据存取方法包含下列步骤：

接收由所述处理器所传送的一目标地址；

根据所述目标地址判断所述数据储存单元中是否存有一目标数据；

接收所述目标数据；

根据所述目标地址所对应的所述储存组的所述多个储存组件是否被标示为有效的以及所述目标地址是否介于一锁定范围来选取一牺牲路径；以及

将所述目标数据写入所述牺牲路径中。

2.根据权利要求1所述的高速缓存数据存取方法，其中，所述锁定范围大于所述数据储存单元的大小。

3.根据权利要求1所述的高速缓存数据存取方法，其中

还根据所述目标地址所对应的所述储存组中对应于被标示为锁定的存取路径的所有储存组件是否被标示为关键的来选取所述牺牲路径。

4.根据权利要求3所述的高速缓存数据存取方法，其中，选取所述牺牲路径的步骤包括以下子步骤：

选择一被标示为锁定的存取路径作为所述牺牲路径，其中，所述存取路径对应于所述目标地址所对应的所述储存组中没被标示为关键的一储存组件。

5.根据权利要求4所述的高速缓存数据存取方法，还包括以下步骤：

当所述目标地址介于所述锁定范围时，将所述储存组件标示为关键的。

6.根据权利要求3所述的高速缓存数据存取方法，其中，选取所述牺牲路径的步骤包括以下子步骤：

选择一被标示为锁定的存取路径作为所述牺牲路径，其中，所述存取路径对应于所述目标地址所对应的所述储存组中没被标示为有效的一储存组件。

7.一种高速缓存装置，耦接一处理器及一主存储器，其包含：

一控制单元，用以界定在所述主存储器中的一锁定范围；

一数据储存单元，具有多个储存组，每一储存组具有分别对应多个存取路径的多个储存组件；及

一关键旗标单元，用于标示每一储存组件中的数据是否介于所述锁定范围中；

其中，所述锁定范围大于所述数据储存单元的大小。

8.根据权利要求7所述的高速缓存装置，其中，当所述控制单元接收由所述处理器所传送的一目标地址，且所述数据储存单元未储存有对应所述目标地址的一目标数据时，根据所述目标地址所对应的所述储存组的所述多个储存组件是否被标示为有效的以及所述目标地址是否介于所述锁定范围来从所述多个存取路径选取一牺牲路径，并将所述目标数据写入所述牺牲路径。

9.根据权利要求8所述的高速缓存装置，其中，所述控制单元还根据所述目标地址所对应的所述储存组中对应于被标示为锁定的存取路径的所有储存组件是否被标示为关键的来选取所述牺牲路径。

10.根据权利要求9所述的高速缓存装置，其中，所述控制单元选择一被标示为锁定的存取路径作为所述牺牲路径，所述存取路径对应于所述目标地址所对应的所述储存组中没被标示为关键的所述储存组件。

11.根据权利要求10所述的高速缓存装置，其中，当所述目标地址介于所述锁定范围时，所述控制单元将所述储存组件标示为关键的。

12.根据权利要求9所述的高速缓存装置，其中，所述控制单元选择一被标示为锁定的存取路径作为所述牺牲路径，其中，所述存取路径对应于所述目标地址所对应的所述储存组中没被标示为有效的所述储存组件。