זיכרון מטמון
מתוך ויקיפדיה, האנציקלופדיה החופשית
במדעי המחשב, מטמון (באנגלית: cache) הוא רכיב לאחסון מידע שבו נשמרים נתונים כדי שניתן יהיה לאחזרם במהירות או בזול. מקורם של הנתונים הוא במאגר נתונים איטי יותר, או בחישוב יקר או מסובך.
תוכן עניינים |
[עריכה] פעולת המטמון
המטמון מתווך בין לקוח המטמון (cache client), שזקוק לנתונים מסוימים, לבין מקורם. במצב שלפני שילוב המטמון במערכת, בכל פעם שהלקוח זקוק לנתון, הוא מאחזר אותו על פי כתובתו במקור, ונושא בעלות המלאה של גישה אליו. כאשר יש מטמון, מופנות בקשותיו של הלקוח למטמון, ולא ישירות למקור המידע. המטמון בודק אם הנתון המבוקש נמצא בידו; אם כן, הוא מוחזר ללקוח בלא לערב את מקור המידע; אם לא, הוא מאוחזר ממקור המידע ונשמר במטמון, כדי שבפעם הבאה שיבקש אותו הלקוח לא תידרש קריאתו מחדש.
בדרך כלל קיימת מגבלה על כמות הנתונים שיכול להכיל המטמון, משום שלצד מהירות הגישה הגבוהה שלו ביחס למקור, הוא על פי רוב יקר יותר במונחים של עלות ליחידת מידע. על כן חייב המטמון להתמודד עם מצב שבו בבואו לאחסן בתוככיו נתון שזה עתה אוחזר ממקור המידע, הוא יצטרך קודם כל למחוק נתון אחר כדי לפנות לו מקום. במצב זה פועל המטמון לפי אלגוריתם אחד מכמה אפשריים, כדי ליישם את מדיניות ההחלפה שלו. שיטה נפוצה אחת, היא לבחור את הנתון שלא נדרש על ידי הלקוח מזה הזמן הרב ביותר (least recently used).
יעילותו של המטמון נמדדת ביחס שבין בקשות הלקוח שהוא מספק בעצמו, הנקראות פגיעות (cache hit), לכלל בקשות הלקוח. אלו שהוא ניגש בשבילן למקור נקראות החטאות (cache miss). ככל שיחס הפגיעה קרוב לאחת, כך גדלה יעילותו של המטמון. הסיבה שנעשה שימוש כה נרחב במטמונים השונים בעולם המחשבים, היא שבמקרים רבים קיים דפוס בגישת הלקוח לנתונים, שאותו ניתן לנצל כדי להתאים לו אלגוריתם מטמון שיבטיח יחס פגיעה גבוה. דפוס נפוץ אחד כזה נקרא מקומיות הייחוס, לפיו לקוח שניגש זה עתה לכתובת מסוימת, סביר שיגש זמן קצר לאחר מכן לכתובות הסמוכות אליה.
כאשר הלקוח מבקש לכתוב נתון, המטמון נוהג לפי מדיניות הכתיבה שלו. יש והמטמון כותב את הנתון למקור המידע מיד (write through), אך הוא יכול גם להשהות את הכתיבה, עד שהנתון הספציפי ייזרק מהמטמון לטובת נתון אחר (write back). במצב שבו ישנם לקוחות נוספים שעשויים לכתוב את אותו נתון למקור המידע (שלא דרך המטמון, או דרך מופע אחר שלו), אנו אומרים כי העותק של המטמון עשוי להיות לא מעודכן או עבש (stale).
[עריכה] יישומים
[עריכה] זיכרון מטמון של מעבד
-
ערך מורחב – מדרג זיכרון
ליחידת עיבוד המרכזית יש זיכרון מטמון המוטמע בה או קרוב אליה. זיכרון זה הוא זיכרון מחשב מהיר שקיבולתו קטנה, ותפקידו להאיץ את פעולות המעבד. הגישה של המעבד אליו היא הישירה והמהירה ביותר, אף יותר מן הזיכרון העיקרי של המחשב, ועל כן הוא מתווך ביעילות בין המעבד לבין הזיכרון העיקרי.
מעבדים מודרניים מכילים יותר מרמה אחת של זיכרון מטמון, אשר כל אחת מתאימה לחלק אחר של פעולת המעבד בהרצת תוכניות. לעתים מיוצרים מעבדים בגרסה שאינה כוללת את מלוא זיכרון המטמון או את חלקו. מעבדים אלה, כגון הסלרון של אינטל, זולים יותר מהמעבדים הכוללים את זיכרון המטמון בשלמותו, אך ביצועיהם נופלים בהרבה בהשוואה.
מכיוון שכיום עומד צוואר הבקבוק של ביצועי תוכנות במקרים רבים בגישה לזיכרון, ניתן לקבל מתוכנות ייעודיות (כדוגמת valgrind) נתונים על החטאות מטמון, שבאמצעותם ניתן לבצע מיטוב לתוכנה.
[עריכה] זיכרון מטמון של דיסק קשיח
זיכרון המטמון של הדיסק הקשיח מאיץ את זמן הגישה הממוצע לנתונים על הדיסק. בזיכרון המטמון מוחזקים נתונים מהדיסק הקשיח שמערכת ההפעלה ניגשה אליהם או צפויה לגשת אליהם (לפי עקרון המקומיות). מאחר והגישה לדיסק עצמו איטית יותר בסדר גודל מגישה לזיכרון, כדאי ליצרני הדיסקים להכליל בדיסק עצמו כמות מסוימת של זיכרון מטמון, כדי להוריד את זמן הגישה הממוצע. גם אופי הקריאה מהמדיה המגנטית הוא כזה, שבדרך כלל בכל קריאה נקראים לא רק הנתונים שבוקשו, אלא גם נתונים אחרים, הסמוכים להם על הדיסק. נתונים אלה, אם כבר נקראו, כדאי לאחסן בזיכרון המטמון, למקרה שידרשו.
[עריכה] זיכרון מטמון של דפדפן
עיקרון דומה משמש גם את הדפדפן, אשר שומר על הדיסק הקשיח דפי אינטרנט מסוימים, מכיוון שהגישה לדיסק הקשיח מהירה מן הגישה לאינטרנט. מטמון הדפדפן הוא דוגמה מובהקת למידע שעשוי להיות עבש - לא מעודכן, כאשר אתרי האינטרנט המבוקשים מתעדכנים. על כן מאפשרים הדפדפנים, כפי שמאפשר פרוטוקול HTTP עצמו, למשתמש להגדיר מתי להשתמש במטמון, אם בכלל.
[עריכה] יישומים נוספים
תוכנות ושירותים רבים משתמשים במטמון על מנת לשפר את מהירות עבודתם. לדוגמה, שירות ה-Domain Name System משתמש בזיכרון מטמון על מנת לשמור את הבקשות האחרונות של המשתמשים, ומספק להם תשובות מהירות יותר במקרה של בקשה חוזרת. גם בסיסי נתונים עושים שימוש רב בהטמנה. בין השאר הם שומרים במטמון את תוצאות ההידור של שאילתות SQL, כדי לבצע אותן מהר יותר בהרצות חוזרות.
