elg@killer.dallas.tx.us (Eric Green) (04/11/89)
1) I am looking for references regarding file system design. In
particular, how to manage the problem of fragmentation, something that
doesn't seem to be covered in the OS textbooks that I've referenced.
[ Have a look at: ]
[ @Article{mckusick:unix42, ]
[ author = "Marshall K. McKusick and others", ]
[ title = "A Fast File System for {U}nix", ]
[ journal = tocs, ]
[ year = 1984, ]
[ volume = 2, ]
[ number = 3, ]
[ pages = "181--197", ]
[ month = aug ]
[ } ]
2) I recall reading that the Amiga's Fast File System has active
measures in it to minimize fragmentation. Can anybody supply details?
--
| // Eric Lee Green P.O. Box 92191, Lafayette, LA 70509 |
| // ..!{ames,decwrl,mit-eddie,osu-cis}!killer!elg (318)989-9849 |
| \X/ Amiga. The homestation for the blessed of us. |mac@olduvacs.cs.virginia.edu (Alex Colvin) (04/22/89)
> 1) I am looking for references regarding file system design. In > particular, how to manage the problem of fragmentation, something that > doesn't seem to be covered in the OS textbooks that I've referenced. See acm Trans. on Computer Systems 5(4) Nov. 87 PDL Koch "Disk File Allocation Based on the Buddy System". A mostly extent-based file system which uses background compaction to reduce fragmentation. Files tend to a few large extents which can be transferred in few I/O commands. This lets the system use more of the disk channel bandwidth, instead of waiting around for interrupt service.