Ppc

Question 1

איך מוחלק הזכרון בppc

Answer 1

3 רמות
כל אחת מתורגמת להבאה

אפקטיבי
לכל תהליך יש 64 ביט
לא ייחודי לכל תהליך

וירטואלית
מרחב זיכרון גדול של 80 ביט
כל התהליכים חיים בו
אם לשתי תהלכים יש אותה כתובת אז זה אותו זכרון בשניהם והוא משותף

פיזי
62 ביט של זכרון אמיתי

Question 2

לאיזה חתיכות מחלוק הזכרון
בppc
איזה משלושת החלקים מחלוק ככה

Answer 2

סגמנטים
רלוונטי רק לאפקטיבי והווירטואלי

שהם בגודל 256 מגה
64 דפים
סגמנטים הם רציפים בזכרון האפקטיבי והווירטואלי

Question 3

כמה סגמנטים יש במרחב האפקטיבי והוורטואלי
ואיך כתובת מתורגמת ברמת הביט בכל שכבה מהם

Answer 3

באפקטיבי
2^64/2^28
= 2^36
לכן 36 ביטים שמאליים הם מספר סגמנט
16 ביטים למספר דף
12 לoffset

בוירטואלי
2^80/2/^28
=2^52
מתורגם כמו הקודם רק שיש 52 ראשונים לסימון מספר סגמנט

Question 4

Ppc slb
ראשי תיבות

Answer 4

Segment lookaside buffer

Question 5

Slb
מה זה
מי מנהל
איפה נמצאת

Answer 5

מטמון קטן וחומרתי
כ32 רשומות שדורש סייקל בודד לגשת אליהם
מכילה מיפויים בין
סגמנט אפקטיבי
לסגמנט וירטואלי

מערכת ההפעלה מנהלת

Question 6

מה קורה לslb
בשינוי הקשר
ומי עושה

Answer 6

מערכת ההפעלה
Invalidates אותה

Question 7

מה קורה בעת
Slb miss
ומי עשה

Answer 7

מערכת ההפעלה תיצר seg fault inntrupt
ואז תכניס את המיפוי הנכון לטבלה

Question 8

מי יותר מהיר
Tlb or slb

Answer 8

Slb
כסייקל אחד

Tlb
כעשר

Question 9

מי יותר גדול slb or tlb

Answer 9

Tlb
About 1024

Alb
About 32

Question 10

Tlb explian in ppc
מה גודלה
כמה גודל רשומה
כמה כאלה יש בכלל

Answer 10

ממפה בין מספר דף וירטואלי
שזה 68 הביטים העליונים

למספר דף פיזי
שזה 50 הביטים העליונים (הכל פחות 12 של offset(

משותף לכל התהליכים יש הזכרון הוירטואלי משותף

Question 11

מה קורה ל
Tlb
בערת החלפת הקשר

Answer 11

לא קורה לה כלום
כי היא משותפת לכל התהליכים
הם חולקים אותו מרחב וירטואלי

Question 12

מה קורה
Tlb miss

Answer 12

Hw and os
ממלאים אותה על ידי הליכה ב
HTaB

Question 13

מה גודל
Pte

Ppc

Answer 13

בכל אחד יש מיפוי
בין מספר דף וירטואלי לפיזי
שזה גודל של כל אחד מהם פחות 12 של offset

80-12
62-12

לכן
68+50=118
שזה 16 בתים

Question 14

מה זה
Pteg

Answer 14

Pte group
זה כמו pte cache line שהמעבד קורא 8 רשומות

גם פה קורה 8 רשומות של 16 בתים

Question 15

האם הגודל של htab קבוע
ומתי מוקצה

Answer 15

לא הוא ניתן לשינוי
מוקצה בעליית מערכת ההפעלה

Question 16

איפה השמר כתובת לhtab

Answer 16

Sdr1
Register

Question 17

Erat
ראשי תיבות

Answer 17

Effective to real translation

Question 18

מה זה erat

Answer 18

מטמון חומרתי קטן
מכיל כ128 רשומות
ממש מהר לגשת כמחזור שעון אחד

מעביר ישירות מאפקטיביות לפיזי
דומה לtlb בx86
מחזיק את התרגומים האחרונים שנעשו
אם מוצאים בו זה חוסך את כל המסלול חיפוש הארוך

Question 19

מהם מקומות החיפוש בעת נסיון גישה לכתובת אפקטיבית
ולכמה כל רמה מקבילה בx86

Answer 19

מחפש בerat
מקביל לtlb l1

Tlb
Like tlb l2

Htab
Like tlb l3

If not found in any of them go to the os to get the real address

Question 20

מה זה tlb2

Answer 20

בגלל שהזיכרונות רק גדולו ןהכיסוי של הtlb הלך וקטן
בדומה לx86
הוסיפו לppc מטמון tlb2 יותר איטי ומכיל כ1000 רשומות

Question 21

כמה hash function
יש לhtab

Answer 21

2
ראשי ומשני

Question 22

מתי נחפש בhtab

Answer 22

Tlb miss

Question 23

מה תהליך החיפוש בhtab

Answer 23

ננסה את 2 פונקציות הhash

בכל אחת
נחשב את הhash
נבדוק האם הכותבת הוירטואלית נמצאת בpteg
(8 הכתובות)
אם מצאנו אז החומרה תכניס את המיפוי הוירטואלי לפיזי תtlb ותריץ שוב את החיפוש מהתחלה
אם לא אז נעבור תhash השני

אם לא מצאנו בשניהם
החומרה תקפיץ page fault
מערכת ההפעלה תתרגם את הכתובת ותכניס אותה לאחד מהpteg המתאימות לפי הhash
ואז החומרה תריץ
את החיפוש מחדש והפים תמצא

Question 24

איזה מקביליות ניתן לבצע בחיפוש htab

Answer 24

אפשר לחשב את 2 הhashים במקביל
אפשר לחפש ב8 הpte בpteg במקביל