Deadlock לעומת רעב במערכת ההפעלה
תוֹכֶן
ההבדל בין עקיפת סף לרעב במערכת ההפעלה הוא שבמצב סתום אף תהליך לא מתמשך ונחסם ואילו בתהליך רעב בעדיפות נמוכה נחסם ותהליך עם עדיפות גבוהה מתקדם.
מערכת ההפעלה היא אחד המושגים החשובים ביותר במדעי המחשב. אם אתה רוצה ללמוד מדעי המחשב, אתה צריך ללמוד על מערכת ההפעלה. במערכת ההפעלה, שני מושגים חשובים הם מקיפת סף ורעב. במערכת ההפעלה, רק תהליך אחד יכול לבצע בכל פעם, כך שיש תנאים כמו נקודת מבט ורעב כדי להפוך את כל מערכת ההפעלה. בכל היבט הנטייה והרעב הם שונים. במצב נעילה, שום תהליך אינו ממשיך ונחסם ואילו ברעב התהליך בעדיפות נמוכה נחסם ותהליך עם עדיפות גבוהה התקדם.
נעילה ללא סתירה היא התנאי בו כל המשאבים עסוקים בתהליך, ותהליך חדש נדרש להתמודד עם מבוי סתום ולחכות. ישנה דרך מעגלית בה ניתנים משאבים לתהליכים. אם P1 המעבד אחד רכש משאב 2 וביקש בתהליך p1, ישנו עקיפה. בניתוח עצום של מערכות הפעלה מרובות-עיבוד הוא הבעיה הנפוצה ביותר. אם תהליך אחד הצריך תהליך שמתבקש על ידי תהליך אחר, יש מצב של נעילה. במערכת הפעלה מרובת-עיבוד, נעילה ללא סתירה היא הבעיה השכיחה. חייבים להיות ארבעה תנאים לביצוע נקודת מבט שהיא הדרה הדדית, החזקה והמתנה, ללא הקפאה והמתנה מעגלית.
בתהליך רעבון חסמו עדיפות נמוכה ונעשה תהליך עם עדיפות גבוהה. יש סדרי עדיפויות במערכת ההפעלה, התהליך עם עדיפות גבוהה מקבל משאב ותהליך עם עדיפות נמוכה ניתן משאב לאחר שהמשאב ניתן לתהליך בעדיפות גבוהה. כאשר התהליך מוכן לביצוע, התהליך ממתין ל- CPU להקצות את המשאב. לפיתרון בעיית הרעב נעשית הזדקנות. הזדקנות מגדילה את עדיפות התהליך.
תוכן: הבדל בין Deadlock ורעב במערכת ההפעלה
- טבלת השוואה
- נקודת מבט
- רעב
- הבדלים עיקריים
- סיכום
- סרטון הסבר
טבלת השוואה
| בסיס | נקודת מבט | רעב |
| משמעות | במצב נעילה, אף תהליך לא יימשך ונחסם. | בתהליך רעב בעדיפות נמוכה נחסם ונמשך תהליך עם עדיפות גבוהה.
|
| שם אחר | שם נוסף של הקיפאון הוא המתנה מעגלית | שם אחר של רעב הוא LifeLock |
| משאבים ותהליך | במבוי סתום, אם משאב יון של בקשה עסוק בתהליך, יש עקיפה | ברעב, מקבלים את המשאב תהליך עדיפות גבוהה. |
| מניעה | הימנעות מהדרה הדדית, החזקה והמתנה והמתנה מעגלית ומתן אפשרות להקלה במצבה נקייה | בהזדקנות רעב היא מניעה. |
נקודת מבט
נעילה ללא סתירה היא התנאי בו כל המשאבים עסוקים בתהליך, ותהליך חדש נדרש להתמודד עם מבוי סתום ולחכות. ישנה דרך מעגלית בה ניתנים משאבים לתהליכים. אם P1 שהוא תהליך אחד רכש משאב 2 וביקש על ידי תהליך p1, ישנו נקודת מבט.
בניתוח עצום של מערכות הפעלה מרובות-עיבוד הוא הבעיה הנפוצה ביותר. אם תהליך אחד דרש תהליך שמתבקש על ידי תהליך אחר, יש מצב של עקיפה. במערכת הפעלה מרובת-עיבוד, נעילה ללא סתירה היא הבעיה השכיחה. חייבים להיות ארבעה תנאים ליצירת נקודת מבט שהם הרחקה הדדית, החזקה והמתנה, ללא הקפאה והמתנה מעגלית.
רעב
בתהליך רעבון חסמו עדיפות נמוכה ונעשה תהליך עם עדיפות גבוהה. יש סדרי עדיפויות במערכת ההפעלה, התהליך עם עדיפות גבוהה מקבל משאב ותהליך עם עדיפות נמוכה ניתן משאב לאחר שהמשאב ניתן לתהליך בעדיפות גבוהה. כאשר התהליך מוכן לביצוע, התהליך ממתין ל- CPU להקצות המשאב. לפיתרון בעיית הרעב נעשית הזדקנות. הזדקנות מגדילה את עדיפות התהליך.
הבדלים עיקריים
- במצב נעילה ללא שום תהליך מתמשך ונחסם ואילו בתהליך רעב בעדיפות נמוכה נחסם ותהליך עם עדיפות גבוהה מתקדם.
- שם אחר של נקודת מבט הוא המתן המעגלי ואילו שם אחר של הרעב הוא LifeLock.
- במבוי סתום, אם משאב יון של בקשה עסוק בתהליך, ישנו נקודת מבט ואילו בתהליך הרעבה ניתן עדיפות גבוהה למשאב.
- הימנעות מהדרה הדדית, החזקה והמתנה והמתנה סיבובית ומתן אפשרות להקלה במבוי סתום ואילו בהרעבה הזדקנות היא מניעה.
סיכום
במאמר זה לעיל אנו רואים את ההבדל הברור בין עקיפת רוח לבין רעב עם דוגמא ראויה.
