A Fixed Optimum Cell-Size for Records of Various Lengths
Journal of the ACM (JACM)
Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Minimizing wasted space in partitioned segmentation
Communications of the ACM
Dynamic storage allocation systems
Communications of the ACM
An anomaly in space-time characteristics of certain programs running in a paging machine
Communications of the ACM
A note on storage fragmentation and program segmentation
Communications of the ACM
Dynamic program behavior under paging
ACM '66 Proceedings of the 1966 21st national conference
Network models for large-scale time-sharing systems
Network models for large-scale time-sharing systems
An Analysis of Some Problems in Managing Virtual Memory Systems with Fast Secondary Storage Devices
IEEE Transactions on Software Engineering
Compile-Time Program Restructuring in Multiprogrammed Virtual Memory Systems
IEEE Transactions on Software Engineering
Minimizing wasted space in partitioned segmentation
Communications of the ACM
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
| Hi-index | 0.02 |
The problem of determining page size in a page on demand system is discussed in detail in this paper. After having introduced the problem, the effect page size may have on various system performance measures is reviewed based on measurements of program behaviour and on simple models of system behaviour. This discussion is followed by a detailled study of the effect of the choice of page size on the efficient utilization of primary memory space. The wasted space-time integral (WSTI) of primary memory space is selected as a measure of this utilisation and a new model of program and system behaviour is used to compute the WSTI for different secondary memory devices (drum, ECS and LCS) and different system behaviour parameters such as the time spent in supervisor mode by the operating system to initiate a page transfer, the time spent in the CPU queue by a program which has recovered from a page fault before it receives the attention of the CPU, the global page fault rate (or arrival rate at the secondary storage devices used for paging) and other factors. The influence of each of these factors is discussed and analyzed, and the conditions under which one or another of these dominates the problem is identified.