Download presentation
Presentation is loading. Please wait.
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 עבור זיכרון פלאש.
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.