תוכן עניינים:
הגדרה - מה המשמעות של Job Shortest First (SJF)?
העבודה הקצרה ביותר ראשונה היא אלגוריתם תזמון בו נבחר התהליך עם זמן הביצוע הקטן ביותר לביצוע הבא. העבודה הקצרה ביותר תחילה יכולה להיות מקדימה או לא מקדימה. בשל אופיו הפשוט, העבודה הקצרה ביותר תחילה נחשבת למיטבית. זה גם מקטין את זמן ההמתנה הממוצע לתהליכים אחרים הממתינים לביצוע.
העבודה הקצרה ראשונה ידועה גם כעבודה הקצרה הבאה (SJN) ותהליך הקצר ביותר הבא (SPN).
Techopedia מסביר את העבודה הקצרה ראשונה (SJF)
העבודה הקצרה ביותר תלויה תחילה בזמן הריצה הממוצע של התהליכים. האומדנים המדויקים של אמצעים אלה מסייעים ביישום המשרה הקצרה תחילה בסביבה, מה שאחרת הופך את אותו כמעט בלתי אפשרי ליישום. הסיבה לכך היא שפעמים רבות פרץ התהליכים אינו מתרחש לפני כן. ניתן להשתמש בה בסביבות אינטראקטיביות בהן קיימים דפוסי עבר כדי לקבוע את הזמן הממוצע בין זמן ההמתנה לפקודות. למרות שזה חיסרון להשתמש במושג הקצר ביותר-הראשון-הראשון בתזמון CPU לטווח קצר, הוא נחשב למועיל ביותר בתזמון CPU לטווח הארוך. יתר על כן, התפוקה גבוהה במקרה הראשון של עבודה קצרה.
לראשונה יש למשרה הקצרה ביותר חלק חסרונות. ראשית, זה יכול לגרום להרעבת תהליכים בעבודות ארוכות יותר אם יש מספר גדול של תהליכים קצרים יותר. דבר נוסף הוא הצורך לדעת את זמן הביצוע של כל תהליך לפני כן. לעתים קרובות זה כמעט בלתי אפשרי בסביבות רבות.
