一种非阻塞文件系统实现方法.docVIP

一种非阻塞文件系统实现方法 唐巍，熊安萍，蒋溢 （重庆邮电大学 计算机学院 重庆 400065 ） 摘 要：文件系统和数据库都是数据存储的方式。针对现有文件系统在容错性及读性能远低于数据库系统的情况，运用了数据库系统中数据的多版本技术实现数据的快速闪回及非阻塞读原理，通过改进文件系统元数据结构及结合写时复制技术的方法，给文件系统增加了文件瞬时恢复功能及非阻塞读功能，解决了现有文件系统在容错性不足的问题，提高了文件系统的读性能。并通过该方法制作了MVFS文件系统，测试结果表明，应用该方法生成的文件系统具有优越的读性能、容错性和可靠性。 关键词：多版本；非阻塞读；文件系统；写时复制 中图分类号：TP316.8　文献标识码：A An Implement Method Of File System With Non-Blocking Read Function XIONG An-ping, TANG Wei, JIANG Yi (Computer Science and Technology Department，Chongqing University of Posts and Communications，Chongqing 400065，China) Abstract Both file systems and database are data storage methods. Focusing on the existing file system in the fault-tolerance and reliability are much lower than the database system，This paper used the principle of data multiple versions technology in database system to achieve quickly flashback and non-blocking read. By improving the meta-data structure of file system and the combination of copy-on-write techniques, this paper solved the problem of existing file system lack of fault tolerance and enhanced the read performance of file system. MVFS is made by the method. The experimental results on MVFS show that applying the method to generate the file system posses excellent read performance, fault tolerance and reliability Key words: multi-versioning; non-blocking read; file system; copy-on-write 引言 现今数据库技术在ORACLE和MS SQL SERVER的带领下，在数据存储技术上已经远远超过了文(件系统。数据库技术领先于文件系统的主要有数据恢复技术与并发机制。如今的文件系统已经通过借鉴数据库技术的日志恢复方式，为文件系统提供了日志功能来提高文件系统的可靠性。文中方法主要是利用ORACLE数据库的并发机制中采用的多版本技术结合快照文件系统的文件多版本来实现文件的非阻塞读和备份恢复功能，提高文件系统的性能及可靠性。 现有LINUX文件系统的不足 现有的LINUX文件系统如EXT3，虽然已经具有了日志功能，在系统的可靠性上有了很大的提高，可以让文件系统在崩溃后，重启时利用文件系统的日志文件来进行文件的恢复。但仍然有很大的局限性，如： （1）读操作（sys_read）只有在访问模式为读模式(FMODE_READ)，且确认读操作没有和写操作冲突的情况下，才能继续进行读操作（调用read（）函数），否则将被阻塞（即返回-EINVAL）。 （2）由于用户的误操作，删除了某个文件，后又想再恢复该文件。 （3）对某个文件编辑后，且保存了，后又想恢复到编辑前的某个状态。 出现（1）情况是因为现有的文件系统都工作在VFS框架下，都是使用VFS的文件锁机制，读文件时，给文件加共享锁，写文件时，给文件加排他锁，没有实现非阻塞读（读操作不被写操作阻塞）。VFS的这中文件锁机制设计缺陷，是因为当初VFS设计时，并没有文件的多版本技术，更没有非阻塞技术。 出现（2）（3