تالار گفتمان مانشت
سوال ۷۸ مهندسی کامپیوتر ۸۴ - نسخه‌ی قابل چاپ

سوال ۷۸ مهندسی کامپیوتر ۸۴ - shahin_cr7 - 18 آذر ۱۳۹۳ ۰۷:۵۳ ب.ظ

با سلام

می خواستم در مورد جواب این سوال راهنمایی کنید.

استاد حقیقت گفته گزینه ۴ درسته
و استاد کارگهی گفته گزینه ۳ (اگر برش زمانی به سمت بی نهایت میل کند، RR و FIFO یکسان عمل می نمایند. لیکن در صورت خیلی کوچک بودن برش زمانی، در فاصله زمانی بسیار کوتاهی تمام فرایند ها اولین پاسخ خود از پردازنده را می گیرند و متوسط زمان پاسخ RR تفریبا بهترین حالت بین تمام الگوریتم های زمانبندی خواهد بود.)

تشکر

RE: سوال ۷۸ مهندسی کامپیوتر ۸۴ - so@ - 18 آذر ۱۳۹۳ ۰۸:۲۸ ب.ظ

(۱۸ آذر ۱۳۹۳ ۰۷:۵۳ ب.ظ)shahin_cr7 نوشته شده توسط:  با سلام

می خواستم در مورد جواب این سوال راهنمایی کنید.

استاد حقیقت گفته گزینه ۴ درسته
و استاد کارگهی گفته گزینه ۳ (اگر برش زمانی به سمت بی نهایت میل کند، RR و FIFO یکسان عمل می نمایند. لیکن در صورت خیلی کوچک بودن برش زمانی، در فاصله زمانی بسیار کوتاهی تمام فرایند ها اولین پاسخ خود از پردازنده را می گیرند و متوسط زمان پاسخ RR تفریبا بهترین حالت بین تمام الگوریتم های زمانبندی خواهد بود.)

تشکر

سلام.گزینه دو و یک ک مسلما نمیشه چون شرایطو نگفته ولی گزینه ۳ اشتباه چون اگه برش زمانی رو خیلی کوچک کنیم مطمئنن یک کار کوچیک هم داخل چندین برش زمانی انجام بیشه و این باعث میشه ک کارهای کوچک هم انتظار بکشن و زمان پاسخ خوبی نداشته باشیم

RE: سوال ۷۸ مهندسی کامپیوتر ۸۴ - shahin_cr7 - 18 آذر ۱۳۹۳ ۰۸:۵۵ ب.ظ

(۱۸ آذر ۱۳۹۳ ۰۸:۲۸ ب.ظ)monji_421 نوشته شده توسط:  سلام.گزینه دو و یک ک مسلما نمیشه چون شرایطو نگفته ولی گزینه ۳ اشتباه چون اگه برش زمانی رو خیلی کوچک کنیم مطمئنن یک کار کوچیک هم داخل چندین برش زمانی انجام بیشه و این باعث میشه ک کارهای کوچک هم انتظار بکشن و زمان پاسخ خوبی نداشته باشیم

تشکر از پاسختون، سوال دیگه ای که داشتم، میشه گفت توی کل الگوریتم های زمانبندی انحصاری و غیر انحصاری،SRT و بعد SJF بهترین زمان پاسخ رو داره؟

RE: سوال ۷۸ مهندسی کامپیوتر ۸۴ - so@ - 18 آذر ۱۳۹۳ ۰۹:۰۸ ب.ظ

(۱۸ آذر ۱۳۹۳ ۰۸:۵۵ ب.ظ)shahin_cr7 نوشته شده توسط:  
(18 آذر ۱۳۹۳ ۰۸:۲۸ ب.ظ)monji_421 نوشته شده توسط:  سلام.گزینه دو و یک ک مسلما نمیشه چون شرایطو نگفته ولی گزینه ۳ اشتباه چون اگه برش زمانی رو خیلی کوچک کنیم مطمئنن یک کار کوچیک هم داخل چندین برش زمانی انجام بیشه و این باعث میشه ک کارهای کوچک هم انتظار بکشن و زمان پاسخ خوبی نداشته باشیم

تشکر از پاسختون، سوال دیگه ای که داشتم، میشه گفت توی کل الگوریتم های زمانبندی انحصاری و غیر انحصاری،SRT و بعد SJF بهترین زمان پاسخ رو داره؟


بله srt از بین تمام الگوریتم های غیر انحصاری و انحصاری بهترین زمان پاسخ داره بعد از اون SJF
البته بستگی داره شرایط مسئله چطور باشه ولی کلیت SRT وSJF کمترین زمان پاسخ داره