Storage Algorithm for Chains of Control Block Pools
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14
When a control block is deleted from a chain of control block pools, existing algorithms either maintain a separate free space table or go through long sequential search paths to reuse the empty slot. This article provides an algorithm which eliminates these requirements.