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

توضیح الگوریتم SJF

ارسال:
  

dokhtare payiz پرسیده:

توضیح الگوریتم SJF

میشه الگوریتم SJFرو توضیح بدین من این فصلو جلو ببرم با این مثال


فایل‌(های) پیوست شده

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

۰
ارسال:
  

mostafa2012 پاسخ داده:

RE: توضیح الگوریتم SJF

(۰۱ بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)dokhtare payiz نوشته شده توسط:  میشه الگوریتم SJFرو توضیح بدین من این فصلو جلو ببرم با این مثال

باسلام
این الگوریتم دقیقا از روی نامش همه چیزش معلوم است!
SJF= Shortest Job First
یعنی هر وقت از صف خواستی برداری که بهشcpu بدی =>> اول اونیکه زمان اجراش کمتره رو انتخاب کن!
مثل همه الگوریتم های دیگه باید توش دقت زیاد بکنید!

بدین صورت حل میشه که:
شما در هر مرحله برای فرآیند هایی که در سیستم موندن! باید بیایید ببینید که کدوم زمان اجراش کمتره و هر کدام که از این فرآیند ها کمتر بود =>>> در آن مرحله انتخاب میشه و cpu به آن سویچ میشه!

خب شما در هر مرحله باید این را نکته ک گفتم(اول کوچکترین)را اعمال کنید تا بتونید بفهمید که کدوم فرایند در هر بار باید cpu بگیره!


تعریف کتابی: هرگاه فرآیند جاری بلوکه بشه => ازبین کلیه فرآیند های موجود در صف آماده ، فرآیندی را که زمان اجرای کمتری نسبت به بقیه داره انتخاب میشه! زمانی که چنتا هم مثل هم زمان اجراشون بود...=>>> مثل FCFS یعنی پشت سرهم اجرا میشه(مثل نانوایی)
- این الگوریتم انحصاری است.
- باید زمان اجرا از قبل تخمین زده شده باشد!(اصولا مسئله خودش میده)

حالا با توضیحاتی که بیان شد خودتون اول حل کنید اگر درست به جوابش نرسیدید بازم اعلام کنید "مانشتی ها" در خدمتن!Cool

موفق و موید!
التماس دعا
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

dokhtare payiz پاسخ داده:

RE: توضیح الگوریتم SJF

میانگین زمان انتظار و برگشتو متوجه نمیشمSad
نقل قول این ارسال در یک پاسخ

ارسال:
  

mostafa2012 پاسخ داده:

RE: توضیح الگوریتم SJF

(۰۲ بهمن ۱۳۹۳ ۰۳:۰۴ ب.ظ)dokhtare payiz نوشته شده توسط:  میانگین زمان انتظار و برگشتو متوجه نمیشمSad

میانگین زمان برگشت => زمانی که طرف از وقتی اومده تا وقتی کارش انجام شده.....
حالا همه این ها را دونه دونه حساب سپس تقسیم بر تعداد =>>> میشه میانگین

میانگین زمان انتظار==> فک کنم زمانی ک طرف از وقتی اومده تا وفتی کارش شرو شده ..

ولی اصولا زمان انتظار رو اینجور محاسبه میکنن : میانگین زمان سرویس(اجرا) -میانگین زمان برگشت=میانگین زمان انتظار
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  توضیح درباره ی گرایش های ارشد علوم کامپیوتر parsaNA ۲۱ ۹,۱۷۹ ۱۷ اسفند ۱۳۹۶ ۱۱:۳۰ ق.ظ
آخرین ارسال: dashyasin
  حل تست و توضیح مثال هوش مصنوعی amir_ghanati ۳ ۲,۹۹۹ ۳۱ مرداد ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: BBumir
  توضیح قضیه گرچ گودین یه نفر ۰ ۱,۴۷۲ ۲۰ فروردین ۱۳۹۶ ۱۲:۵۵ ب.ظ
آخرین ارسال: یه نفر
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۳۹۵ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخواست توضیح یک H-Arshad ۰ ۱,۶۵۳ ۲۷ آذر ۱۳۹۵ ۰۱:۳۵ ب.ظ
آخرین ارسال: H-Arshad
  توضیح جبر رابطه ای - حداقل، حداکثر wskf ۲ ۲,۶۰۷ ۲۵ آبان ۱۳۹۵ ۰۷:۴۴ ب.ظ
آخرین ارسال: Pure Liveliness
  درخواست توضیح مفهوم توزیع power-law و... Potential ۶ ۱۰,۷۲۴ ۰۴ آبان ۱۳۹۵ ۰۴:۵۲ ب.ظ
آخرین ارسال: DANIYAL.MCSE
  توضیح کتاب کراس درباره http گرفتشی و متد put jinu ۴ ۳,۹۵۷ ۲۰ مهر ۱۳۹۵ ۰۷:۵۲ ب.ظ
آخرین ارسال: Saman
  این اصطلاحات رو در مورد Cloud کسی می تونه توضیح بده؟! teraktor2003 ۰ ۲,۳۶۹ ۰۸ مهر ۱۳۹۵ ۰۱:۴۶ ق.ظ
آخرین ارسال: teraktor2003
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۰ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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