Database buffer paging in virtual storage systems Article Swipe

PDF

Related Concepts

Paging Computer science Buffer (optical fiber) Database Demand paging Virtual memory Write buffer Parallel computing Memory management Operating system CPU cache Telecommunications Cache Overlay Cache algorithms

Tomás Lang , Christopher Wood , Eduardo B. Fernández ·

YOU? · · 1977 · Open Access · · DOI: https://doi.org/10.1145/320576.320585 · OA: W2050902871

Three models, corresponding to different sets of assumptions, are analyzed to study the behavior of a database buffer in a paging environment. The models correspond to practical situations and vary in their search strategies and replacement algorithms. The variation of I/O cost with respect to buffer size is determined for the three models. The analysis is valid for arbitrary database and buffer sizes, and the I/O cost is obtained in terms of the miss ratio, the buffer size, the number of main memory pages available for the buffer, and the relative buffer and database access costs.