Pseudo-FIFO memory configuration using dual FIFO memory stacks operated by atomic instructions

摘要

Pseudo-FIFO (first in, first out) memory apparatus comprises: a processor operative to execute atomic instructions; a first memory portion operated by the processor as a primary last in, first out (LIFO) memory stack using atomic instructions; and a second memory portion operated by the processor as a backup LIFO memory stack using atomic instructions upon detection of a starvation condition in the primary LIFO memory stack.