Transcription of Locality and The Fast File System
{{id}} {{{paragraph}}}
Example: biology
Locality and The Fast File System
41 Locality and The fast File SystemWhen the UNIX operating System was first introduced, the UNIX wizardhimself Ken Thompson wrote the first file System . Let s call that the oldUNIX file System , and it was really simple. Basically, its data structureslooked like this on the disk:SInodesDataThe super block (S) contained information about the entire file System :how big the volume is, how many inodes there are, a pointer to the headof a free list of blocks, and so forth. The inode region of the disk containedall the inodes for the file System . Finally, most of the disk was taken upby data good thing about the old file System was that it was simple, andsupported the basic abstractions the file System was trying to deliver: filesand the directory hierarchy. This easy-to-use System was a real step for-ward from the clumsy, record-based storage systems of the past, and thedirectory hierarchy was a true advance over simpler, one-levelhierarchiesprovided by earlier The Problem: Poor PerformanceThe problem: performance was terrible.
LOCALITY AND THE FAST FILE SYSTEM 3 41.2 FFS: Disk Awareness Is The Solution A group at Berkeley decided to build a better, faster file system, which they cleverly called the Fast File System (FFS).The idea was to design
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: