Title :
DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory Computer
Author :
Budzinski, Robert L. ; Davidson, Edward S. ; Mayeda, Wataru ; Stone, Harold S.
Author_Institution :
Central Research Laboratory, Texas Instruments, Inc.
Abstract :
An optimal unrealizable (in real time) virtual memory allocation algorithm DMIN is developed. OMIN has the following properties. A dynamic (time-varying) size of allocation is computed by DMIN to minimize the space-time product of physical memory aliocated to a task during execution. The algorithm is a function of one parameter R, the reactivation time-the average time from the occurrence of a page fault for a task to restarting execution of the task.
Keywords :
Dynamic memory allocation; minimum space time product; optical virtual memory allocation; page replacement algorithms; virtual memory; Cost function; Helium; Heuristic algorithms; Instruments; Laboratories; Loss measurement; Measurement standards; Memory management; Physics computing; Radio spectrum management; Dynamic memory allocation; minimum space time product; optical virtual memory allocation; page replacement algorithms; virtual memory;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1981.234514
