מערכות הפעלה - מוניטורים
תהליכים, תהליכונים, סנכרון, ניהול זיכרון ומערכות קבצים
תתי-נושאים של סנכרון
רמת קושי:
השלימו בשרטוט את תור התהליכים הממתינים על משתנה תנאי כלשהו במבנה פיקוח (monitor)
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 84 · 2020 · סמסטר א
★★★★★
סנכרוןמוניטוריםמשתני תנאיקטע קריטיתהליכונים
א. (5 נק') השלימו את תיאורו שלמבנה פיקוח (monitor):
מבנה פיקוח הוא אוסף של _____________ המוגדרים יחדיו במבנה של שפת תכנות ושפת התכנות היא המבטיחה שתהליכים הקוראים ל _____________ המוגדרים במבנה פיקוח מממשים _____________ הקומפיילר מתרגם את הקריאות לפונקציות המוגדרות במבנה פיקוח ל _____________.
ב. (5 נק') הסבירו מהם condition variables.
ג. (6 נק') הסבירו מה מבצעות הפעולות הבאות עם condition variable המועבר אליהן כפרמטר (במקרה שלנו c).
הסבר על פעולת signal(c) :
הסבר על פעולת wait(c) :
ד. (10 נק') באיור הבא ניתן לראות את המרכיבים של מבנה פיקוח לפתרון בעיית היצרן-צרכן:
(איור 8 - מבנה פיקוח לפתרון בעיית היצרן-צרכן)
הסבירו את ייעודם של התורים השונים שבאיור.
הסבר על תור של תהליכים נכנסים:
הסבר על תור condition full :
הסבר על תור condition empty :
הסבר על תור urgent queue :
מבנה פיקוח הוא אוסף של _____________ המוגדרים יחדיו במבנה של שפת תכנות ושפת התכנות היא המבטיחה שתהליכים הקוראים ל _____________ המוגדרים במבנה פיקוח מממשים _____________ הקומפיילר מתרגם את הקריאות לפונקציות המוגדרות במבנה פיקוח ל _____________.
ב. (5 נק') הסבירו מהם condition variables.
ג. (6 נק') הסבירו מה מבצעות הפעולות הבאות עם condition variable המועבר אליהן כפרמטר (במקרה שלנו c).
הסבר על פעולת signal(c) :
הסבר על פעולת wait(c) :
ד. (10 נק') באיור הבא ניתן לראות את המרכיבים של מבנה פיקוח לפתרון בעיית היצרן-צרכן:
(איור 8 - מבנה פיקוח לפתרון בעיית היצרן-צרכן)הסבירו את ייעודם של התורים השונים שבאיור.
הסבר על תור של תהליכים נכנסים:
הסבר על תור condition full :
הסבר על תור condition empty :
הסבר על תור urgent queue :
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 87 · 2019 · סמסטר ב
★★★★★
סנכרוןמוניטוריםמשתני תנאיקטע קריטי
א. (5 נק') השלימו את תיאורו של מבנה פיקוח (monitor):
מבנה פיקוח הוא אוסף של _____________ _____________
המוגדרים יחדיו במבנה של שפת תכנות ושפת התכנות היא המבטיחה שתהליכים הקוראים ל _____________ _____________ המוגדרים במבנה פיקוח ממשמשים _____________ _____________
הקומפיילר מתרגם את הקריאות לפונקציות המוגדרות במבנה פיקוח ל _____________ _____________ _____________ .
ב. (5 נק') הסבירו מהם condition variables.
הסבר:
ג. (6 נק') הסבירו מה מבצעות הפעולות הבאות עם condition variable המועבר אליהן כפרמטר (במקרה שלנו c).
הסבר על פעולת
הסבר על פעולת
ד. (10 נק') באיור הבא ניתן לראות את המרכיבים של מבנה פיקוח לפתרון בעיית היצרן-צרכן:
(איור 8 מתאר את רכיבי המוניטור והתורים השונים)
הסבירו את ייעודם של התורים השונים שבאיור.
הסבר על תור של תהליכים נכנסים:
הסבר על תור condition full:
הסבר על תור condition empty:
הסבר על תור urgent queue:
מבנה פיקוח הוא אוסף של _____________ _____________
המוגדרים יחדיו במבנה של שפת תכנות ושפת התכנות היא המבטיחה שתהליכים הקוראים ל _____________ _____________ המוגדרים במבנה פיקוח ממשמשים _____________ _____________
הקומפיילר מתרגם את הקריאות לפונקציות המוגדרות במבנה פיקוח ל _____________ _____________ _____________ .
ב. (5 נק') הסבירו מהם condition variables.
הסבר:
ג. (6 נק') הסבירו מה מבצעות הפעולות הבאות עם condition variable המועבר אליהן כפרמטר (במקרה שלנו c).
הסבר על פעולת
signal(c):הסבר על פעולת
wait(c):ד. (10 נק') באיור הבא ניתן לראות את המרכיבים של מבנה פיקוח לפתרון בעיית היצרן-צרכן:
(איור 8 מתאר את רכיבי המוניטור והתורים השונים)הסבירו את ייעודם של התורים השונים שבאיור.
הסבר על תור של תהליכים נכנסים:
הסבר על תור condition full:
הסבר על תור condition empty:
הסבר על תור urgent queue:
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 85 · 2018 · סמסטר ב
★★★★★
סנכרוןמוניטוריםמשתני תנאיקטע קריטי
תארו כיצד ממומש מנגנון של מבנה פיקוח (monitor) ושרטטו אותו.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 85 · 2018 · סמסטר א
★★★★★
מוניטוריםסנכרוןקטע קריטימשתני תנאימנעוליםסמפורים
תארו כיצד ממומש מנגנון של מבנה פיקוח (monitor) ושרטטו אותו.
שרטוט:
שרטוט:
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 83 · 2017 · סמסטר א
★★★★★
סנכרוןמוניטוריםקטע קריטיהדרה הדדיתמשתני תנאימנעוליםסמפורים
מהו condition variable וכיצד משתמשים בו במבנה פיקוח (monitor)?
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 83 · 2017 · סמסטר א
★★★★★
סנכרוןמוניטוריםמשתני תנאימנעוליםקטע קריטיתהליכוניםתנאי מרוץ
(6 נק') א. לפניכם פרוטוקול לקוראים/כותבים במערכת בה קיים תהליכון כותב (
הסבירו מדוע לפי הפרוטוקול המובא קיימת העדפה של תהליכון/תהליכונים מסוג אחד על פני תהליכון/תהליכונים מסוג אחר (תהליכוני קוראים או תהליכון כותב)?
(12 נק') ב. כתבו פרוטוקול לתהליכון כותב יחיד ומספר תהליכוני קורא שלא משתמש ב
יש להשתמש בפרימיטיבים הבאים:
(12 נק') ג. שנו את הפרוטוקול שכתבתם בסעיף ב' כך שתהיה העדפה של סוג אחד של תהליכים.
writer thread ) יחיד ומספר תהליכוני קוראים (reader threads).הסבירו מדוע לפי הפרוטוקול המובא קיימת העדפה של תהליכון/תהליכונים מסוג אחד על פני תהליכון/תהליכונים מסוג אחר (תהליכוני קוראים או תהליכון כותב)?
(12 נק') ב. כתבו פרוטוקול לתהליכון כותב יחיד ומספר תהליכוני קורא שלא משתמש ב
busy waiting. יש להשתמש בפרימיטיבים הבאים:
thread_suspend(cond_var_t cond_var) – suspends the thread on cond_varthread_wakeup(cond_var_t cond_var) – wakes up some thread waiting on a con_var
(12 נק') ג. שנו את הפרוטוקול שכתבתם בסעיף ב' כך שתהיה העדפה של סוג אחד של תהליכים.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 91 · 2015 · סמסטר ב
★★★★★
סנכרוןמנעוליםמשתני תנאיקטע קריטיהרעבהבעיית קוראים-כותביםמוניטורים
מהו monitor? סרטטו כיצד הוא פועל (יש לסרטט את המימוש של ה Monitor: תור/תורים של תהליכים, תור/תורים של המתנה וכו').
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 92 · 2015 · סמסטר א
★★★★★
מוניטוריםסנכרוןקטע קריטימשתני תנאיתנאי מרוץמנעוליםתהליכוניםהרעבה
שאלות מוניטורים במערכות הפעלה עם פתרונות
שאלות תרגול במערכות הפעלה בנושא מוניטורים ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא מוניטורים.