Presentation is loading. Please wait.

Presentation is loading. Please wait.

יפעת קוליקנט, מכון ויצמן למדע1 פרק 7, אלגוריתם Ra לפתרון בעית הקטע הקריטי במערכות מבוזרות.

Similar presentations


Presentation on theme: "יפעת קוליקנט, מכון ויצמן למדע1 פרק 7, אלגוריתם Ra לפתרון בעית הקטע הקריטי במערכות מבוזרות."— Presentation transcript:

1

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 לבעית הקטע הקריטי כל צומת יבקש רשות להיכנס לקטע הקריטי ורק אחרי שיקבל רשות מכל הצמתים יהיה רשאי לבצע קטע קריטי. לאחר סיימו קטע קריטי, ישלח את ברכתו לשאר הצמתים שרוצים להיכנס. כל צומת יחליט אם להרשות לצומת אחר להיכנס על-פי מספר בקשה.


Download ppt "יפעת קוליקנט, מכון ויצמן למדע1 פרק 7, אלגוריתם Ra לפתרון בעית הקטע הקריטי במערכות מבוזרות."

Similar presentations


Ads by Google