سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - نسخهی قابل چاپ |
سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - tabassomesayna - 30 آبان ۱۳۹۲ ۰۵:۵۴ ب.ظ
سلام دوستان سوال اینه : فرآیند A,B,C,D را در نظر بگیرید: میانگین زمان پاسخ آنها را در الگوریتم RR بدست آورید.فرض کنید که تکه زمانی ، معادل ۱ واحد زمانی و زمان تعویض متن معدال یک واحد زمان است. اشکال من در قسمتیه که با رنگ قرمز مشخص کردم. [/align] در لحظه ۶ که کار C تموم میشه D وارد میشه ولی B قبلا" در صف بوده پس اول B اجرا میشه بعدا" D . میشه بگید من اشتباه میگم یا راه حل ؟؟ |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 30 آبان ۱۳۹۲ ۰۶:۰۳ ب.ظ
(۳۰ آبان ۱۳۹۲ ۰۵:۵۴ ب.ظ)tabassomesayna نوشته شده توسط: سلام دوستان اگر در صورت سوال قید نشده باشه که اولویت با فرآیند تازه وارده ، پاسخ شما صحیحه. |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - tabassomesayna - 30 آبان ۱۳۹۲ ۰۶:۰۸ ب.ظ
بله در صورت سوال گفته شده که "فرآیندی که تازه وارد سیستم میشود در همان ابتدای ورودش اجرای آن آغاز میشود" ولی من بهش توجه نکرده بودم !! بی نهایت ممنون از توجهتون |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 30 آبان ۱۳۹۲ ۰۶:۱۴ ب.ظ
(۳۰ آبان ۱۳۹۲ ۰۶:۰۸ ب.ظ)tabassomesayna نوشته شده توسط: بله در صورت سوال گفته شده که "فرآیندی که تازه وارد سیستم میشود در همان ابتدای ورودش اجرای آن آغاز میشود" ولی من بهش توجه نکرده بودم !! خواهش میکنم. کاش آزمون ها رو آپلود میکردید تو سایت. آزمون اولشو گیر آوردم ولی دیگه دومی رو نه. خودم پارسه میدم. |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - pooyaa - 30 آبان ۱۳۹۲ ۰۷:۳۹ ب.ظ
(۳۰ آبان ۱۳۹۲ ۰۶:۱۴ ب.ظ)e.sharmi نوشته شده توسط:خب شما که آزمون اولشو پیدا کردید چرا تو سایت نذاشتیدش؟(30 آبان ۱۳۹۲ ۰۶:۰۸ ب.ظ)tabassomesayna نوشته شده توسط: بله در صورت سوال گفته شده که "فرآیندی که تازه وارد سیستم میشود در همان ابتدای ورودش اجرای آن آغاز میشود" ولی من بهش توجه نکرده بودم !! |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 30 آبان ۱۳۹۲ ۰۷:۴۲ ب.ظ
(۳۰ آبان ۱۳۹۲ ۰۷:۳۹ ب.ظ)pooyaa نوشته شده توسط:(30 آبان ۱۳۹۲ ۰۶:۱۴ ب.ظ)e.sharmi نوشته شده توسط:خب شما که آزمون اولشو پیدا کردید چرا تو سایت نذاشتیدش؟(30 آبان ۱۳۹۲ ۰۶:۰۸ ب.ظ)tabassomesayna نوشته شده توسط: بله در صورت سوال گفته شده که "فرآیندی که تازه وارد سیستم میشود در همان ابتدای ورودش اجرای آن آغاز میشود" ولی من بهش توجه نکرده بودم !! سوال هست و بدون پاسخ نامه. فکر کردم به درد کسی نخوره. در ضمن دوستان برای رشته IT رو گذاشتند. |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - tabassomesayna - 30 آبان ۱۳۹۲ ۰۸:۳۵ ب.ظ
(۳۰ آبان ۱۳۹۲ ۰۷:۴۲ ب.ظ)e.sharmi نوشته شده توسط: سوال هست و بدون پاسخ نامه. فکر کردم به درد کسی نخوره. در ضمن دوستان برای رشته IT رو گذاشتند. پاسخ هر آزمون داخل خوده سایت نصیر هستش.. این پاسخنامه ۲۵ درصد اول: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 30 آبان ۱۳۹۲ ۰۸:۳۸ ب.ظ
سوال هست و بدون پاسخ نامه. فکر کردم به درد کسی نخوره. در ضمن دوستان برای رشته IT رو گذاشتند. [/quote] پاسخ هر آزمون داخل خوده سایت نصیر هستش.. این پاسخنامه ۲۵ درصد اول: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. [/quote] وای مرسی!!!!! |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - Mehrdad7soft - 01 آذر ۱۳۹۲ ۰۲:۴۸ ق.ظ
اصلا نیاز به قید در صورت مساله نیست اولویت در یک لحظه از زمان با فرایند جدید هستش |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 01 آذر ۱۳۹۲ ۰۲:۰۵ ب.ظ
(۰۱ آذر ۱۳۹۲ ۰۲:۴۸ ق.ظ)Mehrdad7soft نوشته شده توسط: اصلا نیاز به قید در صورت مساله نیست اولویت در یک لحظه از زمان با فرایند جدید هستش خیر اینگونه نیست. در الگوریتم RR ساده ، فرآیند تازه وارد وارد صف میشه . و در واقع اولویت همه ی فرآیند ها یکسان هست. ولی برای پیاده سازی بحث اولویت در این الگوریتم مکانیسم های مختلفی پیشنهاد شده که یکی از اون ها اولویت دادن به کار تازه وارد. کلا ۶ تا مکانیسم دیگه هم هست. بنابراین اگر مکانیسم مورد استفاده برای اولویت در صورت سوال قید نشه منظور الگوریتم RR ساده هست |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - Mehrdad7soft - 01 آذر ۱۳۹۲ ۰۵:۲۴ ب.ظ
اون مکانیسم که شما میگید برای همه الگوریتم زمان بندی هستش بحث ما اینجاست که اگه در سوال قید نشه منظور من هم از اولویت اینه که وقتیه که یک فرایند سیپییو ازش پس گرفته میشه و همزمان یک فرایند جدید وارد میشه در اینجا فرایند جدید جلوتر قرار میگیره در صف با اصل گفت شما ایرادی گرفته نمیشه |
RE: سوال در مورد الگوریتم RR -آزمون ۲۵ درصد نصیر - e.shrm - 01 آذر ۱۳۹۲ ۰۶:۳۲ ب.ظ
(۰۱ آذر ۱۳۹۲ ۰۵:۲۴ ب.ظ)Mehrdad7soft نوشته شده توسط: اون مکانیسم که شما میگید برای همه الگوریتم زمان بندی هستش بحث ما اینجاست که اگه در سوال قید نشه پس برداشت من از پاسخ شما اشتباه بوده. به طور کلی فکر میکنم درست این باشه که ، در هر حال در الگوریتم RR فرآیند تازه وارد نسبت به فرآیندی که ازش cpu گرفته شده (همزمان) در صف جلوتر قرار میگیره . پس یعنی صرفا نسبت به اون یک فرآیند اولویت داره ولی نه نسبت به سایر فرآیند های موجود در صف. ولی اگر در صورت سوال قید شود که الگوریتم تازه وارد برای اجرا دارای اولویت هست ، فرآیند تازه وارد به جای انتهای صف در ابتدای صف قرار میگیره و نسبت به سایر فرآیندهای صف اولویت خواهدداشت. |