JP7232921B2 - ストレージ管理装置、ストレージの管理方法およびプログラム - Google Patents

ストレージ管理装置、ストレージの管理方法およびプログラム Download PDF

Info

Publication number
JP7232921B2
JP7232921B2 JP2021540948A JP2021540948A JP7232921B2 JP 7232921 B2 JP7232921 B2 JP 7232921B2 JP 2021540948 A JP2021540948 A JP 2021540948A JP 2021540948 A JP2021540948 A JP 2021540948A JP 7232921 B2 JP7232921 B2 JP 7232921B2
Authority
JP
Japan
Prior art keywords
blocks
block
data set
spare
archive
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021540948A
Other languages
English (en)
Other versions
JPWO2021033681A1 (ja
Inventor
圭一 青木
正貴 高橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Interactive Entertainment Inc
Original Assignee
Sony Interactive Entertainment Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Interactive Entertainment Inc filed Critical Sony Interactive Entertainment Inc
Publication of JPWO2021033681A1 publication Critical patent/JPWO2021033681A1/ja
Application granted granted Critical
Publication of JP7232921B2 publication Critical patent/JP7232921B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0626—Reducing size or complexity of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7204—Capacity control, e.g. partitioning, end-of-life degradation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7205—Cleaning, compaction, garbage collection, erase control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明はストレージ管理装置、ストレージの管理方法およびプログラムに関する。
ゲーム機などのコンピュータの記憶装置としてフラッシュメモリが用いられている。フラッシュメモリには、ダウンロードされたプログラムおよびコンテンツなどが格納されている。
フラッシュメモリは、一定のサイズの複数のブロックを有し、各ブロックにデータが書き込まれる。フラッシュメモリの特性上、ブロック内のデータの一部だけを書き換えることは難しい。そのため、ブロック内の一部のデータのみが不要になった場合、必要なデータのみを他のブロックへコピーするガベージコレクションを実施し、その後、元のブロック全体を消去（解放）する。
このガベージコレクションは多量のデータの転送を伴うため処理負荷が大きく、データのダウンロードなどの他の処理に支障が生じる場合があった。
本願発明は上記課題を鑑みたものであって、その目的は、フラッシュメモリにコンテンツを格納する際の応答性の低下を軽減する技術を提供することにある。
上記課題を解決するために、本発明にかかるストレージ管理装置は、複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリと、前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出する領域検出手段と、新たなデータセットを取得する取得手段と、前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するデータセット書き込み手段と、前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するブロック解放手段と、前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するブロック変更手段と、を含む。
また、本発明にかかる、複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリを有するストレージの管理方法は、前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出するステップと、新たなデータセットを取得するステップと、前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するステップと、前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するステップと、前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するステップと、を含む。
また、本発明にかかるプログラムは、複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリのうち、前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出する領域検出手段、新たなデータセットを取得する取得手段、前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するデータセット書き込み手段、前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するブロック解放手段、および、前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するブロック変更手段、としてコンピュータを機能させる。
本発明によれば、フラッシュメモリにコンテンツを格納する際の応答性の低下を軽減することができる。
本発明の一形態では、ストレージ管理装置は、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より小さい場合に、ユーザに対してエラーを出力するエラー出力手段をさらに含んでもよい。
本発明の一形態では、ストレージ管理装置は、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域を検出し空き容量として出力する空き容量出力手段をさらに含んでもよい。
本発明の一形態では、前記ブロック変更手段は、前記予備ブロックの数が所定数になるように、前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更してもよい。
本発明の一形態では、ストレージ管理装置は、ユーザの操作に基づいて、前記１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更するストレージ変更手段をさらに含んでよい。
本発明の一形態では、ストレージ管理装置は、前記複数の利用ブロックに格納されるアーカイブの推移に基づいて、前記１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更するストレージ変更手段をさらに含んでよい。
本発明の実施形態にかかる情報処理装置のハードウェア構成の一例を示す図である。 フラッシュストレージの記憶領域の構成を示す図である。 ブロックの分類を説明する図である。 情報処理装置が実現する機能を示すブロック図である。 情報処理装置がアーカイブを外部から取得しフラッシュメモリに格納する処理の一例を示すフロー図である。 論理パーティションに格納されるアーカイブの一例を示す図である。 アーカイブの削除を説明する図である。 ガベージコレクションの手法を説明する図である。 ガベージコレクションの処理の一例を示すフロー図である。 ストレージ変更部の処理の一例を示すフロー図である。
以下では、本発明の実施形態について図面に基づいて説明する。出現する構成要素のうち同一機能を有するものには同じ符号を付し、その説明を省略する。
本実施形態では、フラッシュメモリにデータセットとしてアーカイブを格納する情報処理装置について説明する。アーカイブには、例えば、アプリケーションプログラムを有するものと、そのアプリケーションプログラムで用いられる画像音声コンテンツを有するものとがある。情報処理装置は、ネットワーク経由でアーカイブを受信し、受信されたアーカイブをフラッシュメモリに格納してもよい。あるいは情報処理装置は、ブルーレイ（登録商標）の光ディスクなどの情報記憶媒体に記憶されたアーカイブを読み出し、読みだされたアーカイブをフラッシュメモリに格納してもよい。
図１は、本発明の実施形態にかかる情報処理装置のハードウェア構成の一例を示す図である。情報処理装置は、例えばゲーム機である。情報処理装置は、プロセッサ１１、メモリ１２、通信部１３、入出力部１４、フラッシュストレージ１５を含む。
プロセッサ１１は、メモリ１２に格納されているプログラムに従って動作し、通信部１３や入出力部１４、フラッシュストレージ１５等を制御する。なお、上記プログラムは、コンピュータで外部読み取り可能な記憶媒体に格納されて提供されるものであってもよいし、インターネット等のネットワークを介して提供されるものであってもよい。
メモリ１２は、例えばＤＲＡＭのような揮発性メモリ素子によって構成されている。メモリ１２は、上記プログラムのうち実行されるものを格納する。また、メモリ１２は、プロセッサ１１や通信部１３等から入力される情報や演算結果を格納する。なお、情報処理装置は、メモリ１２のほかに、フラッシュストレージ１５を含む外部記憶装置を有し、外部記憶装置にプログラムや情報を格納する。なお、外部記憶装置として、光ディスク装置およびハードディスクの少なくとも一方をさらに含んでもよい。
通信部１３は有線ＬＡＮや無線ＬＡＮを構成する集積回路やコネクタ、アンテナなどにより構成されている。通信部１３は、ネットワークを介して他の装置と通信する機能を有する。通信部１３は、プロセッサ１１の制御に基づいて、他の装置から受信した情報をプロセッサ１１やメモリ１２に入力し、他の装置に情報を送信する。
入出力部１４は、ユーザの操作を検出するハードウェアからの入力を取得する回路と、画像の表示信号をディスプレイに出力する表示制御回路と、光ディスクドライブなどの外部記憶装置を制御する回路と、音声などを出力する回路とを含む。入出力部１４は、キーボードやコントローラ等の入力デバイスとから入力信号を取得し、その入力信号が変換された情報をプロセッサ１１やメモリ１２に入力する。
フラッシュストレージ１５は、フラッシュメモリ素子およびフラッシュメモリ素子のコントローラを含む。
図２は、フラッシュストレージ１５の記憶領域の構成を示す図である。フラッシュストレージ１５の記憶領域は、複数のブロックＢに分割されている。ブロックＢのそれぞれの記憶領域は、例えば数百ＭＢから数ＧＢである。オペレーティングシステムを実行するプロセッサ１１の制御により、フラッシュストレージ１５は各ブロックＢへデータセットをシーケンシャルに書き込む。また、各ブロックＢに記録されたデータセットを単に上書きすることは難しく、そのデータセットを含むブロックＢに格納されるすべてのデータを削除した後に新たにそのブロックＢに新たなデータセットを格納することが可能となる。なお、フラッシュストレージ１５に含まれるブロックＢのそれぞれは複数のページを含み、ハードウェア上ではフラッシュメモリ素子へのデータセットの書き込みはページ単位で行われる。そのため、オペレーティングシステム上で稼働するプログラムから見ると、データセットはページサイズに応じた１または複数の書込単位に分割され、その分割された１または複数の書込単位がシーケンシャルにブロックＢの記憶領域に書き込まれる。
本実施形態では、１または複数のブロックＢを論理パーティションＬ（図６参照）に割当て、情報処理装置は、論理パーティションＬごとにシーケンシャルにデータセットを書込み、論理パーティションＬを構成するブロックＢごとにデータを消去する。論理パーティションＬにデータセットを書き込むとは、その論理パーティションＬを構成するブロックＢのうちいずれか１つにデータセットを書き込むことを示す。
図３は、ブロックＢの分類を説明する図である。フラッシュストレージ１５に含まれる複数のブロックＢは、その属性により、利用ブロック群ＧＵと予備ブロック群ＧＲのいずれかに分類される。以下では、利用ブロック群ＧＵに属するブロックＢ（図３の例ではブロックＢ１～Ｂ４，Ｂ１１～Ｂ１３）を利用ブロック、予備ブロック群ＧＲに属するブロックＢ（図３の例ではブロックＢ５，Ｂ１４）を予備ブロックと記載する。利用ブロックはデータセットを格納することが可能なブロックＢであり、予備ブロックはデータセットを格納することが禁止されているブロックＢである。
予備ブロック群ＧＲに属する予備ブロックの数は、おおむね一定であり、情報処理装置は、その数ができるだけ予備数となるように複数のブロックＢを制御する。例えば、フラッシュストレージ１５全体のブロックＢの数に対する予備数の比は一定（例えば１０％）であってよい。また、利用ブロック群ＧＵに属するブロックＢが予備ブロック群ＧＲに属するようにブロックＢの属性が変更されてもよいし、予備ブロック群ＧＲに属するブロックＢが利用ブロック群ＧＵに属するようにブロックＢの属性が変更されてもよい。言い換えると、予備ブロックの数が予備数となるように、予備ブロックが利用ブロックに変換され、利用ブロックが予備ブロックに変換されてよい。
次に、情報処理装置が実現する機能および処理を説明する。図４は、情報処理装置が実現する機能を示すブロック図である。情報処理装置は機能的に、空き容量出力部５０、アーカイブ取得部５１、アーカイブ書込部５２、領域検出部５３、アーカイブ削除部５４、ブロック解放部５５、ブロック変更部５６、ストレージ変更部５７を含む。これらの機能は、主に、プロセッサ１１がメモリ１２に記憶されるプログラムを実行し、通信部１３、入出力部１４、フラッシュストレージ１５を制御することにより実現される。
アーカイブ取得部５１は、ユーザによるアーカイブの取得指示を取得し、その取得指示により指示される新たなアーカイブをデータセットとして取得する。アーカイブは、予め定められた複数の種別のうちいずれか１つに属している。アーカイブの種別は、例えば、「パッケージ」、「修正パッケージ」、「追加コンテンツ」の３種類である。パッケージは、アプリケーションのプログラムと、そのプログラムにより出力される映像などのコンテンツのデータとを含む。修正パッケージは、パッケージをバージョンアップするためのアーカイブである。追加コンテンツ（ＡＣ）は、アプリケーションのプログラムで利用可能な追加のコンテンツのデータを含む。
新たなアーカイブの取得の際に、アーカイブ取得部５１は、配信サーバからネットワーク経由で指示されたアーカイブを受信してもよいし、光ディスクなどの外部記憶媒体に記録されかつ指示されたアーカイブを読み込んでもよい。アーカイブ取得部５１の処理の詳細については後述する。
アーカイブ書込部５２は、アーカイブ取得部５１により取得された新たなアーカイブを１または複数の利用ブロックに格納する。
アーカイブ削除部５４は、ユーザの削除指示に基づいて、フラッシュストレージ１５に格納されるアーカイブであって、ユーザにより削除の指示がされたアーカイブを不要なデータセットとして設定する。ここで、アーカイブ削除部５４は、ユーザによる削除の指示がされたアーカイブの削除フラグをフラッシュストレージ１５に格納させることにより、そのアーカイブを不要なデータセットとして設定する。
ブロック解放部５５は、いわゆるガベージコレクションにより、アーカイブの削除により不要とされた領域であってデータを書き込みできないフラッシュストレージ１５の領域を解放し、データが書き込まれていない領域である書込可能領域を確保する。ガベージコレクションにおいて、ブロック解放部５５は、不要なデータセットが含まれるブロックＢから他のブロックＢへ不要でないデータセットを転送（具体的にはコピー）し、コピー元のブロックＢに含まれるすべてのデータセットを削除する。転送元のブロックＢは、論理的に削除されたアーカイブであってブロックＢ内の記憶領域を占有しているアーカイブ、つまり削除フラグが削除済であることを示すアーカイブを格納している。ガベージコレクションの詳細については後述する。
領域検出部５３は、複数のブロックＢ、特に複数の利用ブロックに格納されるデータセットに基づいて、複数の利用ブロックの書込可能領域のサイズを取得する。より具体的には領域検出部５３は、フラッシュストレージ１５中のすべての利用ブロックの記憶領域のうち、データ（不要なデータセットも含む）が格納されておらず、かつ、追加のデータセットを格納することが可能な書込可能領域のサイズを取得する。
ここで、アーカイブ取得部５１は、新たなアーカイブのサイズが複数の利用ブロックの書込可能領域のサイズより大きく、かつ、新たなアーカイブのサイズが複数の利用ブロックに含まれる不要なデータセットを削除した場合の書込可能領域のサイズより大きい場合にも、新たなアーカイブを取得する。この場合には、アーカイブ書込部５２は、１または予備ブロックの少なくとも一部を利用ブロックに変更し、変更された利用ブロックに新たなアーカイブの少なくとも一部を格納する。
ブロック変更部５６は、フラッシュストレージ１５中の予備ブロックの数に基づいて、ブロック解放部５５によりすべてのデータセットが削除された利用ブロックを予備ブロックに変更する。
ストレージ変更部５７は、ユーザの操作、または、複数のブロックＢに格納されるデータセットの量の推移に基づいて、１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更する。またストレージ変更部５７は、ガベージコレクションが終了した際の予備ブロックの数である予備数を減少させる。
空き容量出力部５０は、フラッシュストレージ１５中の利用ブロックに含まれる不要なデータセットが仮に削除された場合の書込可能領域のサイズを算出し、そのサイズを空き容量として出力する。以下では上記の場合の書込可能領域を空き領域と記載する。空き領域は、フラッシュストレージ１５において、現時点の書込可能領域だけではなく、論理的に削除されているが物理的には削除されていない不要なデータセットが専有する領域を含む。
次に、アーカイブを取得しフラッシュストレージ１５に格納する処理についてより詳細に説明する。図５は、情報処理装置がアーカイブを外部から取得しフラッシュストレージ１５に格納する処理の一例を示すフロー図である。
はじめに、アーカイブ取得部５１は、ユーザから、例えば入出力部１４を介して、対象のアーカイブを取得させる取得指示を取得する（ステップＳ１０１）。取得指示は、例えばサーバに存在する複数のアーカイブのうち、情報処理装置が新たに取得しフラッシュストレージ１５に格納させる対象のアーカイブを指定する情報である。取得指示は、光ディスクなどの外部記憶媒体に格納される１または複数のアーカイブのうち、情報処理装置が新たに取得しフラッシュストレージ１５に格納させる対象のアーカイブを指定する情報であってもよい。また、取得指示は、複数のアーカイブを対象としてもよい。
取得指示が取得されると、アーカイブ取得部５１は、対象のアーカイブのサイズを取得する（ステップＳ１０２）。アーカイブのサイズは、フラッシュストレージ１５に格納される場合の専有領域の大きさを示す。また、アーカイブ取得部５１は、他のアーカイブの属性（アーカイブの種別など）を取得してもよい。
対象のアーカイブのサイズが取得されると、アーカイブ取得部５１は、フラッシュストレージ１５に、対象のアーカイブを格納できる空き領域が存在するか判定する（ステップＳ１０３）。空き領域が存在しない場合には（ステップＳ１０３のＮ）、エラーを出力し処理を終了する（ステップＳ１０４）。
一方、対象のアーカイブを格納する空き領域が存在する場合には（ステップＳ１０３のＹ）、アーカイブ取得部５１は、フラッシュストレージ１５に、対象のアーカイブを格納できる書込可能領域が存在するか判定する（ステップＳ１０５）。書込可能領域が存在しない場合には（ステップＳ１０５のＮ）、アーカイブ書込部５２は、予備ブロックのうち少なくとも一部を利用ブロックに変更する（ステップＳ１０６）。アーカイブ書込部５２は、不足する書込可能領域に応じて変更する予備ブロックの数を決定し、その決定された数の予備ブロックを利用ブロックに変更する。十分な書込可能領域が存在する場合には（ステップＳ１０５のＹ）、ステップＳ１０６の処理をスキップする。
ステップＳ１０７では、アーカイブ取得部５１は、対象のアーカイブの実体を取得する（ステップＳ１０７）。ここで、アーカイブ取得部５１は、対象のアーカイブがサーバ上にある場合には通信部１３を介してアーカイブの実体を受信してもよいし、対象のアーカイブが外部記憶媒体にある場合には入出力部１４を介してアーカイブの実体を読み込んでよい。なお、アーカイブの取得と後述の処理は並行して行われてもよい。
アーカイブの実体を取得すると、アーカイブ書込部５２は、対象のアーカイブのサイズが、１つのブロックＢの記憶領域のサイズ以上であるか否かを判定する（ステップＳ１０９）。対象のアーカイブのサイズが、１つのブロックＢの記憶領域のサイズ以上の場合には（ステップＳ１０９のＹ）、アーカイブ書込部５２は、対象のアーカイブの格納先として利用ブロックを確保し、その確保された利用ブロックを独立した論理パーティションＬ（ＬＰＡＲ）に割り当てる（ステップＳ１１０）。またアーカイブ書込部５２は、対象のアーカイブの実体のうち少なくとも一部を、その独立した論理パーティションＬに格納する（ステップＳ１１１）。これにより、対象のアーカイブの少なくとも一部は、他のアーカイブが格納されないブロックＢに格納される。一方、対象のアーカイブのサイズが、１つのブロックＢの記憶領域のサイズより小さい場合には（ステップＳ１０９のＮ）、ステップＳ１１０，Ｓ１１１はスキップされる。
独立した論理パーティションＬにアーカイブの実体の一部が格納されると、アーカイブ書込部５２はアーカイブの実体のうち未格納の部分を、共通パーティションを構成する利用ブロックに格納する（ステップＳ１１２）。なお、アーカイブの実体のうち未格納の部分が存在しない場合は、アーカイブ書込部５２は、共通パーティションにはアーカイブの実体を格納しない。ここで、共通パーティションを構成する利用ブロックの書込可能領域が未格納の部分より大きい場合には、アーカイブ書込部５２は新たな利用ブロックを共通パーティションに追加で割り当て、その追加された利用ブロックにもアーカイブの実体を格納する。
ステップＳ１０９からステップＳ１１２の処理により、アーカイブ書込部５２は、対象のアーカイブのサイズがブロックＢのサイズを超える場合に、以下の３つの処理を実行する。１つ目の処理においてアーカイブ書込部５２は対象のアーカイブを複数の部分に分割し、２つ目の処理においてアーカイブ書込部５２はその複数の部分のうち少なくとも一部を他のアーカイブが格納されない１または複数のブロックＢに格納し、３つ目の処理においてアーカイブ書込部５２はその複数の部分のうちその１または複数のブロックＢに格納されなかった部分を、他のアーカイブが格納される共通パーティションのブロックＢに格納する。また、共通パーティションのブロックＢに格納されるアーカイブのサイズは、ブロックＢのサイズより小さい。
共通パーティションは、１または複数のブロックＢが割り当てられた論理パーティションＬである。共通パーティションには、アプリケーションについて種別に関わらず複数のアーカイブのデータが格納される。共通パーティションを構成する各ブロックＢについても、複数のアーカイブのデータが格納される。
図６は、論理パーティションＬに格納されるアーカイブの一例を示す図である。図６は、順に、アーカイブapp.pkg、patch101.pkg、AC1.pkgが取得され、フラッシュストレージ１５に格納される場合の例である。論理パーティションＬ１，Ｌ２は、それぞれブロックＢ１，Ｂ２を有する。論理パーティションＬ３は共通パーティションであり、論理パーティションＬ３にはブロックＢ３，Ｂ４が割り当てられている。また、パッケージ（app.pkg）、および修正パッケージ（patch101.pkg）の一部は、それぞれ独立した論理パーティションＬ１，Ｌ２に格納される。また、論理パーティションＬ３には、アーカイブapp.pkg、patch101.pkgのうち、論理パーティションＬ１，Ｌ２に格納できなかった部分と、AC1.pkgとが格納される。
アーカイブ取得部５１により取得される新たなアーカイブのサイズが複数の利用ブロックの書込可能領域より大きく、かつ、新たなデータセットのサイズが複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合には、予備ブロックが利用ブロックに変更される（ステップＳ１０６）。この場合、予備ブロックから変更された利用ブロックに新たなアーカイブの少なくとも一部を格納することは不可避である。したがって、上記の場合には、アーカイブ書込部５２は、予備ブロックから変更された利用ブロックに新たなアーカイブの少なくとも一部を格納する。
本実施形態では、書込可能領域が不足する状態になっても、予備ブロックを用いることにより、ガベージコレクションを行わずに新たなアーカイブの格納が可能になる。全体としての記憶容量は減るものの、例えばアーカイブの取得の直前にデータセットが削除されるなどによりガベージコレクションが間に合わないようなケースであっても、アーカイブの取得に関する所要時間を削減することができる。
次に、アーカイブ削除部５４によるアーカイブの削除について説明する。アーカイブ削除部５４は、ユーザから、例えば入出力部１４を介して、フラッシュストレージ１５に格納されるいずれかのアーカイブを削除する指示（削除指示）を取得し、指示されたアーカイブについて、そのアーカイブを格納するブロックＢ内に削除フラグを立て、そのアーカイブを使用不可にする。アーカイブの実体をフラッシュストレージ１５から消去しないのは、ブロックＢ単位での消去が必要であり、そのアーカイブの実体のみを消去できないからである。なお、指示されたアーカイブを格納するブロックＢに他のアーカイブであって削除されていないアーカイブが存在しない場合には、アーカイブ削除部５４は、そのブロックＢを消去し空きブロックＢにする。
図７は、アーカイブの削除を説明する図である。図７の例では、図６に示される修正パッケージpatch101.pkgが削除される場合の例である。この場合、修正パッケージpatch101.pkgの実体のみを格納する論理パーティションＬ２およびその論理パーティションＬ２を構成するブロックＢ２が消去され、さらに、論理パーティションＬ３に格納される修正パッケージpatch101.pkgの実体は使用不可になる。
次に、ブロック解放部５５によるガベージコレクションについて説明する。図８は、ガベージコレクションの手法を説明する図である。図８の例では、元の論理パーティションＬｐは２つのブロックＢａ，Ｂｂで構成される。ガベージコレクションの後の論理パーティションＬｎは１つのブロックＢｃで構成され、論理パーティションＬｐに格納され削除されていないアーカイブを格納する。本実施形態においては、ガベージコレクションは、ブロック解放部５５が、複数のブロックＢ（図８ではＢａ，Ｂｂ）に格納されるアーカイブを、より少ない数のブロックＢ（図８ではＢｃ）に格納するようコピーし、コピー元のブロックＢ（図８ではＢａ，Ｂｂ）を解放する処理である。解放されたブロックＢを他の論理パーティションＬに割当て可能となり、使用不可の領域が減少し実際の書込可能領域を増加させることができる。
図９は、ガベージコレクションの処理の一例を示すフロー図である。はじめに、ブロック解放部５５は、使用不可のアーカイブを有する論理パーティションＬを検出する（ステップＳ３０１）。
ブロック解放部５５は、検出された論理パーティションＬの利用ブロックを、空き領域が多いものから順に並べ（ステップＳ３０２）、はじめの利用ブロックを選択する（ステップＳ３０３）。ブロック解放部５５は選択された論理パーティションＬ内のアーカイブを新たな論理パーティションＬの利用ブロックにコピーし（ステップＳ３０４）、コピー元の利用ブロックを論理パーティションＬから切り離して解放する（ステップＳ３０５）。そして、フラッシュストレージ１５中の予備ブロックの数が予め定められた予備数より小さい場合には（ステップＳ３０７のＹ）、解放された利用ブロックの少なくとも一部を、予備ブロックに変更する（ステップＳ３０８）。予備ブロックに変更される利用ブロックの数は、予備数と現在の予備ブロックの数との差と同じか小さい。フラッシュストレージ１５中の予備ブロックの数が予め定められた予備数以上の場合には、ステップＳ３０８はスキップされる。そして、すべての利用ブロックがまだ選択されていない場合には（ステップＳ３０９のＮ）、ブロック解放部５５は次の利用ブロックを選択し（ステップＳ３１０）、ステップＳ３０４以降の処理を繰り返す。
ここで、予備ブロックにより、不要なアーカイブが存在してもアーカイブの格納は速やかに行われるが、予備ブロックにはデータが格納されないため、ユーザからみて、フラッシュストレージ１５の全体容量が減少することになる。新たなデータセットを取得する際の所要時間を気にしないユーザに対しては予備ブロックを設けない、または予備ブロックを少なくするほうが望ましいことも考えられる。以下では、この問題に対応するためのストレージ変更部５７の処理について説明する。
図１０は、ストレージ変更部５７の処理の一例を示すフロー図である。図１０に示される処理は、一定の周期で（例えば週ごとに）行われてよい。ストレージ変更部５７の処理のため、情報処理装置は空き領域の量（空き容量）の推移をモニタリングし、その空き容量の履歴をメモリ１２に格納しているとする。
はじめに、ストレージ変更部５７は、一定の期間（例えば１週間から１か月）における、空き容量の履歴を取得する（ステップＳ４０１）。次に、ストレージ変更部５７は、取得された履歴に基づいて、空き領域が容量閾値より小さい期間の長さを求める（ステップＳ４０２）。また、ストレージ変更部５７は、アーカイブの変動を示す指標を取得する（ステップＳ４０３）。アーカイブの変動を示す指標は、アーカイブ取得部５１がアーカイブを取得する頻度であってよいし、アーカイブが削除される頻度であってもよい。
期間の長さおよび指標が取得されると、ストレージ変更部５７は、期間の長さが期間閾値を超え、かつ、取得された指標が、変動が少ないことを示すか判定する（ステップＳ４０４）。取得された指標が、変動が少ないことを示す、とは、例えば、アーカイブが取得されるまたは削除される頻度が判定閾値より小さいことであってよい。
期間の長さが期間閾値を超え、かつ、取得された指標が、変動が少ないことを示す場合には（ステップＳ４０４）、ユーザがアーカイブの取得で困難を感じる回数が少ない蓋然性が高いため、ストレージ変更部５７は、予備ブロックの削減をするか否かのメッセージをディスプレイなどの出力デバイスに出力させる（ステップＳ４０５）。そして、ストレージ変更部５７はそのメッセージに対するユーザの選択操作を取得し、その選択操作により予備ブロックの削減が選択された場合には（ステップＳ４０６のＹ）、複数のブロックＢのそれぞれの予備ブロックを削減する（ステップＳ４０７）。
なお、ステップＳ４０１からステップＳ４０５の処理をせず、単にユーザが設定画面において予備ブロックの削減を支持する操作がされた場合に、ステップＳ４０７の処理が行われてもよい。またストレージ変更部５７はステップＳ４０５，Ｓ４０６の処理をせず自動的に予備ブロックの予備数を最適化してもよい。また、ストレージ変更部５７は、情報処理装置の通信速度を測定し、測定された通信速度が閾値以下の場合には予備ブロックを削減してもよい。
ストレージ変更部５７の処理により、ユーザの状況に応じてデータセットを取得する際の速度の確保と、容量の確保とを最適化することができる。

Claims (5)

  1. 複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリと、
    前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出する領域検出手段と、
    新たなデータセットを取得する取得手段と、
    前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するデータセット書き込み手段と、
    前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するブロック解放手段と、
    前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するブロック変更手段と、
    前記複数の利用ブロックに格納されるアーカイブが取得されるまたは削除される頻度が判定閾値より小さく、かつ空き容量が容量閾値より小さい期間が期間閾値を超える場合に、前記１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更するストレージ変更手段と、
    を含むストレージ管理装置。
  2. 請求項１に記載のストレージ管理装置において、
    前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域を検出し空き容量として出力する空き容量出力手段をさらに含む、
    ストレージ管理装置。
  3. 請求項１または２に記載のストレージ管理装置において、
    前記ブロック変更手段は、前記予備ブロックの数が所定数になるように、前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更する、
    ストレージ管理装置。
  4. 複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリを有するストレージの管理方法であって、
    前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出するステップと、
    新たなデータセットを取得するステップと、
    前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するステップと、
    前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するステップと、
    前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するステップと、
    前記複数の利用ブロックに格納されるアーカイブが取得されるまたは削除される頻度が判定閾値より小さく、かつ空き容量が容量閾値より小さい期間が期間閾値を超える場合に、前記１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更するステップと、
    を含むストレージの管理方法。
  5. 複数の利用ブロックと１または複数の予備ブロックとからなる複数のブロックを含むフラッシュメモリのうち、前記複数の利用ブロックに格納されるデータセットに基づいて、前記複数の利用ブロックの書き込み可能領域のサイズを検出する領域検出手段、
    新たなデータセットを取得する取得手段、
    前記新たなデータセットのサイズが前記複数の利用ブロックの書き込み可能領域より大きく、かつ、前記新たなデータセットのサイズが前記複数の利用ブロックに含まれる不要なデータセットを削除した場合の書き込み可能領域より大きい場合に、前記１または複数の予備ブロックの少なくとも一部を利用ブロックに変更し、前記変更された利用ブロックに前記新たなデータセットを格納するデータセット書き込み手段、
    前記不要なデータセットを含む１または複数の利用ブロックのいずれかにおいて、不要でないデータセットを他のブロックにコピーし、当該利用ブロックに含まれるすべてのデータセットを削除するブロック解放手段、
    前記すべてのデータセットが削除される利用ブロックを予備ブロックに変更するブロック変更手段、および、
    前記複数の利用ブロックに格納されるアーカイブが取得されるまたは削除される頻度が判定閾値より小さく、かつ空き容量が容量閾値より小さい期間が期間閾値を超える場合に、前記１または複数の予備ブロックをデータセットが格納されていない利用ブロックに変更するストレージ変更手段、
    としてコンピュータを機能させるためのプログラム。
JP2021540948A 2019-08-20 2020-08-18 ストレージ管理装置、ストレージの管理方法およびプログラム Active JP7232921B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2019150402 2019-08-20
JP2019150402 2019-08-20
PCT/JP2020/031102 WO2021033681A1 (ja) 2019-08-20 2020-08-18 ストレージ管理装置、ストレージの管理方法およびプログラム

Publications (2)

Publication Number Publication Date
JPWO2021033681A1 JPWO2021033681A1 (ja) 2021-02-25
JP7232921B2 true JP7232921B2 (ja) 2023-03-03

Family

ID=74661137

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021540948A Active JP7232921B2 (ja) 2019-08-20 2020-08-18 ストレージ管理装置、ストレージの管理方法およびプログラム

Country Status (3)

Country Link
US (1) US12019886B2 (ja)
JP (1) JP7232921B2 (ja)
WO (1) WO2021033681A1 (ja)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130067138A1 (en) 2011-09-09 2013-03-14 Ocz Technology Group Inc. Non-volatile memory-based mass storage devices and methods for writing data thereto
JP2014186466A (ja) 2013-03-22 2014-10-02 Sumitomo Wiring Syst Ltd データ記憶装置及びデータ記憶方法
WO2014203315A1 (ja) 2013-06-17 2014-12-24 富士通株式会社 情報処理装置、制御回路、制御プログラム、及び制御方法
JP2015001908A (ja) 2013-06-17 2015-01-05 富士通株式会社 情報処理装置、制御回路、制御プログラム、および制御方法
JP2017027387A (ja) 2015-07-23 2017-02-02 株式会社東芝 メモリシステム
JP2017162067A (ja) 2016-03-08 2017-09-14 東芝メモリ株式会社 ストレージシステム、情報処理システムおよび制御方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007122664A (ja) * 2005-10-31 2007-05-17 Sony Computer Entertainment Inc 情報処理方法および情報処理装置
US8799615B2 (en) * 2010-10-21 2014-08-05 International Business Machines Corporation Organization of a small object area and a large object area in a java heap
US10635128B1 (en) * 2012-10-29 2020-04-28 Veritas Technologies Llc Storing backup data using snapshots
US11061814B1 (en) * 2013-03-15 2021-07-13 EMC IP Holding Company LLC Managing data storage caching and tiering
US20160328179A1 (en) * 2015-05-08 2016-11-10 Micron Technology, Inc. Multiple virtually over-provisioned, virtual storage devices created from a single physical storage device
JP6524039B2 (ja) * 2016-09-23 2019-06-05 東芝メモリ株式会社 メモリシステム及び制御方法
US10296260B2 (en) * 2016-11-09 2019-05-21 Sandisk Technologies Llc Method and system for write amplification analysis

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130067138A1 (en) 2011-09-09 2013-03-14 Ocz Technology Group Inc. Non-volatile memory-based mass storage devices and methods for writing data thereto
JP2014186466A (ja) 2013-03-22 2014-10-02 Sumitomo Wiring Syst Ltd データ記憶装置及びデータ記憶方法
WO2014203315A1 (ja) 2013-06-17 2014-12-24 富士通株式会社 情報処理装置、制御回路、制御プログラム、及び制御方法
JP2015001908A (ja) 2013-06-17 2015-01-05 富士通株式会社 情報処理装置、制御回路、制御プログラム、および制御方法
JP2017027387A (ja) 2015-07-23 2017-02-02 株式会社東芝 メモリシステム
JP2017162067A (ja) 2016-03-08 2017-09-14 東芝メモリ株式会社 ストレージシステム、情報処理システムおよび制御方法

Also Published As

Publication number Publication date
US12019886B2 (en) 2024-06-25
JPWO2021033681A1 (ja) 2021-02-25
WO2021033681A1 (ja) 2021-02-25
US20220283705A1 (en) 2022-09-08

Similar Documents

Publication Publication Date Title
US10353586B2 (en) Memory device and host device
KR101767710B1 (ko) 폐기가능 파일들의 카드-기반 관리
US7966351B2 (en) Fast and efficient method for deleting very large files from a filesystem
US7860896B2 (en) Method for automatically managing disk fragmentation
JP4983474B2 (ja) 仮想ライブラリ装置、仮想ライブラリシステム、仮想ライブラリ装置の論理ボリューム複写方法。
JP2008015623A (ja) 複数種類の記憶デバイスを備えたストレージシステムの制御装置
JP5962140B2 (ja) プログラム、制御方法、制御装置およびシステム
KR20170052441A (ko) 중앙 집중 분산 시스템 및 그것의 동작 방법
JP7232921B2 (ja) ストレージ管理装置、ストレージの管理方法およびプログラム
JP2003296152A (ja) Ｈｓｍシステムおよび同システムのマイグレーション制御方法
JP7314276B2 (ja) ストレージ管理装置、ストレージ管理方法およびプログラム
JP7314277B2 (ja) ストレージ管理装置、ストレージ管理方法およびプログラム
US8782353B2 (en) Information processing device having data field and operation methods of the same
WO2010119478A1 (en) Storage system and control method therefor
US11086798B2 (en) Method and computer program product and apparatus for controlling data access of a flash memory device
US9058113B2 (en) Storage region providing device, storage region providing method, and recording medium
US20210326251A1 (en) Non-volatile storage device, host device, and data storage system
JP6805501B2 (ja) ストレージ装置
JPH0756799A (ja) 記憶領域管理方法
JP5958440B2 (ja) 仮想テープ制御装置、仮想テープ装置、制御方法、プログラムおよび記録媒体
JP5697403B2 (ja) 情報処理装置、情報処理方法及びプログラム
KR20200017641A (ko) Ssd 장치를 관리하는 방법 및 그 ssd 장치
JP2003280910A (ja) 電子機器、電子機器のデータ記憶方法
JP2014191387A (ja) 情報処理装置、情報処理方法、およびプログラム
JPS60140448A (ja) 記憶階層制御方式

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230112

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230131

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230220

R150 Certificate of patent or registration of utility model

Ref document number: 7232921

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150