JP7314277B2 - ストレージ管理装置、ストレージ管理方法およびプログラム - Google Patents
ストレージ管理装置、ストレージ管理方法およびプログラム Download PDFInfo
- Publication number
- JP7314277B2 JP7314277B2 JP2021534032A JP2021534032A JP7314277B2 JP 7314277 B2 JP7314277 B2 JP 7314277B2 JP 2021534032 A JP2021534032 A JP 2021534032A JP 2021534032 A JP2021534032 A JP 2021534032A JP 7314277 B2 JP7314277 B2 JP 7314277B2
- Authority
- JP
- Japan
- Prior art keywords
- data set
- block
- area
- blocks
- normal area
- 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
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/0604—Improving or facilitating administration, e.g. storage management
-
- 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]
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
としてコンピュータを機能させる。
Claims (5)
- それぞれが通常領域と予約領域とを含む複数のブロックを含み1または複数のデータセットが前記通常領域に格納されるフラッシュメモリと、
新たなデータセットのサイズが複数のブロックの通常領域のうち書込み可能領域の合計より大きく、かつ、前記新たなデータセットのサイズが前記複数のブロックに含まれる不要なデータセットを削除した場合の前記複数のブロックの前記通常領域の書込み可能領域の合計より小さい場合に、前記新たなデータセットを取得する手段と、
前記新たなデータセットを取得する場合に、前記不要なデータセットが含まれるブロックの通常領域から他のブロックの通常領域へ不要でないデータセットをコピーし、当該ブロックの通常領域に含まれるすべてのデータセットを削除するブロック解放手段と、
前記すべてのデータセットが削除されたブロックの通常領域に前記新たなデータセットを格納するデータセット書き込み手段と、
を含み、
前記すべてのデータセットが削除されたブロックは、前記新たなデータセットが格納される前にブロック単位で消去され、
前記新たなデータセットのサイズが、前記複数のブロックのいずれかに含まれる通常領域のサイズより大きい場合には、前記データセット書き込み手段は、前記複数のブロックのいずれかであってデータセットを格納しないブロックに含まれる予約領域を前記通常領域に追加し、当該ブロックの前記通常領域に前記新たなデータセットの少なくとも一部を格納する、
ことを特徴とするストレージ管理装置。 - 請求項1に記載のストレージ管理装置において、
ユーザの操作に基づいて、前記複数のブロックに含まれる予約領域を通常領域に変更する領域変更手段をさらに含む、
ストレージ管理装置。 - 請求項1に記載のストレージ管理装置において、
前記複数のブロックに格納されるデータセットの量の推移に基づいて、前記複数のブロックに含まれる予約領域を通常領域に変更する領域変更手段をさらに含む、
ストレージ管理装置。 - フラッシュメモリに含まれる複数のブロックであって、それぞれが、予約領域と1または複数のデータセットが格納される通常領域とを含む複数のブロックの通常領域に含まれる書込み可能領域の合計より新たなデータセットのサイズが大きく、かつ、前記新たなデータセットのサイズが前記複数のブロックに含まれる不要なデータセットを削除した場合の前記複数のブロックの前記通常領域の書込み可能領域の合計より小さい場合に、前記新たなデータセットを取得するステップと、
前記新たなデータセットを取得する場合に、前記不要なデータセットが含まれるブロックの通常領域から他のブロックの通常領域へ不要でないデータセットをコピーし、当該ブロックの通常領域に含まれるすべてのデータセットを削除するステップと、
前記すべてのデータセットが削除されたブロックの通常領域に前記新たなデータセットを格納するステップと、
を含み、
前記すべてのデータセットが削除されたブロックは、前記新たなデータセットが格納される前にブロック単位で消去され、
前記新たなデータセットのサイズが、前記複数のブロックのいずれかに含まれる通常領域のサイズより大きい場合には、前記複数のブロックのいずれかであってデータセットを格納しないブロックに含まれる予約領域が前記通常領域に追加され、当該ブロックの前記通常領域に前記新たなデータセットの少なくとも一部が格納される、
ことを特徴とするストレージ管理方法。 - フラッシュメモリに含まれる複数のブロックであって、それぞれが、予約領域と1または複数のデータセットが格納される通常領域とを含む複数のブロックの通常領域に含まれる書込み可能領域の合計より新たなデータセットのサイズが大きく、かつ、前記新たなデータセットのサイズが前記複数のブロックに含まれる不要なデータセットを削除した場合の前記複数のブロックの前記通常領域の書込み可能領域の合計より小さい場合に、前記新たなデータセットを取得する手段、
前記新たなデータセットを取得する場合に、前記不要なデータセットが含まれるブロックの通常領域から他のブロックの通常領域へ不要でないデータセットをコピーし、当該ブロックの通常領域に含まれるすべてのデータセットを削除するブロック解放手段、および、
前記すべてのデータセットが削除されたブロックの通常領域に前記新たなデータセットを格納するデータセット書き込み手段、
としてコンピュータを機能させ、
前記すべてのデータセットが削除されたブロックは、前記新たなデータセットが格納される前にブロック単位で消去され、
前記新たなデータセットのサイズが、前記複数のブロックのいずれかに含まれる通常領域のサイズより大きい場合には、前記データセット書き込み手段は、前記複数のブロックのいずれかであってデータセットを格納しないブロックに含まれる予約領域を前記通常領域に追加し、当該ブロックの前記通常領域に前記新たなデータセットの少なくとも一部を格納する、
プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019137009 | 2019-07-25 | ||
JP2019137009 | 2019-07-25 | ||
PCT/JP2020/028132 WO2021015175A1 (ja) | 2019-07-25 | 2020-07-20 | ストレージ管理装置、ストレージ管理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021015175A1 JPWO2021015175A1 (ja) | 2021-12-23 |
JP7314277B2 true JP7314277B2 (ja) | 2023-07-25 |
Family
ID=74193675
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021534032A Active JP7314277B2 (ja) | 2019-07-25 | 2020-07-20 | ストレージ管理装置、ストレージ管理方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11899930B2 (ja) |
JP (1) | JP7314277B2 (ja) |
WO (1) | WO2021015175A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100262765A1 (en) | 2009-04-08 | 2010-10-14 | Samsung Electronics Co., Ltd. | Storage apparatus, computer system having the same, and methods thereof |
JP2012058770A (ja) | 2010-09-03 | 2012-03-22 | Tdk Corp | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
US20140204672A1 (en) | 2013-01-21 | 2014-07-24 | Joon-Ho Lee | Memory system |
WO2015008358A1 (ja) | 2013-07-18 | 2015-01-22 | 株式会社日立製作所 | 情報処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8639908B2 (en) * | 2011-07-15 | 2014-01-28 | International Business Machines Corporation | Dynamically managing available data storage within an automated data storage system |
US10102119B2 (en) * | 2015-10-30 | 2018-10-16 | Sandisk Technologies Llc | Garbage collection based on queued and/or selected write commands |
-
2020
- 2020-07-20 WO PCT/JP2020/028132 patent/WO2021015175A1/ja active Application Filing
- 2020-07-20 US US17/628,911 patent/US11899930B2/en active Active
- 2020-07-20 JP JP2021534032A patent/JP7314277B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100262765A1 (en) | 2009-04-08 | 2010-10-14 | Samsung Electronics Co., Ltd. | Storage apparatus, computer system having the same, and methods thereof |
JP2012058770A (ja) | 2010-09-03 | 2012-03-22 | Tdk Corp | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
US20140204672A1 (en) | 2013-01-21 | 2014-07-24 | Joon-Ho Lee | Memory system |
WO2015008358A1 (ja) | 2013-07-18 | 2015-01-22 | 株式会社日立製作所 | 情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021015175A1 (ja) | 2021-12-23 |
WO2021015175A1 (ja) | 2021-01-28 |
US11899930B2 (en) | 2024-02-13 |
US20220261154A1 (en) | 2022-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11847350B2 (en) | Storage system, information processing system and method for controlling nonvolatile memory | |
CN107168885B (zh) | 存储***、信息处理***及非易失性存储器的控制方法 | |
US10976930B2 (en) | Memory device and host device | |
KR101767710B1 (ko) | 폐기가능 파일들의 카드-기반 관리 | |
JP4886866B2 (ja) | 主記憶装置へのアクセスを高速化する方法および記憶装置システム | |
JP4983474B2 (ja) | 仮想ライブラリ装置、仮想ライブラリシステム、仮想ライブラリ装置の論理ボリューム複写方法。 | |
JP5962140B2 (ja) | プログラム、制御方法、制御装置およびシステム | |
JP2005301499A (ja) | ディスクアレイ装置及びディスクアレイ装置の制御方法 | |
JP7314276B2 (ja) | ストレージ管理装置、ストレージ管理方法およびプログラム | |
JP7314277B2 (ja) | ストレージ管理装置、ストレージ管理方法およびプログラム | |
JP2006313531A (ja) | ファイル管理システム | |
JP7232921B2 (ja) | ストレージ管理装置、ストレージの管理方法およびプログラム | |
CN111597066A (zh) | Ssd修复方法、装置、计算机设备及存储介质 | |
US9170929B2 (en) | Memory controller | |
JP4714291B2 (ja) | 情報記録装置、情報記録方法及び情報記録用プログラム | |
US10318204B2 (en) | Information processing device and information processing method for writing plurality of files on recording medium | |
US20090132623A1 (en) | Information processing device having data field and operation methods of the same | |
JP5161989B2 (ja) | 情報記録装置、情報記録方法及び情報記録用プログラム | |
US11507306B2 (en) | Recording apparatus that records data using file system, control method therefor, and storage medium storing control program therefor | |
US11604593B2 (en) | Control apparatus that improves recording of data in a recording medium by allocating directory clusters to recording units in a more effective manner, and control method and non-transitory computer readable storage medium storing instructions thereof | |
JP5958440B2 (ja) | 仮想テープ制御装置、仮想テープ装置、制御方法、プログラムおよび記録媒体 | |
JP5489818B2 (ja) | 記録再生装置及びその制御方法 | |
JPH0756799A (ja) | 記憶領域管理方法 | |
JP2014191387A (ja) | 情報処理装置、情報処理方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230406 |
|
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: 20230704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230712 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7314277 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |