(۳۰ آذر ۱۳۹۲ ۰۹:۲۴ ب.ظ)afrashteh1 نوشته شده توسط: با تشکر از آقای Feyzi
سوال ۳۰ فک کنم با توجه به متن زیر، گزینه ی ۴ اشتباه باشه:
Lamport’s “logical clock” is used to generate timestamps. These are the general properties for the method:
The general mechanism is that a process P[i] has to send a REQUEST ( with ID and time stamp ) to all other processes.
When a process P[j] receives such a request, it sends a REPLY back.
When responses are received from all processes, then P[i] can enter its Critical Section.
When P[i] exits its critical section, the process sends RELEASE messages to all its deferred requests.
The total message count is 3*(N-1), where N is the number of cooperating processes.
البته از اونجایی که نگفته تعداد کل پیام ها، لذا حرف اقای Feyzi میشه گفت درسته.
سلام
من با صحبت آقای فیضی موافقم
ببینید این متنی که شما گذاشتین مربوط به الگوریتم آقای lamport هست در صورتی که سوال الگوریتم Ricart-Agrawala رو توضیح داده و همه گزینه ها درسته یعنی تعداد پیام ها برای هربار ورود به یک ناحیه بحرانی ۲*(n-1) هست.
ولی فکر کنم نکته اش اینجا باشه که تو صورت سوال اون مورد چهارم گفته
برای هر ناحیه بحرانی که این عبارت یکم شک برانگیزه آخه برای ورود به هر ناحیه بحرانی و خروج از آن این مقدار پیام لازمه.
اگر بخواهیم هر ناحیه بحرانی رو در نظر بگیریم طبعا خیلی از این ۲*(n-1) پیام ها براش لازم خواهد بود.
