Chinaunix

标题: 求个硬盘空间管理的算法 [打印本页]

作者: asdmonster 时间: 2013-01-11 16:32
标题: 求个硬盘空间管理的算法
本帖最后由 asdmonster 于 2013-01-11 17:00 编辑

最近有个需求,可能需要手动去管理这个硬盘文件,
现在的初步设想是:将这个文件分成若干个固定大小N的块,然后用一个位图表示这些块的使用情况.存在着申请,删除.

现在的问题是:如果能在这个位图里面快速的找到空闲的m个块,请大家指点指点.

出于性能的考虑,尽量不考虑将来的文件重组,即如果经过若干次申请删除,整个文件可能存在若干个空洞,这时候重组当然有助于发现可用空间,但是重组本身代价太大.

求指点.

作者: hellioncu 时间: 2013-01-11 16:43
别自己整了，直接用空洞文件

作者: asdmonster 时间: 2013-01-11 16:53

hellioncu 发表于 2013-01-11 16:43
别自己整了，直接用空洞文件

不能自己整啊,你说的意思应该是删尽管删,新申请的都帖在最后是吧,这个估计擦写几次,文件就好几个T大了,32bit最大才4个G呢.

作者: hellioncu 时间: 2013-01-11 17:02

asdmonster 发表于 2013-01-11 16:53
不能自己整啊,你说的意思应该是删尽管删,新申请的都帖在最后是吧,这个估计擦写几次,文件就好几个T大了, ...

不需要申请，要置哪一bit，直接seek到对应的位置读写即可

作者: asdmonster 时间: 2013-01-11 17:19

hellioncu 发表于 2013-01-11 17:02
不需要申请，要置哪一bit，直接seek到对应的位置读写即可

是啊,我请教的就是这个问题啊:怎么样快速的找到连续的m个bit呀..

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)