作文号567444【篇一：写作论文之5究】高效整理fat32文件系统方法研究在常见的微软操作系统(win98,winxp)中，磁盘格式一般是fat32或ntfs文件系统，使用一段时间后，整个磁盘比较零乱（如下图的fat32文件系统），使得文件的存取效率大大降低，这时往往会使用磁盘工具来整理磁盘，图1为win98下磁盘整理过程。但一般的磁盘工具整理速度慢，效率不高，能否通过分析磁盘的文件结构，提出某种最优原则，建立切实可行的数学模型，找到一种高效的整理文件的算法是非常有意义的一件工作。图1win98下磁盘整理过程试利用附表一、附表二和附表三中的数据分步骤解决下列问题：1、将同一文件的起止族号按次序移动到一组新的连续的族号，使整个磁盘上所有族的移动次数最少，建立该问题的数学模型并求解。2、设计相应算法具体实现问题1最优解中族的移动。给出相应结果。附表一：文件名表volumeindriveahasnolabelvolumeserialnumberis4155-1eeadirectoryofa:\文件名扩展名文件大小日期时间文件全名起始族号carexe96,30410-19-9716:53car.exe365marioexe66,06411-20-9718:33mario.exe783pr13001cpp68402-16-0015:08pr13001.cpp21groupnewexe35,20004-22-0621:18groupnew.exe2229lc101outtxt24,51001-21-0615:05lc101out.txt195init1tpu7,00806-19-0413:28init1.tpu842compressexe15,25910-27-927:00compress.exe951rlinkexe43,71210-27-927:00rlink.exe2045expenseh31008-12-9915:24expense.h63pr19002cpp36401-27-0014:51pr19002.cpp41413file(s)334,125bytes0dir(s)1,120,256bytesfree附表二：文件分配表（fat即fileallocationtable）属性标记，4095为文件结束标记，0为空族)行\列01234567890408040953456789101111213141516171819202232240952517126272829303313233343536373839404414243444546474849505515253545556409500060004095000000700000000008000000000090000000000100000000000110000000000120000000000130000000000140000000000150000000000160000000000170409500000000180000000000190000020400002000027820520620720820921021211213021800002192232200022422522641300023000000000024000000000025000000000026000000000027000000002792812802824800000000290000000000300000000000310000000000320000000000330000000000340000000000350000000000360000036636736836937037371372373374375376377378379380383813823833843853863873883893903939139239339439539639739839940040401402403404405406407408409410414114124154184095416417419518420424214224234244254264274284294304343143243343443543643743843944044441442443444445446447448449450454514524534544554564574584594604646146546346446846646747046949047471472473474475476477478479481484874824834844854864894884944924949151049349749549649849952550050501502503504505506507508509517515115125135145155165595205195225252152752352453152653752852953053533532535534538536540105753954154544542543547545546549548551550555565525535545555605575588551822565615625635645655665675685695705757157257357457557657757857958058581582583584585586587588589590595915925935945955965975985994095600000000000610000000000620000000000630000000000640000000000650000000000660000000000670000000000680000000000690000000000700000000000710000000000720000000000730000000000740000000000750000000000760000000000770000000000780007847857867877887897907979179279379479579679779879980080801802803804805806807808809810818118128138148158168178188198208282182282382482582682782882983083831832833834835836837838839840848418458438448468498478488998508585185285385485686185785885986086862866863864865869867868873870878718728748818758768778788798808888288788388488588689088888924898918928938948958968978989009319090190290390490590690790890991091911912913914915916917918919920929219229239...
