|
|
مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - نسخهی قابل چاپ |
|
مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - ldns0098 - 28 آبان ۱۳۹۳ ۱۰:۱۸ ب.ظ
سلام دوستان؛ این دو سوال (هر دو سوالات سراسری) چه تفاوتی با هم دارند که نحوه پاسخگویی متفاوته؟ سراسری ۷۸: n فرآیند از m منبع به صورت اشتراکی استفاده میکنند. گرفتن و آزاد کردن منابع به صورت یکی یکی صورت میگیرد. حداکثر نیاز فرآیند به منابع از m تجاوز نمیکند و کل نیاز تمام فرآیندها نیز کمتر از m+n است، در این سیستم هیچگاه بن بست نداریم زیرا: با توجه به فرمول عاری بودن سیستم از بن بست(همون سیگمائه)، در این سیستم هرگز بن بست رخ نمیدهد. سراسری ۷۹: یک کامپیوتر دارای ۶ دستگاه نوارخوان است و n فرآیند برای استفاده از آن رقابت میکنند. هر فرآیند حداکثر به سه دستگاه نوارخوان نیاز دارد. برای چه مقدار از n سیستم در حالت امن قرار دارد؟ امن بودن سیستم به مقدار n بستگی ندارد زیرا در این وضعیت همه منابع آزاد هستند. در ضمن این سوال نباید شما را دچار اشتباه کندتا از رابطه عاری بودن سیستم از بن بست استفاده نمایید زیرا این رابطه شرایطی را نشان میدهد که سیستم با هر ترتیبی از درخواستها هرگز دچار بن بست نمیشود. و اما سوال من: از کجا باید فهمید که در سوال اول میتوان از فرمول سیگما استفاده کرد و در سوال دوم خیر؟ توجیه سوال دوم برای عدم ارتباط تعداد فرآیندها به بن بست آزاد بودن تمام منابعه. این کجای سوال ذکر شده؟سوال گفته دارن رقابت میکنند مثل سوال اول! پ.ن: سوالات ۴و ۹/ فصل ۵ پارسه |
|
RE: مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - Aseman7 - 29 آبان ۱۳۹۳ ۱۲:۲۵ ق.ظ
سلام در سوال دوم می خواهیم سیستم امن باشد نسبت به سوال اول که می خواهیم بن بست هیچگاه رخ ندهد سختگیری کمتری داریم.در واقع وقتی سیستم امن است که بالاخره (طبق الگوریتم هایی که خوندیم) یک ترتیب از فرآیند ها پیدا می شود که بتوانند مطابق آن همگی از منابع استفاده کنند و خارج شوند . (و در این سوال( دوم )هم که حداکثر نیاز فرایندها به منابع نصف تعداد منابع موجود است . ) |
Re: RE: مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - ldns0098 - 29 آبان ۱۳۹۳ ۱۲:۵۲ ق.ظ
(۲۹ آبان ۱۳۹۳ ۱۲:۲۵ ق.ظ)Aseman7 نوشته شده توسط: سلام آهان. در واقع من الگوریتم کافمن و بانکدار رو با هم قاطی کرده بودم. که اولی فقط امن بودن رو بررسی میکنه و دومی اجتناب میکنه از بن بست. ممنون. فقط اون نصف تعداد منابع رو از کجا میگین؟ |
RE: مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - Aseman7 - 29 آبان ۱۳۹۳ ۰۱:۱۱ ق.ظ
(۲۹ آبان ۱۳۹۳ ۱۲:۵۲ ق.ظ)ldns0098 نوشته شده توسط:(29 آبان ۱۳۹۳ ۱۲:۲۵ ق.ظ)Aseman7 نوشته شده توسط: سلام خواهش می کنم. ان را که صورت سوال گفته بود« کامپیوتر دارای ۶ دستگاه نوارخوان است و n فرآیند برای استفاده از آن رقابت میکنند. هر فرآیند حداکثر به سه دستگاه نوارخوان نیاز دارد»۳ نصف ۶ است . |
Re: RE: مقایسه دو سوال کنکور در رابطه با بن بست(پرسش) - ldns0098 - 29 آبان ۱۳۹۳ ۰۱:۲۲ ق.ظ
(۲۹ آبان ۱۳۹۳ ۰۱:۱۱ ق.ظ)Aseman7 نوشته شده توسط: خواهش می کنم. کامل متوجه شدم. تشکر
|