Presentation is loading. Please wait.

Presentation is loading. Please wait.

מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק.

Similar presentations


Presentation on theme: "מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק."— Presentation transcript:

1 מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק החדש ל log. בסוף ה -log, ולכן העותק הישן של הבלוק לא תקף  מפה מיוחדת מאפשרת לדעת איפה כל בלוק נמצא ב log המקור : דיסקים אופטיים שניתן לכתוב רק פעם אחת (write-once)

2 מערכות הפעלה ( אביב 2009) חגית עטיה ©2 במערכת קבצים " מסורתית " לפני: אחרי הוספת בלוק: אחרי שינוי בלוק: map data map data

3 מערכות הפעלה ( אביב 2009) חגית עטיה ©3 במערכת מבוססת Log לפני: אחרי הוספת בלוק: אחרי שינוי בלוק: map data map data

4 מערכות הפעלה ( אביב 2009) חגית עטיה ©4 LFS: יתרונות וחסרונות  הכתיבות הן סדרתיות ( ולכן יעילות יותר )  יש seeks רק עבור קריאות  עם מטמון גדול בזיכרון הראשי, רוב הקריאות לא הולכות לדיסק  בכתיבה סדרתית של קובץ, סיכוי טוב שהבלוקים של הקובץ רצופים בדיסק ( ב log) מבטיח קריאה יעילה בעתיד.  איסוף בלוקים שמתפנים ( מה קורה אם הדיסק מתמלא ?)  הזזת הבלוקים התפוסים לתחילת ה -log  טיפול במפה

5 מערכות הפעלה ( אביב 2009) חגית עטיה ©5 גם את המפה כותבים ב Log supermap לפני: אחרי הוספת בלוק (שינוי בלוק מבוצע באופן דומה): supermap supermap מאפשר למצוא את הבלוקים המעודכנים של המפה

6 מערכות הפעלה ( אביב 2009) חגית עטיה ©6 מימושים של LFS המימוש הראשון ב -1992 עבור מערכת ההפעלה Sprite על - ידי Ousterhout and Rosenblum BSD-LFS מימוש ל BSD ( היוניקס של ברקלי ), נמצא ב NetBSD LogFS הוא מימוש ל Linux עבור זיכרון פלאש.


Download ppt "מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק."

Similar presentations


Ads by Google