Simplest (practical) file system?

From: Jdavis <jpdavis_at_gorge.net>
Date: Mon Jul 28 01:08:00 2003

J.C. Wren wrote:

> There was always the OS-9 approach (IIRC), that used the last two bytes of
>each sector to link to the next sector. Worked well enough, although not
>dealing with even powers of two can be a pain.
>
> --John
>
>On Sunday 27 July 2003 23:55 pm, Patrick Rigney wrote:
>
>
>> snip
>>
>>
>>
>>
>>>I still think it's a better and more efficient way to go, and not much
>>>more work to code than the simpler schemes being suggested.
>>>
>>>
>>I agree that it's simple, but not that it's efficient. For small micros,
>>finding the first "0" bit in an arbitrarily long bit string takes a few
>>cycles. Brute force approaches will bleed time badly as the filesystem
>>fills. And if you free a sparse or fragmented file in a large filesystem,
>>it can require resetting a lot of sparse bits in that map, which can in
>>turn require a lot of reads and writes to the map blocks.
>>
>>Snip
>>
Your lack of understanding dates you, kid-o, say hi to MSVC++ and VBASIC
Jim Davis
Received on Mon Jul 28 2003 - 01:08:00 BST