» נושאי לימוד
» נושאי לימוד
יום שישי 20 בספטמבר 2019
בזבוז בזמן לרשומה
דף ראשי  הערכת פרמטרי זמן  בזבוז בזמן לרשומה גרסה להדפסה

2. s’ -בזבוז בזמן לרשומה זוהי בעצם הפרעה בהעברה.

 

התחשבות ב-s’ לוקחת בחשבון הפרעות  (Interferences) הנובעות ממבנה הדיסק וגם מבקשות קלט/פלט אחרות, שגונבות את הזרוע מהבקשה הנוכחית, אפילו תוך כדי העברת נתונים. נגדיר שלושה סוגי הפרעות:

 

א. הפרעה מזערית/מינימלית אין בכלל הפרעה של בקשות קלט/פלט אחרות, רק הצורך במעבר מגליל לגליל עוקב s1. אחרי שגמרנו לקרוא את גליל i אנו רוצים לעבור לקרוא את גליל j , וזה הזמן s1. מתקיים  s1 < r < 2r לכן עד שעוברים עם הזרוע מגליל אחד לשני כבר עברו כ-1/4 מהמגזרים בגליל הבא. הפתרון -

מחכים סיבוב שלם 2r  כדי להתחיל לקרוא ממגזר 0 והלאה. קיבלנו ש- s’ שווה לזמן סיבוב מלא חלקי מספר הרשומות בגליל (s’  - בזבוז בזמן לרשומה).

                                   

ב.  הפרעה מרבית/מקסימלית הפרעה של בקשת ק/פ אחרת לאחר העברת כל גוש (גוש הוא היחידה הקטנה ביותר שניתן להעביר ללא הפרעה). לדוגמא, קראנו גוש אחד וכשרצינו לקרוא את הגוש הבא "גנבו" לנו את הזרוע לפעולת קלט/פלט אחרת. לא יודעים כמה זמן יעבור עד שהזרוע תחזור, וגם לא יודעים היכן היא נמצאת

(ייתכן שהיו גניבות בשרשרת, כלומר גניבות נוספות מהפעולות ק/פ הבאות, שבעצמן "גנבות"). בהנחה שמחייבים את בקשת הק/פ הנוכחית רק על החזרת הזרוע אליה (גניבת הזרוע מחויבת על חשבון הבקשה המפריעה), אז העלות הממוצעת בזמן של החזרת הזרוע לגוש אותו רוצים להעביר היא:  s + r

(s זמן חתירה ממוצע, r זמן השהייה סיבובית עד שהזרוע עומדת מעל לגוש המבוקש) ואת המחיר הזה נחלק במספר הרשומות בגוש: 

                                 

 31-01-04 / 22:16  עודכן ,  07-11-03 / 12:12  נוצר ע"י רועי לוי  בתאריך 
 בזבוז בבתים לרשומה - הקודםהבא - הפרעה ממוצעת 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 2