Anomalies with Variable Partition Paging Algorithms

Five types of anomalous behavior which may
occur in paged virtual memory operating systems 
a redefined.  One type of anomaly, for example, concerns
the fact that, with certain reference strings 
and paging algorithms, an increase in mean memory allocation
may result in an increase in fault rate. 
 Two paging algorithms, are examined in terms of their
anomaly potential, and reference string examples 
of various anomalies are presented.  Two paging algorithm
properties, the inclusion property and the 
generalized inclusion property, are discussed and the
anomaly implications of these properties presented.

CACM March, 1978

Franklin, M.
Graham, G.
Gupta, R.

anomaly, memory management, program behavior, stack
algorithms, virtual memory, working set, page 
fault frequency, paging algorithms

4.32 4.35 4.6 8.1

CA780307 JB March 28,1978  1:01 PM

1892	4	3006
1901	4	3006
2022	4	3006
2085	4	3006
2085	4	3006
2095	4	3006
2218	4	3006
2277	4	3006
2319	4	3006
2329	4	3006
2358	4	3006
2373	4	3006
2373	4	3006
2374	4	3006
2380	4	3006
2380	4	3006
2434	4	3006
2499	4	3006
2450	4	3006
2450	4	3006
2501	4	3006
2582	4	3006
2595	4	3006
2669	4	3006
2828	4	3006
2863	4	3006
2881	4	3006
2928	4	3006
2996	4	3006
2996	4	3006
2996	4	3006
3006	4	3006
3006	4	3006
3006	4	3006
3006	4	3006
3006	4	3006
3067	4	3006
3067	4	3006
3067	4	3006
3067	4	3006
1751	5	3006
1884	5	3006
2373	5	3006
2374	5	3006
2595	5	3006
3006	5	3006
3006	5	3006
3006	5	3006
3067	5	3006
1751	6	3006
2374	6	3006
2373	6	3006
2595	6	3006
2682	6	3006
2863	6	3006
2864	6	3006
3006	6	3006