The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1981 vol.7)
pp: 113-121
R.L. Budzinski , 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.
INDEX TERMS
virtual memory, Dynamic memory allocation, minimum space time product, optical virtual memory allocation, page replacement algorithms
CITATION
R.L. Budzinski, E.S. Davidson, W. Mayeda, H.S. Stone, "DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory Computer", IEEE Transactions on Software Engineering, vol.7, no. 1, pp. 113-121, January 1981, doi:10.1109/TSE.1981.234514
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool