Download presentation
Presentation is loading. Please wait.
2
יפעת קוליקנט, מכון ויצמן למדע1 פרק 7, אלגוריתם Ra לפתרון בעית הקטע הקריטי במערכות מבוזרות
3
יפעת קוליקנט, מכון ויצמן למדע2 חוקי המשחק מחשבים עצמאיים - צמתים אין זיכרון משותף ביניהם תקשורת דרך רשת אסינכרונית אמינה: כל הודעה שנשלחת תגיע בזמן סופי אך לא חסום אם צומת A שלח ל- B הודעהM1 ואח"כ הודעה M2, ייתכן ש M2 תגיע קודם !
4
יפעת קוליקנט, מכון ויצמן למדע3 שליחת וקבלת הודעות שליחה : Send (target, parameters_list). שלח (צומת היעד, רשימת פרמטרים). הצומת שולח וממשיך כרגיל. קבלה: receive (target, parameters_list). קבל (רשימת פרמטרים). התהליך בצומת ממנו התבצע משפט 'קבל' נחסם עד שמגיעה הודעה מתאימה.
5
יפעת קוליקנט, מכון ויצמן למדע4 תרגיל עמ' 166, שאלה 7.1
6
יפעת קוליקנט, מכון ויצמן למדע5 ST2 פתרון בעיית סדר ביצוע פתור את בעיית סדר הביצוע במערכת מבוזרת: תהליך בצומת 1 תהליך בצומת 2 שלח (2(’done’, קבל (’done’)
7
יפעת קוליקנט, מכון ויצמן למדע6 אלג RA לבעית הקטע הקריטי כל צומת יבקש רשות להיכנס לקטע הקריטי ורק אחרי שיקבל רשות מכל הצמתים יהיה רשאי לבצע קטע קריטי. לאחר סיימו קטע קריטי, ישלח את ברכתו לשאר הצמתים שרוצים להיכנס. כל צומת יחליט אם להרשות לצומת אחר להיכנס על-פי מספר בקשה.
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.