Paging concept and page tables in Operating Systems - Mini Project: Build & Apply

Understanding Paging Concept and Page Tables

📖 Scenario: You are learning how computers manage memory using paging. Paging helps the computer divide memory into fixed-size blocks called pages. These pages are tracked using a page table, which maps virtual memory addresses to physical memory addresses.Imagine you have a simple computer memory system that uses paging to keep track of where data is stored.

🎯 Goal: Build a simple representation of a page table using a dictionary. Then, configure the page size, and finally, create a function that translates virtual page numbers to physical frame numbers using the page table.

📋 What You'll Learn

Create a dictionary called page_table with exact mappings of virtual pages to physical frames.

Create a variable called page_size and set it to the exact value 4096.

Write a function called translate_page that takes a virtual page number and returns the corresponding physical frame number using page_table.

Add a final line that sets a variable example_translation by calling translate_page with virtual page number 3.

💡 Why This Matters

🌍 Real World

Paging is used in modern operating systems to manage memory efficiently and safely by mapping virtual addresses to physical memory.

💼 Career

Understanding paging and page tables is essential for roles in system programming, operating system development, and computer architecture.

1

Create the page table dictionary

Create a dictionary called page_table with these exact entries: 0: 5, 1: 9, 2: 1, 3: 7, 4: 3.

Operating Systems

# Create the page_table dictionary with given mappings
# Your code here

Hint

Use curly braces {} to create a dictionary with keys as virtual pages and values as physical frames.

2

Set the page size

Create a variable called page_size and set it to the integer value 4096.

Operating Systems

page_table = {0: 5, 1: 9, 2: 1, 3: 7, 4: 3}
# Set the page_size variable to 4096
# Your code here

Hint

Assign the number 4096 directly to the variable page_size.

3

Write the translation function

Write a function called translate_page that takes one parameter virtual_page and returns the physical frame number by looking up virtual_page in the page_table dictionary.

Operating Systems

page_table = {0: 5, 1: 9, 2: 1, 3: 7, 4: 3}
page_size = 4096
# Define translate_page function below
# Your code here

Hint

Define a function using def and return the value from page_table using the key virtual_page.

4

Translate a sample virtual page

Create a variable called example_translation and set it to the result of calling translate_page with the argument 3.

Operating Systems

page_table = {0: 5, 1: 9, 2: 1, 3: 7, 4: 3}
page_size = 4096

def translate_page(virtual_page):
    return page_table[virtual_page]

# Set example_translation by translating virtual page 3
# Your code here

Hint

Call the function translate_page with 3 and assign the result to example_translation.

Practice

1. What is the main purpose of paging in an operating system?

easy

A. To encrypt data in memory

B. To increase the CPU clock speed

C. To manage input/output devices

D. To divide memory into fixed-size blocks called pages

Solution

1. Step 1: Understand the concept of paging

   Paging divides the computer's memory into fixed-size blocks called pages to simplify memory management.

2. Step 2: Identify the main purpose

   The main goal is to break memory into pages, not to affect CPU speed, encryption, or device management.

3. Final Answer:

   To divide memory into fixed-size blocks called pages -> Option D

4. Quick Check:

   Paging = dividing memory into pages [OK]

Hint: Paging means splitting memory into equal blocks [OK]

Common Mistakes:

• Confusing paging with CPU speed improvement
• Thinking paging encrypts memory data
• Mixing paging with device management

2. Which of the following correctly describes a page table?

easy

A. A table that stores the mapping from virtual pages to physical frames

B. A list of all running processes in the system

C. A table that stores CPU instructions

D. A list of input/output devices connected to the system

Solution

1. Step 1: Define the role of a page table

   A page table maps virtual memory pages to physical memory frames, helping the OS locate data.

2. Step 2: Eliminate incorrect options

   Page tables do not list processes, CPU instructions, or devices.

3. Final Answer:

   A table that stores the mapping from virtual pages to physical frames -> Option A

4. Quick Check:

   Page table = virtual to physical mapping [OK]

Hint: Page tables map virtual pages to physical memory [OK]

Common Mistakes:

• Confusing page tables with process lists
• Thinking page tables store CPU instructions
• Mixing page tables with device lists

3. Consider a system with a page size of 4 KB and a virtual address 0x1A3F. Which part of the address identifies the page number?

medium

A. The lower 12 bits

B. The middle 8 bits

C. The higher bits except the lower 12 bits

D. The entire 16 bits

Solution

1. Step 1: Calculate bits for page offset

   Page size is 4 KB = 2^12 bytes, so lower 12 bits represent the offset within a page.

2. Step 2: Identify page number bits

   The page number is given by the higher bits of the address excluding the lower 12 bits (offset).

3. Final Answer:

   The higher bits except the lower 12 bits -> Option C

4. Quick Check:

   Page number = address bits above offset bits [OK]

Hint: Page offset = log2(page size) bits; rest is page number [OK]

Common Mistakes:

• Confusing offset bits with page number bits
• Using entire address as page number
• Selecting wrong bit segments

4. A page table entry is missing for a virtual page, causing a page fault. What is the most likely cause?

medium

A. The CPU clock speed is too low

B. The page is not currently loaded in physical memory

C. The virtual address is invalid

D. The page size is too large

Solution

1. Step 1: Understand what causes a page fault

   A page fault occurs when the page table does not have an entry for the requested virtual page, meaning it is not in physical memory.

2. Step 2: Eliminate unrelated causes

   CPU speed, invalid address, or page size do not directly cause missing page table entries.

3. Final Answer:

   The page is not currently loaded in physical memory -> Option B

4. Quick Check:

   Page fault = missing page in physical memory [OK]

Hint: Page fault means page not in physical memory [OK]

Common Mistakes:

• Blaming CPU speed for page faults
• Assuming invalid address always causes page fault
• Confusing page size with page fault cause

5. In a system with 32-bit virtual addresses and 4 KB page size, how many entries does a single-level page table have?

hard

A. 1,048,576 entries

B. 4,096 entries

C. 65,536 entries

D. 16,384 entries

Solution

1. Step 1: Calculate number of pages

   Page size = 4 KB = 2^12 bytes, virtual address size = 32 bits.

2. Step 2: Calculate entries in page table

   Number of pages = 2^(32 - 12) = 2^20 = 1,048,576 entries.

3. Final Answer:

   1,048,576 entries -> Option A

4. Quick Check:

   Entries = 2^(address bits - offset bits) [OK]

Hint: Entries = 2^(virtual bits - page offset bits) [OK]

Common Mistakes:

• Using page size directly as number of entries
• Confusing total address bits with offset bits
• Calculating entries incorrectly as 2^16 or 2^14