DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory Computer
R.L. Budzinski, Edward S. Davidson, Wataru Mayeda, Harold Samuel Stone · IEEE Transactions on Software Engineering · 1981
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.