Computer Organisation and Architecture - Vol 3 | 12. Hierarchical Page Tables by Abraham | Learn Smarter
K12 Students

Academics

AI-Powered learning for Grades 8–12, aligned with major Indian and international curricula.

Professionals

Professional Courses

Industry-relevant training in Business, Technology, and Design to help professionals and graduates upskill for real-world careers.

Games

Interactive Games

Fun, engaging games to boost memory, math fluency, typing speed, and English skills—perfect for learners of all ages.

Typing
Memory
Math
English Adventures
Knowledge
12. Hierarchical Page Tables

Hierarchical page tables are introduced as an optimal solution for page table management, helping to efficiently allocate memory for processes. The transition from single to multi-level page tables is essential for efficiently managing large addresses, particularly in 64-bit systems. Further techniques like hashed and inverted page tables are examined as advanced methods to minimize memory usage and enhance performance.

Enroll to start learning

You’ve not yet enrolled in this course. Please enroll for free to listen to audio lessons, classroom podcasts and take practice test.

Sections

  • 12.1

    Hierarchical Page Tables

    Hierarchical page tables offer an efficient way to manage memory by organizing page tables in multiple levels.

    Learning Practice

  • 12.1.1

    Introduction To Page Table Length Register

    This section introduces the concept of the Page Table Length Register (PTLR) and its significance in managing memory via hierarchical page tables.

    Learning Practice

  • 12.1.2

    Segmentation And Separate Page Tables

    This section discusses hierarchical page tables, segmentation, and other methods of managing memory address spaces to optimize page table sizes.

    Learning Practice

  • 12.1.3

    Hierarchical Page Tables Overview

    This section outlines hierarchical page tables, a method used to effectively reduce the size of page tables in operating systems by utilizing multiple levels of page tables.

    Learning Practice

  • 12.1.4

    Two-Level Page Table Scheme

    The Two-Level Page Table Scheme is an efficient way to manage memory in computer systems, enhancing the traditional page table method by introducing multiple levels to minimize the overall size of page tables.

    Learning Practice

  • 12.1.5

    Three-Level Page Table Discussion

    This section discusses hierarchical page tables, specifically three-level page tables, and their importance in managing virtual memory efficiently.

    Learning Practice

  • 12.2

    Hashed Page Tables

    Hashed page tables are used to efficiently manage memory address translation for larger address spaces, particularly in 64-bit systems.

    Learning Practice

  • 12.2.1

    Introduction To Hashed Page Tables

    This section introduces hashed page tables, a method used to manage page tables for large address spaces efficiently, specifically for 64-bit computers.

    Learning Practice

  • 12.2.2

    Structure Of A Hashed Page Table

    This section discusses hierarchical page tables and introduces the concept of hashed page tables as a mechanism to manage large address spaces effectively.

    Learning Practice

  • 12.2.3

    Searching In Hashed Page Tables

    This section explores hierarchical page tables and hashed page tables, highlighting their mechanisms and advantages over traditional methods.

    Learning Practice

  • 12.3

    Inverted Page Table

    This section introduces the concept of inverted page tables, which track physical pages instead of virtual pages, reducing memory usage and improving efficiency.

    Learning Practice

  • 12.3.1

    Overview Of Inverted Page Table

    Inverted page tables track physical pages instead of logical pages, reducing memory overhead at the cost of increased lookup time.

    Learning Practice

  • 12.3.2

    Advantages And Disadvantages

    This section explores the advantages and disadvantages of various paging techniques, focusing on hierarchical page tables, hashed page tables, and inverted page tables.

    Learning Practice

  • 12.3.3

    Using Hash Tables With Inverted Page Tables

    This section discusses the use of hierarchical page tables, specifically focusing on hashed page tables and inverted page tables to optimize memory management in computer systems.

    Learning Practice

  • 12.4

    Example Of Page Table Calculation

    This section covers hierarchical page tables, segmentation, and the mechanics of hashed and inverted page tables used in virtual memory management systems.

    Learning Practice

  • 12.4.1

    Setup Of The Example Problem

    This section discusses hierarchical page tables as a method for reducing the size of page tables in memory management.

    Learning Practice

  • 12.4.2

    Calculating Page Table Sizes

    This section outlines methods for reducing page table sizes, including hierarchical and hashed page tables.

    Learning Practice

  • 12.4.3

    Final Calculation Of Page Size

    This section explains how hierarchical page tables are used to effectively manage page sizes in virtual memory management.

    Learning Practice

References

30 part b.pdf

Class Notes

Memorization

What we have learnt

  • Hierarchical page tables al...
  • Multi-level page tables are...
  • Hash tables and inverted pa...

Final Test

Revision Tests