גררו מבחן, סיכום או צילום של מחברת — אני אקרא, אוודא שזה רלוונטי, ואחדד את התוכן (מושגים, סיכויי מבחן, מומחיות).
אם לא סימנתם — הקובץ נקרא לחילוץ עובדות בלבד ואז נמחק מהמערכת (זכויות יוצרים). העובדות שנלמדו נשארות ומשפרות את הקורס.
בקורס "מערכות הפעלה" (20594) של האוניברסיטה הפתוחה, נושא תזמון הדיסק נבחן באופן עקבי תוך דגש חזק על הבנה מעשית וחישובית. כפי שמעידים כותרות המבחנים הקודמים (לדוגמה, 2012a, 2000b_sol, 1999a_sol), השאלות לרוב דורשות מהסטודנטים ליישם אלגוריתמים ספציפיים על תור בקשות נתון ולחשב את תנועת ראש הדיסק הכוללת. הדגש הוא על דיוק בחישובים, הבנת היתרונות והחסרונות של כל אלגוריתם, ויכולת להשוות ביניהם בהקשר של ביצועים, הוגנות ומניעת הרעבה. לכן, ההכנה למבחן צריכה לכלול תרגול רב של יישום האלגוריתמים השונים על מגוון תרחישים.
הדיסק הקשיח הוא אחד הרכיבים האיטיים ביותר במערכת המחשב, ומהווה לעיתים קרובות צוואר בקבוק משמעותי בביצועי המערכת כולה. כאשר מספר תהליכים דורשים גישה לדיסק בו זמנית, נוצר תור של בקשות קריאה/כתיבה. תזמון דיסק הוא התהליך שבו מערכת ההפעלה קובעת את הסדר שבו בקשות אלו יבוצעו. המטרה העיקרית היא למזער את זמן הגישה לדיסק, ובכך לשפר את תפוקת המערכת (throughput) ולהקטין את זמן התגובה (response time) של היישומים.
אלגוריתמי תזמון דיסק מתמקדים בעיקר בצמצום זמן האיתור, שכן הוא המרכיב הדומיננטי והניתן לשליטה על ידי שינוי סדר הבקשות.
תיאור: האלגוריתם הפשוט ביותר. בקשות מבוצעות לפי סדר הגעתן לתור. יתרונות: קל ליישום, הוגן (אין הרעבה). חסרונות: לא אופטימלי, עלול לגרום לתנועת ראש דיסק רבה ולא יעילה אם הבקשות מפוזרות על פני הדיסק.
תיאור: בקשות מבוצעות לפי הקרבה הנוכחית של ראש הדיסק. האלגוריתם בוחר תמיד את הבקשה הקרובה ביותר למיקום הנוכחי של הראש. יתרונות: אופטימלי במובן של מזעור זמן איתור ממוצע. חסרונות: עלול לגרום להרעבה (Starvation) – בקשות רחוקות עלולות לעולם לא להתבצע אם בקשות קרובות חדשות ממשיכות להגיע.
תיאור: ראש הדיסק נע בכיוון אחד (לדוגמה, פנימה או החוצה) ומבצע את כל הבקשות במסלולו. כשהוא מגיע לקצה הדיסק (או לבקשה האחרונה בכיוון זה), הוא משנה כיוון וחוזר על התהליך. יתרונות: מונע הרעבה, ביצועים טובים יותר מ-FCFS. חסרונות: בקשות בקצה אחד של הדיסק ימתינו זמן רב יותר לבקשות בקצה השני.
תיאור: דומה ל-SCAN, אך כאשר ראש הדיסק מגיע לקצה הדיסק, במקום לשנות כיוון ולבצע בקשות, הוא קופץ מיד לקצה השני של הדיסק (למסילה 0) ומתחיל שוב לנוע בכיוון אחד בלבד. יתרונות: הוגן יותר מ-SCAN, זמן המתנה אחיד יותר לבקשות. חסרונות: תנועת ראש מיותרת בקפיצה מקצה לקצה.
שאלות בחינה יציגו לרוב תור של בקשות למסילות דיסק שונות, מיקום התחלתי של ראש הדיסק, ולעיתים גם כיוון תנועה התחלתי. המטרה תהיה לחשב את סך תנועת ראש הדיסק (במסילות) עבור אלגוריתם תזמון ספציפי, או להשוות בין מספר אלגוריתמים. חשוב להציג את שלבי החישוב בבירור, כולל סדר ביצוע הבקשות.
מושגים נוספים מאותו קורס
האוניברסיטה הפתוחה · תרגלו מול המבחנים האמיתיים