Scribd Logo
Upload

Welcome to Scribd!

  • 768 views

    Shadow Paging

    Uploaded by

    Sivagami Annamalai
    This presentation gives a brief overview of shadow paging. The presentation is full of pictorial view of concepts to enhance better understanding.

    Copyright:

    © All Rights Reserved

    Shadow Paging

    Uploaded by

    Sivagami Annamalai
    768 views14 pages
    This presentation gives a brief overview of shadow paging. The presentation is full of pictorial view of concepts to enhance better understanding.

    Copyright

    © © All Rights Reserved

    Did you find this document useful?

    Is this content inappropriate?

    This presentation gives a brief overview of shadow paging. The presentation is full of pictorial view of concepts to enhance better understanding.

    Copyright:

    © All Rights Reserved
    768 views14 pages

    Shadow Paging

    Uploaded by

    Sivagami Annamalai
    This presentation gives a brief overview of shadow paging. The presentation is full of pictorial view of concepts to enhance better understanding.

    Copyright:

    © All Rights Reserved
    of 14

    GIVEN SCENARIOS OBJECTIVE

    1) What SHADOW PAGING is?


    2) Explain how SHADOW PAGING is involved in the recovery mechanisms ?

    PREREQUISITES

    1) What is shadow paging?
    2) What is the purpose of shadow paging?
    3) Why we go for shadow paging?
    4) Advantages over other recovery techniques
    5) Demerits

    SHADOW PAGING
    FIXED SIZE BLOCKS
    OR PAGES
    TABLES MAINTAINED
    DURING LIFETIME OF
    TRANSACTION
    SHADOW PAGE
    TABLE
    CURRENT PAGE
    TABLE
    STORED IN NON-VOLATILE
    STORAGE
    WHY SHADOW PAGING?

    To provide
    1) Atomicity - All (or) nothing principle
    2) Durability - Updates must be saved in database permanently

    How does shadow paging satisfies these two properties?
    Analysing the below conditions proves it
    1) When a transaction begins execution
    2) To recover from failure
    PICTORIAL REPRESENTATION
    TRANSACTION BEGINS
    Current
    page table
    Shadow
    page table
    Pointer to the
    disk block or a
    page
    Pages on
    disk
    WHEN UPDATES INVOLVED IN
    TRANSACTION?
    Current
    page table
    Shadow
    page table
    After update
    current page
    table entry
    updated to new
    disk block
    Shadow page table
    points to the
    unmodified disk
    block
    Pages on
    disk
    TRANSACTION COMMITS
    Current
    page table
    Shadow
    page table
    After update
    current page
    table entry
    updated to new
    disk block
    Shadow page table
    entry discarded
    Pages on
    disk
    WHEN TRANSACTION FAILS?
    Current
    page table
    Shadow
    page table
    Shadow page table
    points to the
    unmodified disk
    block
    Pages on
    disk
    Shadow page table is
    converted into
    Current page table
    TRANSACTION BEGINS EXECUTION
    WHAT HAPPENS?
    The current
    page table is
    copied into a
    shadow
    page table.
    Shadow page
    table is then
    saved
    shadow page
    table is never
    modified
    during
    transaction
    execution
    TRANSACTION FAILS - WHAT
    HAPPENS?
    Discard
    current
    page table
    The shadow
    page table
    to become
    the current
    page table
    Execution
    is available
    through the
    shadow
    page table
    LETS COMPARE
    ADVANTAGES
    Recovery is trivial
    No overhead of writing log records

    DISADVANTAGES
    Data gets fragmented (related pages get
    separated on disk)
    After every transaction completion, the
    database pages containing old versions of
    modified data need to be garbage collected
    Commit overhead is high even with above
    extension
    Need to flush every updated page, and
    page table


    HOPE YOU ENJOYED THIS PRESENTATION

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy