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