Microcoded microprocessor with shared ram

Claim 1

In a digital system of the type that includes a processor for executing a program of macrocode instructions (macroinstructions), and a clock system for defining sequential clock cycles, where a given macroinstruction may require several clock cycles to execute and where the given macroinstruction is interpreted by an ordered sequence of microcode instructions (microinstructions) forming a microprogram, with the system also including a shared RAM array utilized to store the given macroinstruction, to store a given sequence of microinstructions for interpreting the given macroinstruction, and to perform other RAM functions such as accessing or updating a data cache, page table cache, or other types of tables of caches, a subsystem for accessing and executing the given sequence of microinstructions to interpret the given macroinstruction comprising: a read-only-memory (ROM), having an ADDRESS port, a DATA port, and a plurality of ROM storage locations and included in said processor, for storing selected ones of the microinstructions from the given sequence of microinstructions in a plurality of said ROM storage locations; means of accessing microinstructions in the given sequence of microinstructions from the shared RAM array to interpret the given macroinstruction during successive clock cycles when the shared RAM is not busy providing a macroinstruction or performing some other RAM function; means, responsive to a microinstruction accessed from said shared RAM array during a first given clock cycle, for generating an indication of whether said shared RAM array will be busy performing some other RAM function during a second given clock cycle subsequent to said first given clock cycle; and means, responsive to said indication, for accessing a given selected microinstruction from said ROM, during said second given clock cycle, if, during said second given clock cycle, the shared RAM is busy providing a macroinstruction or performing some other RAM function, with the given selected microinstruction being the microinstruction in the given sequence of microinstructions that otherwise would have been accessed from the shared RAM array during the second given clock cycle.