click below
click below
Normal Size Small Size show me how
OS lecture 7+8
Term | Definition |
---|---|
TLB | ה"בעיה"-טבלת הדפים עצמה נמצאת בזיכרון-->גישה אליה=גישה לזכרון=יקר מדי. TLB הוא פתרון בחומרה: מחזיקים מיפוי של דפים נבחרים בתוך ה-MMU, ב-Cache. ה-TLB מחזיק מס' קטן של דפים (8-64) ובכל זאת יש לו hit גבוה בגלל שהוראות בקוד הן רצופות (לרוב) |
Local/Global Page Replacement | שיטות להקצאת מסגרות בזכרון לתהליכים. Local- כשיש P. Fault לתהליך מסויים מפנים דף אחר של אותו תהליך ואז לכל תהליך מס' קבוע של מסגרות. הבעיה-אם יש תהליך עם W.set גדול יותר. Global- מפנים דף כלשהו. |
Demand Paging | גישה בה בתחילת ריצה של תהליך לא נותנים לו מסגרות ואז הגישות הראשונות בטוח נותנות fault. (גישות אחרות- לתת בהתחלה מס' קבוע של מסגרות או לתת כמות מסגרות בהתאם לגודל התהליך) |
PFF monitor | Page-fault-frequency מדידה של תדירות ה-P. Fault. תהליך שה-PFF שלו גבוה-תן לו יותר מסגרות. P. Fault כפונ' של מס' מסגרות (אקספ' יורד): מגדירים סף עליון (A) ותחתון (B) מתחת ל-B=לתהליך יש יותר מדי מסגרות, מעל A=פחות מדי מסגרות. |
TLB reach | כמות הזיכרון שניתן לגשת אליו מה-TLB |
COW | Copy on write כאשר נוצר תהליך חדש, גם האב וגם הבן מסתכלים על אותם page-ים בדיוק. רק כאשר אחד מהם רוצה לשנות דף כלשהו, אז הדף המקורי מועתק גם לשני. |
Cleaning Policy | תהליך שרץ ברקע ומשתמש באלג' החלפת דפים כדי לפנות זכרון אם אין מסגרות פנויות. |
Ostrich Algorithm | לא עושים כלום כדי לטפל ב-deadlock - הגיוני אם deadlock קורה לעיתים נדירות ו/או הטיפול בו יקר. |
Database Transaction | יחידת עבודה שתפקידה לעדכן אוסף נתונים ב-DB. טרנזקציה היא אטומית או שכל העידכונים יתקיימו או אף אחד. |
2-phase locking | שיטה למניעת dedlock ב-DB. ביצוע נעילות בשני שלבים: (1) טרנזקציה מתחילה- מבקשת נעילה על כל הרשומות שתצטרך. אם כל הנעילות בוצעו: (2) ביצוע עדכונים וכתיבה לדיסק ה-OS של ה-DB שמה שעון על מנגנון הנעילות ומבטלת טרנזקציות אם צריך. |
Safe state | מצב Safe: אם קיים איזשהו תזמון של משאבים כך שכל התהליכים ירוצו עד סופם. |
unsafe state | מצב unsafe: או שיש כבר deadlock או שאין תזמון שיבטיח שלא יהיה (usafe!=deadlock) |