DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory Computer | IEEE Journals & Magazine | IEEE Xplore

DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory Computer


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 allocati...Show More

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.
Published in: IEEE Transactions on Software Engineering ( Volume: SE-7, Issue: 1, January 1981)
Page(s): 113 - 121
Date of Publication: 31 January 1981

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.