Effect of Invalidations on the Hit Ratio of Cache-Based Multiprocessors