גררו מבחן, סיכום או צילום של מחברת — אני אקרא, אוודא שזה רלוונטי, ואחדד את התוכן (מושגים, סיכויי מבחן, מומחיות).
אם לא סימנתם — הקובץ נקרא לחילוץ עובדות בלבד ואז נמחק מהמערכת (זכויות יוצרים). העובדות שנלמדו נשארות ומשפרות את הקורס.
בחינות הקורס "מערכות הפעלה" (20594) באוניברסיטה הפתוחה בוחנות את נושא המבוי הסתום (Deadlock) באופן מעמיק, תוך דגש על הבנה יישומית ויכולת ניתוח. סקירת בחינות עבר (למשל, 2012a, 2000b, 1999a, 2004, 2001b, 2005, 2002, 2009b) מראה כי השאלות אינן מסתפקות בהגדרות בלבד, אלא דורשות מהסטודנטים לזהות מצבי מבוי סתום בתרחישים נתונים (לרוב באמצעות גרפי הקצאת משאבים או תיאורי תהליכים), להסביר את התנאים שהובילו אליהם, ולהציע פתרונות מתאימים – בין אם מניעה, הימנעות או זיהוי והתאוששות. חשוב להבין את היתרונות והחסרונות של כל גישה ואת השפעתה על ביצועי המערכת.
מבוי סתום הוא אחד האתגרים המורכבים ביותר בתכנון וניהול מערכות הפעלה מרובות תהליכים. הוא מתאר מצב שבו קבוצת תהליכים חסומה, כאשר כל תהליך בקבוצה ממתין לאירוע שיכול להיגרם רק על ידי תהליך אחר באותה קבוצה. לרוב, אירוע זה הוא שחרור משאב.
מבוי סתום פוגע קשות ביעילות המערכת, בזמינותה וביכולת התגובה שלה. תהליכים שנקלעו למבוי סתום אינם מתקדמים, משאבים נשארים תפוסים ללא שימוש יעיל, והמערכת כולה עלולה להיתקע או להגיב באיטיות קיצונית. הבנה מעמיקה של מבוי סתום חיונית לתכנון מערכות אמינות ויעילות.
מבוי סתום יכול להתרחש רק אם מתקיימים בו-זמנית ארבעה תנאים:
לפחות משאב אחד חייב להיות בלתי ניתן לשיתוף, כלומר, רק תהליך אחד יכול להשתמש בו בכל רגע נתון. אם משאבים היו ניתנים לשיתוף מלא, לא הייתה בעיה של תחרות.
תהליך חייב להחזיק לפחות במשאב אחד ובמקביל להמתין למשאב נוסף המוחזק על ידי תהליך אחר.
משאבים אינם ניתנים לשלילה בכוח (preempted). משאב יכול להשתחרר רק באופן וולונטרי על ידי התהליך שמחזיק בו, לאחר שסיים את השימוש בו.
קיימת שרשרת מעגלית של תהליכים, כאשר כל תהליך בשרשרת ממתין למשאב המוחזק על ידי התהליך הבא בשרשרת.
מושגים נוספים מאותו קורס
האוניברסיטה הפתוחה · תרגלו מול המבחנים האמיתיים