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

الگوریتم RR(آی تی ۸۹)

ارسال:
  

tarane1992 پرسیده:

الگوریتم RR(آی تی ۸۹)

سلام

الگوریتم RR میشه مرحله مرحله بگید چطوری حل میشه؟؟(با توجه به نکته سوال گفته)ممنونم.Shy

جواب ۵/۶ میشه.


[تصویر:  237885_05620198390777289367.jpg]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

hoomanab پاسخ داده:

Re: الگوریتم RR(آی تی ۸۹)

چه جالب توی آزمون مدرسان بود که امروز دادم Big Grin
[تصویر:  238940_runu7u8a.jpg]

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

یکی نیست کمک کنه برای حل این سوال؟؟Blush
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Andrew S.Tanenbaum پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

سلام.سوال راحتیه.نمیدونم کجاشو باید راهنمایی کرد.خودتون حل کنید جایی مشکل داشتید بگید.حلشم تو کتابای تست هست که.نقاط مبهم رو بپرسید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

tarane1992 پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

(۲۹ دى ۱۳۹۲ ۰۲:۰۶ ق.ظ)Andrew S.Tanenbaum نوشته شده توسط:  سلام.سوال راحتیه.نمیدونم کجاشو باید راهنمایی کرد.خودتون حل کنید جایی مشکل داشتید بگید.حلشم تو کتابای تست هست که.نقاط مبهم رو بپرسید.

نه این سوال با توجه به نکتش من مشکل دارم تو کشیدن نمودار RR مراحلش با توجه به نکته نمیدونم چطوری میشه؟Blush
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

سلام

میدونید من با این اولویتا مشکل دارم خوب اوایل نمودار گانت بعد از p3 چرا p4 انجام شده مگه p2 نمیشه؟چون p2 دو تا مونده تا اجراش تموم بشه ولی p4 اگه بیاد ۳ تا اجراشه خوب الان الویت چرا با p2 نمیشه؟ کمی رو این نمودار رو اولویتاش توضیح بدی؟Blush

ممنون ازت .

موفق باشی.Shy
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

اونی که شما میگی مربوط به shortest seek time first هست. اما RR مثل FCFS عمل میکنه تقریبا فقط توی حالتی که چند تا فرایند همزمان نوبتشونه، اولویت توی حالتی که سوال مشخص نکنه، با فرایندیه که تازه اومده. یا اگه از قبل بودن، اولویت با اونیه که زودتر توی سیستم بوده.
اما اینجا خودش اولویت رو مشخص کرده و گفته که بین فرایندی که نوبتش میشه با فرایندی که توی همون لحظه وارد سیستم میشه، اولویت با دومیه.

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

من باز متوجه نمیشمBlush

میشه کمی مراحلشو از روی شکل توضیح بدین ؟؟Blush

ممنون.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

لحظه اول ۲تا فرایند داریم.P1وP2. صورت سوال گفته فرایند با شماره کمتر باید داخل بره. پس P1 میره تا کوانتومش رو سپری کنه تا ثانیه ۱/ توی ثانیه ۱، ۴ تا فرایند آماده اجرا داریم.P1, P2, P3, P4. بنا بر قانون صورت سوال، از بین اینا P2 اجرا میشه. به دو دلیل:
۱-هم د رحالت عادی(بدون در نظر گرفتن P3, P4) بعد از P1 نوبتش بوده.
۲-با در نظر گرفتن P3, P4 چون صورت سوال گفته که فرایندی که از قبل توی سیستم بوده، نسبت به فرایندی که تازه اومده اولویت داره، P2 انتخاب میشه. و بنا بر اون صفی که پایین کشیدم، فرایندها میرن داخل صف.
بعد از تموم شدن کوانتوم P2 توی ثانیه ۲، فرایند جلوی صف یعنی P1 برای اجرا انتخاب میشه. حالا توی این لحظه P5 هم وارد سیستم میشه اما بنا بر همون شرط دوم، P2 جلو تر از اون توی صف قار میگیره.
به همین روال فرایندی برای اجرا انتخاب میشه که جلوی صفه و بعد از تموم شدن کوانتومش میره آخر صف(اگه زمان اجراش تموم نشده باشه)

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۰
  

tarane1992 پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

شماره ها رو از صفر گرفتی من قاطی کردمHuh

در هر صورت ممنون بیخیال این سوال شدم.Shy
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۱
  

hoomanab پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

اصلاح شد. عذر میخوام

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۲
  

explorer پاسخ داده:

RE: الگوریتم RR(آی تی ۸۹)

اگه صف اولیتشو بتونی بکشی ، حله
یه نکته تو این صف اینه که مثلا وقتی p1 در لحظه ۱ تموم میشه و p4 p3 تو لحظه ۱ میان تو ، اول p1 میره آخر صف بعدش او دوتا دیگه
سعی کن صفشو بکشی سوال واست جا میوفته
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ۱۸۰ معماری، ۷۷۹ هوش، ۵۸۹ نرم افزار، ۸۹۳ الگوریتم uzarcf ۲ ۳,۴۷۹ ۲۰ خرداد ۱۳۹۶ ۱۱:۰۵ ق.ظ
آخرین ارسال: f.amirdadi
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۴۸۱ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۷,۳۰۳ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۴,۷۵۳ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۹,۷۱۲ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۳,۵۸۵ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۰,۵۶۷ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  ۸۹۴ آی تی /تجارت: مهندسی آی تی/ دانشکاه صنعتی امیر کبیر/مجازی rcsoccer ۲ ۱,۸۲۹ ۱۰ شهریور ۱۳۹۴ ۱۲:۴۲ ق.ظ
آخرین ارسال: rcsoccer
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۲,۵۱۴ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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