click below
click below
Normal Size Small Size show me how
OS lecture 6
Term | Definition |
---|---|
Multi-level Page Table | פתרון לבעיית גודל טבלת הדפים (תופסת הרבה מקום). ה-MMU עושה שני lookup אבל בטבלאות קצרות. גודל של רשומה בטבלה PT1: כל רשומה מצביעה ל-210 דפים, בכל דף (4KB (offset=12bit סה"כ= 4MB. [שקף 8] |
Inverted page table | טבלה שממפה בין כל פריים פיזי לכל הדפים הוירטואליים שממפים אליו |
brk/sbrk | system call שמאפשר הגדלה של ה-heap |
Cache Hit Cache Miss | פתרון לזמן החיפוש בטבלה (צריך להיות מהיר), משתמשים במנגנון של מטמון. הדפים שמוחזקים בזכרון הם הדפים הכי פופולאריים. Hit=האלמנט שרצינו נמצא בזכרון. Miss=לא נמצא בזכרון המהיר, עונש-צריך לגשת לאיטי (זה page Fault). |
Thrashing | כשיש הרבה Miss-ים. |
effective Access Time | Effective Access Time=Pr(hit)*HitTime+Pr(Miss)*MissTime |
PTE | Page table entry איבר טבלה שמחזיקה מידע על הדפים השונים, בעזרת מידע זה מעכת ההפעלה קובעת איזה דפים "לזרוק" כשאין מספיק מקום |
Modified Bit | מופיע כחלק מרשומה בטבלת הדפים. האם כתבו לדף מאז שהועתק מהדיסק לזכרון (dirty bit). אם M=0 אז אולי משתלם להחזיר את הדף הזה ב-P. Fault משום שאפשר פשוט למחוק, לא צריך לעדכן את ה-HD. |
Referenced Bit | מופיע כחלק מרשומה בטבלת הדפים. האם ניגשו לדף הזה לאחרונה. R=1: זה דף פופולארי שאולי לא כדאי להחזיר ב-P. Fault. |
Optimal Page Replacment | אלגוריתם אופטימלי ולא מעשי לבחירת דף לזרוק ב-P. Fault. בחר את הדף שישתמשו בו הכי מאוחר בעתיד. נותן סף לכמה אפשר להגיע. |
NRU | אלגוריתם לבחירת הדף שיזרק (Not recently used) |
FIFO Page Replacment | אלגוריתם לבחירת הדף שיזרק. מחזיקים רשימה מקושרת של כל הדפים שנכנסו לזכרון, לפי הסדר. ב-fault מחליפים את זה שנכנס הכי מזמן. |
2nd chance/Clock | אלגוריתם לבחירת הדף שיזרק-שילוב של FIFO עם התייחסות ל-R. מחזיקים רשימה מקושרת של כל הדפים שנכנסו לזכרון, לפי הסדר. ב-fault : מסתכלים מהדף הכי זקן- אם R=0 הוא נזרק אם R=1 משנים ל-R=0 ומכנסים לסוף התור (כאילו הרגע הגיע). במקרה הגרוע-מתנוון לFIFO. |
LRU | Least Recently Used לזרוק את הדף שהשתמשו בו הכי מזמן |
Working Set | לדפים יש מקומיות- בכל חלון זמן יש גישה לחלק קטן מהדפים. לכן אפשר להגדיר סט של דפים שנמצאים "כרגע" בשימוש. (w(k,t=סט דפים שהיו בשימוש ב-k הticks האחרונים שנגמרו בזמן t. אם בכל רגע נתון הסט טעון לזכרון-לא יהיו P. Faults. |
WSClock | אלג' שנועד לגרום שבכל זמן נתון כל ה-Working set יהיה בזיכרון |
Belady Anomaly | מידול התנהגות של אחגוריתמים של דפדוף. היינו מצפים שאם יש יותר מסגרות (זכרון פיזי) אז יהיה פחות p. Fault. מסתבר שב-FIFO זה לא תמיד קורה. ב-LRU הוספת מסגרות כן תוריד p. Fault. |