File System Implementation Flashcards
1
Q
What are the main parts of a file system implementation?
A
1) File control block (FCB), 2) Directory structure, 3) Allocation methods.
2
Q
What is a file control block (FCB)?
A
A data structure that contains metadata about a file, such as permissions and location on disk.
3
Q
What are three common file allocation methods?
A
1) Contiguous allocation, 2) Linked allocation, 3) Indexed allocation.
4
Q
What is contiguous allocation?
A
Storing a file in a single, continuous block of memory — simple but inflexible.
5
Q
What is linked allocation?
A
Each file block contains a pointer to the next — flexible but slow for direct access.
6
Q
What is indexed allocation?
A
A special block holds pointers to all file blocks — allows efficient direct access.
