文件系统中的冲刷技术方案

在此所描述的主题涉及具有用于电子设备的自适应冲刷的文件系统。该文件系统更长地保持存储器中的数据并且其用于将存储器中写高速缓存冲刷到存储装置的策略是应用可知的且自适应的。更特别地，可以根据应用的访问特性来确定高速缓存数据的什么部分准备冲刷。另外，至少部分地基于与电子设备的应用或与电子设备的用户输入交互，可以灵活地选择何时进行冲刷。进一步地，可以采用用于调度准备被冲刷的数据单元的多优先级调度机制，其确保应用间的公平性并且进一步提高冲刷性能。

Flushing in file systems

The subject described herein relates to a file system having adaptive erosion for electronic devices. The file system keeps data in memory longer and its strategy for flushing write cache in memory to storage devices is knowable and adaptive. More specifically, you can determine what parts of cache data are ready to flush based on the access characteristics of the application. Additionally, flexibility can be flexibly selected at least in part based on the application of the electronic device or the user input of the electronic device. Further, a multi priority scheduling mechanism for scheduling the data units to be washed can be employed to ensure fairness between applications and further improve erosion performance.

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
在计算系统中，文件系统用于控制数据如何被存储和被取回。文件系统管理存储介质中的用户数据。存在许多不同种类的文件系统(例如，磁盘文件系统、网络文件系统和专用文件系统)。每个文件系统可以具有不同的结构和逻辑、速度性质、灵活性、安全性、大小等。文件系统涉及各个方面(包括例如空间管理、维护完整性)。大部分文件系统被设计用于个人计算机(PC)类系统。通常，存在针对PC类系统的两个主要文件系统要求：可靠性和读/写吞吐量。可靠性以保证的一致性和耐用来性保持数据安全。可靠性特别地涉及在不期望的系统崩溃(例如，电源故障)的情况下的数据损耗。读/写吞吐量涉及用户应用的输入/输出(I/O)响应。
技术实现思路
然而，非PC设备(包括但不限于便携式或移动设备(诸如智能电话、平板计算机、便携式数字助理(PDA)等))和一些小型固定设备的当前用户经历由数据存储装置和底层传统文件系统引起的应用和高能损耗的非响应性。这样的非PC设备显著地呈现由于某些基本上不同的限制和使用场景的文件系统的不同的挑战。在一个方面中，这些设备通常具有由于电池供电的有限能量并且因此能量消耗应当是尽可能低的。在另一方面中，高响应应用交互的本文档来自技高网...

【技术保护点】
一种至少部分地由电子设备实现的方法，包括：接收写请求，所述写请求中的每个写请求与所述电子设备的应用相关联；将与所述写请求相关联的数据缓冲在存储器中；以及将经缓冲的数据组织成准备根据事务策略而冲刷的区段，其中所述事务策略至少部分地基于应用的访问特性；以及根据冲刷策略，冲刷准备冲刷的区段以将所述区段存储到存储装置，其中所述冲刷策略至少部分地基于以下各项中的一项或多项：与所述电子设备的用户交互的状态、以及所述电子设备的状态。

【技术特征摘要】
【国外来华专利技术】1.一种至少部分地由电子设备实现的方法，包括：接收写请求，所述写请求中的每个写请求与所述电子设备的应用相关联；将与所述写请求相关联的数据缓冲在存储器中；以及将经缓冲的数据组织成准备根据事务策略而冲刷的区段，其中所述事务策略至少部分地基于应用的访问特性；以及根据冲刷策略，冲刷准备冲刷的区段以将所述区段存储到存储装置，其中所述冲刷策略至少部分地基于以下各项中的一项或多项：与所述电子设备的用户交互的状态、以及所述电子设备的状态。2.根据权利要求1所述的方法，其中应用的所述访问特性包括应用的数据读/写访问模式，并且将经缓冲的数据组织成区段包括：根据与所述写请求相关联的应用的所述数据读/写访问模式，确定区段界限，使得针对封闭区段的能量改进程度高于预定阈值。3.根据权利要求1所述的方法，其中冲刷准备冲刷的区段包括：至少部分地基于与所述电子设备的应用或与所述电子设备的用户输入交互来确定冲刷定时。4.根据权利要求3所述的方法，其中冲刷准备冲刷的区段进一步包括：至少部分地基于区段的属性，调度准备冲刷的区段。5.根据权利要求3所述的方法，其中确定冲刷定时包括：监视与所述电子设备的应用或与所述电子设备的用户输入交互；如果所述用户输入交互的活动的程度低于预定阈值，则决定执行冲刷；以及基于用户交互的历史，预测用于所述冲刷的间隔。6.根据权利要求4所述的方法，其中区段的所述属性包括以下各项中的一项或多项：区段的状态；区段的亲和性；区段的长度；以及区段的年限。7.根据权利要求1所述的方法，其中将与所述写请求相关联的数据缓冲在存储器中包括：响应于接收到的写请求，维护与应用相关联的日志，其中所述日志中的日志条目根据写请求引用所述存储器的高速缓存单元；以及维护从引用的高速缓存单元到日志内的日志条目的反向映射；以及其中将经缓冲的数据组织为区段包括：根据用于保持经缓冲的数据的不同版本的所述事务策略，将所述日志中的日志条目分组成事务。8.根据权利要求7所述的方法，其中将与所述写请求相关联的数据缓冲在存储器中还包括：基于所述反向映射，检查与接收到的写请求相关联的目标高速缓存单元是否已经由所述日志内的日志条目引用；以及响应于所述目标高速缓存单元未由所述日志中的任何日志条目引用，将新的日志条目附加到所述日志；响应于所述目标高速缓存单元由所述日志中的关闭事务中的日志条目引用，将新的日志条目附加到所述日志，所述新的日志条目根据所述写请求而与所述目标高速缓存单元的修改副本相关联；响应于所述目标高速缓存单元由打开事务中的日志条目引用，根据所述写请求重写所述目标高速缓存单元。9.根据权利要求1所述的方法，其中冲刷准备冲刷的所述区段包括：根据所述冲刷策略，将所述区段存储到持久存储装置。10.一种用于控制用于电子设备的文件系统中的冲刷的系统，包括：缓冲区管理器，被配置为管理与写请求相关联的数据在存储器中的缓冲，其中所述写请求与所述电子设备的应用相关联；冲刷器，被配置为冲刷所述存储器中的经缓冲的数据以将所述数据存储到存储装置；以及策略引擎，被配置为提供事务策略和冲刷策略，其中所述事务策略至少部分地基于应用的访问特性，并且所述冲刷策略至少部分地基于以下各项中的一项：与所述电子设备的用户交互，或所述电子设备的状态；并且其中所述缓冲区管理器还被配置为将所述存储器中的经缓冲的数据组织成准备根据所述事务策略而冲刷的区段；...

【专利技术属性】
技术研发人员：任晶磊，CJ·M·梁，T·莫斯希布罗达，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US