Optimal garbage collection policy for a memory-management system with job swapping
✍ Scribed by Takashi Satow; Kazumi Yasui; Toshio Nakagawa
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 159 KB
- Volume
- 81
- Category
- Article
- ISSN
- 1042-0967
No coin nor oath required. For personal study only.
✦ Synopsis
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 multiprogramming 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.