基于Flash存储器的日志文件系统TICKFS的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:mike595959
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统越来越广泛的使用,嵌入式系统中的数据存储和管理成为一个新的研究热点。Flash存储器拥有速度快,功耗低和价格便宜等众多优点,在嵌入式系统中被广泛用作数据存储设备,为了有效的在Flash存储器上存储和管理数据,设计和实现基于Flash存储器的嵌入式文件系统也成为一个新研究点。本文在北京大学操作系统实验室设计的构件化的嵌入式操作系统TICK的基础上,设计并实现了基于Flash存储器的日志文件系统TICKFS,利用这个关键构件为TICK提供基于Flash存储器的数据存储和管理服务。 TICKFS是嵌入式操作系统TICK的关键构件,TICKFS为TICK的其他部件和用户提供文件操作服务,同时也需要利用TICK中内存管理构件等其他构件提供的服务。TICKFS是一个日志文件系统,在Flash存储器上采用基于日志的组织结构,所有的数据都以日志方式写入Flash存储器。TICKFS基于Flash存储器设计,Flash存储器需要进行垃圾回收,TICKFS提供了一个实时的垃圾回收机制,该垃圾回收机制能够保证每次垃圾回收都在确定的时间内完成,同时该垃圾回收机制能够保证回收的数据块在Flash存储器上是均匀分布的,这种垃圾回收机制保证了整个Flash存储器一直处于擦除均衡的状态。 本文首先通过分析现有的基于Flash存储器的嵌入式文件系统的实现技术,提出了构建基于Flash存储器的文件系统面临的技术难点,然后自底向上描述了支持实时垃圾回收和均衡擦除的文件系统TICKFS的设计与实现,并对设计与实现过程中所用到的关键技术进行了详细的论述,随后在实际硬件平台上验证了该文件系统的可行性和优越性。
其他文献
无线Mesh网络(Wireless Mesh Network,WMN)作为一种无线多跳的组网方式有着广阔的应用前景。使用WMN网络技术,用户可以不依赖于现有的网络基础设施,用较低的成本快速部署一个可
近年来,随着网络技术的不断发展和网络数据的迅猛增长,用户对搜索引擎的要求也越来越高,希望对于搜索到的文件,不必安装相应的阅读软件,就可以打开并使用。 目前,为了解决这一问
视频中的异常检测是一项极具意义和挑战性的工作,不仅在日常的监控系统中有很大的应用价值,在计算机视觉中也是研究的重点,而现实生活中的监控场景大都是拥挤场景,例如车站,
面向Web Services的构件信息收集工具的设计与实现软件构件库为软件开发人员查找合适的构件提供了便利。目前软件构件库主要采用由构件开发者发布的方式来收集构件。而构件开
随着智能手机技术的发展,人们越来越多地把工作和生活的计算平台从传统的PC平台转移到移动平台。智能手机储存了大量的用户隐私,例如通信记录、位置信息等,因而成为攻击者的
量化的软件过程管理方法对于提高过程成熟度和软件产品质量起到了重要的作用,并且已经被业界广泛的接受。现有的方法存在下述问题:需要为每个过程独立的制定其度量策略,成本很高
随着Internet的快速发展和网络信息量的增长,Web信息已经成为当前人们生活必不可少的信息源。为了在Web这个大的信息库中查找、获取我们感兴趣的信息,我们通常的方式使用搜索引
随着P2P文件共享系统从以服务器为中心架构转变为弱中心或无中心的架构,传统的节点管理已经不能适应发展需求,因而导致了一些漏洞的产生。与此同时P2P的用户数量却在迅速增长,使
随着blog在全世界的流行,面向blog的Internet服务系统也越来越多。其中最常见的是blog搜索服务,也就是面向blog的垂直搜索引擎。尽管对blog的研究方兴未艾,但是很少有文献完整全
作为主流的分布式软件系统运行支撑平台,J2EE中间件封装了一组公共服务以提高分布应用的开发、部署、维护和演化的效率与质量。Internet的普及、中间件标准化的完善以及开源