wangfs111222 发表于 2006-10-30 15:33

求类似硬盘碎片整理的算法！！

<p>求类似硬盘碎片整理的算法！！</p><p>&nbsp;</p>

aqua2001 发表于 2006-10-30 16:31

请详细说明。什么叫“类似硬盘碎片整理”的算法？是效果类似还是与某个具体算法的原理类似？要类似到什么程度？是否有具体用途和对某些指标的具体要求？

wangfs111222 发表于 2006-10-30 21:32

<p>sorry,本人不是数学专业的，说的可能不是很地道。</p><p>&nbsp;</p><p>硬盘碎片整理的原理大致如下：</p><p>1。每个物理分区都有启始扇区，结束扇区。每个文件也是如此。</p><p>2。因为系统可能新建，删除，读写文件，导致所有文件在物理扇区上并不是连续的。</p><p>举个简单的例子：分区的扇区是1-15，文件1的扇区是1，文件2的扇区是4-5，文件3的扇区是10-12，</p><p>3。碎片整理就是尽量把文件连续的存放在一起，上例中把文件2移到扇区2-3，文件3移到扇区4-6。当然实际的情况可能复杂很多。</p><p>4。在系统中越靠前的扇区在物理上的读写速度越快。</p><p>&nbsp;</p><p>现在的问题就是尽量少移动文件（扇区），而文件扇区尽可能的靠前。</p><p>我看过背包问题，但是觉得不对路，希望大侠们指点。给些资料（方向）也行。</p><p>先谢谢啊！！！！</p><p>&nbsp;</p>

madio 发表于 2006-10-30 23:03

<p>你可以看看有关二维下料问题的东西！</p>

wangfs111222 发表于 2006-10-30 23:19

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>madio</i>在2006-10-30 23:03:29的发言：</b><br/><p>你可以看看有关二维下料问题的东西！</p></div><p></p>

juneshumo 发表于 2010-1-21 14:55

操作系统上有讲关于磁盘整理的知识…………（部分）

pingshaluoyan 发表于 2011-9-22 10:48

真高深！！！！！！！！！！！！！

GraBUAA 发表于 2012-4-2 16:43

帮顶一下~~~~~~
页: [1]
查看完整版本: 求类似硬盘碎片整理的算法！！