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.