First-In, First-Out Cache A direct-mapped cache for variable-length arrays with first-in, first-out replacement and static allocation.