中硕士学位论文南大学YUNI、砸RSITY编号⋯⋯⋯⋯分类号⋯⋯⋯992540论文题目：垒全煎坠i坐坚鱼盐坠量鱼盘堡壅毽鱼丝丝壶盘亟盍学科专业：研究生姓名：导师姓名及专业技术职务：塑盔型密级⋯⋯⋯⋯CENTRAI．SoUTH盟差扭廛旦挂鲞溘煞撞．UDC⋯⋯⋯⋯姻摘要为一种新的载体——嵌入式系统应运而生。嵌入式系统研究的一个热率，本文针对Ext2文件的索引查找算法——二分查找法进行研究，随着计算机技术的发展，计算应用的模型也发生了重大改变。作点和难点问题是嵌入式操作系统。为了满足专业领域的要求，嵌入式操作系统有不同于通用操作系统的特点。本文通过对Linux的内核结构的深入分析，了解了内核中各模块间的功能和联系；并根据嵌入式系统的特点，提出Linux内核裁剪的思想。针对内核的配置和重建，介绍了Linux内核裁剪的具体步骤，详细阐述了每个步骤的工作目标和应注意的内容。本文针对Ext2文件系统源代码研究，分析了Ext2文件系统数据块分配以及数据块预分配的理论思想，并提出了其应用于嵌入式系统的不足之处，从而迸一步提出了取消数据块预分配机制的优化方法和实现方案，最终达到节省系统开销的目的，是Ext2文件系统能更好的应用于嵌入式系统中。同时，为了提高应用于嵌入式系统中的Ext2文件系统的读写效分析二分查找法的优缺点，提出采用B+树结构优化文件系统索引结构的实现方案，并对其优化后的性能进行了综合分析。关键字嵌入式Linux，内核，数据块预分配，文件系统，B+树of删forTheKEYWORDanddemandsproject．AsanalyzesanalysisB+tree．andABSTRACTWitllsystemsthethesistime，itLinux．BaSeofoptimizingIndevelopmentofcomputertechnology,thereincomputingmode．Ascompme，theembeddedsystemhardwareSOft,Ware，whichcombinehardestproblemssystem．Tomeetapplications，embeddedarefxomsystem．Ⅵ，lletheriSthatmentionedcomesystem．AndmysameLinux’kernel，andmoduleswell．Basingsystem，ILinux’kernel．Somintroducedhowrebuildrebuildingemphasizekernel，asaS，thesettmgcodesystem，itfunctionmechanismtominimizeconsumption，theputthesis．improvefilecomparealgorithmindexExt2withforwardideaoptimizingbyusingEmbedded-Linux，kernel，filesystem，pre-allocation，B+havegreatchangesnewtypeappears．Theconsistscloselyapplycertainspecialapplicationfields．OnehottestresearchisoperatingoperationdifferentgeneralOSconsideredsuccessfullieswhatabovedeliberatelysolved．upsituationprospectIbroughtdirectoryplandescriptskernelcharactersbringforthaboutthesis，Ikernel．Itlistseverydetailedstepgoalstep．ItconfigurationwellbootloaderofLinux．Iteyessystem．InorderefficiencyofB+tree．notextentcurrentoutstructurerootOn仃eeaoranoneonsourceasIl作者躲衅新签泓期：赵年心卫日原创性声明关于学位论文使用授权说明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在在论文中作了明确的说作者签名：本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位