مرجع دانلود پاورپوینت های درسی

حجم فایل : 482.0 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 69






موضوع ارائه : پروتکل های کنترل همروندی

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

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

قفل :
امتیاز دستیایی به یک واحد داده است که توسط زیر سیستم قفل گذاری ( در سیستم مدیریت پایگاه داده ) به یک تراکنش داده می شود و یا از او پس گرفته می شود.
7/8 - پروتکل های مبتنی بر قفل ( lock- based )

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

مدیر قفل هر درخواست رسیده را برای یک داده را با قفل هایی که احیانا توسط تراکنش های دیگر روی آن داده زده شده است مقایسه می کند. اگر این درخواست سازگار و مجاز باشد درخواست مربوطه اجابت شده و روی داده قفل زده می شود و تراکنش می تواند به آن دسترسی داشته باشد.
ادامه صفحه قبل

اما چنانچه درخواست قفل به دلیل عدم سازگاری با قفل های از پیش زده شده اجابت نشود تراکنش به حالت انتظار می رود تا زمانی که قفل های زده شده روی آن داده طوری آزاد شوند که قفل درخواستی مجاز باشد.

حالت انتظار :
هر گاه تراکنش به منابعی نیاز داشته باشد که در اختیار تراکنش های دیگر است باید منتظر بماند.

1-7/8 – سازگاری قفل ها
به طور کلی دو نوع قفل مرسوم است :

الف : قفل دو حالتی ( باینری – binary )
در این حالت داده یا قفل است یا باز . اشتراک داده ها وجود ندارد و درخواست تراکنش ها فقط در صورت باز بودن قفل داده اجابت می شود.


ب : قفل اشتراکی – انحصاری (shared – exclusive)
به منظور بالا بردن سطح همروندی تراکنش ها و امکان به اشتراک گذاشتن داده ها ، قفل ها به دو نوع اشتراکی (s) و انحصاری (x) تقسیم می شوند.
ادامه صفحه قبل

قفل اشتراکی برای خواندن (read) داده استفاده می شود. پس در صورت نیاز به اجرای دستور خواندن باید در خواست قفل اشتراکی بدهیم و مدیر قفل به سایر تراکنش ها نیز اجازه قفل اشتراکی و خواندن داده را می دهد.
قفل انحصاری برای نوشتن (write) داده استفاده می شود.
داده ی مربوطه را به طور انحصاری قفل و آن را در اختیار تراکنش مربوطه قرار می دهد. هیچ تراکنش دیگری به هیچ وجه نمی تواند تا باز شدن این قفل به آن داده دسترسی داشته باشد.




جدول 7/2 : جدول سازگاری قفل های S و X

چند نکته :

1 – هر تراکنش قبل از هر اجرای دستور R و W باید درخواس...