What is CPU cache, and why is it so important for gaming?

CPU cache can have a big affect on processor and system performance. But what is cache, and what does it do?