Re: Free Space Management

On Nov 16, 4:44 pm, Josef Moellers <josef.moell...@fujitsu-
siemens.com> wrote:
guru wrote:
Hi All,

When disk get fragmented, we need to defragment it to get bigger free
space.

You do know, that this is a Linux newsgroup?
That most filesystems that Linux supports do not require defragmentation?

I am trying to get a better algorithm to find free space and represent
it in memory. so when request for free space comes i will allocate it
from in-memory representation.

Space is there, it may not be contiguous.
Why do you need contiguous disk space?

--
These are my personal views and not those of Fujitsu Siemens Computers!
Josef Möllers (Pinguinpfleger bei FSC)
If failure had no penalty success would not be a prize (T. Pratchett)
Company Details:http://www.fujitsu-siemens.com/imprint.html


The file system i am using is UDF, which is having sequential
allocation strategy. What i observed is whenever i delete some files,
free space reclaming is not happening.
So what i thought is if we can reclaim space in such a way that again
i can allocate that space sequentially.
Contiguous space is needed so that read can happen fast then random
read.
.