TN - מדד הבאה של הרשומה הלוגית הבאה.
הרשומה הלוגית הבאה היא הרשומה הפיסית הבאה, כי מדובר בקובץ סדרתי ממוין. בקובץ A , בהנחת מכלאים כפולים, הרשומה הלוגית הבאה כבר נמצאת במכלא, אז אולי עלות הבאת הרשומה הלוגית הבאה היא אפס? TN = 0))
אבל כדי שהרשומה תימצא במכלא, היינו צריכים קודם לקרוא את הגוש שלה,
אז אולי העלות של TN היא עלות הבאת גוש? (TN = btt)
אבל TN זה מדד לרשומה ולא לגוש, לכן:
חילקנו את עלות הבאת הגוש (btt) בגורם הגיווש (Bfr - מס' הרשומות בגוש), וקיבלנו שעלות הבאת הרשומה הלוגית הבאה שווה לעלות קריאת רשומה, וזוהי התוצאה המינימלית שניתן לקבל.
בקובץ C צריך להתייעץ גם עם קובץ התנועות, לכן נקבל:
TI - מדד להוספה של רשומה כלשהי.
בקובץ A הרשומה מתווספת בממוצע באמצע הקובץ. זה דורש הזזה של חצי
מהקובץ, ועוד מהסוף לאמצע (הגוש האחרון צריך לזוז מקום אחד, אח"כ הגוש שלפניו
זז מקום אחד וכך הלאה עד שמתפנה מקום באמצע להוספת רשומה חדשה) זה נעשה נגד כיוון סיבוב הדיסק, ולכן זה יקר מדי!
אז מה נעשה? נעתיק את הקובץ הישן לקובץ חדש תוך שילוב הרשומה המתווספת לתוכו: X p TA ≈ I TA קיבלנו שעלות הוספת רשומה שווה לעלות קריאה ממצה פיזית של הקובץ.
בקובץ Cלא נוגעים בשטח הראשי, אלא מוסיפים את הרשומה החדשה לסוף קובץ התנועות P. תנועה זו תעלה לנו בזמן הארגון מחדש של השטח הראשי.
ארגון מחדש נעשה כשקובץ התנועות מלא - יש O תנועות, לכן העלות של הוספת רשומה היא: O / TC Y + I TP = I TC חילקנו את TC Y ב-O כדי לקבל עלות של תנועה.
גולשים מקוונים: 6