JP2020531959A5 - - Google Patents

Claims (13)

1. キャッシュ管理の方法であって、
   キャッシュ中の第１のタイプのトラックのリストを生成するステップと、
   前記キャッシュ中に第２のタイプのトラックのリストを生成するステップであって、Ｉ／Ｏオペレーションは、前記第２のタイプのトラックに対してよりも前記第１のタイプのトラックに対して相対的により速く完了される、前記生成するステップと、
   ある１つのトラックを前記第１のタイプのトラックの前記リストから、または前記第２のタイプのトラックの前記リストからデモートすべきかどうかを判定するステップと
   を備える、方法。
2. 前記第１のタイプのトラックは、ｓｙｎｃｉｏトラックであり、ｓｙｎｃｉｏトラックに対してＩ／Ｏオペレーションを行うために、アプリケーション・スレッドがスピン・ループ中に保持されて、前記Ｉ／Ｏオペレーションが完了するのを待機する、請求項１に記載の方法。
3. 前記第２のタイプのトラックは、ｎｏｎ−ｓｙｎｃｉｏトラックであり、ｎｏｎ−ｓｙｎｃｉｏトラックに対して前記Ｉ／Ｏオペレーションを行うために、前記アプリケーション・スレッドを前記スピン・ループ中に保持するステップが回避され、前記トラック上で行われる最後のＩ／Ｏオペレーションがｓｙｎｃｉｏオペレーションを備える第１のタイプのＩ／Ｏオペレーションまたはｎｏｎ−ｓｙｎｃｉｏオペレーションを備える第２のタイプのＩ／Ｏオペレーションであるかどうかに基づいて、ある１つのトラックが前記第１のタイプのトラックの前記リストへ、または前記第２のタイプのトラックの前記リストへ追加される、請求項２に記載の方法。
4. 前記第１のタイプのトラックの前記リスト中のトラックは、前記第１のタイプのトラックの前記リスト中の各トラックがどれほど最近に用いられたかに基づいて順序付けられ、前記第２のタイプのトラックの前記リスト中のトラックは、前記第２のタイプのトラックの前記リスト中の各トラックがどれほど最近に用いられたかに基づいて順序付けられる、請求項３に記載の方法。
5. 前記方法は、
   前記第２のタイプのトラックの前記リスト中のトラックについてのリード・ヒット率が前記第１のタイプのトラックにおけるトラックについてのリード・ヒット率の所定の係数より小さいと判定するステップに応答して、ある１つのトラックを前記第２のタイプのトラックの前記リストからデモートするステップ
   をさらに備える、請求項４に記載の方法。
6. 前記第１のタイプのトラックの前記リスト中のトラックについての前記リード・ヒット率および前記第２のタイプのトラックの前記リスト中のトラックについての前記リード・ヒット率は、前記第１のタイプのトラックおよび前記第２のタイプのトラックの前記リストの所定の底の部分に対するリード・ヒットに基づいて計算される、請求項５に記載の方法。
7. 前記方法は、
   入力／出力（Ｉ／Ｏ）オペレーションの速度を増加させるために前記所定の係数を調整するステップ
   をさらに備える、請求項５に記載の方法。
8. キャッシュ管理のためのシステムであって、
   メモリ、および
   前記メモリに結合されたプロセッサを備え、前記プロセッサは、オペレーションを行い、前記プロセッサによって行われる前記オペレーションは、
   キャッシュ中の第１のタイプのトラックのリストを生成するステップと、
   前記キャッシュ中に第２のタイプのトラックのリストを生成するステップであって、Ｉ／Ｏオペレーションは、前記第２のタイプのトラックに対してよりも前記第１のタイプのトラックに対して相対的により速く完了される、前記生成するステップと、
   ある１つのトラックを前記第１のタイプのトラックの前記リストから、または前記第２のタイプのトラックの前記リストからデモートすべきかどうかを判定するステップと
   を備える、方法。
9. 前記第１のタイプのトラックは、ｓｙｎｃｉｏトラックであり、ｓｙｎｃｉｏトラックに対してＩ／Ｏオペレーションを行うために、アプリケーション・スレッドがスピン・ループ中に保持されて、前記Ｉ／Ｏオペレーションが完了するのを待機する、請求項８に記載のシステム。
10. 前記第２のタイプのトラックは、ｎｏｎ−ｓｙｎｃｉｏトラックであり、ｎｏｎ−ｓｙｎｃｉｏトラックに対して前記Ｉ／Ｏオペレーションを行うために、前記アプリケーション・スレッドを前記スピン・ループ中に保持するステップが回避され、前記トラック上で行われる最後のＩ／Ｏオペレーションがｓｙｎｃｉｏオペレーションを備える第１のタイプのＩ／Ｏオペレーションまたはｎｏｎ−ｓｙｎｃｉｏオペレーションを備える第２のタイプのＩ／Ｏオペレーションであるかどうかに基づいて、ある１つのトラックが前記第１のタイプのトラックの前記リストへ、または前記第２のタイプのトラックの前記リストへ追加される、請求項９に記載のシステム。
11. 前記第１のタイプのトラックの前記リスト中のトラックは、前記第１のタイプのトラックの前記リスト中の各トラックがどれほど最近に用いられたかに基づいて順序付けられ、前記第２のタイプのトラックの前記リスト中のトラックは、前記第２のタイプのトラックの前記リスト中の各トラックがどれほど最近に用いられたかに基づいて順序付けられる、請求項１０に記載のシステム。
12. キャッシュ管理のためのコンピュータ・プログラムであって、
    キャッシュ中の第１のタイプのトラックのリストを生成するステップと、
    前記キャッシュ中に第２のタイプのトラックのリストを生成するステップであって、Ｉ／Ｏオペレーションは、前記第２のタイプのトラックに対してよりも前記第１のタイプのトラックに対して相対的により速く完了される、前記生成するステップと、
    ある１つのトラックを前記第１のタイプのトラックの前記リストから、または前記第２のタイプのトラックの前記リストからデモートすべきかどうかを判定するステップと
    をコンピュータに実行させるコンピュータ・プログラム。
13. キャッシュ管理のためのストレージ・コントローラであって、
    キャッシュ、および前記ストレージ・コントローラ中に維持されたキャッシュ管理アプリケーションを備え、前記キャッシュ管理アプリケーションは、オペレーションを行い、前記オペレーションは、
    前記キャッシュ中の第１のタイプのトラックのリストを生成するステップと、
    前記キャッシュ中に第２のタイプのトラックのリストを生成するステップであって、Ｉ／Ｏオペレーションは、前記第２のタイプのトラックに対してよりも前記第１のタイプのトラックに対して相対的により速く完了される、前記生成するステップと、
    ある１つのトラックを前記第１のタイプのトラックの前記リストから、または前記第２のタイプのトラックの前記リストからデモートすべきかどうかを判定するステップと
    を備える、ストレージ・コントローラ。