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

Slides:

Advertisements

Similar presentations

ממיבחניםC שאלות ++.

Advertisements

קבצים קרן כליף.

מערכות הפעלה ( אביב 2004) חגית עטיה © 1 תהליכים - דייאט : חוטים  מוטיבציה  חוטי משתמש וחוטי מערכת  תמיכת מערכת ההפעלה  דוגמאות.

Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,

מערכות הפעלה ( אביב 2006) חגית עטיה © 1 תיאום בין תהליכים : שיטות מתקדמות  שימוש בחומרה למימוש מנעולים  מנגנוני מערכת הפעלה לתיאום : סמפורים, משתני תנאי.

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 מערכות קבצים מבוזרות  מבוא  מבנה כללי  דוגמה : Network file system  דוגמה : Google file system.

לומדה לשימוש ב Google Scholar en&tab=ws.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 מערכות קבצים מבוזרות  מבוא : שקיפות ושמירת מצב.  דוגמה : Network File System.

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

1 חישוב של אופרטורים רלציוניים Evaluation of Relational Operators.

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 סיכום הקורס.

דוד שוורץ, עידן זק, נטע צור וחיה כהן. הפונקציונאליות : המשתמש יבחר קובץ שעליו הוא רוצה לבצע את האנליזה, וילחץ עליו עם כפתור ימני בעכבר. יפתח תפריט ובו.

פה מחלקים דיסקים ?. platter surface Reading head tracks sectors cylinder Magnetic Disk rotating מבנה הדיסק הדיסק מחולק לצלחות (platters) לכל צלחת יש ראש.

A. Frank File Organization קובץ ישיר מתקדם Advanced Direct File.

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 פסיקות  סוגי פסיקות  איך מערכת ההפעלה מטפלת בפסיקות  דוגמא : קלט בעזרת פסיקות.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 טיפול בקיפאון  בעיית הקיפאון  הימנעות מקיפאון  זיהוי קיפאון באמצעות מציאת מעגלים  אלגוריתם הבנקאי להתחמקות.

מערכות הפעלה קורס מס ' מבוא  אדמיניסטרציה.  מהי מערכת הפעלה.  ארגון מערכות הפעלה.

מערכות הפעלה ( אביב 2004) חגית עטיה © 1 מערכות קבצים מבוזרות  מבוא : שקיפות ושמירת מצב.  דוגמה : Network File System.

שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.

מה החומר למבחן ? כל החומר שנלמד בהרצאות ובתרגולים. לגבי backtracking: לא תידרשו לממש אלגוריתם, אך כן להבין או להשלים מימוש נתון. אחת משאלות המבחן מבוססת.

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

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 ניהול זיכרון  מבוא : מטרות ניהול הזיכרון.  מנגנונים : מרחב כתובות וירטואלי / פיזי. חלוקת זכרון קבועה מול דפדוף.

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 מערכות הפעלה קורס מס '

מערכות הפעלה ( אביב 2004) חגית עטיה © 1 מימוש מערכת הקבצים  תכונות של דיסקים.  מימושים בסיסיים.  קצת על מימושים מתקדמים.  אמינות מערכת הקבצים.

חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.

מערכות הפעלה ( אביב 2006) חגית עטיה © 1 תהליכים - דייאט : חוטים  מוטיבציה  חוטי משתמש וחוטי מערכת  תמיכת מערכת ההפעלה  דוגמאות.

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 תהליכים - דייאט : חוטים  מוטיבציה  חוטי משתמש וחוטי מערכת  תמיכת מערכת ההפעלה  דוגמאות ושימושים.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 מימוש מערכת הקבצים  תכונות של דיסקים.  מימושים בסיסיים.  קצת על מימושים מתקדמים.  אמינות מערכת הקבצים.

מערכות הפעלה ( אביב 2004) חגית עטיה © 1 מערכות הפעלה קורס מס '

A. Frank File Organization Indexed-Sequential File Introduction Thanks to Tamar Barnes.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 מערכות הפעלה קורס מס '

מרץ 2002אלן אזאגורי ©1 זיכרון משותף מבוזר Distributed Shared Memory.

מרצה: פרופסור דורון פלד

חישוב ואופטימיזציה של שאילתות חלק 1

מערכות הפעלה ( אביב 2009) חגית עטיה © 1 וירטואליזציה.

1 חישוב ואופטימיזציה של שאילתות חלק 2 Query Evaluation and Optimization Part 2.

טיפול בקיפאון בעיית הקיפאון הימנעות מקיפאון

A. Frank File Organization Introduction to Overflow Thanks to Tamar Barnes.

תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.

ניהול זיכרון  מבוא : מטרות ניהול הזיכרון.  מנגנונים : מרחב כתובות וירטואלי / פיזי. ניהול טבלת הדפים. מדיניות החלפת דפים.

תהליכים - דייאט : חוטים  מוטיבציה  חוטי משתמש וחוטי מערכת  תמיכת מערכת ההפעלה  דוגמאות.

אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 6 DIP דוגמאות נוספות.

תרגול 9 אלגברה רלציונית.

מרץ מערכות קבצים File Systems. מרץ עמוד נושאים מבוא –מטרת מערכת קבצים מנשק למערכת קבצים –פעולות על קבצים –סמנטיקה –ארגון קבצים –הגנה מבנה.

ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.

מערכות הפעלה ( אביב 2006) חגית עטיה © 1 ניהול זיכרון  מבוא : מטרות ניהול הזיכרון.  מנגנונים : מרחב כתובות וירטואלי / פיזי. חלוקת זכרון קבועה מול דפדוף.

מערכות הפעלה חזרה. מערכות הפעלה - שאלות חזרה2 (c) רסקין לאוניד 2005 שאלה 1 int X = 1, p1 = 0, p2 = 0; int ProcessA() { printf("process A\n"); while(X);

מערכות הפעלה ( אביב 2006) חגית עטיה © 1 זימון תהליכים  מדיניות בסיסיות : RR, FCFS, SJF  הערכת זמן ריצה ושימוש בעדיפויות  ריבוי תורים ודוגמאות.

אביב 2004 מערכות הפעלה מערכות הפעלה קורס מס '

Remember Remember The 5 th of November. תרגול 2 קובץ סדרתי.

עקרון ההכלה וההדחה.

מערכות הפעלה ( אביב 2006) חגית עטיה © 1 סיכום הקורס.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 סיכום הקורס.

מערכת הקבצים : יסודות  מבוא : מטרות מערכת קבצים  מנשק המשתמש : פעולות על קבצים, ארגון קבצים, הגנה  תכונות של דיסקים.  מימושים : בסיסיים וקצת על מימושים.

1 חישוב ואופטימיזציה של שאילתות חלק 1 Query Evaluation and Optimization Part 1.

1 חישוב של אופרטורים רלציוניים Evaluation of Relational Operators.

מימוש מערכת הקבצים  תכונות של דיסקים.  מימושים בסיסיים.  קצת על מימושים מתקדמים.  אמינות מערכת הקבצים.

מערכות הפעלה ( אביב 2004) חגית עטיה © 1 תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.

A. Frank File Organization Hardware Size Parameters.

ניהול זיכרון  מבוא : מטרות ניהול הזיכרון.  מנגנונים : מרחב כתובות וירטואלי / פיזי. ניהול טבלת הדפים. מדיניות החלפת דפים.

תרגול 3 RAID. 7/14/20152 עובדה : בעת שכלל החומרה מתקדם בצעדי ענק, התקדמות הדיסקים מבחינת זמן גישה ונפח איטית יותר. פיתרון : לעבוד עם מספר גדול של דיסקים,

מערכות הפעלה ( אביב 2007) חגית עטיה © 1 מימוש מערכת הקבצים  מימושים בסיסיים.  קצת על מימושים מתקדמים.  אמינות מערכת הקבצים.

(C) Yohai Devir January מבנה מחשבים ספרתיים זכרון וירטואלי מבוסס על תרגול של מורן גביש.

מערכות הפעלה ( אביב 2008) חגית עטיה © 1 מערכת הקבצים  מבוא : מטרות מערכת קבצים  מנשק המשתמש : פעולות על קבצים, ארגון קבצים, הגנה  תכונות של דיסקים.

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 11: File System Implementation.

עבודה עם נתונים באמצעות ADO.NET

Practical Session 11 File Systems, part 2

Practical Session 11 File Systems, part 2

תהליכים-דייאט: חוטים מוטיבציה חוטי משתמש וחוטי מערכת

Shell Scripts בסביבת UNIX

Presentation transcript:

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

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

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

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

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

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