Implementation, access method and terminal of file system based on multi-level page table directory structure

Abstract

The present invention provides an implementation, an access method, and a terminal of a file system based on a multi-level page table directory structure, including: managing all file data in the file system in units of pages; setting an iNode area and a data area in the file system; The data area includes a directory page and a data page, and the iNode node stored in the iNode area includes an iNode node information field, a page table level number field N and a root directory address field; the corresponding Nth level directory page number of the file is the root For the directory, the page number of the (N‑1) level directory is the first level subdirectory, and so on, the page number of the first level directory is the (N‑1) level subdirectory, forming an N level page table directory structure to store and manage file data, the first-level directory pages are data pages; the logical order of data pages is used as the traversal order of the multi-level page table directory structure. The realization of the file system based on the multi-level page table directory structure, the access method and the terminal of the present invention realize the random storage of file data in the physical storage space.

Description

technical field [0001] The invention relates to a file system, in particular to an implementation, an access method and a terminal of a file system based on a multi-level page table directory structure. Background technique [0002] With the development of new storage technologies such as NVDIMM and 3D Xpoint and IBM's proposal of Storage Class Memory (SCM) architecture, non-volatile memory N (on-volatile Memory, NVM) based on hybrid memory system architecture and management has become Research hotspots. The new storage technology SCM has the characteristics of non-volatility, fast reading and writing, and low power consumption, but there is still a gap compared with DRAM. The limited write-erase cycle life also reduces the reliability of the system. In the prior art, various memory organization methods and optimization methods have been proposed based on the new storage technology SCM. [0003] With the development of technologies such as big data, cloud computing, and th...

AI Technical Summary

Problems solved by technology

Although the current file system provides an easy-to-use data organization method for applications, this data organization method is designed based on the hardware characteristics of block devices and cannot fully utilize the performance characteristics of SCM's random access

Images