אלגוריתמים של שוללינג הם חיוניים במערכות הפעלה כדי לנהל את תהליך ביצוע ביעילות.הם קובעים את ההזמנה שבה תהליכים מוקצה זמן CPU, המשפיעים על ביצועי המערכת ותגובה. מאמר זה משווה שלושה אלגוריתמים משותפים: First-Come, First-משרתת (FCFS), עבודה קצרה (SJF), ו- Round Robin, עם חישובים כדי להמחיש את ההבדלים ביניהם.

קודם כל – First-Come, First-Worked (FCFS)

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

דוגמה: תהליכים עם זמנים מפורצים 5, 3, ו-8 מגיעים באופן משמעותי. תרשים גנט מראה סדר ביצוע חישובים לזמני המתנה וסיבוב.

⁇ :

  • תהליך 1: המתנה זמן = 0, Turn Around Time = 5
  • תהליך 2: המתנה זמן = 5, ספין-זמן = 8
  • תהליך 3: לחכות זמן = 8, Turn Around Time = 16

עבודה קצרה (SJF)

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

באמצעות אותם תהליכים, SJF לוחמת עליהם כ 3, 5, אז 8 יחידות, מה שמוביל לזמני המתנה שונים.

⁇ :

  • תהליך 2: המתנה זמן = 0, Turn Around Time = 3
  • תהליך 1: המתנה זמן = 3, ספין-זמן = 8
  • תהליך 3: לחכות זמן = 8, Turn Around Time = 16

רובין שדללינג

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

בהנחה של 2 יחידות, התהליכים מתוכננים במחזורים, ו החישובים מבוססים על זמן ביצוע כולל ותקופות המתנה.

דוגמאות חישובים לזמני השלמת תהליכים וזמני המתנה הן כדלקמן:

  • תהליך 1: המתנה זמן = 4, ספין-זמן = 9
  • תהליך 2: המתנה זמן = 2, Turn Around Time = 5
  • תהליך 3: לחכות זמן = 8, Turn Around Time = 16