מערכות הפעלה בן גוריון
- 13 שאלות
- -- תגובות
- 0% הושלמו
- equalizer סטטיסטיקות
- share שתף
Discuss, Learn and be Happy דיון בשאלות
help
brightness_4
brightness_7
format_textdirection_r_to_l
format_textdirection_l_to_r
8נק׳)איזהמאורע מבין מהמאורעות הבאים אינו סיבה טובה עבור מערכת ההפעלה להעלות עדיפות (priority) של חוט (thread), כך שיהיה בעדיפות גבוהה יותר לרוץ
1
| done | ||
אם החוט במצב ready הרבה זמן נרצה לתת לו זמן ריצה.
ואם החוט סיים פעולת IO אולי עכשיו יוכל לרוץ ללא בלוקינג - עשויה להיות סיבה טובה
אם החוט ניצל את כל הזמן שלו אז אולי להפך כדאי - להנמיך את העדיפות שלו
מיין לפי
8.(8נק’)במערכת הפעלה שמשתמשתב-inverted page tableמגדילים את גודל הזיכרוןהפיסי, כאשר שאר הפרמטרים במערכת (כמו גודל הדף וגודל הזיכרון הוירטואלי) ללא שינוי.כיצד הגדלת גודל הזיכרון הפיסי תשפיע על טבלת ה-inverted page table?
1
מיין לפי
בשאלה זו נתייחס למערכת הקבצים שלUNIXכפי שנלמדה בהרצאות. אילו מהפעולות הבאות בהכרח משנה את מספר הכניסות בטבלתה-open file descriptors tableהגלובאלית (טבלה יחידה במערכתהמתוחזקת על ידי הקרנל עבור כל התהליכים)?
1
| done | ||
fork - אם לא היה fd פתוח לפני זה אז לא מוסיף וגם אם היה לא מוסיף את זה לרשימה הגלובלית
close - אם היה ref נוסף לקובץ אז הקובץ נשאר פתוח (במידה והfd shared)
open - תמיד מוסיף כניסה לטבלה הגלובלית.
מיין לפי
בשאלה זו נתייחס למערכת הקבצים שלUNIXבעלת מבנהinodeכפי שנלמדבהרצאות. בפרטנזכיר ש-inodeמכיל10מצביעים שלdirect blocks. נתון שגודל בלוק הוא1 KB(kilobyte) וגודל מצביע לבלוק הוא4 B(bytes4). נתון שה-inodeשל קובץ מסוים נמצא בזיכרון וגודל הקובץ גדול מ-500 KB. תהליך שפתח את הקובץ קורא לפונקציהreadעל מנת לקרוא את ה-500 KB הראשונים בקובץ. נתון שבמערכת ישbuffer cacheבגודל100 MB(100 Megabytes) והוא ריק לפני הקריאה ל-read. כמה בלוקים יקראו מהדיסק כתוצאה שלהקריאה ל-read?
1
| done |
צריך לקרוא 500 בלוקים.
אז קראנו 10 דיירקט
קראנו בלוק של indirect ומשם 256
נשאר לנו עוד 234 אז צריך double indirect כלומר לקרוא עוד 2 בלוקים + 234
סהכ 500 + 3 = 503
מיין לפי
נניח שמגדילים את גודל הבלוק במערכת הקבציםNTFS. מה צפוי לקרות?
1
| done |
מספר קבצים מקסימלי עלול להיות קטן יותר
גודל קובץ מקסימלי לא משתנה
פרגמנטציה חיצונית לא קשורה לגודל בלוק
ועכשיו עלול להיווצר רווחים גדולים יותר בתוך כל קובץ ולכן - פרגמנטציה פנימית גדלה
מיין לפי
נתונה מערכת התומכתב-multi-level pagingב-3רמותוכוללתTLBהיכול להכיל100 מיפויים.לאיזומן האפשרויות הבאותלשינוי במערכת קיים הסיכוי הגבוה ביותרלהפחית את זמן התרגום הממוצעמכתובת וירטואלית לכתובת פיזית?
1
מיין לפי
נתונה מערכת ונתון בהתהליך(process)pעם שני חוטים(threads). איזהמביןהמקרים הבאיםהוא בלתי אפשרי
1
| done |
ready יכול להיות גם בkernel גם בuser
מקביליות רק בkernel כי הkernel אינו מודע לחוטים בuser ולא יכול להקצות למיקבול חוטים עוד מעבד.
מיין לפי
איזה מבין מעברי המצב(state transitions)הבאים של חוטהואבלתי אפשרי
1
| mood | ||
running -> blocked לגיטימי יכול לקרות בגלל interrupt
ready -> running טבעי
blocked -> ready גם אפשרי
ready -> blocked כדי להיכנס לblocked צריך לקבל זמן cpu שבעקבות כך יכניס אותנו לבלוקד ושאנחנו בready לא קיבלנו זמן cpu
מיין לפי
בשאלה זו נתייחס למערכת הקבצים שלUNIXבעלת מבנהinodeכפי שנלמדבהרצאות. נתון שתהליך מריץ פעולתreadהקוראתbyte(בית)אחד ב-offset(היסט) כלשהו מקובץ כלשהו, אחרישהקובץ כבר נפתח והinodeשלו בזיכרון. הניחו כי ה-buffer cacheריק לפני ביצוע ה-read. כמהבלוקים ייקראו מהדיסק לשם ביצוע הפעולה?
1
| done | ||
אם הבייט בdirect block אז 1
אם הבייט בindirect אז 2
אם הבייט בdouble אז 3
אם הבייט בtripleindirect אז 4.
מיין לפי
במערכת קבצים שלמערכתUNIXנתון כי שלושה תהליכים,P1, P2, P3,נמצאים במהלך ריצתם כאשר קובץכלשהוfפתוח אצל שלושתם(כלומר, לשלושתם ישfile descriptor עבור קובץ זה), כי הוא פתוח אצל שלושתם לקריאה בלבד (כ-read-only),וכי תוכנו הוא המחרוזת“abc”.נתוןגם כיP1,P2,P3טרם ביצעושום פעולה על הקובץ הפתוח וכי אין שום תהליכים אחרים שקובץ זה פתוח אצלם. החל ממצב זה,P1מבצע את הפעולות הבאות: הוא קורא מ-fתו אחד, מדפיס אותו ומסיים את ריצתו. אחריו,P2מבצע את אותן פעולות ולסיוםP3 מבצע גם הוא את אותן פעולות.מהםכל הערכים האפשרייםהעשויים להיות מודפסים?
1
| done | ||
aaa - תהליכים נפרדים
aab - P3 child of P1
aba - P2 child of P1
abc - P3 child of P2 that is a child of P1
מיין לפי