File Organization
Cost Model
Sequential Access
- If a disk is perfectly defragmented, a total file scan will
result in the minimum possible number of random accesses.
- If a disk is highly fragmented, a total file scan will
require a random access for every page.
- Operating systems try to avoid fragmentation:
- By page allocation algorithms, (anticipate growth).
- By defragmentation.
|