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