Gracias chicos... efectivamente se trataba de FIFO, pero además necesito que sea dual port, es decir, que el PIC pueda hacer escrituras aleatorias por un puerto de la memoria y otro dispositivo pueda leer todo el contenido de la memoria en modo FIFO por otro puerto.
Me he llevado un soponcio al ver que el precio de estas memorias, para 512kB (4Mbits), no baja de los 150€ en Cypress, así que tendré que buscar otra solución... a menos que alguien conozca una solución más económica.