שאלה 8
נניח שבמערכת ההפעלה ממומש אלגוריתם הדפדוף הבא:
כשמתרחשת חריגה (PAGE FAULT) בגישה לדף מספר NP ואין מסגרת פיזית פנויה, מפונה דף מספר N כזה ש MAX∣N−NP∣= ערך מוחלט של ההפרש הגדול ביותר.
א. (7 נקודות)
בשביל פשטות החישוב נניח שבמערכת קיימות 4 מסגרות פיזיות בגודל 1 KByte ונתונה סדרת גישות לכתובות וירטואליות הבאות:
1024,1040,512,2050,3100,3200,4500,1060,800
חשבו את מספר חריגות דף ומספר פינויי הדפים. בתשובה ציינו את מספר הדף שבו מתרחשת החריגה ואת מספר הדף המפונה.
תשובה והסבר:
ב. (5 נקודות)
איזה עיקרון התנהגות של תוכנית טיפוסית האלגוריתם הזה מנסה לנצל?
תשובה והסבר:
ג. (5 נקודות)
השוו את האלגוריתם הזה עם LRU מבחינת ניצול עיקרון התנהגות תוכנית טיפוסית, ציינו את הדומה והשונה ביניהם.
תשובה והסבר: