[go: up one dir, main page]

TWI456418B - 檔案系統提示 - Google Patents

檔案系統提示 Download PDF

Info

Publication number
TWI456418B
TWI456418B TW102105813A TW102105813A TWI456418B TW I456418 B TWI456418 B TW I456418B TW 102105813 A TW102105813 A TW 102105813A TW 102105813 A TW102105813 A TW 102105813A TW I456418 B TWI456418 B TW I456418B
Authority
TW
Taiwan
Prior art keywords
file system
node
request
prompt
context information
Prior art date
Application number
TW102105813A
Other languages
English (en)
Other versions
TW201339870A (zh
Inventor
Rebanta Mitra
Mahesh Shivanagouda Hiregoudar
Anantha Keerthi Banavara Ramaswamy
Original Assignee
Lsi Corp
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 Lsi Corp filed Critical Lsi Corp
Publication of TW201339870A publication Critical patent/TW201339870A/zh
Application granted granted Critical
Publication of TWI456418B publication Critical patent/TWI456418B/zh

Links

Classifications

    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/172—Caching, prefetching or hoarding of files
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • 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
    • G06F2212/1024—Latency reduction
    • 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/1041—Resource optimization
    • 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/60—Details of cache memory
    • G06F2212/6028—Prefetching based on hints or prefetch instructions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Claims (20)

  1. 一種產生和溝通檔案系統提示的方法，該方法包括：從一檔案系統層接收一I/O請求；檢查針對檔案系統上下文資訊的該I/O請求；存取該檔案系統層以決定該檔案系統上下文資訊的屬性；從該檔案系統層接收該檔案系統上下文資訊的該屬性；分析該檔案系統上下文資訊的該屬性；基於分析該檔案系統上下文資訊的該屬性而產生至少一提示，其中該至少一提示指出關聯於該提示之I/O請求資料的相對重要性，並且該至少一提示組構成用於將相對而言更重要的I/O請求資料指引成儲存於相對而言更快的儲存媒體；以及發送該至少一提示到一低階儲存層。
  2. 如申請專利範圍第1項的方法，其中該檔案系統上下文資訊包括檔案系統元資料、檔案系統存取樣式、檔案系統i節點(索引節點)、檔案系統v節點(虛擬索引節點)、檔案系統超級區塊、日誌檔案系統的交易紀錄、群組描述符表、區塊位元映像、i節點位元映像、i節點表或i節點元檔案當中至少一者。
  3. 如申請專利範圍第1項的方法，其中該檔案系統上下文資訊至少包括檔案系統超級區塊。
  4. 如申請專利範圍第1項的方法，其中該檔案系統上下文資訊至少包括檔案系統元資料。
  5. 如申請專利範圍第1項的方法，其中該檔案系統上下文資訊包括檔案系 統i節點(索引節點)或檔案系統v節點(虛擬索引節點)當中至少一者。
  6. 如申請專利範圍第5項的方法，其中檢查針對檔案系統上下文資訊的該I/O請求進一步包括：檢查針對檔案系統上下文資訊的該I/O請求之至少一區塊的旗標、狀態或欄位當中至少一者。
  7. 如申請專利範圍第5項的方法，其中檢查針對檔案系統上下文資訊的該I/O請求進一步包括：檢查該I/O請求的至少一區塊是否包括一超級區塊。
  8. 如申請專利範圍第5項的方法，其中檢查針對檔案系統上下文資訊的該I/O請求進一步包括：檢查該檔案系統i節點或該檔案系統v節點是否是元i節點(元索引節點)或元v節點(元虛擬索引節點)。
  9. 如申請專利範圍第1項的方法，其中從該檔案系統層接收I/O請求進一步包括：從檔案系統i節點(索引節點)快取或從檔案系統層的緩衝快取來接收I/O請求，其中接收發生在該檔案系統層和一區塊層之間。
  10. 如申請專利範圍第1項的方法，其進一步包括：對照於一雜湊表中之該/O請求所關聯的至少一邏輯區塊位址來儲存至少一提示。
  11. 如申請專利範圍第1項的方法，其中該低階儲存層包括低階儲存驅動器、低階儲存控制器或低階儲存系統當中至少一者。
  12. 如申請專利範圍第1項的方法，其中發送該至少一提示到該低階儲存層 進一步包括：將該至少一提示附接到該I/O請求的至少一區塊之至少一未使用的欄位；以及發送該I/O請求到該低階儲存層。
  13. 如申請專利範圍第1項的方法，其進一步包括：發送該I/O請求到低階儲存層；從該低階儲存層接收針對該至少一提示的一請求；以及其中發送該至少一提示到低階儲存層進一步包括：發送該至少一提示到一低階儲存層時立即從該低階儲存層接收到針對該至少一提示的該請求。
  14. 一種組構成附接於一系統拓樸而用於產生和溝通檔案系統提示的裝置，該裝置包括：一過濾驅動器，該過濾驅動器組構成與該系統拓樸的一檔案系統層、一區塊層、一低階儲存層溝通，該過濾驅動器包括一提示引擎和一溝通構件，該過濾驅動器進一步組構成至少：從該檔案系統層接收一I/O請求；檢查針對檔案系統上下文資訊的該I/O請求；存取該檔案系統層以決定該檔案系統上下文資訊的屬性；從該檔案系統層接收該檔案系統上下文資訊的該屬性；分析該檔案系統上下文資訊的該屬性；基於分析該檔案系統上下文資訊的該屬性而產生至少一提示，其中該至少一提示指出關聯於該提示之I/O請求資料的相對重要性，並且該 至少一提示組構成用於將相對而言更重要的I/O請求資料指引成儲存於相對而言更快的儲存媒體；以及發送該至少一提示到該低階儲存層。
  15. 如申請專利範圍第14項的裝置，其中該檔案系統上下文資訊包括檔案系統i節點(索引節點)或檔案系統v節點(虛擬索引節點)當中至少一者，以及其中該過濾驅動器進一步組構成：檢查針對檔案系統上下文資訊的該I/O請求之至少一區塊的旗標、狀態或欄位當中至少一者；檢查該I/O請求的該至少一區塊是否包括超級區塊；以及檢查該檔案系統i節點或該檔案系統v節點是否是元i節點(元索引節點)或元v節點(元虛擬索引節點)。
  16. 如申請專利範圍第14項的裝置，其中該過濾驅動器進一步組構成：將該至少一提示附接到該I/O請求的至少一區塊之至少一未使用的欄位；以及將附接了該至少一提示的該I/O請求發送到該低階儲存層。
  17. 如申請專利範圍第14項的裝置，其中該低階儲存層包括低階儲存驅動器、低階儲存控制器或低階儲存系統當中至少一者。
  18. 一種非暫態之電腦可讀取媒體的體現電腦碼，其使計算裝置實施產生和溝通檔案系統提示的方法，該電腦碼使該計算裝置執行：從檔案系統層接收I/O請求；檢查針對檔案系統上下文資訊的該I/O請求；存取該檔案系統層以決定該檔案系統上下文資訊的屬性； 從該檔案系統層接收該檔案系統上下文資訊的該屬性；分析該檔案系統上下文資訊的該屬性；基於分析該檔案系統上下文資訊的該屬性而產生至少一提示，其中該至少一提示指出關聯於該提示之I/O請求資料的相對重要性，並且該至少一提示組構成用於指引相對而言更重要的I/O請求資料儲存於相對而言更快的儲存媒體；以及發送提示到一低階儲存層。
  19. 如申請專利範圍第18項的非暫態之電腦可讀取媒體的體現電腦碼，其中該檔案系統上下文資訊包括檔案系統i節點(索引節點)或檔案系統v節點(虛擬索引節點)當中至少一者，以及其中檢查針對檔案系統上下文資訊的該I/O請求進一步包括：檢查針對檔案系統上下文資訊的該I/O請求之至少一區塊的旗標、狀態或欄位當中至少一者；檢查該I/O請求的該至少一區塊是否包括超級區塊；以及檢查該檔案系統i節點或該檔案系統v節點是否是元i節點(元索引節點)或元v節點(元虛擬索引節點)。
  20. 如申請專利範圍第18項的非暫態之電腦可讀取媒體的體現電腦碼，其中發送該至少一提示到該低階儲存層進一步包括：將該至少一提示附接到該I/O請求的至少一區塊之至少一未使用的欄位；以及發送該I/O請求到該低階儲存層。
TW102105813A 2012-03-29 2013-02-20 檔案系統提示 TWI456418B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/433,851 US8825724B2 (en) 2012-03-29 2012-03-29 File system hinting

Publications (2)

Publication Number Publication Date
TW201339870A TW201339870A (zh) 2013-10-01
TWI456418B true TWI456418B (zh) 2014-10-11

Family

ID=47900802

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102105813A TWI456418B (zh) 2012-03-29 2013-02-20 檔案系統提示

Country Status (6)

Country Link
US (1) US8825724B2 (zh)
EP (1) EP2645260B1 (zh)
JP (1) JP5710673B2 (zh)
KR (1) KR101445481B1 (zh)
CN (1) CN103365944B (zh)
TW (1) TWI456418B (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140069659A (ko) * 2012-11-29 2014-06-10 성균관대학교산학협력단 플래시 메모리용 파일 시스템
US9063861B1 (en) * 2012-12-27 2015-06-23 Emc Corporation Host based hints
US9792295B1 (en) 2013-02-06 2017-10-17 Quantcast Corporation Distributing data of multiple logically independent file systems in distributed storage systems including physically partitioned disks
US10013344B2 (en) 2014-01-14 2018-07-03 Avago Technologies General Ip (Singapore) Pte. Ltd. Enhanced SSD caching
US9378152B2 (en) * 2014-05-09 2016-06-28 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for I/O processing using out-of-band hinting to block driver or storage controller
US9563382B2 (en) 2014-06-05 2017-02-07 Sandisk Technologies Llc Methods, systems, and computer readable media for providing flexible host memory buffer
US9507722B2 (en) 2014-06-05 2016-11-29 Sandisk Technologies Llc Methods, systems, and computer readable media for solid state drive caching across a host bus
US10268584B2 (en) 2014-08-20 2019-04-23 Sandisk Technologies Llc Adaptive host memory buffer (HMB) caching using unassisted hinting
US10228854B2 (en) * 2014-08-20 2019-03-12 Sandisk Technologies Llc Storage devices and methods for optimizing use of storage devices based on storage device parsing of file system metadata in host write operations
US10007442B2 (en) * 2014-08-20 2018-06-26 Sandisk Technologies Llc Methods, systems, and computer readable media for automatically deriving hints from accesses to a storage device and from file system metadata and for optimizing utilization of the storage device based on the hints
US10713171B2 (en) * 2014-10-03 2020-07-14 Hitachi, Ltd. Computer system
US20170308542A1 (en) * 2014-11-01 2017-10-26 Hewlett Packard Enterprise Development Lp File system configuration data storage
US9600181B2 (en) 2015-03-11 2017-03-21 Microsoft Technology Licensing, Llc Live configurable storage
US10282324B2 (en) 2015-07-13 2019-05-07 Samsung Electronics Co., Ltd. Smart I/O stream detection based on multiple attributes
US11461010B2 (en) 2015-07-13 2022-10-04 Samsung Electronics Co., Ltd. Data property-based data placement in a nonvolatile memory device
US20170153842A1 (en) * 2015-12-01 2017-06-01 HGST Netherlands B.V. Data allocation in hard drives
US9927997B2 (en) 2015-12-21 2018-03-27 Sandisk Technologies Llc Methods, systems, and computer readable media for automatically and selectively enabling burst mode operation in a storage device
KR102505855B1 (ko) * 2016-01-11 2023-03-03 삼성전자 주식회사 가중치 기반 멀티-큐 가능 리소스 공유 방법
US10168917B2 (en) * 2016-04-05 2019-01-01 International Business Machines Corporation Hotness based data storage for facilitating garbage collection
US10521118B2 (en) 2016-07-13 2019-12-31 Sandisk Technologies Llc Methods, systems, and computer readable media for write classification and aggregation using host memory buffer (HMB)
JP6253752B1 (ja) 2016-11-29 2017-12-27 株式会社東芝 階層化ストレージシステム
KR102441997B1 (ko) * 2017-11-01 2022-09-08 한국전자통신연구원 네트워크에서 메타데이터의 동기화를 제어하는 장치 및 그 방법
CN108062357B (zh) * 2017-11-28 2020-09-08 厦门市美亚柏科信息股份有限公司 F2fs文件系统的删除文件恢复方法及存储介质
US10572159B1 (en) 2018-03-22 2020-02-25 Amazon Technologies, Inc. Smart data storage tiers for data object transitioning
US11966359B1 (en) * 2018-03-22 2024-04-23 Amazon Technologies, Inc. Automated tier-based transitioning for data objects
US10884920B2 (en) * 2018-08-14 2021-01-05 Western Digital Technologies, Inc. Metadata-based operations for use with solid state devices
US11249664B2 (en) 2018-10-09 2022-02-15 Western Digital Technologies, Inc. File system metadata decoding for optimizing flash translation layer operations
US11340810B2 (en) 2018-10-09 2022-05-24 Western Digital Technologies, Inc. Optimizing data storage device operation by grouping logical block addresses and/or physical block addresses using hints
KR102735042B1 (ko) * 2018-12-19 2024-11-28 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그 동작 방법
US11704057B2 (en) * 2020-07-20 2023-07-18 Micron Technology, Inc. Memory sub-systems including memory devices of various latencies and capacities
WO2024262139A1 (ja) * 2023-06-20 2024-12-26 パナソニックＩｐマネジメント株式会社 映像記録システム、情報処理装置、及び記録方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6301605B1 (en) * 1997-11-04 2001-10-09 Adaptec, Inc. File array storage architecture having file system distributed across a data processing platform
US20050154825A1 (en) * 2004-01-08 2005-07-14 Fair Robert L. Adaptive file readahead based on multiple factors
TW200846910A (en) * 2007-04-23 2008-12-01 Microsoft Corp Hints model for optimization of storage devices connected to host and write optimization schema for storage devices
US20100199036A1 (en) * 2009-02-02 2010-08-05 Atrato, Inc. Systems and methods for block-level management of tiered storage

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381674B2 (en) 1997-09-30 2002-04-30 Lsi Logic Corporation Method and apparatus for providing centralized intelligent cache between multiple data controlling elements
US6728840B1 (en) 2000-10-20 2004-04-27 Emc Corporation Methods and apparatus for providing host controlled caching of data in a storage system
US6993520B2 (en) * 2002-01-15 2006-01-31 International Business Machines Corporation Integrated content management and block layout technique
US8516114B2 (en) 2002-03-29 2013-08-20 International Business Machines Corporation Method and apparatus for content pre-fetching and preparation
US8140860B2 (en) 2003-12-15 2012-03-20 International Business Machines Corporation Policy-driven file system with integrated RAID functionality
US7337273B2 (en) 2004-03-31 2008-02-26 Microsoft Corporation Strategies for reading information from a mass storage medium using a cache memory
WO2006082592A1 (en) 2005-02-04 2006-08-10 Hewlett-Packard Development Company, L.P. Data processing system and method
JP4824085B2 (ja) * 2005-04-25 2011-11-24 ネットアップ，インコーポレイテッド ネットワークファイルシステムをキャッシュするシステム、及び方法
JP4704161B2 (ja) * 2005-09-13 2011-06-15 株式会社日立製作所 ファイルシステムの構築方法
US7676630B2 (en) 2006-10-05 2010-03-09 Sun Microsystems, Inc. Method and apparatus for using a determined file access pattern to perform caching in a file system
US20090070300A1 (en) * 2007-09-07 2009-03-12 International Business Machines Corporation Method for Processing Data Queries
JP5187017B2 (ja) 2008-06-18 2013-04-24 富士通株式会社 分散ディスクキャッシュシステム及び分散ディスクキャッシュ方法
JP4727705B2 (ja) * 2008-10-31 2011-07-20 株式会社日立製作所 階層型ストレージシステム
JP5241671B2 (ja) * 2009-10-05 2013-07-17 株式会社日立製作所 記憶装置のデータ移行制御方法
US8290994B2 (en) * 2010-05-05 2012-10-16 International Business Machines Corporation Obtaining file system view in block-level data storage systems
US8260798B2 (en) * 2010-06-22 2012-09-04 Oracle International Corporation Method and system for partial shadow migration
US8381213B1 (en) * 2010-06-30 2013-02-19 Emc Corporation Method for dynamic management of system resources through application hints
CN103003805B (zh) 2010-07-16 2016-01-20 株式会社东芝 总线适配器卡的定制
US20120317337A1 (en) * 2011-06-09 2012-12-13 Microsoft Corporation Managing data placement on flash-based storage by use

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6301605B1 (en) * 1997-11-04 2001-10-09 Adaptec, Inc. File array storage architecture having file system distributed across a data processing platform
US20050154825A1 (en) * 2004-01-08 2005-07-14 Fair Robert L. Adaptive file readahead based on multiple factors
TW200846910A (en) * 2007-04-23 2008-12-01 Microsoft Corp Hints model for optimization of storage devices connected to host and write optimization schema for storage devices
US20100199036A1 (en) * 2009-02-02 2010-08-05 Atrato, Inc. Systems and methods for block-level management of tiered storage

Also Published As

Publication number Publication date
EP2645260A3 (en) 2014-03-19
CN103365944A (zh) 2013-10-23
KR101445481B1 (ko) 2014-09-26
KR20130111283A (ko) 2013-10-10
EP2645260B1 (en) 2015-05-06
US8825724B2 (en) 2014-09-02
JP5710673B2 (ja) 2015-04-30
EP2645260A2 (en) 2013-10-02
CN103365944B (zh) 2017-08-04
US20130262533A1 (en) 2013-10-03
JP2013206467A (ja) 2013-10-07
TW201339870A (zh) 2013-10-01

Similar Documents

Publication Publication Date Title
TWI456418B (zh) 檔案系統提示
US11068455B2 (en) Mapper tree with super leaf nodes
US20160110292A1 (en) Efficient key collision handling
WO2012083308A3 (en) Apparatus, system, and method for persistent data management on a non-volatile storage media
US8326893B2 (en) Allocating data sets to a container data set
JP2018152127A (ja) 注釈付きアトミック書き込み操作を行う方法および装置
US10254989B2 (en) Method and apparatus of data deduplication storage system
WO2016041384A1 (zh) 重复数据删除方法和装置
US9430492B1 (en) Efficient scavenging of data and metadata file system blocks
JP2014526748A5 (zh)
US8024524B2 (en) Method, system, and program for an adaptor to read and write to system memory
US11157299B2 (en) Thin provisioning virtual desktop infrastructure virtual machines in cloud environments without thin clone support
US9672144B2 (en) Allocating additional requested storage space for a data set in a first managed space in a second managed space
CN104050103B (zh) 一种用于数据恢复的缓存替换方法与系统
US9645950B2 (en) Low-cost backup and edge caching using unused disk blocks
CN104536903A (zh) 一种按数据属性分类存放的混合存储方法及系统
CN103051671A (zh) 一种集群文件系统重复数据删除方法
CN108108633A (zh) 一种数据文件及其访问方法、装置及设备
WO2016091138A1 (zh) 数据缩减的方法及装置
US10248677B1 (en) Scaling an SSD index on a deduplicated storage system
US9146921B1 (en) Accessing a file system during a file system check
JP2015057696A5 (zh)
WO2016101662A1 (zh) 一种数据处理方法及相关服务器
CN103077099B (zh) 一种块级快照系统及基于该系统的用户读写方法
US20250077107A1 (en) Method and device for accessing data in host memory

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees