Introduce MemoryPolicy API

Part 1 of #438 
This is a different exception message than above