تالار گفتمان مانشت
سوال از فصل انحصار متقابل - نسخه‌ی قابل چاپ

سوال از فصل انحصار متقابل - wskf - 06 اسفند ۱۳۹۵ ۱۲:۰۴ ب.ظ

سلام
تو این سوال چرا مثلا b نمی تونه ۵ تا کامل رو داشته باشه بعد a . چرا بعد از ۱ ثانیه از b به a سوئیچ می کنه .

[تصویر:  431885_44ls_22022017730.jpg]

[تصویر:  431885_n0kz_22022017731.jpg]

RE: سوال از فصل انحصار متقابل - delete4all - 06 اسفند ۱۳۹۵ ۱۲:۴۸ ب.ظ

(۰۶ اسفند ۱۳۹۵ ۱۲:۰۴ ب.ظ)wskf نوشته شده توسط:  سلام
تو این سوال چرا مثلا b نمی تونه ۵ تا کامل رو داشته باشه بعد a . چرا بعد از ۱ ثانیه از b به a سوئیچ می کنه .

سلام
چون تو صورت سوال گفته الگوریتم SJF Preemptive ( هرکدوم که زمان کمتری داشته باشه با قابلیت تخلیه زود هنگام )پس بعد از یک واحد که پردازنده دست b هست فرایند A وارد میشه که زمان مورد نیازش ۲ واحد هست و از باقی مونده B که ۴ واحد هست کمتره
پس پردازنده قبضه میشه و به A تحویل داده میشه

RE: سوال از فصل انحصار متقابل - Saman - 11 اسفند ۱۳۹۵ ۰۹:۴۲ ق.ظ

سلام
پاسخ delete4all کاملا درسته
فقط در تکمیل این سوال عرض کنم که این سوال از همون سال ها تا سال ۹۲ و خیلی سال های دیگه با شیوه های متفاوت وجود داشته.گاهی میذارنش رو دوتا CPU، گاهی اولویت یه ورودی خروجی رو بالاتر میگیرن
یه نکته ی قابل توجه دیگه در این سوال این هستش که شما اولویت فرآیند های محاسباتیت بیشتر از فرآیند های ورودی/خروجیت هست.
سیاست روی پردازه ها هم بسیار مهمه مثلا اینجا SJF هست، حالا یه حالتش اینه که توی فرآیند ها نخ باشه داخل نخ ها با اولویت معکوس و خود فرآیند با یکی دیگه از سیاست ها پیاده سازی بشه.(این میشه سخت ترین حالت این مدل سوالات)

انحصار متقابلم نیست!!
عنوان رو عوض کنید لطفا