پروتکل های کنترل همروندی

7/8 - پروتکل های مبتنی بر قفل   ( lock- based )

7/9 -  پروتکل های مبتنی بر گراف (gragh - based )

7/10 - پروتکل های مبتنی بر مهر زمانی

7/8 - پروتکل های مبتنی بر قفل   ( lock- based )

پروتکل های مبتنی بر قفل کاربردی ترین روش کنترل همروندی می باشند.

در این روش که بر اساس تخصیص داده ها به تراکنش هاست ، هر گاه تراکنشی بخواهد برای خواندن یا نوشتن به داده ای دسترسی داشته باشد ، ابتدا درخواست قفل مناسب با آن دستور را به واحدی به نام مدیر قفل ( lock manager)  می دهد...

الف : قفل دو حالتی ( باینری – binary  )

ب : قفل اشتراکی – انحصاری (shared – exclusive)

مثال : معادل زمانبندی S1 را با استفاده از قفل های اشتراکی و انحصاری بنویسید.

پروتکل قفل دو مرحله ای تضمین می کند که در زمانبندی پی در پی پذیر در برخورد باشد و سه مشکل همروندی را نیز حل کند.

این پروتکل شامل دو مرحله است :

7/10- پروتکل های مبتنی بر مهر زمانی:

2 ) قواعد نوشتن

مهمترین استراتژی های مدیریت به قرار زیر می باشند:

1-7/11 – چشم پوشی (ignore)

2-7/11 – فرصت (timeout)

4-7/11- اجتناب ( avoidance )

مثال:  فرض کنید T1 درخواست قفل روی داده Q دارد و T1 داده Q را قفل ناسازگار کرده است. در این صورت طبق جدول زیر عمل خواهد شد:

5-7/11- تشخیص و رفع بن بست

مهمتریت معیار های انتخاب قربانی عبارت اند از:

و سایر عناوین تو ضیحات و مثالها ...