با سلام خدمت دوستان
چرا در الگوریتم RR در برخی مسائل بعد از اتمام برش زمانی فرایند دوم دوباره فرایندی که اول وارد سیستم شده بود وارد میشود در حالی که زمان ورود فرایند دیگری است . ولی در برخی مسائل پس از فرایند دوم فرایند ی که زمان ورود ان رسیده وارد می گردد و در جزوه pdf اقای مقدم همینطور است [/b]؟[b]
وقتی فرآیندی که زمان کوانتومش تموم میشه و دوباره به صف آماده می ره، از بین این دو فرایند(اونی که زمان کوانتومش تموم شده و اونی که در ابتدای صف آماده قرار داره)، تقدم به اون فرایندیه که در ابتدای صف آماده قرار داره.
میتوان با ترکیب الگوریتم RR و الگوریتم اولویت، این روند رو تغییر داد. احتمالا تو سوالاتی خوندین، اینایی که بعد از پایان کوانتوم دوباره وارد چرخه اجرا شده، بحث اولویت هم درش دخیل بوده.
موفق باشی.
من هم میگم که در شرایطی که شما فرمودین بحث اولویت مطرح است
کتاب مقسمی این مسائل رو خوب توضیح داده
سوالتون کمی گنگه ؟ و دقیقا معلوم نیست مشکل از کجاست.
وقتی کوانتوم زمانی فرآیند در حال اجرا تموم میشه و از سیستم خارج میشه(یا دوباره بر میگرده به صف یا به هر دلیلی مسدود میشه تا تموم میشه) و فرآیند دیگه از صف FIFO برداشته میشه. فرض کنید فقط ۲ تا فرآیند هست و به محض اتمام اجرای فرآیند جدید ، فرآیند دیگه ای وارد صف میشه و الان سیستم باید تصمیم بگیره که کدوم یکی رو اجرا کنه ؟ معمولا سیاست زمانبند تو این مواقع گفته میشه و تو سوالات هم معمولا میگن، اما در کل تویه ارزیابی صف های زمانبندی سیستم عامل فرض بر این هست که رفتار سیستم به صورت تک گامی یا اصطلاحا on-step behavior است یعنی حتما بین دو فرآیند یه تاخیر هر چند کم به اندازه یک سیکل هست که معمولا این مشکل زمانبندی رو حل می کنه تا بشه نرخ دقیق ورودی رو برای ایجاد زمانبندی خوب(مثل تعیین مناسب زمان پاسخ، تعیین درست کوانتوم و ...) محاسبه نمود.
نمی دونم مشکلتون حل شده یا نه ؟
اینکه فرایند جدید الویت داره به فرایندی که کوانتومش تموم شده، مربوط به «وارد شدن در صف آماده» ست.(تاکید روی «وارد شدن در صف آماده»)
اولویت فرآیند جدیدالورود از فرآیندی که کوانتومش تموم شده لزوما بیشتر نیست، بستگی به سیاست زمانبند داره، اگر زمانبندی با اولویت باشه(مثل nice در unix) یا بنابه هر دلیلی به فرآیند اولیت داده بشه(توسط کاربر، توسط فرآیند دیگه(فرآیند اولیت خودشو کم می کنه تو یونیکس در نتیجه فرآیند بعدی اولویت بالاتری از اون پیدا می کنه)، برای اتخاذ سیاست های مثل بن بست یا به علت انتظار زیاد یا داشتن I/O زیاد و...) می تونه به فرآیندی که کوانتومش تموم شده اولویت بیشتر بده و زود تر از فرآیند جدیدالورود اجرا بشه.
ولی تو تست های کنکور معمولا برای سادگی و قابل حل بودن تو اون وقت کم ، RR رو بدون اولویت و فقط با کوانتوم مطرح می کنن و همیشه هم برای چنین فرآیند هایی که زمان یکسان ورود به صف دارن می گن که سیاست چیه و اولویت با کیه.