slides10 - File Systems

Question 1

Directory

Answer 1

Symbol table translating the file names to file control blocks - file control blocks will tell us where to find the data in the file

Question 2

Single-level directory

Answer 2

• Files must have unique names
• each directory entry points to a single file

Question 3

Two-level directory

Answer 3

• Each user has a single level user file directory
• Master file directory links all the users

Question 4

Tree-structured directories

Answer 4

• Directory contains a set of sub-directories and files
• Process has a current directory location
• Files/directories can be referenced with relative or absolute paths
• Drawback: if a program needs a file in another directory, file must be copied to program’s directory

Question 5

Acyclic graph directories

Answer 5

• Allows sharing of files/directories -> links to same instance
• hard links: links only to files (acyclic)
• soft links: links to files or directories (can create cycles)