一种用于包含式高速缓存的高速缓存逐出算法，它可以至少部分地基于在较高级高速缓存中的高速缓存行的状态，来确定从包含式高速缓存中逐出多个高速缓存行当中的哪一行。具体地，高速缓存逐出算法从对于较低级高速缓存的包含式高速缓存目录中确定高速缓存行是否高速缓存在较低级高速缓存中但没有高速缓存在多个较高级高速缓存的任何一个中，对于较高级高速缓存，高速缓存目录信息附加地存储在高速缓存目录中。然后，基于对高速缓存行高速缓存在较低级高速缓存中但没有高速缓存在多个较高级高速缓存的任何一个中的确定，高速缓存逐出算法可以选择该高速缓存行，用于从该高速缓存中逐出。