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