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

Slides:

Advertisements

Similar presentations

כריית מידע -- Clustering

Advertisements

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

מבוא למדעי המחשב לתעשייה וניהול

1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.

תרגילי חזרה. General Things to Remember Be careful to identify if we’re talking about gains or costs (because the search cost is always negative) Check.

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

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

רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה

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

חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.

תרגול 5 רקורסיות. רקורסיה קריאה של פונקציה לעצמה –באופן ישיר או באופן עקיף היתרון : תכנות של דברים מסובכים נעשה ברור ונוח יותר, מכיוון שזו למעשה צורת.

Na+ P-. הפוטנציאל האלקטרוכימי אנרגיה חופשית ל - 1 mole חומר. מרכיב חשמלי מרכיב כימי מרכיבי הפוטנציאל האלקטרוכימי של חומר X: המרכיב הכימי : RTlnC x R –

The Solar Wind And its consequences. dx dA משוואות בסיסיות בהידרו דינמיקה הכח הפועל כתוצאה מגרדיאנט בלחץ על אלמנט מסה - dm.

מבוא לשפת C חידות ונקודות חשובות נכתב על-ידי יורי פקלני. © כל הזכויות שמורות לטכניון – מכון טכנולוגי לישראל.

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

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

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

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

1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.

בהסתברות לפחות למצא בעיה במודל PAC עבור בהסתברות ε הפונקציה f טועה מודל ONLINE 1. אחרי כל טעות הפונקציה משתפרת 2. מספר הטעיות קטן.

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

Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)

תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.

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

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

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

קורס תכנות – סימסטר ב ' תשס " ח שיעור שישי: מערכים

מבני בקרה לולאות. שאלה #1 שאלה ב' – תכתוב תוכנה הכותבת את תפריט הבאה Type 1 to find the area of a circle Type 2 to find the circumference of a circle.

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

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

מערכים עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר int grade1, grade2, …, grade20; int grade1, grade2, …, grade20;

מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א מודל הלמידה מדוגמאות Learning.

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

יחס סדר חלקי.

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

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

מבוא למדעי המחשב תרגול 3 שעת קבלה : יום שני 11:00-12:00 דוא " ל :

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

מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.

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

עצים בינאריים - תזכורת דרגת צומת שורש עלה צומת פנימי מרחק בין 2 צמתים

A. Frank File Organization Hardware Size Parameters.

1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)

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

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

(C) סיון טל גילוי מידע וזיהוי תבניות תרגול מס. 9 גילוי מידע וזיהוי תבניות תרגול מס. 9 דחיסת נתונים מהו קידוד תכונות של קידודים אי - שוויון קרפט.

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

- אמיר רובינשטיין מיונים - Sorting משפט : חסם תחתון על מיון ( המבוסס על השוואות בלבד ) של n מפתחות הינו Ω(nlogn) במקרה הגרוע ובממוצע. ניתן לפעמים.

1 מבוא למדעי המחשב רקורסיה. 2 רקורסיה היא שיטה לפתרון בעיות המבוססת על העיקרון העומד ביסוד אינדוקציה מתמטית: אם ידועה הדרך לפתור בעיה עבור המקרים הבסיסיים.

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

פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.

Practice session 3.  תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי )  שיטות חישוב : Applicative & Normal Evaluation.

Operating Systems Practical Session 10 File Systems 1.

תכנות מכוון עצמים ושפת ++C וויסאם חלילי. TODAY TOPICS: 1. Function Overloading & Default Parameters 2. Arguments By Reference 3. Multiple #include’s 4.

מבנים קרן כליף. ביחידה זו נלמד :  מהו מבנה (struct)  איתחול מבנה  השמת מבנים  השוואת מבנים  העברת מבנה לפונקציה  מבנה בתוך מבנה  מערך של מבנים.

1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site:

פס על כל העיר נורית זרחי.

מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);

Tirgul 12 Trees 1.

Formal Specifications for Complex Systems (236368) Tutorial #1

אינדקסינג והשינג (indexing & hashing)

מבוא למדעי המחשב – סמסטר א' תשע"ב

SQL בסיסי – הגדרה אינדוקטיבית

Practical Session 11 File Systems, part 2

Practical Session 11 File Systems, part 2

Marina Kogan Sadetsky –

בחירת חומר גלם כתב: עמרי שרון.

מבחן t למדגם יחיד.

תזכורת על מה דיברנו שיעור שעבר? בנינו אתר אינטרנט עם כותרות

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

Presentation transcript:

שאלות חזרה לבחינה

שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו ( למשל מידע פיננסי ורשומות חשבונאיות שלא ניתן למוחקן ). בדיסקים אלו, כל סקטור ריק יכול להיכתב פעם אחת בלבד ולאחריה הוא הופך להיות זמין לקריאה בלבד. כנגזר מכך, לצורך שינוי של בלוק מסויים יש לכתוב אותו כבלוק חדש ולבצע את כל ההתאמות הנדרשות על מנת לשמור על מבנה ארגון הקובץ בדיסק. הינך נדרש לתכנן את מערכת הקבצים של דיסק WORM כך שניצול המקום בדיסק יהיה אופטימלי. האם תבחר להשתמש ב - ( הקף את התשובה הנכונה ) contiguous file allocation,, linked file allocation ( הנח שימוש ב - FAT) או indexed file allocation? נמק מדוע השיטה שבחרת טובה יותר משתי השיטות האחרות עבור דיסק מסוג WORM.

תשובה השיטה הטובה ביותר היא indexed. הסיבה לכך היא שכאשר הקובץ משתנה, ניתן להקצות לטובת השינוי בלוקים חדשים ובמידת הצורך לכתוב מחדש את בלוק האינדקס החדש. באופן זה אם הקובץ רק מוסיף בלוקים חדשים או שיש בו מספר קטן של שינויים, הבלוקים של המידע שאיננו משתנה לא צריכים להיכתב מחדש. שיטת ה - contiguous ניתנת במקרה זה לשימוש על - ידי השארת בלוקים ריקים בסוף כל קובץ, כך שתוספת מידע בסוף הקובץ לא מחייבת כתיבה מחדש של הקובץ, אולם כל שינוי אחר לקובץ יחייב יצירת עותק חדש שלו על הדיסק. שיטת ה - linked allocation לא מתאימה כאן משום שטבלת ה - FAT תצטרך להיכתב מחדש בכל פעם שהקובץ משתנה ( וכידוע טבלת ה - FAT היא לכל הבלוקים בדיסק ). גם אם לא היינו משתמשים ב - FAT הרי ששינוי בבלוק מסויים היה מחייב כתיבה מחדש של כל הבלוקים שלפניו בשרשרת.

שאלה

תשובה א.1. מכיוון שמספר הבלוקים ב - partition קטן מ - 50, וגודל הבלוק 4K, הרי שבכל מקרה מספר הבלוקים שנצטרך להקצות לצורך בלוק המצביעים יהיה 1 ( גם אם מצביע יתפוס 2bytes, עדיין יהיה לנו מרחב בלוקים גדול מ ). לפיכך, ייותרו לנו 48 בלוקים לקבצים עצמם, כלומר כאשר התליך יעצור יהיה גודל כל קובץ 24 בלוקים. א.2. ניתן לראות מהתרשים להלן כי כאשר מגיע הקובץ הראשון 18 והשני לגודל 17, נדרשים יותר מ - 50 בלוקים בשביל הכתיבה הבאה ( ניתן היה לקרב באמצעות הרצף הריק המקסימלי שיכול להיווצר ). ב. ניתן לראות מהתרשים שהדבר יתקבל עבור גודל של 8 בלוקים.

קבצים Hazara1 Hazara2 בחינה 2007 א ' שאלה 6 בחינה 2007 ב ' שאלות 5-8 בחינה מועד א ' 2009 שאלה 4