A. Frank File Organization Hardware Size Parameters.

Slides:

Advertisements

Similar presentations

Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((

Advertisements

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

A. Frank File Organization Hardware Time Parameters.

פונקציונל פונקציה מספר פונקציונל דוגמאות לא פונקציונל פונקציונל.

מתמטיקה בדידה תרגול 3.

A. Frank File Organization File Organization Measures.

פעולות מילון Insert, Delete, Search Binary Search Tree, AVL, 2-3 Tree, Skip List O(log n) האם יש מבנה עם סבוכיות (1)O? לא למפתח כלשהו.

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

משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.

תרגול 8 עצי B+ אינדקס משני.

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

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

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

פרויקט מחקרי בנושא יחס הזהב ואסתטיקה של מנשקים ARD מנחה : פרופ ' נעם טרקטינסקי מנחה אקדמי : פרופ ' יובל אלוביץ ' מגישים : אפרת דוד ארסני קרופניק.

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

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

A. Frank File Organization Sequential File Measures.

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

A. Frank File Organization Pile File Measures. 2 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור.

עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.

א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.

חישוב ואופטימיזציה של שאילתות חלק 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.

מבני בקרה מבוא לתכנות למנע " ס - שבוע מספר 3 - מאיר קומר - סמסטר ב ' - תשס " ו הסתעפות “ אם השמאל ואימנה ואם הימין ואשמאילה ”

A. Frank File Organization Data Units Hierarchy Thanks to Adi Gutman and Noa Cohen.

קובץ רב-אינדקס Multi-Indexed File

משחק מכף לכף כבסיס לסיעור מוחין משותף אביגיל אורן תמי זייפרט דוד מיודוסר

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

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

A. Frank File Organization Various Parameter Issues.

תרגול 7 עצי B

מספר קבצים 1 שיטות גרפיות הצגת מספר קבצים במקביל המטרה : הצגה במקביל של קבצי נתונים בכדי להשוותם הדרכים – הצגה במקביל – הלבשה – הרכבה עקרונות.

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

A. Frank File Organization Transfer Time/Rate Parameters.

Ray 7 דוגמא אלגוריתם 1.קבל דוגמאות 2. פלט f a עבור הדוגמה a המינימלית החיובית ?

Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.

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

1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.

משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.

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

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

יחס סדר חלקי.

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

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

1 compute תנאים פשוטים בעזרת compute לוגי לדוגמא: compute q1 = w > 80. Freq var = q1.

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

A. Frank File Organization Introduction to Pile File.

Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.

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

מבנה מחשבים תרגול מספר 3. טענה על עצים משפט: בעץ שדרגת כל קודקודיו חסומה ב-3, מספר העלים ≤ מספר הקודקודים הפנימיים + 2. הוכחה: באינדוקציה על n, מספר הקודקודים.

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

WEB OF SCIENCE. WEB OF SCIENCE  Science Citation Index ExpandedTM  Social Sciences Citation Index®  Art & Humanities Citation Index®

1 ׃1998 Morgan Kaufmann Publishers פקודת ה- jump 4 bits 26 bits 2 bits 00 : כתובת קפיצה במילים : כתובת קפיצה בבתים … …

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

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

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

Costs and Filters Dr. Avi Rosenfeld Department of Industrial Engineering Jerusalem College of Technology

Contents Building Web Services כתב אקת'ם חאג' יחיא BuildingWeb Services Building Web Services

שיאון שחוריMilOSS-il מוטיבציה  python זה קל ו C זה מהיר. למה לא לשלב?  יש כבר קוד קיים ב C. אנחנו רוצים להשתמש בו, ולבסס מעליו קוד חדש ב python.

Data Structures Hanoch Levi and Uri Zwick March 2011 Lecture 3 Dynamic Sets / Dictionaries Binary Search Trees.

מבוא למדעי המחשב לתעשייה וניהול הרצאה 6. מפעל השעווה – לולאות  עד עכשיו  טיפלנו בייצור נרות מסוג אחד, במחיר אחיד  למדנו להתמודד עם טיפול במקרים שונים.

יסודות מערכות פתוחות ג ' בארה אחמד המכללה האקדמית נתניה The Awk Utility.

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

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

תירגול 14: מבני נתונים דינאמיים

Marina Kogan Sadetsky –

למה רמת פרמי צריכה להיות קבועה בחומר שנמצא בשווי משקל?

Shell Scripts בסביבת UNIX

Presentation transcript:

A. Frank File Organization Hardware Size Parameters

2 A. Frank Our special notation סימון : פירושוnumber of per -. הערכים של ושל נלקחים בין השאר מהרשימה: מארז הדיסק d - disk ; גליל c - cylinder; גוש b - block; מסילה t - track; מגזרs - sector; רשומה r - record; קובץ file- f. דוגמאות: N = ncd - מספר גלילים למארז דיסק. k = ntc - מספר מסילות לגליל. Bfr = nrb - מספר רשומות לגוש.

3 A. Frank Sectors המסילה מתחלקת לכפולה של מגזרים. Sector - S – גודל ממוצע של מגזר בבתים. גודל מגזר – כמה מאות בתים (128B, 256B, 0.5KB, 1KB). סדרה : גודל מגזר – נניח שהוא קבוע (fixed) בכל דיסק.

4 A. Frank Specifications for different diskettes formats 2.88 MB 3.5"1.44 MB 3.5"720 KB 3.5"1.2 MB 5.25"360 KB 5.25" Geometry Specification 80 40Cylinders Sectors per Track 5,7602,8801,4402,400720Sectors Per Disk The PC Guide -

5 A. Frank Inter-Sector Gaps בין כל שני מגזרים צריך איזשהו רווח ( למה ?). Inter-Sector Gap - ISG - גודל מרווח בין מגזרים בבתים. גודל ISG – כמה עשרות בתים. סדרה : איך נראה כעת ציר המסילה ( ברמה של מגזרים ) מנקודת מבט של בקר הדיסק ? כסדרה של זוגות S+) ISG ראו גם בשקף הבא ). ISG2ISG2... ISGISG ISG3ISG3 ISG1ISG1 ISG0ISG0

6 A. Frank Inter-Sector Gaps (ISGs)

7 A. Frank Why Inter-Sector Gaps? למה משמש המרווח ( כמה עשרות בתים )? – מספר מגזר, מגזר בשימוש ? מגזר תקין ? מפתח חיפוש. – מספק זמן להחלפת ראשי ק / פ (Heads Switch) ולהחלפת תפקוד ראש ק / פ (Head Read or Write). מגזור רך / קשיח (Soft/Hard Sectoring): – מגזור קשיח : מבנה מגזרים / מרווחים מעוצב בייצור. – מגזור רך : המגזור מתבצע כחלק מעיצוב ברמה נמוכה (Low-level Formatting) – היה נפוץ בתקליטורים. – עיצוב ברמה גבוהה בונה את מערכת הקבצים / מדריכים.

8 A. Frank Blocks גוש הוא כפולה של אחד או יותר מגזרים. Block - B - גודל ממוצע של גוש בבתים. גודל גוש – כמה אלפי בתים (1KB, 2KB, 4KB, 8KB). סדרה : יחס בין גוש למגזרים : גודל גוש – קבוע (fixed) או משתנה (variable).

9 A. Frank Inter-Block Gaps בין כל שני גושים צריך איזשהו רווח. Inter-Block Gap - IBG - גודל מרווח בין גושים בבתים. סדרה : איך נראה כעת ציר המסילה ( ברמת גושים ) מנקודת מבט של מערכת ההפעלה ? כסדרה של זוגות B+.IBG IBG2IBG2... IBGIBG IBG3IBG3 IBG1IBG1 IBG0IBG0

10 A. Frank Relation between IBG and ISGs? ISG2ISG2... ISGISG ISG3ISG3 ISG1ISG1 ISG0ISG0 IBG1IBG1 IBG0IBG0 IBG2IBG2 IBG1IBG1 IBG0IBG0 IBG2IBG2 לא טוב ! עדיף יחס לוגי בין IBG ל -ISG : נניח. אזי IBG הוא רק ה -ISG הפיסי האחד בין המגזר השני של הגוש הראשון והמגזר הראשון של הגוש השני ? ISG1ISG1 ISG3ISG3

11 A. Frank How to compute Inter-Block Gaps מה גודל המרווח IBG ? 1. רק ה -ISG הפיסי בין המגזר האחרון של הגוש הראשון והמגזר הראשון של הגוש השני ? – לא טוב - מה עם התחשבות במרווחים הפיסיים ISG שנמצאים בתוך הגוש עצמו ? 2. אז עדיף יחס לוגי בין IBG ל -ISG : – מבטיח ש : – ראינו דוגמה לזה בשקף הקודם.

12 A. Frank Records רשומות הקובץ יושבות בגושים. Record -R – גודל ממוצע של רשומה בבתים. גודל רשומה – קבוע (fixed) או משתנה (variable). סדרה :

13 A. Frank Inter-Record Gaps בין כל שתי רשומות צריך איזשהו רווח / סימן.(EOR) Inter-Record Gap - IRG - גודל מרווח בין רשומות בבתים. סדרה :,,, איך נראה כעת ציר הקובץ ( ברמת רשומות ) מנקודת מבט של תכנית המשתמש ? כסדרה של זוגות R+.IRG IRG2IRG2... IRGIRG IRG3IRG3 IRG1IRG1 IRG0IRG0

14 A. Frank Records Blocking/De-blocking גיווש Blocking - הכנסת מספר רשומות לתוך גוש. Blocking factor - Bfr - גורם גיווש : ממוצע מספר רשומות שנכנסות בגוש. גורם גיווש : פתיחת גיווש De-Blocking - חילוץ הרשומות לפי הסדר מתוך הגוש. אם שמים רק רשומה אחת בכל גוש זה נקרא לא - מגווש (Unblocked) ( לעומת מגווש Blocked).