(۰۷ اسفند ۱۳۹۰ ۱۰:۴۲ ب.ظ)eris229 نوشته شده توسط:آره منم زدم ۱(01 اسفند ۱۳۹۰ ۰۷:۲۹ ب.ظ)Br2012 نوشته شده توسط: به جز سوال ۷۰ بقیه به نظرم نرمال بودن یعنی همچین زیاد هم طولانی نبودن
میشه سوال ۷۳ رو توضیح بدید برای من؟
چرا سنجش میگه ۲؟
(۰۵ اسفند ۱۳۹۰ ۰۷:۳۷ ب.ظ)mohammad_13690 نوشته شده توسط:(29 بهمن ۱۳۹۰ ۰۷:۱۳ ب.ظ)narges_r نوشته شده توسط: چرا میگید قحطی نداشت؟
اینکه قحطی داره که کاملا مشخصه!
فرایندها به هم وابسته هستند و امکان قحطی وجود داره
در مورد بن بست هم من فکر میکنم باز هم امکان بن بست وجود داره
قحطی نداره چون:
تعریف قحطی وقتی هست که یکی از فرآیندها مظلوم واقع بشه(!) و با این که میتونه مفید باشه بهش اجازه پیشرفت داده نشه و هیچ وقت نوبتش نشه
در این سوال ممکن نیست دو فرآیند کارکنن و یکی رو بازی ندن؛ چون همه به هم احتیاج دارن
______
من این سوال رو اشتباه زدم، زدم بن بست داره. اما حالا میبینم نداره
استدلال من این بود که اول فرآیند P1 کل بافر رو پر کنه و بخوابه و بعد P2 یکی رو برداره، بخواد دو تا ایجاد کنه و نتونه و بخوابه و بدین صورت بن بست ما ایجاد بشه
اما حالا میبینم تو صورت تست هست "بلوک های داده ای که فرآیند ها تبادل می کنند دارای اندازه برابر هستند" که احتمالا منظورش این بوده فکرهای چرت و پرت راجع به تعداد ورودی خروجی نکنید!
آخ جون سنجش میگه بن بست داره
(۰۷ اسفند ۱۳۹۰ ۱۰:۵۳ ب.ظ)mohammad_13690 نوشته شده توسط:آره منم زدم ۱(07 اسفند ۱۳۹۰ ۱۰:۴۲ ب.ظ)eris229 نوشته شده توسط: [quote='Br2012' pid='69942' dateline='1329749952']
به جز سوال ۷۰ بقیه به نظرم نرمال بودن یعنی همچین زیاد هم طولانی نبودن
میشه سوال ۷۳ رو توضیح بدید برای من؟
چرا سنجش میگه ۲؟
are vaghean sanjesh baraye chi mige 2? roo che hesabi? agar fahmidid be man ham begid lotfan, chon daram bad bakht misham.
دوستان یکی این فرمول الگوریتم سالخوردگیو که spn استفاده میکنه می نویسه اینجا؟ من کتابام پیشم نیست!
(۰۸ اسفند ۱۳۹۰ ۰۱:۴۲ ق.ظ)rezareza2 نوشته شده توسط: دوستان یکی این فرمول الگوریتم سالخوردگیو که spn استفاده میکنه می نویسه اینجا؟ من کتابام پیشم نیست!
valla ta oonjaee ke man baladam o yadame enhesariye va olaviyat ba kootahtarin zamane ejrast . ke dar soale 73 o.s. man javabe 6.67 dar ovordam vali nemidoonam tarah chejoori halesh karde ke 7 dar ovorde.
spn همون SJF عیرانصحاری هست که برای تخمین از الگوریتم سالمندی استفاده میکنه . من هرچی بدست میارم گزینه ۴ دفترچه A میشه که!!! یعنی ۷/۳
(۲۸ بهمن ۱۳۹۰ ۰۸:۴۸ ب.ظ)shervinrs نوشته شده توسط:نقل قول: سوالی در مورد۳ فرآیند و ۲ تا بافر بود رو زدم گرسنگی ممکنه ولی بن بست نداردبن بست میشه و گرسنگی هم امکان نداره. سوال IT 90.
منم مثل شما زدم اینو.
تازه این سوال آوانسمون بوده مثلا.
بفرماید تو چه حالتی میتونه بن بست به وجود بیاد انگار شما حفظ کردید فقط
میشه بفرماید و اثبات کنید که بدون انتظار چرخشی که یکی از شروط اصلی هست چطور اینجا می تونه بن بست بوجود بیاد
شما یه حالت رو بگید لطفا.
(۲۹ بهمن ۱۳۹۰ ۱۲:۴۰ ب.ظ)alireza29 نوشته شده توسط: دوستان اشتباه نکنند بن بست ندارد گرسنگی دارد
بنابه دلایل ریر
اولااجرای فرایند ۲وابسته به نتیجه فرایندیکه که این اجرای همزمان رونقض کرده لذا بن بست نداره
گرسنگیش هم به واسطهاینه که طول بافرمتغییره وممکنه اجازه اجرای فرایند دوم روصادرنشه
دقیقا حرفتون کاملا درسته چرا نمی دونم بچه های اینجا دقت نمی کنن.
برای بوجود امدن و قرار گرفتن در بن بست ۴ شرط داره
اینجا به هیچ وجه انتظار چرخشی نداره.
تورو خدا شما هم برید تو سنجش این سوال رو بزنید.
چون واقعا سوالی که کسی یه ذره به این مبحث اشراف داشته باشه می تونه بفمه که بن بست نداره و گرسنگی می تونه بوجود بیاد.
البته تو یه حالتی می تونه بن بست باشه اون هم اینه یه هواپیما سقوط کنه و بیافته رو پروسس سوم و باعث مردن این پروسس بشه !!!!!!!!!!!!
واقعا که طرف هیچی بارش نبوده
بر اساس تست پارسال که جواب مشخصه و بن بست داره و گرسنگی نداره ! ولی نظر شخصی من این هست که هم گرسنگی داره هم بن بست ! چون اصولا سیستمی که تو بن بست گیر کنه خب براش گرسنگی پیش میاد دیگه !
اما چرا بن بست داره؟ به نظرم واضحه. خب فرض کنید بافر ۱۲ بیش از حد رشد کنه و فضای مشترک رو پر کنه ، حالا فرآیند ۲ میخواد از این اطلاعات بهره ببره و بافر ۲۳ رو پر کنه ولی متاسفانه جایی نداره تا بافر ۲۳ رو بسازه ، در همین جا سیستم تو بن بست گیر میکنه و هرگز بافر ۲۳ ایجاد نمیشه تا بعد از اون بافر ۱۲ خالی شه و کار همین طور پیش بره .
خیلی ممنون
(۱۰ اسفند ۱۳۹۰ ۰۲:۵۷ ق.ظ)askary_amir69 نوشته شده توسط: بر اساس تست پارسال که جواب مشخصه و بن بست داره و گرسنگی نداره ! ولی نظر شخصی من این هست که هم گرسنگی داره هم بن بست ! چون اصولا سیستمی که تو بن بست گیر کنه خب براش گرسنگی پیش میاد دیگه !
اما چرا بن بست داره؟ به نظرم واضحه. خب فرض کنید بافر ۱۲ بیش از حد رشد کنه و فضای مشترک رو پر کنه ، حالا فرآیند ۲ میخواد از این اطلاعات بهره ببره و بافر ۲۳ رو پر کنه ولی متاسفانه جایی نداره تا بافر ۲۳ رو بسازه ، در همین جا سیستم تو بن بست گیر میکنه و هرگز بافر ۲۳ ایجاد نمیشه تا بعد از اون بافر ۱۲ خالی شه و کار همین طور پیش بره .
خیلی ممنون
خوب شما میگید پروسس ۲ میخواد استفاده کنه !!!! وقتی میخواد استفاده کنه از چی استفاده می کنه !!! از داده های توی بافر ۱۲ . و جا خالی میشه که برای بافر ۲۳/ دقت کنید لطفا
(۲۸ بهمن ۱۳۹۰ ۱۰:۱۳ ب.ظ)zohour نوشته شده توسط: احتمال بن بست داشت ولی گرسنگی نداشت
کسی بیاد بگه چطوری میشه بن بست بشه !!!!
واقعا همه میان و فقط براساس چیزی که حفظ کردن این رو میگن !!!!!!
کسی نمی تونه اثبات کنه؟
(۱۰ اسفند ۱۳۹۰ ۰۲:۵۷ ق.ظ)askary_amir69 نوشته شده توسط: بر اساس تست پارسال که جواب مشخصه و بن بست داره و گرسنگی نداره ! ولی نظر شخصی من این هست که هم گرسنگی داره هم بن بست ! چون اصولا سیستمی که تو بن بست گیر کنه خب براش گرسنگی پیش میاد دیگه !
اما چرا بن بست داره؟ به نظرم واضحه. خب فرض کنید بافر ۱۲ بیش از حد رشد کنه و فضای مشترک رو پر کنه ، حالا فرآیند ۲ میخواد از این اطلاعات بهره ببره و بافر ۲۳ رو پر کنه ولی متاسفانه جایی نداره تا بافر ۲۳ رو بسازه ، در همین جا سیستم تو بن بست گیر میکنه و هرگز بافر ۲۳ ایجاد نمیشه تا بعد از اون بافر ۱۲ خالی شه و کار همین طور پیش بره .
خیلی ممنون
شما به جز اینکه بگید پارسال آیا از خودتون اثباتی برای این سوال رو دارید؟ این حالت رو در نظر بگیرید
ببینید من باز روی این فکر کردم
شما میگید پروسس ۲ از دو قسمت تولید کننده ومصرف کننده تشکلیل شده میشه بفرمایید ترتیب کد انها چه جوری؟
ایا فقط یه نخ هست؟
فرض کنیم بوسیله دو نخ پیاده سازی شده باشد یه نخ برای تولید۳۲ و یه نخ برای مصرف بافر ۱۲/
طبق فرض شما فرایند شماره ۱ بافر رو کامل پر میکنه
نوبت به فرایند ۲ میرسه اون هم نخ تولید کننده و وقتی می بینه جای وجود نداره بلوک میشه . خوب اگه نخ اول بلوک بشه و در حالتی باشه ( نخ بندی سطح کاربر نباشد ، یا سطح هسته یا همون حالت سوم "فرایند سبک وزن") ایا امکان نداره که سویچ بشه به نخ مصرف کننده فرایند شماره ۲ ؟
واقعا این یه چالش هستش. لطفا جواب بدید.
منتظر پاسخ دوستان هستم
با تشکر
چند نکته راجع به سوال ۷۱:
گرسنگی به هیچ وجه نداره
بن بست به شرطی ایجاد میشه که فرض زیر رو داشته باشیم:
فرآیند P2 بعد از خواندن یک بلوک از بافر ۱۲، قبل از پاک شدن اون بلوک بخواد نتیجه ش رو تو بافر ۲۳ بنویسه
با این شرط وقتی فرآیند P1 کل بافر رو پر کنه و بخوابه، بعد هم فرآیند P2 بخواد قبل از پاک شدن هیچ بلوکی نتیجه رو چاپ کنه نمیتونه و می خوابه و فرآیند P3 هم که بافر ۲۳ خالیه و خوابه و این بن بست (خواب همه) هست
چون این فرض تو سوال نبوده و ردش هم نبوده مبشه گفت سوال کمی مبهمه
یه کم توضیح راجع به مفهوم بن بست و گرسنگی میدم هرچند خودتون هم میدونید:
________________
بن بست: هنگامی که تمام فرآیندها مسدود میشن و پیشرفت کار صورت نمیگیره (حتی ممکنه cpu بیکار بشه)
اون چهار شرط بن بست شرایط لازم یا کافی نیستن و فقط برای این مطرح شدن که از روی اون ها راهی برای حل مشکل بن بست پیدا کنیم
________________
گرسنگی: هنگامی که بعضی فرآیند ها مظلوم واقع میشن و فرآیندهای دیگه ای cpu رو میگیرن و هیچ گاه نوبت فرآیند مظلوم نمیشه
پس نگید هروقت بن بست باشه گرسنگی هم هست، گرسنگی وقتیه که یه فرآیند میتونه ادامه بده اما نمیذارن، بن بست وقتیه که هیچ کس نتونه ادامه بده
________________
در سوال ۷۱ گرسنگی نداریم (چطور ممکنه دو تا فرآیند cpu رو بگیرن و مدام کار کنن و نوبت رو به یه فرآیند گرسنه ندن؟ در حالی که بعد از چند مرحله کار نکردن یک فرآیند دوتای دیگه هم بیکار میشن)
با فرض گفته شده بن بست داریم (مسدود شدن همه)
(۲۹ بهمن ۱۳۹۰ ۰۹:۵۷ ب.ظ)mostafa_a نوشته شده توسط: به نظر منم ، بن بست نداشت و قحطی داشت
آقاا منم میگم واضحه که بن بست نداره اما قحطی میتونه باشه!!!