• DocumentCode
    752079
  • 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.
  • Issue
    1
  • fYear
    1981
  • Firstpage
    113
  • Lastpage
    121
  • 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;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1981.234514
  • Filename
    1702808
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=752079