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

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

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

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

בסביבה הקרובה של Round Robin (RR)

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

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

עבודה קצרה יותר (SJN)

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

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

עדיפות Scheduling

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

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

  • ירידות
  • יעילות
  • אחריות
  • מורכבות