בזיכרון משותף על רב-מעבד עם זיכרון-מטמון לכל מעבד, יש אפשרות לשמור מס' עותקים של כל נתון: אחד בזיכרון הראשי והשאר בכל אחד מזיכרונות המטמון של המעבדים. כאשר עותק אחד של הנתון משתנה, שאר העותקים חייבים להשתנות גם כן. עקביות זכרון המטמון היא המשטר בו מעדכנים את הערכים של הנתונים המשותפים. ישנן 3 רמות של עקביות:
1. כל פעולת כתיבה מופיעה מיידית
2. כל התהליכים רואים את אותו מופע של הנתון
3. תהליכים שונים רואים עותקים שונים (אין עקביות!)ברמות 2 ו 3 ישנה אפשרות לשימוש במידע לא "טרי". מעצבי מחשבים הגיעו למסקנה כי משמעת התכנות הנחוצה להתמודד עם רמה 2 שהה לזו של 3 ולכן היום ניתן למצוא מערכות ברמות 1 ו3 בלבד.