×

Method for the relocation of linked control blocks

  • US 4,833,604 A
  • Filed: 01/13/1986
  • Issued: 05/23/1989
  • Est. Priority Date: 01/13/1986
  • Status: Expired due to Fees
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×