Title :
Working Set and Page Fault Frequency Paging Algorithms: A Performance Comparison
Author :
Gupta, Ram K. ; Franklin, Mark A.
Author_Institution :
Federal and Special Systems Group, Burroughs Corporation
Abstract :
Performance of a paged virtual memory computer system operating under working set (WS) and page fault frequency (PFF) paging algorithms is analyzed analytically. Performance sensitivity to program reference behavior and paging algorithm parameter is studied for the two paging algorithms. The results indicate that when performance with the two algorithms is compared, the WS algorithm is generally less sensitive to changes in program behavior. Results are also provided relating to performance sensitivity to algorithm parameter selection.
Keywords :
Page fault frequency (PFF); paging algorithms; program reference behavior; virtual memory; working set (WS); Algorithm design and analysis; Control systems; Frequency; Hardware; Memory management; Performance analysis; Random access memory; Read-write memory; System performance; Time measurement; Page fault frequency (PFF); paging algorithms; program reference behavior; virtual memory; working set (WS);
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675177
