Optimal garbage collection policy for a memory‐management system with job swapping
Takashi Satow, Kazumi Yasui, Toshio Nakagawa · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1998
A management system for main memory has a great deal of influence on the efficiency of an entire system. In particular, it is important to manage a system with multi-programming that allocates some jobs to main memory and performs their processing at the same time, because the memory space after some operations is not in good order due to additions and deletions of jobs; this is called fragmentation. These problems have not yet been solved fundamentally, but some techniques of solving them have been studied. This paper formulates a stochastic model of a memory-management system with functions of compaction and swapping, which are well-known typical techniques of improving efficiency. Using the theory of reliability, we discuss an optimal policy that reduces waste of memory and time spaces. © 1998 Scripta Technica, Electron Comm Jpn Pt 3, 81(10): 9–15, 1998