زمان کنونی: ۰۸ دى ۱۴۰۳, ۰۶:۴۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ازالگوریتم R R

ارسال:
  

narmafzar24 پرسیده:

سوال ازالگوریتم R R

با سلام خدمت دوستان
چرا در الگوریتم RR در برخی مسائل بعد از اتمام برش زمانی فرایند دوم دوباره فرایندی که اول وارد سیستم شده بود وارد میشود در حالی که زمان ورود فرایند دیگری است . ولی در برخی مسائل پس از فرایند دوم فرایند ی که زمان ورود ان رسیده وارد می گردد و در جزوه pdf اقای مقدم همینطور است [/b]؟[b]

۰
ارسال:
  

esi پاسخ داده:

سوال ازالگوریتم R R

اولویت فرآیند جدیدالورود از فرآیندی که کوانتومش تموم شده لزوما بیشتر نیست، بستگی به سیاست زمانبند داره، اگر زمانبندی با اولویت باشه(مثل nice در unix) یا بنابه هر دلیلی به فرآیند اولیت داده بشه(توسط کاربر، توسط فرآیند دیگه(فرآیند اولیت خودشو کم می کنه تو یونیکس در نتیجه فرآیند بعدی اولویت بالاتری از اون پیدا می کنه)، برای اتخاذ سیاست های مثل بن بست یا به علت انتظار زیاد یا داشتن I/O زیاد و...) می تونه به فرآیندی که کوانتومش تموم شده اولویت بیشتر بده و زود تر از فرآیند جدیدالورود اجرا بشه.
ولی تو تست های کنکور معمولا برای سادگی و قابل حل بودن تو اون وقت کم ، RR رو بدون اولویت و فقط با کوانتوم مطرح می کنن و همیشه هم برای چنین فرآیند هایی که زمان یکسان ورود به صف دارن می گن که سیاست چیه و اولویت با کیه.

۰
ارسال:
  

azad_ahmadi پاسخ داده:

سوال ازالگوریتم R R

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

۰
ارسال:
  

banafshe پاسخ داده:

سوال ازالگوریتم R R

من هم میگم که در شرایطی که شما فرمودین بحث اولویت مطرح است
کتاب مقسمی این مسائل رو خوب توضیح داده

۰
ارسال:
  

esi پاسخ داده:

سوال ازالگوریتم R R

سوالتون کمی گنگه ؟ و دقیقا معلوم نیست مشکل از کجاست.
وقتی کوانتوم زمانی فرآیند در حال اجرا تموم میشه و از سیستم خارج میشه(یا دوباره بر میگرده به صف یا به هر دلیلی مسدود میشه تا تموم میشه) و فرآیند دیگه از صف FIFO برداشته میشه. فرض کنید فقط ۲ تا فرآیند هست و به محض اتمام اجرای فرآیند جدید ، فرآیند دیگه ای وارد صف میشه و الان سیستم باید تصمیم بگیره که کدوم یکی رو اجرا کنه ؟ معمولا سیاست زمانبند تو این مواقع گفته میشه و تو سوالات هم معمولا میگن، اما در کل تویه ارزیابی صف های زمانبندی سیستم عامل فرض بر این هست که رفتار سیستم به صورت تک گامی یا اصطلاحا on-step behavior است یعنی حتما بین دو فرآیند یه تاخیر هر چند کم به اندازه یک سیکل هست که معمولا این مشکل زمانبندی رو حل می کنه تا بشه نرخ دقیق ورودی رو برای ایجاد زمانبندی خوب(مثل تعیین مناسب زمان پاسخ، تعیین درست کوانتوم و ...) محاسبه نمود.
نمی دونم مشکلتون حل شده یا نه ؟

۰
ارسال:
  

reimei پاسخ داده:

سوال ازالگوریتم R R

اینکه فرایند جدید الویت داره به فرایندی که کوانتومش تموم شده، مربوط به «وارد شدن در صف آماده» ست.(تاکید روی «وارد شدن در صف آماده»)



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۷ ۱۰,۴۴۳ ۱۰ مرداد ۱۴۰۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: alimohamadi123698745@gmail.com
  ios 15.1 (4) M Router 2911 Cisco rh1995 ۰ ۱,۱۲۷ ۰۴ دى ۱۴۰۰ ۰۸:۱۷ ب.ظ
آخرین ارسال: rh1995
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۲,۲۵۰ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  رفع خطای Prevent saving changes that require ... در sql server deldar ۰ ۱,۹۷۷ ۲۴ مهر ۱۳۹۸ ۰۲:۴۹ ب.ظ
آخرین ارسال: deldar
  لپ تاپ ایسوس R542 UQ i5 8 1 2 uka ۵ ۳,۷۸۵ ۱۷ آبان ۱۳۹۷ ۱۲:۰۸ ق.ظ
آخرین ارسال: blx
Question ارتباط real time نرم افزار اندرویدی با سرور اینترنت ic.chitgar ۱ ۲,۵۰۰ ۲۹ خرداد ۱۳۹۷ ۰۱:۴۱ ب.ظ
آخرین ارسال: nasimnami
  دانلود حل تمرینات "ویرایش ۶" شبکه Kurose & Ross Black.Star ۴ ۹,۴۵۳ ۱۶ اردیبهشت ۱۳۹۷ ۰۷:۴۱ ب.ظ
آخرین ارسال: vijay
Information DCE RPC در سیستم عامل miss_mx ۳ ۴,۰۱۸ ۲۹ آذر ۱۳۹۶ ۱۲:۵۰ ق.ظ
آخرین ارسال: elnazarshad
  ساختار Website RFP شما چگونه باید باشد؟ دارکوب۱ ۰ ۲,۰۵۱ ۱۰ مهر ۱۳۹۶ ۰۲:۲۴ ب.ظ
آخرین ارسال: دارکوب۱
  sentence rouge MAHDIDOOST ۰ ۱,۹۱۲ ۰۲ شهریور ۱۳۹۶ ۰۸:۰۵ ق.ظ
آخرین ارسال: MAHDIDOOST

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close