1. A. Frank File Organization Hardware Size Parameters

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

4. 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 36189159Sectors per Track 5,7602,8801,4402,400720Sectors Per Disk The PC Guide - http://www.pcguide.comhttp://www.pcguide.com

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

6. 6 A. Frank Inter-Sector Gaps (ISGs)

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

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

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

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

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

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

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