Page Replacement Algorithm - Local Vs. Global Replacement

Local Vs. Global Replacement

Replacement algorithms can be local or global.

When a process incurs a page fault, a local page replacement algorithm selects for replacement some page that belongs to that same process (or a group of processes sharing a memory partition). A global replacement algorithm is free to select any page in memory.

Local page replacement assumes some form of memory partitioning that determines how many pages are to be assigned to a given process or a group of processes. Most popular forms of partitioning are fixed partitioning and balanced set algorithms based on the working set model. The advantage of local page replacement is its scalability: each process can handle its page faults independently without contending for some shared global data structure.

Read more about this topic:  Page Replacement Algorithm

Famous quotes containing the words local, global and/or replacement:

    This is the only “wet” community in a wide area, and is the rendezvous of cow hands seeking to break the monotony of chuck wagon food and range life. Friday night is the “big time” for local cowboys, and consequently the calaboose is called the “Friday night jail.”
    —Administration in the State of Texa, U.S. public relief program (1935-1943)

    However global I strove to become in my thinking over the past twenty years, my sons kept me rooted to an utterly pedestrian view, intimately involved with the most inspiring and fractious passages in human development. However unconsciously by now, motherhood informs every thought I have, influencing everything I do. More than any other part of my life, being a mother taught me what it means to be human.
    Mary Kay Blakely (20th century)

    Not even the visionary or mystical experience ever lasts very long. It is for art to capture that experience, to offer it to, in the case of literature, its readers; to be, for a secular, materialist culture, some sort of replacement for what the love of god offers in the world of faith.
    Salman Rushdie (b. 1947)