שאלה טיפה תאורטית לגבי הרעבה בתהליכים

[ronib25]

שאלה טיפה תאורטית לגבי הרעבה בתהליכים

שלום לכולם. היתה לי שאלה במבחן האם תהליך FCFS הוא תהליך שיכול להגיע למצב של הרעבה.
אני סימנתי בתשובה שלי כן ותיארתי מקרה שנקרא אפקט השיירה או Convoy Effect. קיבלתי על זה 0 נקודות.
רציתי לדעת האם convey effect הוא לא סוג (מקרה פרטי) של הרעבה ב fcfs ?
אשמח לחידוד העניין..

 

[ai21]

יש ירידת ביצועים - אבל לא הרעבה

אם סכום הפעולות לביצוע גדול מזמן שניתן לבצעם - תהיה האטה הדרגתית,
אבל בכל נקודת זמן, מובטח לך שתוך X זמן התהליך שאתה רוצה יפעל.

 

[ronib25]

אז אפקט השיירה (הוא מקרה פרטי) של הרעבה ?

נניח ואני מחזיק 3 תהליכים והראשון הוא עתיר זמן עבודה, אני יכול לטעון שתהליך שמגיע יחד עם התהליך עתיר הזמן יהיה מורעב וכך גם השלישי ? נניח הראשון יהיה 1000 יחידות זמן עבודה והשני 3 והשלישי 1..

 

[ai21]

לא

אם יש לך 4 תהליכים, שמסיבה כלשהי לוקח להריץ אותם יחד 2 מילי שניות,
אבל אתה מצרף אותם לתור כל מילישניה,
אז בכל סבב X (שמתחיל ב1) - יקח לך עד X מילישניות מזמן הקריאה עד שהתהליך יבוצע.
משמע - אין הרעבה אלא חריגה מקצב העיבוד של המעבד.

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

הרעבה משמעה - שבעוד חלק מההתהליכים זוכים לתורם - תהליך אחד תמיד עלול להיות מקופח, ולא יבוצע לעולם.