1 מספר זהות : סמסטר : ג ' מועד : א ' תאריך: 23.09.2020 שעה: 9:00 משך הבחינה: 3 שעות חומר עזר: אסור בח ינה ב קו רס : מערכות הפעלה מרצה: משה סולאמי הנחיות: בבחינה 10 שאלות בעלות ניקוד זהה , בסך של 100 נקודות. ה בחינה ללא חומ ר עז ר )ג ם לא מחשבון(. לכל תשובה יש לצרף הסבר מפורט. תשובה נכונה ללא הסבר לא תזכה בנקודות עמימות או כתיבת תשובות )או חלקן( שלא קשור ות לשאל ה תוריד נקודות. טופס הב חינה כולל 2 עמודים )כולל עמוד זה(. בהצלח ה! מדבקית ברקוד 2 חלק א' : ה וכח או הפרך 1 אם יש הרעבה ) starvation ( בהכרח י ש גם deadlock 2 ב אלגוריתם תזמון Round Robin , ה - turnaround time הוא אופטימלי 3 ה גדלת ה - TLB י כ ו ל ה ל ה קטין את ה - hit ratio 4 במחשב ע ם מ עבד יחיד, נעדיף מנעול שלא מבצע spinning 5 בעיית ה - crash consistency תי פתר אם נוכל לבצע 2 כתיבות לדיסק בבת אחת חלק ב ' 6 מהם ארבעת התנאים לקיום deadlock ? הסבירו כל אחד מהם. 7 מריצים את קטע הקוד הבא : fork(); if (fork() == 0) { printf("B") ; } else { wait(NULL); printf("A") ; } צי ירו את עץ התהליכים שנוצר , ו ציינו עבור כל תהליך בעץ את הפלט שלו. מהם כל הפלטים האפשריים של קטע הקוד הנ"ל? 8 נתון קטע הקוד הבא למימוש מנעול עבור 2 חוטים , עם מזה ה i ) 0 או 1 ( המועבר כפרמטר : int turn; void lock(int i) { turn = i; while (turn != i); } void unlock(int i) { turn = 1-i; } האם המנעול מקיים mutual exclusion ? deadlock-freedom ? fairness ? 9 נתונה מערכת עם זיכרון ו ירטואלי של 1MB , גודל דף של 2KB , וזיכרון פיזי ש ל 4MB מה ם הגדלים של ה - VPN , ה - PFN , וכמה זיכר ון פיזי תתפו ס טבלת ה דפים של תה ליך? 10 נתוני ם שני דיסקים קשיחים עם הנתוני ם הבאים: A (RPM: 7500, seek time: 10ms, transfer rate: 250 MB/s) B (RPM: 15000, seek time: 4ms, transfer rate: 125 MB/s) בה ינתן workload אקראי של 4KB וסדרתי של 100MB , איזה דיסק קשיח נע דיף לכל אחד ?