سلام

هردو حالت امکانپذیره و بستگی داره که در صورت سوال چی ذکر شده باشه.

صفحه ۸۴ پوران مشاهده بفرمایید ۵فرایند با کوانتوم۱ در زمان ورود۰و۱و۲و۳و۴ داده حالا نمودار گانتش چجوریه؟
اول p0 ثانیه۱ اجراشده بعدشp1اجرا شده حالا چرا بعدش بازp0ئاردشده؟؟؟؟؟؟؟؟؟؟/چرا p2 اجرانشده؟

(۲۳ دى ۱۳۹۲ ۰۱:۵۴ ق.ظ)abji22 نوشته شده توسط:  صفحه ۸۴ پوران مشاهده بفرمایید ۵فرایند با کوانتوم۱ در زمان ورود۰و۱و۲و۳و۴ داده حالا نمودار گانتش چجوریه؟
اول p0 ثانیه۱ اجراشده بعدشp1اجرا شده حالا چرا بعدش بازp0ئاردشده؟؟؟؟؟؟؟؟؟؟/چرا p2 اجرانشده؟

خوب درستش همین میشه دیگه. ببینید در زمان ۰ فقط p0 هست پس انتخاب میشه و به اندازه یک کوانتوم زمانی اجرا میشه، در زمان ۱ چون کوانتوم زمانی تموم شده و همچنین یک فرآیند جدید وارد شده باید زمان بند اجرا شه الان توی سیستم فقط دو تا فرآیند وجود داره p0 و p1 که چون p1 جدیدتره اول وارد صف میشه و بعدش هم p0 وارد میشه. دو مرتبه p1 به اندازه ۱ کوانتوم اجرا میشه و در زمان ۲ باید زمان بند اجرا بشه. نکته اش اینجاس که p0 الان توی صف هست و با اون دیگه کاری نداریم و برای فرآیند p1 و p2 تصمیم می گیریم. که البته p1 هم زمان اجراش تموم شده پس فقط p2 می مونه.

(۲۳ دى ۱۳۹۲ ۰۱:۵۴ ق.ظ)abji22 نوشته شده توسط:  صفحه ۸۴ پوران مشاهده بفرمایید ۵فرایند با کوانتوم۱ در زمان ورود۰و۱و۲و۳و۴ داده حالا نمودار گانتش چجوریه؟
اول p0 ثانیه۱ اجراشده بعدشp1اجرا شده حالا چرا بعدش بازp0ئاردشده؟؟؟؟؟؟؟؟؟؟/چرا p2 اجرانشده؟

این طرز سوال پرسیدن اشتباهه
چون الگوریتم تعریف مشخصی برای این حالت نداره و باید طراح سوال فرض رو بیان کنه که در صورت ایجاد تداخل، زمانبند اولویت رو به کدوم بده
مثلا بگه اگر دو فرآیند با هم وارد شدن (در اینجا یعنی p0 کوانتومش تموم شده و دوباره میخواد CPU بگیره و فرایند p1 که تازه اومده و میخواد کوانتوم بگیره) اولویت رو میدیم به فرآیند کوچکتر یا بزرگتر یا جدیدتر یا قدیمی تر
اگر تو صورت سوال نگن اول حالت اولویت به فرایند جدیدتر رو حل کنید اگه تو جواب ها نبود دوباره با اولویت فرایند قدیمی حل کنید

تست ها که هیچکدوم نگفته اولویت باکدومه!
بچه ها گفتن p0که تموم شد بعد۱pاجراشد چون از cpu زمان کمتری میگیره ولی p0 که باز ادامه میده مگه به اندازه بقیه فرایندهای که کامل اجرا نشدند وقت نمیگیره پس چرا رفته سراغ p0باز؟

میشه واسه صف این کلاس شکل بکشید؟

سلام میشه لطفایکی الگوریتم نوبت چرخشی روکامل توضیح بده خصوصا وقت به صورت اشتراک زمانی میشه؟؟؟؟؟؟؟؟؟ممممممنون

(۲۲ دى ۱۳۹۳ ۰۲:۲۸ ب.ظ)فاطمه رنجبر نوشته شده توسط:  سلام میشه لطفایکی الگوریتم نوبت چرخشی روکامل توضیح بده خصوصا وقت به صورت اشتراک زمانی میشه؟؟؟؟؟؟؟؟؟ممممممنون

سلام

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

مسایل الگوریتم نوبت چرخشی به دو دسته تقسیم میشن:

۱/ وقتیکه زمان اجرای فرِآیندها با کوانتوم دی یک مقیاس باشن (یعنی مثلا فرآِیندها به اندازه ۲و۵و۸ دقیقه زمان اجرا داشته باشن و کوانتوم یا زمان برش فرآیند ها برابر یک دقیقا باشه) که در این صورت مسیله به صورت کوانتوم به کوانتوم اجرا میشه. ( فرآیند ها نمیتونن به صورت همروند اجرا بشن یکی یکی اجرا میشن)

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

(۲۳ دى ۱۳۹۲ ۰۱:۳۶ ق.ظ)abji22 نوشته شده توسط:  سلام
من الگوریتم rrرو از سیستم پوران میحونم خودش گفته اولویت با فراینده تازه وارده ولی با مثال ها و تست ها که حل کرده ادامه فرایند قدیمو زودتر از فراینده تازه وارد داده چرا؟

جالب اینجاس حقیقت به صورت نکته تو پاسخنامش نوشته در rr معمولی فرآیند تازه وارد در انتهای صف قرار میگیره!!(یعنی اگر اجرای p0 در ثانیه ۱ تموم شده باشه و در همین ثانیه p1 هم وارد شده باشه اولویت با p0 هست)

بالاخره حرف کدومو گوش کنیم اگر تو صورت سوال چیزی ننوشته بودن؟؟؟؟

سلام ممنون ازپاسختون خیلی خوب توضیح دادید مممنون
امکانش هست مثالای کتاب پوران صفحه ۸۴ و۸۵و۸۶ روهم توضیح بدید؟ ممنون

(۲۲ دى ۱۳۹۳ ۰۸:۱۸ ب.ظ)فاطمه رنجبر نوشته شده توسط:  سلام ممنون ازپاسختون خیلی خوب توضیح دادید مممنون
امکانش هست مثالای کتاب پوران صفحه ۸۴ و۸۵و۸۶ روهم توضیح بدید؟ ممنون

سلام

خواهش میکنم . سوالات رو بزارید تا دربارشون بحث کنیم.

(۲۳ دى ۱۳۹۲ ۰۱:۳۶ ق.ظ)abji22 نوشته شده توسط:  سلام
من الگوریتم rrرو از سیستم پوران میحونم خودش گفته اولویت با فراینده تازه وارده ولی با مثال ها و تست ها که حل کرده ادامه فرایند قدیمو زودتر از فراینده تازه وارد داده چرا؟

کدوم تست رو اینطوری حل کرده ؟؟؟

(۲۳ دى ۱۳۹۳ ۰۲:۳۵ ب.ظ)zahra.s نوشته شده توسط:  

(23 دى ۱۳۹۲ ۰۱:۳۶ ق.ظ)abji22 نوشته شده توسط:  سلام
من الگوریتم rrرو از سیستم پوران میحونم خودش گفته اولویت با فراینده تازه وارده ولی با مثال ها و تست ها که حل کرده ادامه فرایند قدیمو زودتر از فراینده تازه وارد داده چرا؟

کدوم تست رو اینطوری حل کرده ؟؟؟

الام که بیشتربررسی میکنم میبینم جوابا درسته اما من تو صف ورودی مشکل دارم وقتی فرایندی تموم میشه باز میاد اول صف؟صف رو متوجه نشدم