۰
subtitle
ارسال: #۱
  
مقاله در مورد ساعت منطقی و برداری در DS
سلام به همه دوستان گرامی
در مورد ساعت برداری و منطقی در سیستم های توزیع شده اگه کسی از دوستان اطلاعاتی داره ممنون میشم توضیح بدین
و اینکه اگه مقاله ای فارسی هست ممنون مشیم لینکشو بذارید
با تشکر از همه دوستان
در مورد ساعت برداری و منطقی در سیستم های توزیع شده اگه کسی از دوستان اطلاعاتی داره ممنون میشم توضیح بدین
و اینکه اگه مقاله ای فارسی هست ممنون مشیم لینکشو بذارید
با تشکر از همه دوستان
۱
ارسال: #۲
  
RE: مقاله در مورد ساعت منطقی و برداری در DS
۱- فیزیکی :
واقعاً همه ساعت های کامپیوترها یکسان می شوند.
۲- منطقی :
لزومی ندارد که ساعت همه یکسان باشد ممکن است ساعت هایشان کم و زیاد باشد ولی یک جوری است که کارشان به درستی انجام می شود.
الگوریتم های همگام سازی فیزیکی:
۱- الگوریتم پروتکل زمان شبکه (NTP)
۲- الگوریتم برکلی (Berkeley)
۳- الگوریتم همگام سازی ساعت در شبکه های بی سیم(RBS)
همگام سازی منطقی :
لامپورت نشان داد که گر چه همگام سازی ساعت امکان پذیر است، لازم نیست مطلق باشد. اگر دو فرآیند تعامل نداشته باشند، لازم نیست ساعت های آن ها همگام شوند، زیرا مشکلی به وجود نمی آید.
او اشاره کرد که مهم نیست تمام فرآیند ها بر زمان خاصی توافق داشته باشند، بلکه بر روی ترتیب وقوع رویدادها توافق دارند.
برای همگام سازی ساعت های منطقی، لامپورت رابطه ای به نام تقدم رویداد happens-before (→) را با شرایط زیر تعریف کرد:
۱- در یک ماشین یا فرایند اگر a قبل از b رخ دهد آنگاه a → b درست است.
۲- در دو ماشین یا فرایند پیام نمی تواند قبل از ارسال، دریافت شود، یا حتی همزمان با ارسال، دریافت شود، زیرا مدتی زمان نیاز دارد تا به گیرنده برسد.
عبارت a → bبه این صورت خوانده می شود: a قبل از b رخ می دهد.
تقدم رویداد، رابطه تراگذری است:
لذا اگر a → b و b → c آنگاه a → c.
ساعت در این روش هیچ گاه به عقب بر نمی گردد و تنها به جلو افزایش می یابد، یعنی ساعت هیچ گاه منفی نمی شود.
سیستمی که ساعتش از همه بیشتر است اگر برای دیگران پیغام بفرستد ساعت همه را بالا می برد.
ساعت های لامپورت علّیت را در نظر نمی گیرند ( یعنی ترتیب وقوع حوادث رو در نظر نمیگرند )
با استفاده از ساعت های برداری می توان تضمین کرد که پیام وقتی تحویل داده می شود که تمام پیام هایی که از نظر علّیتی قبل از آن وجود دارند، دریافت شدند.
علیت را می توان بوسیله ساعت های برداری در نظر گرفت.
ساعت برداری (VC(a که به رویدادa تخصیص می یابد دارای این خاصیت است که اگر برای رویدادی مثل b ، داشته باشیم
(VC(a) < VC(b ، آن گاه می گوییم رویداد a از نظر علیتی قبل از b قرار دارد.
واقعاً همه ساعت های کامپیوترها یکسان می شوند.
۲- منطقی :
لزومی ندارد که ساعت همه یکسان باشد ممکن است ساعت هایشان کم و زیاد باشد ولی یک جوری است که کارشان به درستی انجام می شود.
الگوریتم های همگام سازی فیزیکی:
۱- الگوریتم پروتکل زمان شبکه (NTP)
۲- الگوریتم برکلی (Berkeley)
۳- الگوریتم همگام سازی ساعت در شبکه های بی سیم(RBS)
همگام سازی منطقی :
لامپورت نشان داد که گر چه همگام سازی ساعت امکان پذیر است، لازم نیست مطلق باشد. اگر دو فرآیند تعامل نداشته باشند، لازم نیست ساعت های آن ها همگام شوند، زیرا مشکلی به وجود نمی آید.
او اشاره کرد که مهم نیست تمام فرآیند ها بر زمان خاصی توافق داشته باشند، بلکه بر روی ترتیب وقوع رویدادها توافق دارند.
برای همگام سازی ساعت های منطقی، لامپورت رابطه ای به نام تقدم رویداد happens-before (→) را با شرایط زیر تعریف کرد:
۱- در یک ماشین یا فرایند اگر a قبل از b رخ دهد آنگاه a → b درست است.
۲- در دو ماشین یا فرایند پیام نمی تواند قبل از ارسال، دریافت شود، یا حتی همزمان با ارسال، دریافت شود، زیرا مدتی زمان نیاز دارد تا به گیرنده برسد.
عبارت a → bبه این صورت خوانده می شود: a قبل از b رخ می دهد.
تقدم رویداد، رابطه تراگذری است:
لذا اگر a → b و b → c آنگاه a → c.
ساعت در این روش هیچ گاه به عقب بر نمی گردد و تنها به جلو افزایش می یابد، یعنی ساعت هیچ گاه منفی نمی شود.
سیستمی که ساعتش از همه بیشتر است اگر برای دیگران پیغام بفرستد ساعت همه را بالا می برد.
ساعت های لامپورت علّیت را در نظر نمی گیرند ( یعنی ترتیب وقوع حوادث رو در نظر نمیگرند )
با استفاده از ساعت های برداری می توان تضمین کرد که پیام وقتی تحویل داده می شود که تمام پیام هایی که از نظر علّیتی قبل از آن وجود دارند، دریافت شدند.
علیت را می توان بوسیله ساعت های برداری در نظر گرفت.
ساعت برداری (VC(a که به رویدادa تخصیص می یابد دارای این خاصیت است که اگر برای رویدادی مثل b ، داشته باشیم
(VC(a) < VC(b ، آن گاه می گوییم رویداد a از نظر علیتی قبل از b قرار دارد.
۰
ارسال: #۳
  
مقاله در مورد ساعت منطقی و برداری در DS
سلام ممنون از شما دوست گرامی
دوستان اگه مقاله فارسی هم هست بذارید واسه دانلود
متشکرم
دوستان اگه مقاله فارسی هم هست بذارید واسه دانلود
متشکرم
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
جزوه ی خلاصه مدار های منطقی | HamidReza1 | ۰ | ۱,۰۱۶ |
۰۶ اسفند ۱۴۰۱ ۱۱:۵۶ ب.ظ آخرین ارسال: HamidReza1 |
|
درخواست مقاله | ali_it_2008 | ۵,۲۰۴ | ۲,۰۷۴,۰۴۰ |
۲۹ خرداد ۱۴۰۱ ۰۳:۲۵ ب.ظ آخرین ارسال: lordesiah |
|
بررسی اعتبار یک مجله برای چاپ مقاله | one hacker alone | ۰ | ۲,۲۸۵ |
۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ آخرین ارسال: one hacker alone |
|
داوری مقاله | reyhaneh | ۰ | ۳,۱۱۰ |
۲۴ دى ۱۳۹۹ ۱۲:۰۹ ب.ظ آخرین ارسال: reyhaneh |
|
معادل انگلیسی تولید نسل در ژنتیک برای مقاله | fa_karoon | ۲ | ۳,۳۰۹ |
۰۲ دى ۱۳۹۹ ۰۷:۴۲ ب.ظ آخرین ارسال: abozar72 |
|
شبیه سازی مقاله Q-Learning | kadoos | ۱۶ | ۱۷,۵۶۶ |
۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ آخرین ارسال: nasim.nasim۱ |
|
نوشتن مقاله به صورت گروهی | osho | ۰ | ۲,۰۴۳ |
۱۶ آبان ۱۳۹۹ ۱۱:۵۵ ق.ظ آخرین ارسال: osho |
|
مقاله مروری فارسی | uka | ۰ | ۲,۰۹۵ |
۱۸ تیر ۱۳۹۹ ۱۲:۵۹ ب.ظ آخرین ارسال: uka |
|
جزوه ی خلاصه ی درس مدار منطقی | HamidReza1 | ۱ | ۳,۱۳۷ |
۲۳ اسفند ۱۳۹۸ ۰۲:۱۱ ب.ظ آخرین ارسال: marvelous |
|
منبع خوب برای تست مدار منطقی | marvelous | ۴ | ۴,۹۲۱ |
۱۵ دى ۱۳۹۸ ۰۷:۳۶ ب.ظ آخرین ارسال: The BesT |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close