JP2002163149A5 - - Google Patents

Claims (12)

1. 複数のメモリキャッシュと、
   前記複数のメモリキャッシュにおけるラインのうち、メモリ内の対応するラインが同一でない可能性があるラインのそれぞれについて、該ラインについてのアドレス参照、および、該ラインをどのキャッシュが所有するかを示す標示、を含むリストと、を備えており、
   前記リストは、共有されるラインおよびキャッシュされていないラインについてのアドレス参照と、該アドレス参照に対応するデータと、を含まないよう構成される、コンピュータシステム。
2. 前記アドレス参照は、タグである、請求項１に記載のコンピュータシステム。
3. どのキャッシュがラインを所有するかの前記標示は、１ビットである、請求項１に記載のコンピュータシステム。
4. 前記リストが保持することができる前記アドレス参照の数は、前記複数のメモリキャッシュに格納されることができるラインの合計数よりも実質的に少ない、請求項１に記載のコンピュータシステム。
5. 前記リストは、前記コンピュータシステム内のすべての装置によって共有される１つのリストである、請求項１に記載のコンピュータシステム。
6. 前記メモリ内のデータのコピーを要求することができるすべての装置は、前記リストのローカルコピーを保持する、請求項１に記載のコンピュータシステム。
7. コンピュータシステムにおいてキャッシュコヒーレンシを維持するための方法であって、
   所有されるすべてのラインについてのアドレス参照を、リストに登録するステップと、
   共有されるキャッシュおよびキャッシュされていないラインについてのアドレス参照については、前記リスト内に登録しないステップと、
   或るラインの所有権が変更されるときにのみ、前記リストを更新するステップと、
   を含む方法。
8. 或るラインがメモリに書き込まれるとき、前記リストから、該ラインに対するアドレス参照を削除するステップ、
   をさらに含む、請求項７に記載の方法。
9. 或るラインが前記リストに登録されておらず、かつ、該ラインの所有権が或る装置によって要求されたとき、該リストに新しいエントリを割り当てるステップ、
   をさらに含む、請求項７に記載の方法。
10. 前記リストに新しいエントリを割り当てる前記ステップはさらに、
    前記リストから或るラインを除去するステップと、
    前記除去されたラインをメモリにコピーするステップと、
    を含む、請求項９に記載の方法。
11. 或るラインが、所定時間より長い間前記リスト内に存在しているとき、該リストから、該ラインへのアドレス参照を削除するステップ、
    をさらに含む、請求項７に記載の方法。
12. 前記リストが満杯になるのを防ぐように、該リストが満杯でない場合であっても、該リストから、或るラインへのアドレス参照を削除するステップ、
    をさらに含む、請求項７に記載の方法。