Presentation is loading. Please wait.

Presentation is loading. Please wait.

A. Frank File Organization Transfer Time/Rate Parameters.

Similar presentations


Presentation on theme: "A. Frank File Organization Transfer Time/Rate Parameters."— Presentation transcript:

1 A. Frank File Organization Transfer Time/Rate Parameters

2 2 A. Frank Transfer Time/Rate Transfer Time T זמן העברה של כמות נתונים מסוימת. Block Transfer Time btt הזמן הדרוש להעביר ( לקרוא או לכתוב ) גוש אחד. Peak Transfer Rate t קצב העברת נתונים שיא (Kb/ms, MB/s). t’ Rate Transfer Bulk קצב העברת נתונים ( נטו ) רבים. t' < t ותלוי בשני גורמים עיקריים : W ( בזבוז בבתים לרשומה ), ( בזבוז בזמן לרשומה ).

3 3 A. Frank Taking W into consideration התחשבות ב -W: נעריך זמן העברה לרשומה, גוש, מסילה וגליל : k = ntc - קצב מוגבל למסגרת גליל :

4 4 A. Frank Taking W into consideration קיבלנו : מסקנה : קצב העברת נתונים ( נטו ) רבים בגליל אחד, קטן ביחס של לעומת t, בגלל השפעת מרכיב הבזבוז. W כעת צריך אבל להתחשב גם ב -.

5 5 A. Frank Taking s’ into consideration התחשבות ב -s' לוקחת בחשבון הפרעות (Interferences), הנובעות ממבנה הדיסק וגם מבקשות קלט / פלט אחרות, שגונבות את הזרוע מהבקשה הנוכחית, אפילו תוך כדי העברת נתונים. נגדיר / נעריך 3 סוגי הפרעות : 1. הפרעה מזערית / מינימלית. 2. הפרעה מרבית / מקסימלית. 3. הפרעה בינונית / ממוצעת.

6 6 A. Frank 1. Minimal Interference הפרעה מזערית - אין בכלל הפרעה של בקשות קלט / פלט אחרות, רק הצורך במעבר מגליל לגליל עוקב. לפי טכנולוגיות דיסקים,, אבל לא רוצים להתחיל לקרוא ממגזר ( בהנחה שאין אשדת מגזרים.(sector staggering ז. א., מחכים סיבוב שלם 2r כדי להתחיל לקרוא ממגזר 0 והלאה. ולכן מקבלים :

7 7 A. Frank 2. Maximal Interference הפרעה מרבית – הפרעה של בקשת ק / פ אחרת לאחר העברת כל גוש ( יחידת העברה מינימלית ). יתכנו גניבות בשרשרת ( הגונב מגנב פטור ). בהנחה שמחייבים את הבקשה הנוכחית המחושבת רק על החזרת הזרוע אליה ( גניבת הזרוע מחויבת על חשבון הבקשה המפריעה ), אזי זה בממוצע. ולכן מקבלים :

8 8 A. Frank 3. Average Interference הפרעה בינונית - נניח שיש הפרעה לאחר העברת כל מסילה ( שהיא סדר גודל יחידה בין גוש לגליל ). נניח שההפרעה הממוצעת היא רק זמן סיבוב 2r ולא המחיר כאן של. ולכן מקבלים : בחישוב t’ כאן נניח הפרעה בינונית

9 9 A. Frank Computation of t’ חישוב t’ : נחשב את t’ ביחס לקצב העברת רשומה. קיבלנו : מסקנה : המרכיב s’ מקטין את קצב ההעברה בחצי, מעבר להתחשבות במרכיב W ב -. למה t’ יצא כל כך גרוע ( פחות מחצי זמן העברה שיא )? זמן ההעברה עצמה בזבוז בזמן לרשומה

10 10 A. Frank Realistic Transfer Time מתברר ש - הוא מחושב אבל יש. מה היחס בין כל ה -t- ים ? אז למה לא חישבנו ישירות את ? כי הוא רק מדיד בשטח ( תלוי במחשב, מערכת הפעלה, סוגי דיסקים, מערכות קבצים, יישומים מורצים, וכו '). נמשיך להשתמש ב -t’, אבל נזכור שהוא שמרני ( פסימי ).

11 11 A. Frank Realistic Transfer Time קצב ההעברה הריאלי תלוי בפרמטרים של סביבת המחשב והדיסק ומשתנה בטווח הנתון בין קצב העברה שיא לקצב העברה מחושב. בעצם קצב ריאלי תלוי בשני הצדדים : c ממוצע זמן עיבוד לרשומה. בהנחה שיש מכלאים כפולים, בממוצע צריך לתת במעבד זמן כדי ששני הקצבים יתאזנו. ולכן המעבד מאפשר לדיסק להעביר בקצב שלו. קצב חישוב לרשומה


Download ppt "A. Frank File Organization Transfer Time/Rate Parameters."

Similar presentations


Ads by Google