In this paper presented is a new multi-Cache scheme about the memory organization of a sequentia1 PROLOG machine. Based on the memory access modes，each memory area for different usage and with different access mode is supported with a separate cache using an associated control policy，in order to overcome the access bottleneck problem incurred in the execution of PROLOG programs. As a typica1 component，the cache for Choice Point stack is investigated in details with respect to the control and schedule policies.