capacity miss
A miss because the program's data simply doesn't fit in the cache: something useful had to be thrown out to make room.
A capacity miss is a non-compulsory miss that would also occur in a fully associative cache of the same size; it is caused by a working set larger than the cache.
See also