Shared page table: Sharing of virtual memory resources

Young Woong Ko, Chuck Yoo

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)

    Abstract

    Traditionally, UNIX has been weak in data sharing. By data sharing, we mean that multiple cooperative processes concurrently access and update the same set of data. As the degree of sharing (the number of cooperative processes) increases, the existing UNIX virtual memory systems run into page table thrashing, which causes a major performance bottle-neck. Once page table thrashing occurs, UNIX performs miserably regardless of the hardware platforms it is running on. This is a critical problem because UNIX is increasingly used in environments such as banking that require intensive data sharing. We consider several alternatives to avoid page table thrashing, and propose a solution of which the main idea is to share page tables in virtual memory. Extensive experiments have been carried out with real workloads, and the results show that the shared page table solution avoids the page table thrashing and improves the performance of UNIX by an order of magnitude.

    Original languageEnglish
    Pages (from-to)45-55
    Number of pages11
    JournalIEICE Transactions on Information and Systems
    VolumeE86-D
    Issue number1
    Publication statusPublished - 2003 Jan

    Keywords

    • Shared memory
    • Shared page table
    • Thrashing
    • Virtual memory

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture
    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering
    • Artificial Intelligence

    Fingerprint

    Dive into the research topics of 'Shared page table: Sharing of virtual memory resources'. Together they form a unique fingerprint.

    Cite this