۰
subtitle
ارسال: #۱
سوال الگوریتم RR
سلام و خسته نباشید .
آقا من اینو حل کردم جوابی که بدست اوردم ( میانگین زمان انتظار = ۷/۶ و میانگین زمان پاسخ رو هم ۱۴ بدست اوردم ) که تو گزینه ها نیست .؟؟؟؟؟ (البته من سر خود برای فرایندهای ۳ ، ۴ و ۵ به ترتیب شون اولیت گذاری کردم یعنی اول ۳ ، بعد ۴ و اخر ۵ !!! )
چند سوال دارم ..
اول اینکه وقتی تو الگوریتم RR چند فرایند با هم وارد سیستم میشوند اولیت با کدام است ؟
دوم اینکه اگه یه فراید جدید وارد سیستم شود فرایند های قدیمی زودتر اجرا میشوند یا فرایند جدید ؟ ( اگه طبق FIFO بریم جلو که باید جدیده بیاد جلوی لیست )؟؟
آقا من اینو حل کردم جوابی که بدست اوردم ( میانگین زمان انتظار = ۷/۶ و میانگین زمان پاسخ رو هم ۱۴ بدست اوردم ) که تو گزینه ها نیست .؟؟؟؟؟ (البته من سر خود برای فرایندهای ۳ ، ۴ و ۵ به ترتیب شون اولیت گذاری کردم یعنی اول ۳ ، بعد ۴ و اخر ۵ !!! )
چند سوال دارم ..
اول اینکه وقتی تو الگوریتم RR چند فرایند با هم وارد سیستم میشوند اولیت با کدام است ؟
دوم اینکه اگه یه فراید جدید وارد سیستم شود فرایند های قدیمی زودتر اجرا میشوند یا فرایند جدید ؟ ( اگه طبق FIFO بریم جلو که باید جدیده بیاد جلوی لیست )؟؟
۰
ارسال: #۲
RE: سوال الگوریتم RR
سلام،
من کلیتش رو توضیح میدم بعد خودتون تا آخر بریدش، ببخشید، واقعا وقت نمیشه تا اخر حل کنم.چون باید ترو تمیز و با نمودار حل بشه.ولی شما اگر همین توضیحاتی که اینجا مرحله ای مینویسم رو رو برگه دنبال کنید به جواب درست میرسید یا حداقل از درست بودن پاسختون مطمئن میشید.
۱) فرایند اول وارد میشود، به اندازه ی یک میلی ثانیه اجرا میشود، (به اندازه برش زمانی) از زمان صفر تا یک
۲) فرایند یک رفت دور بزنه که برای برش زمانی بعدی بیاد(حالا توی زمان یک هستیم و اجرا در زمان یک تا دو)، حالا میبینه که فرایند بعدیش اومده، پس حالا فرایند دوم رو اجرا میکنیم
به شکل زیر :
[tex]p_1\: \: \: \: \: p_2[/tex]
======
۳)فرایند دوم زمان اجراش یک هست، اجرا میشه و تمام میشه این فرایند.(هنوز در زمان یک تا دو هستیم).دقت کن الان تنها فرایندی که توی صف داریم همون فرایند اولی بود که یکی اجرا شد و برگشت، فقط اینو در نظر داشته باش که الان ۷تای دیگه از اجراش مونده.
====
۴)فرایند یک پشت سر فرایند دو هست( هیچ فرآیند تازه ای وارد صف نشده) پس یه دونه ی دیگه از همین فرایند اول اجرا میکنیم (بازه زمانی ۲ تا ۳)
===
۵)فرایند اول (P1) رفت دور بزنه بیاد اجرا بشه میبینه سه تا فرایند جلوش ردیف شدن.حالا دقت کنید که این فرآیند ها به ترتیب اجرا میشن.
شکل اینجوری میشه :
[tex]p_1\: \: \: p_3\: \: \: p_4\: \: p_5[/tex]
حالا به همین ترتیب اینا اجرا میشن یکی یکی و هر کدام به اندازه یک برش زمانی و میرن ته صف . . .
از این جا به بعد دیگه همه شون توی سیستم هستند و به ترتیب به اندازه برش زمانی اجرا میشوند و تمام . . .
همین رو دنبال کنید.(البته با دقت بخونید ببینید اگر جایی اشتباهی شده یا توضیحش کمه که بهتر توضیح بدم)
به شکل زیر دقت کنید(شکل فرضی)
![[تصویر: 426387_zxug_os.i..png]](https://img.manesht.ir/426387_zxug_os.i..png)
من کلیتش رو توضیح میدم بعد خودتون تا آخر بریدش، ببخشید، واقعا وقت نمیشه تا اخر حل کنم.چون باید ترو تمیز و با نمودار حل بشه.ولی شما اگر همین توضیحاتی که اینجا مرحله ای مینویسم رو رو برگه دنبال کنید به جواب درست میرسید یا حداقل از درست بودن پاسختون مطمئن میشید.
۱) فرایند اول وارد میشود، به اندازه ی یک میلی ثانیه اجرا میشود، (به اندازه برش زمانی) از زمان صفر تا یک
۲) فرایند یک رفت دور بزنه که برای برش زمانی بعدی بیاد(حالا توی زمان یک هستیم و اجرا در زمان یک تا دو)، حالا میبینه که فرایند بعدیش اومده، پس حالا فرایند دوم رو اجرا میکنیم
به شکل زیر :
[tex]p_1\: \: \: \: \: p_2[/tex]
======
۳)فرایند دوم زمان اجراش یک هست، اجرا میشه و تمام میشه این فرایند.(هنوز در زمان یک تا دو هستیم).دقت کن الان تنها فرایندی که توی صف داریم همون فرایند اولی بود که یکی اجرا شد و برگشت، فقط اینو در نظر داشته باش که الان ۷تای دیگه از اجراش مونده.
====
۴)فرایند یک پشت سر فرایند دو هست( هیچ فرآیند تازه ای وارد صف نشده) پس یه دونه ی دیگه از همین فرایند اول اجرا میکنیم (بازه زمانی ۲ تا ۳)
===
۵)فرایند اول (P1) رفت دور بزنه بیاد اجرا بشه میبینه سه تا فرایند جلوش ردیف شدن.حالا دقت کنید که این فرآیند ها به ترتیب اجرا میشن.
شکل اینجوری میشه :
[tex]p_1\: \: \: p_3\: \: \: p_4\: \: p_5[/tex]
حالا به همین ترتیب اینا اجرا میشن یکی یکی و هر کدام به اندازه یک برش زمانی و میرن ته صف . . .
از این جا به بعد دیگه همه شون توی سیستم هستند و به ترتیب به اندازه برش زمانی اجرا میشوند و تمام . . .
همین رو دنبال کنید.(البته با دقت بخونید ببینید اگر جایی اشتباهی شده یا توضیحش کمه که بهتر توضیح بدم)
به شکل زیر دقت کنید(شکل فرضی)
ارسال: #۳
RE: سوال الگوریتم RR
(۰۲ آذر ۱۳۹۵ ۰۷:۰۴ ب.ظ)samanbeigmiri نوشته شده توسط: ۵)فرایند اول (P1) رفت دور بزنه بیاد اجرا بشه میبینه سه تا فرایند جلوش ردیف شدن.حالا دقت کنید که این فرآیند ها به ترتیب اجرا میشن.
شکل اینجوری میشه :
[tex]p_1\: \: \: p_3\: \: \: p_4\: \: p_5[/tex]
حالا به همین ترتیب اینا اجرا میشن یکی یکی و هر کدام به اندازه یک برش زمانی و میرن ته صف . . .
سلام و ممنون از پاسخون .
وقتی به زمان ۳ میرسیم ( همزمان ۳ فرایند وارد شدن ) : اول اینکه با چه اولیتی گفتی اول ۳ بعد ۴ و بعد ۵ و دوم اینکه اول ۳ و ۴ و ۵ اجرا میشن و بعد یک یا اول یک بعد ۳ ، ۴ و ۵ ؟؟؟ ( مگه فرایندهایی که زودتر میاد نباید زودتر از فرایندهای قبلی اجرا بشن ؟)
۰
ارسال: #۴
RE: سوال الگوریتم RR
آن سه فرآیند به ترتیب FCFS اجرا می شوند.
شکل ضمیمه شد.
منظور از اجرا به ترتیب FCFS هم همون اجرا به ترتیب ورود هستش
شکل ضمیمه شد.
منظور از اجرا به ترتیب FCFS هم همون اجرا به ترتیب ورود هستش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close