زمان کنونی: ۰۹ آذر ۱۴۰۳, ۰۶:۳۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از بن بست ؟

ارسال:
  

elhameli پرسیده:

سوال از بن بست ؟

سلام

میخواستم بدونم با توجه به اینکه یکی از شرایط بن بست منابع : شرط انحصار متقابل (استفاده همزمان از یک منبع توسط دو یا چند فرایند غیر ممکن است) هست آیا جمله صحیح هست یا نه؟Huh

جمله : برای وقوع بن بست باید ۲ پردازه هر کدام یک منبع را در اختیار گرفته و در خواست منبع دوم را بدهند.

ممنون

۰
ارسال:
  

esi پاسخ داده:

سوال از بن بست ؟

انحصار متقابل یکی از اون ۳ شرط برای وقوع بن بست هستش و بدون شروط دیگه بن بست رخ نمیده ، یعنی اگه بشه یکی از اون شرایط رو بر روی منبعی از بین برد دیگه بن بست رخ نخواهد داد.
شرط چهارم هم (یک حلقه انتظار) شرط بالفعل سه شرط اول هستش و مسلما شرط کافی برای وقوع بن بست، یعنی اگه یکی از اون ۳ شرط بن بست رو اگه حل کنیم دیگه شرط ۴ ام رخ نخواهد داد.
مثلا اگه تو اون شکله بشه شرط نگه داشتن و انتظار رو از بین برد با وجود دوشرط دیگه ، بن بست هرگز رخ نمیده چون می تونیم یکی از پرزدازه ها رو مجبور کنیم تا منبع اختیار شده رو رها کنه و مجددا تمامی منابعش رو درخواست کنه.
اما برای افزایش کارایی و کاهش سربار و محدودیت سعی می کنن با رویکرد ترکیبی برای هر منبعی از روش خاصی استفاده کنن(مثلا برای فایل ها خواندنی شرط انحصار متقابل برداشته میشه که کاملا واضحه).

۰
ارسال:
  

jameshenas پاسخ داده:

RE: سوال از بن بست ؟

(۱۷ مرداد ۱۳۹۱ ۱۰:۳۳ ب.ظ)elhameli نوشته شده توسط:  سلام

میخواستم بدونم با توجه به اینکه یکی از شرایط بن بست منابع : شرط انحصار متقابل (استفاده همزمان از یک منبع توسط دو یا چند فرایند غیر ممکن است) هست آیا جمله صحیح هست یا نه؟Huh

جمله : برای وقوع بن بست باید ۲ پردازه هر کدام یک منبع را در اختیار گرفته و در خواست منبع دوم را بدهند.

ممنون
با توجه به کتاب دکتر پدرام
انحصار متقابل :در هر زمان فقط یک فرآیند می تواند از یک منبع استفاده کند.
پس جمله ی شما درستهShy

۰
ارسال:
  

homa پاسخ داده:

RE: سوال از بن بست ؟

باید در مورد منبع اطلا عات داشته باشیم تا بتونیم قضاوت کنیم مثلا اینکه جمله ی "ما از هر منبع فقط یک نمونه داریم" به نظر من باید قید بشه وگرنه بن بست اتفاق نمیافته.
و اگر همچین چیزی فرض مسئله هست پس بن بست اتفاق میافته و عبارت صحیحه.مثل شکل زیر هست که قطعا بن بسته.

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال از بن بست ؟

اگر دو فرایند ، متقابلا ، علاوه بر منبع فعلی (که نمیتوانند آن را رها کنند) ، درخواست منابع فرایند طرف مقابل را کنند ، بن بست رخ خواهد داد.

۰
ارسال:
  

golabijat پاسخ داده:

سوال از بن بست ؟

جمله : برای وقوع بن بست باید ۲ پردازه هر کدام یک منبع را در اختیار گرفته و در خواست منبع دوم را بدهند.
این مربوط به شرط hold and wait است
در حالی اگر سایر شرطها مثل matual exclution و none preemption برقرار نباشند بن بست رخ نمی دهد.
Tongue
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

javadem پاسخ داده:

RE: سوال از بن بست ؟

(۱۲ آبان ۱۳۹۱ ۰۹:۱۹ ب.ظ)golabijat نوشته شده توسط:  جمله : برای وقوع بن بست باید ۲ پردازه هر کدام یک منبع را در اختیار گرفته و در خواست منبع دوم را بدهند.
این مربوط به شرط hold and wait است
در حالی اگر سایر شرطها مثل matual exclution و none preemption برقرار نباشند بن بست رخ نمی دهد.
Tongue

منظورتون چیه؟
یعنی اون جمله شامل انحصار منقابل و غیر قبضه ای نمیشه؟
اما جمله اول شامل همه شروط میشه. یعنی پردازه A بدون اینکه کارش با منبع قبلی تموم شه در خواست یه منبع دیگه بده(گرفتن و نگه داشتن) این منبع دوم به یک پردازه B تخصیص داده شده و حالا پردازه B درخواست منبع در اختیار پردازه A رو میده . منابع نگهداشته شده قابل پس گرفتن زوری نیستن.
این در واقع معنی جمله ای بود که فرمودین.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بن بست کامپیوتر ۹۵ Hopegod ۱۶ ۱۴,۳۱۶ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۴۹ ب.ظ
آخرین ارسال: mahshid_dd
  بن بست mmm1374 ۱ ۱,۸۴۱ ۱۴ اسفند ۱۳۹۵ ۰۴:۱۸ ب.ظ
آخرین ارسال: arash691
  بن بست IT95 Never.forget ۱ ۱,۸۳۴ ۱۳ دى ۱۳۹۵ ۰۸:۵۸ ب.ظ
آخرین ارسال: husen
  بن بست irpersian20 ۰ ۱,۶۲۰ ۳۱ اردیبهشت ۱۳۹۴ ۱۲:۵۵ ق.ظ
آخرین ارسال: irpersian20
  علت عدم بن بست در قفل گذاری درختی --masumeh ۱ ۲,۶۱۱ ۱۲ بهمن ۱۳۹۳ ۰۸:۳۸ ب.ظ
آخرین ارسال: zibaziba
  سوال در مورد بن بست tm.viper ۱۳ ۶,۸۳۰ ۱۱ بهمن ۱۳۹۳ ۰۵:۵۹ ب.ظ
آخرین ارسال: mostafa2012
  بن بست مهندسی کامپیوتر ۹۱ bluebaran ۲ ۲,۵۷۵ ۱۰ بهمن ۱۳۹۳ ۰۶:۱۷ ب.ظ
آخرین ارسال: bluebaran
  بررسی سوالی در رابطه با بن بست gogooli ۱ ۱,۸۴۱ ۰۹ بهمن ۱۳۹۳ ۰۶:۴۳ ب.ظ
آخرین ارسال: tm.viper
  سوال ۷۶ سال ۸۵(بن بست) gogooli ۴ ۲,۵۹۸ ۰۶ بهمن ۱۳۹۳ ۰۷:۵۱ ب.ظ
آخرین ارسال: gogooli
  بن بست-ای تی ۸۳ shamim_70 ۵ ۳,۰۸۶ ۲۱ دى ۱۳۹۳ ۰۱:۲۹ ب.ظ
آخرین ارسال: shamim_70

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close