dual-port parallel-to-serial SRAM?
This is a very good application for a small FPGA. If you don't need much shared memory, you can use block RAM inside the FPGA. Otherwise, a small parallel SRAM or DRAM should suffice.