1 / 14

File Organization

File Organization. Hardware Size Parameters. Our special notation.   סימון : פירושו number of per - . הערכים של ושל נלקחים בין השאר מהרשימה:

evadne
Download Presentation

File Organization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. File Organization Hardware Size Parameters A. Frank

  2. 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 -מספר רשומות לגוש. A. Frank

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

  4. Specifications for different diskettes formats A. Frank The PC Guide - http://www.pcguide.com

  5. Inter-Sector Gaps • בין כל שני מגזרים צריך איזשהו רווח (למה?). • Inter-Sector Gap - ISG-גודל מרווח ביןמגזריםבבתים. • גודל ISG – כמה עשרות בתים. • סדרה: • איך נראה כעת ציר המסילה (ברמה של מגזרים) מנקודת מבט של בקר הדיסק? כסדרה של זוגות S+) ISGראו גם בשקף הבא). I S G 0 I S G 1 I S G 2 I S G 3 ... I S G A. Frank

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

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

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

  9. Inter-Block Gaps • בין כל שני גושים צריך איזשהו רווח. • Inter-Block Gap - IBG- גודל מרווח ביןגושיםבבתים. • סדרה: • איך נראה כעת ציר המסילה (ברמת גושים) מנקודת מבט של מערכת ההפעלה? כסדרה של זוגות B+.IBG I B G 0 I B G 1 I B G 2 I B G 3 ... I B G A. Frank

  10. I B G 0 I B G 1 I B G 2 ... I B G 0 I B G 1 I B G 2 ... Relation between IBG and ISGs? I S G 0 I S G 1 I S G 2 I S G 3 ... I S G נניח . אזי IBG הוא רק ה-ISG הפיסי האחד בין המגזר השנישל הגוש הראשון והמגזר הראשון של הגוש השני? I S G 1 I S G 3 • לא טוב! עדיף יחס לוגי בין IBG ל-ISG: A. Frank

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

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

  13. Inter-Record Gaps • בין כל שתי רשומות צריך איזשהו רווח/סימן.(EOR) • Inter-Record Gap - IRG- גודל מרווח ביןרשומותבבתים. • סדרה: ,,, • איך נראה כעת ציר הקובץ (ברמת רשומות) מנקודת מבט של תכנית המשתמש? כסדרה של זוגות R+.IRG I R G 0 I R G 1 I R G 2 I R G 3 ... I R G A. Frank

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

More Related