تالار گفتمان مانشت
Round Robin ای که زمان کوانتوم نا چیز داره - نسخه‌ی قابل چاپ

Round Robin ای که زمان کوانتوم نا چیز داره - Aseman7 - 30 مهر ۱۳۹۲ ۰۴:۳۲ ق.ظ

اگه در round robin زمان کوانتوم نا چیز نسبت به زمان اجرا داشتیم پس از راه اشتراک زمانی باید بریم.حالا این که می گه هر تکه از زمان که دو سر آن ، ورود یا خروج فرایندهاست را بین فرایندهای آماده در ان تکه یا بازه زمانی به طور مساوی تقسیم می کنیم. خب یعنی چی ؟ الان ببینم از بین فرایند هایی که داریم کی قراره زودتر خارج شه بازه را تا لحظه خروج ان بگیریم؟

RE: Round Robin ای که زمان کوانتوم نا چیز داره - black_knight - 30 مهر ۱۳۹۲ ۱۲:۲۵ ب.ظ

سلام
چون در اینجا زمان کوانتوم نسبت به زمان پردازش ها کوتاهِ(میلی ثانیه/دقیقه) پس باید به این روش عمل کنیم که یک بازه زمانی مشخصو در نظر میگیریم به فزایند های در دسترس (فعال) در اون بازه مقدار مساوی زمان اختصاص میدیم
فرض کنید کوانتوم ۱ ms باشه
پردازش یک زمان ورودش ۰ و زمان پردازش ۵ داشته باشه پردازش دومی زمان ورود ۲ و زمان اجرایی ۳ باشه و فرایند سومی در لحظه ۶ با زمان اجرایی ۳ وارد شه
خوب ما می دونیم تا دقیقه ۲هیچ پردازشی جز ۱ فعال نیست پس کمپلت تایم سیپی یو رو بهش می دیم
پس تا اینجا فرایند ۱ دو دقیقه اجرا شده و ۳ دقیقه اجراش مونده
تو زمان دو فزایند ۲ هم میاد و می دونیم سومی تو دقیقه ۶ میاد پس ۴ دقیقه(از ۲ تا ۶) رو مشترکا به فرایندهای ۱و۲ می دیم یعنی هر کدوم ۲ دقیقه
پس پردازش ۱ تا اینجا ۴ دقیقه اجرا شده و دومی ۲ دقیقه
حالا تو زمان ۶، ۳ تا فرایند فعال داریم و مینیم تایمی که لازم داریم تا فرایندی ! کامل بشه ۱ دقیقه س واسه فرایند ۱و ۲
بعد سه دقیقه قبول دارین که هر کدوم از فرایند ها ۱ دقیقه اجرا میشن پس در دقیقه ۹ فزایند۱, ۲ کامل میشن وفرایند ۳ ۱ دقیقه پردازش شده که کلا ۲ دقیقه دیگه می خواد پس نهایتا در دقیقه ۱۱ اونم تمومم میشه و تکبیرSmile

RE: Round Robin ای که زمان کوانتوم نا چیز داره - Aseman7 - 30 مهر ۱۳۹۲ ۱۱:۱۲ ب.ظ

سلام
ممنونم از جوابی که دادین .