免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1699 | 回复: 4

[C] 求个硬盘空间管理的算法 [复制链接]

论坛徽章:
0
发表于 2013-01-11 16:32 |显示全部楼层
本帖最后由 asdmonster 于 2013-01-11 17:00 编辑

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

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

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

求指点.

论坛徽章:
323
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
发表于 2013-01-11 16:43 |显示全部楼层
别自己整了,直接用空洞文件

论坛徽章:
0
发表于 2013-01-11 16:53 |显示全部楼层
hellioncu 发表于 2013-01-11 16:43
别自己整了,直接用空洞文件


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


论坛徽章:
323
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
发表于 2013-01-11 17:02 |显示全部楼层
asdmonster 发表于 2013-01-11 16:53
不能自己整啊,你说的意思应该是删尽管删,新申请的都帖在最后是吧,这个估计擦写几次,文件就好几个T大了, ...


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

论坛徽章:
0
发表于 2013-01-11 17:19 |显示全部楼层
hellioncu 发表于 2013-01-11 17:02
不需要申请,要置哪一bit,直接seek到对应的位置读写即可


是啊,我请教的就是这个问题啊:怎么样快速的找到连续的m个bit呀..
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP