Quiz 8 Flashcards
What is “file system”?
File systems (or filesystems) are the mechanism in OS that controls how data is stored and retrieved in storage devices
What are the possible major performance metrics regarding file systems?
How quickly access files in a storage device
How efficiently files are stored
How securely store files
How easily users access files
What are the essential functions a file system should provide to human users or to an operating system?
Storing files
Free-disk space management
Disk space allocation for each file
User interface
Access control
What are “executable files”? Mention one example of file extension for “executable files”.
They are a set of machine code the computer runs
.exe
What are “regular files”? Mention three examples of file extension for “regular files”. (one from each of three different categories).
Files that the human user creates image file .png text file .txt music file .mp3
What are “special files”? Mention three examples of “special files”.
Files that the operating system creates
.tmp .log .sys
What are the two major internal files organizations?
Character sequence, Block sequence
What are “sequential access files”?
Data in a file can be accessed from the beginning of a file to the end
What are “random access files”?
Data in a file can be accessed from anywhere within a file
What are the three major methods for file space allocation?
Contiguous allocation
Linked-List (“chained”)
Indexed
What is the primary advantage in using contiguous file space allocation (“the relative advantage compared to the non-contiguous allocation)? What is the primary disadvantage in using contiguous file space allocation (“the relative disadvantage compared to the non-contiguous allocation)?
Fast Access
Fragmentation
Describe how “linked-linked list non-contiguous file space allocation” works.
Data points to the next chunk of data until the very last disk sector
Describe how “index non-contiguous file space allocation” works.
Each file has an index block or several index blocks and index blocks contain a list of pointers that point to a file.
What types of file access can “sequential access files” and “random access files”? Fill “yes” or “no” for each blank in the following table
seq yes no
random yes yes