基于状态树的无日志文件系统的设计与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jasonzheng1978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文件系统是现代操作系统的重要组成部分。对于一个文件系统来说,最为关键的是可靠和高效。然而计算机还是可能因为断电或软硬件的失效而发生崩溃。一旦系统崩溃,传统文件系统就需要扫描整个磁盘分区来恢复数据一致性。在大型分区上,这个扫描恢复过程会很长,对于特大型分区可能需要好几个小时。这对许多应用来说是不可接受的。  目前主流操作系统均采用日志文件系统来解决这个问题。但是日志文件系统需要额外的空间来存放日志,这使得磁盘的利用率有所下降。  本文提出一种新的方法来解决文件系统中的这个问题。文中使用一种状态树转换的方法,这种状态树转换文件系统提供了一种对元数据改变的原子化操作,它将所有的操作在一个称为"工作区拷贝"的数据内完成,并且周期性的更新整个文件系统的根,这个根是一个指向这个工作区的一个指针。这样在操作系统崩溃时不需要进行扫描等操作来恢复文件系统的一致性,可以通过那个指向整个文件系统根的指针来找到一个一致的完整的文件系统。这种方法不需要额外的存储空间来存储日志,并且更重要的是,它的复杂度和开销改善了很多。本文利用这个方法设计了一个状态树转换文件系统并在Linux系统下实现了它。同时也对这个文件系统进行了一系列的测试,并在测试结果的基础上进行了分析与改进。最后还给出了一种兼容FAT32文件系统的状态树转换文件系统设计方案。
其他文献
并发控制策略是否得当直接影响数据库系统性能的优劣,因此在数据库系统的相关研究中,并发控制问题一直是研究的热点问题之一。在实时数据库系统中,一方面,事务由于结合了时间限制
随着GIS迅速发展,越来越多的应用系统产生、使用了大量空间数据,这些空间数据的生产成本普遍较高,然而各GIS主流厂家都采用自己封闭的空间数据格式,这些数据使用不同的数据模
E-Learning是一种基于Internet的在线学习方式,随着网络与信息技术的不断发展,已逐渐在中小企业信息化建设与人才培养中发挥重要的作用。然而,某些规模较小的企业例如存在数
随着人类社会从工业化社会向信息化社会迈进,计算机系统的可靠性问题变得越来越重要。软件作为计算机的灵魂,作为一种产品,其质量及可靠性直接影响计算机系统的可靠性。由此产生
实时布料模拟是当前图形学界的一个研究热点,有很多学者在积极地探索。早期的布料模拟采用纯几何模型,纯几何模型的优点是简单快速,但其缺点也是明显的:仅仅能适用一些特殊情况,并
近年来,无线通信技术、Internet技术以及移动设备的广泛应用促进了移动计算技术的发展。移动计算环境不同于传统的分布式计算环境,有着鲜明的特点:移动性、频繁断连性、资源的局
以资源受限、用户移动、环境异构、计算分布为特征的普及计算环境已逐步形成,而普及计算环境对软件而言是一个不断发生变化(如用户的移动、设备的增减、网络的通断等)的运行环境
随着计算机、网络技术的飞速发展,对信息安全的要求也越来越高。利用生物特征来进行身份识别、身份认证成为适应新时代高信息安全的有力保障。生物特征识别是利用人体所固有的
P2P(Peer-to-Peer)是一种分布式网络,网络的参与者共享他们所拥有的一部分硬件资源,这些共享资源需要由网络提供服务和内容,能被其它对等节点直接访问而无须经过中间实体。智能
随着计算机的普及和网络技术的不断进步,人们对数据流量要求的日益膨胀,其中的一个体现就是对在IP报文交换网络上语音传输的要求,于是以软交换和VoIP技术为基础的下一代网络技术