Method for the relocation of linked control blocks
First Claim
1. A method for relocating a set of linked control blocks stored on a persistent medium after a first pass and then, during second and subsequent passes, rewritten into an internal memory of a computing facility each time an application to which the control blocks are bound is executed, comprising the steps of:
- (a) during the first pass,path following through the set of control blocks which may be of different size and format using a path-following algorithm that takes into account the contents of each block;
coloring pointers to retain a history of the first time each specific path is followed through specific linked control blocks of the set to preclude further relocation of the same ones of the control blocks in each such path;
mapping, into a linear address space, discontiguously located ones of said blocks by changing the colored pointers to location offsets;
compressing said linked control blocks contiguously into the linear address space; and
writing the control blocks in compressed form to the persistent medium; and
(b) during second and subsequent passes, rewriting the control blocks to the internal memory from the persistent medium and substituting virtual addresses for the location offsets.
1 Assignment
0 Petitions
Accused Products
Abstract
A two-pass method for relocating a set of linked control blocks stored away on a persistent medium after a first pass and then rewritten into internal memory of a computing facility during second and subsequent passes each time an application to which the control blocks are bound is executed. The first pass involves path following and coloring pointers affected by the relocation, mapping discontiguously located blocks into a linear address space, changing affected control blocks to location offsets, and writing out the linked control blocks to DASD store. Upon the second pass, virtual addresses are substituted for the offsets upon rewriting of the control blocks to internal memory.
-
Citations
6 Claims
-
1. A method for relocating a set of linked control blocks stored on a persistent medium after a first pass and then, during second and subsequent passes, rewritten into an internal memory of a computing facility each time an application to which the control blocks are bound is executed, comprising the steps of:
-
(a) during the first pass, path following through the set of control blocks which may be of different size and format using a path-following algorithm that takes into account the contents of each block; coloring pointers to retain a history of the first time each specific path is followed through specific linked control blocks of the set to preclude further relocation of the same ones of the control blocks in each such path; mapping, into a linear address space, discontiguously located ones of said blocks by changing the colored pointers to location offsets; compressing said linked control blocks contiguously into the linear address space; and writing the control blocks in compressed form to the persistent medium; and (b) during second and subsequent passes, rewriting the control blocks to the internal memory from the persistent medium and substituting virtual addresses for the location offsets. - View Dependent Claims (2, 3, 4, 5, 6)
-
Specification