Program Store Management for Microcode Routines
Original Publication Date: 1985-Feb-01
Included in the Prior Art Database: 2005-Feb-18
Variable-block length microcode routines are located contiguously in a program store area on a first-in/first-out (FIFO) basis. A free-pool buffer stores routines written over by a newly added routine to implement a modified FIFO replacement scheme as a least recently used (LRU) approximation. The method presented here may, in general, be applied to support variable block paging in a virtual memory environment. The specific use of variable block paging in this article is as follows. An array processing system includes a process control unit 1 storing a user program 2 defining various array operations to be performed by an arithmetic processor 3. The array operations are specified in a user program by a series of macro functions which are interpreted and executed under the direction of a macro function executive 4.