基于linux的硬盘快速拷贝edba算法的研究与实现

《基于linux的硬盘快速拷贝edba算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学硕士学位论文基于Linux的硬盘快速拷贝EDBA算法的研究与实现姓名：王新刚申请学位级别：硕士专业：计算机应用技术指导教师：陈和平20090508武汉科技大学硕士学位论文第1页摘要作为当前多种发行版本的Linux操作系统的代表系统RedHatLinuX操作系统，其对应的Ext2文件系统逐渐成为“nuX系列中比较流行的稳定文件系统格式。随着RedHatLinux系统在金融、政府、企业等领域的广泛应用，在网络机群或多台电脑互联操作中，要对Ext2文件系统格式的硬盘进行一对多的大容量硬盘拷贝或大数据量更新或维护操作时，其操作相对较为耗时且准确率偏低。本文通过查

2、阅Linux相关书籍和文献，深入分析Ext2文件系统格式及其在硬盘分区上的数据结构特点，提出EDBA(E舵ctiveDataBitrIlapAnalysis)算法，该算法是一种对磁盘数据分析并获取有效数据，最终实现硬盘数据操作的算法。通过使用ⅥⅥwarewbrkstation开发环境、C语言等开发语言和工具，重点对EDBA算法予以编码实现，以此获取磁盘上的有效数据位图，并加以模拟实现和性能测试。实验结果表明：挂接的硬盘能够正常启动RedHatLinll)【操作系统，且拷贝数据与原硬盘数据相同，此结果同时证明了EDBA算法的有效性和合理性。在网络机群中进行一对多的大容

3、量磁盘的操作时，与以往网络拷贝和数据操作相比，使用EDBA算法，获得有效数据位图，据此对磁盘数据定位读取，并通过网络将磁盘数据传输到联机中其他电脑硬盘中，提高了硬盘数据操作效率。特别是在对RedHatLinux操作系统中的磁盘数据进行拷贝或恢复或更新操作时，EDBA算法是一种新的探索性研究方法。关键字：网络机群；Ext2文件系统；EDBA算法；硬盘拷贝AbstractEDBAalgorithmisanewmethodtoanalyseandgetthediskdatumofRedHatLirmxOS．usingEDBAalgorithmcaneffectivelyc

4、ompletetheoperationsofdiskd她．RedHat“nux0srepresentsthepopularlydifferentversionsofLinux，Ext2filesystemgraduallybecomesthepopularfilesystemformat．Withwidelyusedinthefinance，governments，enterprisesandomerfields，butintheNetworkCluster,whilecopyingExt2filesystemfomlattootherharddisks．thiso

5、perationwillrelativelywastemuchmoretimeandloweffeciency．Byanalyzingt11edatastructureofExt2filesyStemontheharddiskpartitionandgettingtheeffectivedatabitmap，putforwardtotheeffectivedatabitmapanalysealgorithmandapplyittoimprovethespeedandefficiencyofharddiskcopydramatically．Throughreferri

6、ngtomanybooksandpapers，deeplyanalyseExt2filesystemformatanditsdatastructureformatsavedonthedisk，putforwardtoEDBAalgorithm．PayingmoreattentiontousingVMwareWorkstationandCprogramminglanguage：byobtainingtheeffectivedatabitmapofdiskandsimulatingtheoperationofharddiskcopy,theexp嘶mentresults

7、howsthatthelinkeddiskCannormallystarttheLinuxoperationsystem．Moreover'thedatumoflinkeddiskISthesal／leastheoriginaldatum．TheresultalsoshowsthattheEDBAalgorithisrightandrational．一IntheNetworkCluster,whenexecutingtheoperationoflargecapacityharddiskcopy，comparmgwiththeformernetcopyanddat