Pergunta de entrevista da empresa Microsoft

How would you implement a 'bag' data structure with push() and pop() operations that scales well on a massively parallel system. (Imagine you are implementing malloc on a multiprocessor OS)