Inode-based file systems (ext4) in Operating Systems - Mini Project: Build & Apply

Understanding Inode-based File Systems (ext4)

📖 Scenario: You are learning about how Linux stores files using the ext4 file system. ext4 uses a structure called an inode to keep track of files and their information.In this project, you will create a simple representation of an inode table and learn how to find files by their inode number.

🎯 Goal: Build a simple inode table as a dictionary, add a configuration for the maximum inode number, write a function to find a file by its inode, and complete the structure to represent a basic ext4 inode system.

📋 What You'll Learn

Create a dictionary called inode_table with exact inode numbers as keys and file names as values.

Add a variable called max_inode to store the highest inode number allowed.

Write a function called find_file_by_inode that takes an inode number and returns the file name or None if not found.

Add a final dictionary called ext4_fs that contains the inode_table and max_inode.

💡 Why This Matters

🌍 Real World

Understanding inode structures helps in managing Linux file systems, troubleshooting storage issues, and designing file system tools.

💼 Career

Knowledge of inode-based file systems is important for system administrators, storage engineers, and software developers working with Linux or Unix-like systems.

1

Create the inode table

Create a dictionary called inode_table with these exact entries: 1: 'root', 2: 'home', 3: 'user', 4: 'file.txt', 5: 'data.bin'.

Operating Systems

# Create the inode_table dictionary with inode numbers and file names
# Your code here

Need a hint?

Use a dictionary with inode numbers as keys and file names as values.

2

Add maximum inode number configuration

Add a variable called max_inode and set it to 5, which is the highest inode number in inode_table.

Operating Systems

inode_table = {
    1: 'root',
    2: 'home',
    3: 'user',
    4: 'file.txt',
    5: 'data.bin'
}
# Add max_inode variable here
# Your code here

Need a hint?

Set max_inode to the highest key in inode_table.

3

Write a function to find a file by inode

Write a function called find_file_by_inode that takes a parameter inode and returns the file name from inode_table if it exists, or None if it does not.

Operating Systems

inode_table = {
    1: 'root',
    2: 'home',
    3: 'user',
    4: 'file.txt',
    5: 'data.bin'
}
max_inode = 5

def find_file_by_inode(inode):
    # Your code here

Need a hint?

Use the dictionary get method to return the file name or None.

4

Complete the ext4 file system structure

Create a dictionary called ext4_fs that contains two keys: 'inode_table' with the value of the inode_table dictionary, and 'max_inode' with the value of the max_inode variable.

Operating Systems

inode_table = {
    1: 'root',
    2: 'home',
    3: 'user',
    4: 'file.txt',
    5: 'data.bin'
}
max_inode = 5

def find_file_by_inode(inode):
    return inode_table.get(inode, None)

# Create ext4_fs dictionary here
# Your code here

Need a hint?

Put inode_table and max_inode inside the ext4_fs dictionary.