摘要 |
PURPOSE:To collect the garbage in a system including a virtual memory with minimum deterioration of the system performance by reducing the scales of the collectable heaps and a base set. CONSTITUTION:A system is comprised of a primary storage device containing a base set region and a heap region, a dirty page map of the primary storage device, a secondary storage device, a dirty page map of the secondary storage device, a valid base set reduction means which responds to both dirty page maps of the primary and secondary storage devices, a garbage collection means which deletes the data receiving no reference out of the heaps in response to the base set reduced effectively, etc. Then the dirty page information is cleared 10 and the new numerical value is stored in a storage device via the user calculation. The dirty bits are set 12 and the pages containing the base sets to which the dirty page maps are written are discriminated 14. Then the dirty page information is cleared 18 and the garbage are collected 20 via the written base set pages. Finally a program of a flow returning to the step 12 is used.
|