【摘 要】
：
为了从根本上改变这种现状,实现对文件的快速高效访问,加强对大型文件系统的支持和管理,从改变文件系统的基本布局结构入手,提出并实现了一种基于平衡块的B+树文件系统(EBFS)
论文部分内容阅读
为了从根本上改变这种现状,实现对文件的快速高效访问,加强对大型文件系统的支持和管理,从改变文件系统的基本布局结构入手,提出并实现了一种基于平衡块的B+树文件系统(EBFS),从三方面对文件系统的性能进行扩展:一方面,采用B+树来组织大文件数据,磁盘空闲块以及目录项.使用B+树索引结构,对于大型文件和目录对象而言,访问速度有了明显提高,时间复杂度从o(n)提升到o(log n );而且B+树结构也扩充了文件系统的寻址空间,由原来的4GB增长到512万亿字节;第二方面,用连续块分配策略替代传统的块分配策略,减少了分配时的I/O次数,保证文件数据尽量连续存储,减少了外部碎片,提高了文件顺序访问的效率;第三方面,对于小型文件,直接将文件数据存放在inode节点的内嵌数据区,提高小文件I/O性能的同时减少了内部碎片.EBFS文件系统已成功试用于我们同中国船舶重工集团公司709研究所合作开发的国防预研项目--分布式实时操作系统DR-Linux中,该系统已通过国家有关部门鉴定,具有良好的应用前景.
其他文献
蓝牙协议采用分层的体系结构,针对不同的应用可以采用不同的协议体系,蓝牙无线局域网实现了TCP/IP在无线环境下的传输.由于目前使用的TCP/IP协议是针对线路差错率很小的有线
多协议标记交换技术是IETF正在研制并积极推广的一种数据转发机制.MPLS可以实现流量工程,服务质量,安全性控制等功能.利用这些特性来实现组播服务.可以避免原先IP组播的种种
通过对RTOS体系结构的研究,指出进程间通信(IPC)在RTOS中的地位和作用,重点分析了IPC中的消息通信机制,在研究了微内核结构RTOS中影响消息传递性能的各种因素后,提出一种改进
该论文的主要工作是借助于信息融合的理论和方法,对来自虚拟环境外设的大量多传感器信息进行融合推理,以得到含义明确、简单有效的控制信息.该文的创新之处在于建立了一个"面
多年来微处理器性能的提升大都基于提高单个处理器主频或者指令级并行度进行的,随着芯片功耗问题的加剧,摩尔定律将越来越不起作用。目前,无论是工业界还是学术界都将目光转
在基于集中式结构的Internet虚拟环境中,服务器因其周围过大的信息流量成为系统瓶颈,制约了系统的稳定性和协同的有效性.针对存在的问题,采用分布式系统结构解决基于Internet
随着网络技术的发展，计算机密码学已经成为科研人员日益关注的课题。论文的前一部分介绍了密码学的发展和基本概念，并重点介绍了公开密钥密码体制的原理和一些经典算法。在论文
该文将对基于分布式对象技术的工作流管理系统进行研究.该文首先给出了该课题开展的背景.从企业实际情况出发,指出分布式工作流系统的研究与应用是企业经营过程重组和异构性
随着信息时代的到来,网络数据越来越多,然而人们收集数据的能力远远强于分析理解数据的能力,如何方便快速的分析收集到的网络数据成为了摆在人们面前的一道难题,这个问题也越
通过对分布式多服务器结构视频点播(VoD,Video-on-Demand)系统涉及的诸多关键技术的研究,很好地解决了诸如负载平衡、可扩展性、安全性能等方面的问题.分布式VoD系统需要底层