Sorting in a Paging Environment

This sorting study was part of an extensive measurement project
undertaken on the M44/44X, an experimental paging system which was
conceived and implemented at IBM Research in order to explore the
virtual machine concept.  The study was concerned with the implementation 
of sorting procedures in the context of the dynamic paging
environment characteristic of virtual memory machines.  Descriptions of 
the experimental sort programs and analysis of the performance
measurement results obtained for them are presented. The insight gained 
from the experimental effort is used to arrive at a set of
broad guidelines for writing sort programs for a paging environment.

CACM August, 1970

Brawn, B. S.
Gustavson, G.
Mankin, E. S.

sorting, merging, virtual machines, paging systems, dynamic
storage allocation, measurement of systems program behavior,
performance evaluation, memory management

4.32 4.49 4.9 5.31

CA700804 JB February 10, 1978  3:51 PM

1050	4	2017
1117	4	2017
1117	4	2017
1175	4	2017
1919	4	2017
1935	4	2017
1936	4	2017
1956	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2017	4	2017
2032	4	2017
2041	4	2017
2146	4	2017
2146	4	2017
2146	4	2017
2216	4	2017
2257	4	2017
2360	4	2017
2451	4	2017
2452	4	2017
677	4	2017
851	4	2017
851	4	2017
860	4	2017
861	4	2017
2017	5	2017
2017	5	2017
2017	5	2017
2319	5	2017
2582	5	2017
2669	5	2017
3054	5	2017
849	5	2017
850	5	2017
851	5	2017
852	5	2017
853	5	2017
854	5	2017
855	5	2017
856	5	2017
858	5	2017
857	5	2017
859	5	2017
860	5	2017
862	5	2017
863	5	2017
864	5	2017
865	5	2017
861	5	2017
866	5	2017
1175	6	2017
1408	6	2017
1719	6	2017
1749	6	2017
1751	6	2017
1751	6	2017
1751	6	2017
1880	6	2017
1901	6	2017
1919	6	2017
1924	6	2017
1969	6	2017
1980	6	2017
1997	6	2017
307	6	2017
308	6	2017
309	6	2017
2016	6	2017
2017	6	2017
2017	6	2017
2017	6	2017
2017	6	2017
2080	6	2017
2130	6	2017
2188	6	2017
2203	6	2017
2204	6	2017
2358	6	2017
2679	6	2017
776	6	2017