תהליכים, תהליכונים, סנכרון, ניהול זיכרון ומערכות קבצים
banker algorithm). א. (10 נק') מהי בעיית היפוך עדיפויות (priority inversion problem)? כיצד היא יכולה להתעורר? כיצד ניתן להתגבר על הבעיה? ב. (20 נק') חמישה תהליכים הגיעו למערכת בסדר א"ב-י בזמן . הטבלה מטה מתארת את זמן ה CPU הנדרש לתהליכים הללו ואת עדיפותם (ערך קטן מסמל עדיפות גבוהה):| CPU Burst | Priority | |
|---|---|---|
| A | 3 | 3 |
| B | 7 | 5 |
| C | 5 | 1 |
| D | 2 | 4 |
| E | 6 | 2 |
| Scheduling Policy | Waiting Time A | Waiting Time B | Waiting Time C | Waiting Time D | Waiting Time E | Average Waiting Time |
|---|---|---|---|---|---|---|
| First-Come-First-Served | ||||||
| Non-Preemptive Shortest-Job First | ||||||
| Priority | ||||||
| Round-Robin (time quantum=2) |
שאלות תרגול במערכות הפעלה בנושא SJF ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא SJF.