POJ 1033 Defragment 笔记

磁盘文件优化布局
本文探讨了磁盘空间管理的问题,旨在通过优化文件在磁盘上的布局来减少访问时间。提出了将文件按照访问频率和文件大小进行排序,并尽可能地将它们放置在连续的空间内以提高读写效率的方法。

磁盘空间分成相同大小的N个簇。k个文件,i越小文件访问频率越高。文件i由Si个簇组成,给出文件中簇的顺序。文件中的簇存在连续的位置访问速度最快。磁盘中最靠近开始的地方访问时间最短。移动文件在磁盘的位置使文件中簇的位置最佳,要求执行簇的移动操作最少。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值