אודותאזור אישי

תרגול שאלות

האתר הוא עצמאי ואינו מטעם האוניברסיטה הפתוחה

שאלה 1 מתוך 10

מועד 82 · 2022ארב־ברירה4 נק׳פרק ט — גדול ומהיר – ניצול היררכיות זיכרון

התרשים והנתונים הבאים הם עבור שאלות 9-11: מצורף תרשים המתאר את שיעור ההחטאות (miss rate) בגישות למטמון כפונקציה של גודל הבלוק בבתים (byte). כל קו מחובר מציין גודל מסוים של מטמון, המופיע מימין בהתאמה: 1KB, 8KB וכו' (הכוונה בגודל היא לאזור הנתונים בלבד של המטמון). - הזיכרונות בנויים בתצורת 2-way set associative. - הזיכרון הראשי הממופה הוא בגודל 32 סיביות. בתרשים ארבעה עקומים – 1KB (ריבועים אדומים), 8KB (עיגולים כחולים), 16KB (עיגולים ירוקים) ו-64KB (מעוינים ורודים) – עבור גדלי בלוק 4, 16, 64 ו-256 בתים. עקום ה-1KB יורד מכ-38% (בלוק 4 בתים) לכ-22% (16 בתים) ולכ-19% (64 בתים), ואז עולה חזרה לכ-27% בבלוק של 256 בתים. הנקודה האחרונה הזו – הנקודה הימנית-עליונה של עקום ה-1KB – מוקפת בכוכב גדול, והיא הנקודה שאליה מתייחסות שאלות 9 ו-10.

Line graph of cache miss rate versus block size (4, 16, 64, 256 bytes) for four cache sizes (1 KB red squares, 8 KB blue circles, 16 KB green circles, 64 KB magenta diamonds). The 1 KB curve falls from about 38% at 4 bytes to about 22% at 16 bytes and about 19% at 64 bytes, then rises to about 27% at 256 bytes, where a large outlined star marks that data point.
שאלות 9-11 (עמ' 6 בשאלון): גרף שיעור ההחטאות (miss rate) כפונקציה של גודל הבלוק, לארבעה גדלי מטמון, עם הכוכב המסמן את נקודת 1KB / 256 בתים (גזירה הדוקה).

בתרשים עבור המטמון של 1KB הגדלת הבלוקים מ-64 בתים ל-256 בתים גורמת לעלייה ב-miss rate. מה הסיבה לעלייה זו?