Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

File data consistency updating method for memory file system

An in-memory file system and file data technology, applied in the field of ensuring the consistency of file data updates in an in-memory file system, can solve the problems of reducing the performance of the in-memory file system, large overhead, etc., and achieve the effect of avoiding data copy function calls and atomic operations

Active Publication Date: 2016-03-16
CHONGQING UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] However, the short shadow paging technique has the same disadvantage as the copy-on-write technique, that is, when updating n When each data page, repeat 3 steps in the prior art one n Second-rate
This creates a large overhead and reduces the performance of the memory file system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • File data consistency updating method for memory file system
  • File data consistency updating method for memory file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0081] This example figure 2 As shown, update 100M data and update the target file in the pseudo file.

[0082] exist figure 2 In (a), the file page table of the pseudo-file has been built, the third-level index contains 50 pages, and the file data contains 25601 pages.

[0083] This update starts from the position where the pseudo file offset is 2KB. At this time, the memory file system calls a data copy operation to write the new data into the dummy file at one time, and write new data such as figure 2 It is shown in the light black part in (a).

[0084] exist figure 2 In (b), the memory file system determines the parts that do not need to be modified in the second-level index, the third-level index and the first page of the file data of the pseudo-file, fill in the corresponding data in the target file, and fill in the data such as figure 2 (b) as shown in the dark black part.

[0085] exist figure 2 In (c), the memory file system uses an atomic operation to wr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a file data consistency updating method for a memory file system. The method comprises the following steps: 1. a system opening a dummy file for a process in a kernel space during initialization of the process; 2. the process requesting to update a 'target file', and a memory file system allocating all required physical memory for the dummy file once according to a to-be-updated data volume; 3. constructing a data structure of an index data page in the dummy file, wherein the data structure is called a 'data index'; 4. calling a data copy function once to write all new data into the dummy file once; 5. inserting the data index of the dummy file into a corresponding position in a data index of the target file by using an atomic operation; and 6. terminating the process, and deleting the dummy file corresponding to the process. The file data consistency updating method for the memory file system has advantages of avoiding calling the data copy function and performing the atomic operation for too many times with regard to an update operation with a relatively large data volume, and achieving relatively high performance while file data updating consistency is ensured.

Description

technical field [0001] The invention belongs to the field of computer system software, and in particular relates to a method for ensuring the consistency of updating file data in a memory file system. Background technique [0002] memory file system [0003] With the emergence of new non-volatile memory, the business community and academia have proposed to make non-volatile memory with high storage density, fast read and write speed, addressable by byte and anti-vibration as a persistent data storage device , called storage class memory (StorageClassMemory, referred to as SCM). To manage this storage-class memory, various in-memory file systems have been devised. For example, PMFS designed by IBM, "Systemsoftwareforpersistentmemory," inProc. ("System Software for Persistent Memory", 9th ACM European Computer Systems Conference, No. 15, pp. 1-15, 2014, ISBN: 978-1-4503-2704-6), independently developed by Chongqing University SIMFS, "DesigninganEfficientPersistentIn-Memory...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2365
Inventor 沙行勉陈咸彰诸葛晴凤孙志龙陈俊熹
Owner CHONGQING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com