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

الگوریتم زمان بندی خدمت به ترتیب ورود

ارسال:
۰۱ آذر ۱۳۹۰, ۰۲:۱۹ ب.ظ
الگوریتم زمان بندی خدمت به ترتیب ورود
سلام دوستان.
در کتاب آقای حقیقت جزوه پارسه صفحه ۱۱۴-۱۱۵ الگوریتم خدمت به ترتیب ورود رو اورده بعد گفته در این الگوریتم هنگامی که اولین کار وارد شد تا هر زمانی که بخواهئ می تواند ادامه یابد. بعد یه تعریف از قحطی آورده که قحطی یا گرسنگی یعنی انتظار طولانی بدون حد مشخص. بعدش گفته در این الگوریتم قحطی(گرسنگی) وجود نداره. حالا سوال اینجاست اگه یه کار تا زمانی که دلش بخواد ادامه پیدا کنه مگه این زمان انتظار دیگر کارها رو زیاد نمیکنه؟ مگه ما به این نمیگیم قحطی؟ اگه این قحطی نیست پس میشه یکی بگه قحطی دقیقا چطوریه؟
ممنون از پاسخ گویی شما عزیزان
یافتن تمامی ارسال‌های این کاربر
ارسال:
۰۱ آذر ۱۳۹۰, ۰۳:۱۵ ب.ظ
RE: الگوریتم زمان بندی خدمت به ترتیب ورود
دوست عزیز این به معنی قحطی نیست. قحطی یا گرسنگی یعنی اینکه یک پردازش به صورت نامتناهی و بدون حد بالای مشخص در صف زمانبندی منتظر دریافت پردازنده باقی بمونه! اینکه شما میگید زمان پاسخ بیشتر میشه، خب بشه! Smile بالاتر رفتن زمان پاسخ دلیلی بر قحطی زدگی نیست! چون در این الگوریتم با وجود زمان پاسخ بالا ما باز هم اطمینان داریم که همه فرآیند‌ها بالاخره اجرا خواهند شد!

ببینید یک راه تشخیص قطحی زدگی اینه که با توجه به عملکرد الگوریتم مورد نظر این سوال رو مطرح کنید که آیا در این الگوریتم تمام پردازش‌ها "فرصت مشابهی" برای اجرا دارند یا خیر؟ در صورتیکه پاسخ بله بود یعنی قحطی زدگی نداریم. برای مثال همین الگوریتم FCFS کاملا عادلانه هست و تمایزی بین اندازه فرآیند‌ها قایل نمیشه، هر کدوم که زودتر اومد رو برای اجرا میفرسته، به فرض فرمایش شما اگه مدت زمان اجرای یک فرآیند خیلی هم طولانی باشه اما چیزی که میدونیم اینه که بقیه فرآیند های موجود در صف بالاخره اجرا میشن! حتی خیلی خیلی دیر! اینطور نیست؟

اما مشکل ما با الگوریتم هایی هست که این احتمال براشون وجود داره که یک فرآیند با مشکل گرسنگی ناشی از دست نیافتن به پردازنده مواجه بشه! مثلا شما الگوریتم SRT رو در نظر بگیرید که دارای قطحی زدگی هست، اگه همینطور کارهای کوچک وارد بشن چه تضمینی وجود داره که فرصت پردازش به یک کار بزرگ برسه؟ پس در این الگوریتم احتمال قحطی یا گرسنگی داریم.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mat , Mohammad-A
ارسال:
۰۱ آذر ۱۳۹۰, ۰۳:۴۳ ب.ظ
RE: الگوریتم زمان بندی خدمت به ترتیب ورود
اها پس که اینطوریه افتاد ممنون از چواب خیلی کاملتون. یکی طلبت
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  خدمت یا ارشد؟؟؟؟ feri1221 ۲ ۱۷۶ ۲۳ مرداد ۱۳۹۹ ۰۶:۳۸ ب.ظ
آخرین ارسال: WILL
  ورود به سایت سامانه همگام – hamgam.medu.ir edumoshaver1 ۰ ۳۳۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۰ ب.ظ
آخرین ارسال: edumoshaver1
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۸۱۱ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  تست نفوذ و میز خدمت mahsa.mahroo ۰ ۴۷۱ ۰۱ تیر ۱۳۹۸ ۱۱:۴۷ ق.ظ
آخرین ارسال: mahsa.mahroo
  صنایع و فعالیت های دانش بنیان و دسته بندی آنها digibonyan2019 ۰ ۶ ۲۳ فروردین ۱۳۹۸ ۰۴:۰۸ ب.ظ
آخرین ارسال: digibonyan2019
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۹۲۶ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۲,۱۷۶ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۸۲۷ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
Brick میتینگ رایگان شروع دوره آنلاین برنامه نویسی تجاری با #C ویژه ورود به بازار کار one hacker alone ۰ ۷۵۴ ۲۹ تیر ۱۳۹۷ ۰۷:۲۸ ق.ظ
آخرین ارسال: one hacker alone
  بودجه بندی آزمون های آزمایشی رشته مهندسی کامپیوتر مدرسان شریف mhm-pc ۳ ۴,۸۸۰ ۰۲ تیر ۱۳۹۷ ۰۴:۲۱ ق.ظ
آخرین ارسال: Sara1994

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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