数学建模社区-数学中国
标题:
求类似硬盘碎片整理的算法！！
[打印本页]
作者:
wangfs111222
时间:
2006-10-30 15:33
标题:
求类似硬盘碎片整理的算法！！
<p>求类似硬盘碎片整理的算法！！</p><p> </p>[em06][em06][em06]
作者:
aqua2001
时间:
2006-10-30 16:31
请详细说明。什么叫“类似硬盘碎片整理”的算法？是效果类似还是与某个具体算法的原理类似？要类似到什么程度？是否有具体用途和对某些指标的具体要求？
作者:
wangfs111222
时间:
2006-10-30 21:32
<p>sorry,本人不是数学专业的，说的可能不是很地道。</p><p> </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> </p><p>现在的问题就是尽量少移动文件（扇区），而文件扇区尽可能的靠前。</p><p>我看过背包问题，但是觉得不对路，希望大侠们指点。给些资料（方向）也行。</p><p>先谢谢啊！！！！</p><p> [em02][em02][em02][em02][em02][em02]</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>[em01][em01][em01][em01]
作者:
juneshumo
时间:
2010-1-21 14:55
操作系统上有讲关于磁盘整理的知识…………（部分）
作者:
pingshaluoyan
时间:
2011-9-22 10:48
真高深！！！！！！！！！！！！！
作者:
GraBUAA
时间:
2012-4-2 16:43
帮顶一下~~~~~~
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5