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

zeinab پرسیده:

سوال در مورد ناحیه بحرانی

سلام بچه‌ها .
این جمله رو بخونین ببینین درست گفته یا غلط ؟!
کامپیوتری را با دو پردازش H (الویت بالا) و L (الویت پایین) در نظر بگیرید . فرض کنید در حالیکه L در ناحیه بحرانی خود قرار دارد H شروع به چرخیدن در حلقه انتظار کند . ازآنجا که H در حال اجرا است و تا هنگامیکه H اجرا می شود‌، زمانبند هیچگاه به L سوئیچ نمیکند‌، هیچگاه L شانس این را پیدا نمیکند که از ناحیه بحرانی اش خارج شود . بنابراین H تا بی نهایت در حلقه دور میزند.
مرسی

۰
ارسال:
  

narges_r پاسخ داده:

سوال در مورد ناحیه بحرانی

اصلا موضوع گیج کننده ای نیست
اگر کتاب پارسه دکتر حقیقتو داشته باشید خیلی خوب توضیح داده (صفحه ۱۹۷)
ببینید دو فرایند داریم یکی الویت بالاتر داره H و دیگری الویت پایین‌تر L که هر دوی این فرایندها یک ناحیه بحرانی مشترک دارند
قوانین زمانبندی طوری طراحی شده که هرگاه H در وضعیت "اماده" باشه باید اجرا بشه حالا تصور کنید که L در ناحیه بحرانی باشه و H اماده اجرا بشه (مثلا فرض کنید که عملیات I/O مربوط به H تموم شده) حالا H میخواد اجرا بشه پس پردازنده رو در اختیار میگیره حالا اگر بخواد وارد ناحیه بحرانی بشه وارد حلقه انتظار مشغول میشه چون L درناحیه بحرانی هست و چون H در حال اجراست و تا زمانی که H در حال اجراست زمانبند هرگز به L سوئیچ نمیکنه و پردازنده رو به L نمیده پس L هیچ وقت شانس ترک ناحیه بحرانی رو نداره و H هم برای همیشه در حلقه انتظار مشغول باقی میمونه پس بن بست رخ میده چون L منتظر H تا پردازنده رو رها کنه و H منتظر L تا ناحیه بحرانی رو ترک کنه
به این نوع بن بست‌، بن بست الویت معکوس میگن

در ضمن وقتی فرایند در حلقه انتظار مشغوله یعنی پردازنده رو در اختیار داره و این یعنی در حال اجراست

۰
ارسال:
  

zzsnowdrop پاسخ داده:

RE: سوال در مورد ناحیه بحرانی

(۲۷ دى ۱۳۹۰ ۰۹:۰۸ ق.ظ)zeinab نوشته شده توسط:  سلام بچه‌ها .
این جمله رو بخونین ببینین درست گفته یا غلط ؟!
کامپیوتری را با دو پردازش H (الویت بالا) و L (الویت پایین) در نظر بگیرید . فرض کنید در حالیکه L در ناحیه بحرانی خود قرار دارد H شروع به چرخیدن در حلقه انتظار کند . ازآنجا که H در حال اجرا است و تا هنگامیکه H اجرا می شود‌، زمانبند هیچگاه به L سوئیچ نمیکند‌، هیچگاه L شانس این را پیدا نمیکند که از ناحیه بحرانی اش خارج شود . بنابراین H تا بی نهایت در حلقه دور میزند.
مرسی

همینطور که گفتن این الویت معکوس هستش.
چیز عجیبی نیست.حالتی رو در نظر بگیرید که فرایندها اولیت بندی شده هستن و سیستم پردازنده رو به فرایندی میده که اولویت بالاتری داره.حالا فرایندA توی ناحیه بحرانی خودش هست که فرایند B با اولویت بالاتر وارد میشه.در این صورت چون اولیت فرایند جدید بالاتر هست پس اون پردازنده رو در اختیار میگیره.حالا اگه این فرایند جدید اولویت بالا در حال اجرای خط شرط ورود به ناحیه بحرانیش باشه و میدونیم که فرایند قبلی‌یعنی A توی ناحیه بحرانی هستش و با تعویض متن خارج شده پس فرایند B توی خط شرطش دچار یک حلقه‌ی بدون پایان میشه.
حالا نه اون اجراش تموم شده و پردازنده رو رها میکنه نه فرایند اولویت پایین پردازنده رو به دست میاره که اجراشو خاتمه بده.

۰
ارسال:
  

shervinrs پاسخ داده:

سوال در مورد ناحیه بحرانی

این مسئله تحت عنوان "مشکل اولویت معکوس" در کتاب حقیقت توضیح داده شده و درسته. البته با این فرض که زمانبند هیچگاه به L سوئیچ نکنه.

۰
ارسال:
  

مازیار صفایی پاسخ داده:

RE: سوال در مورد ناحیه بحرانی

به نظر من بستگی به الگوریتم زمانبندی داره. اگه انحصاری باشه یک جور باید تحلیل کرد وگرنه یک جور دیگه.
مال کدام کتاب یا سوال کنکوره؟

ارسال:
  

zeinab پاسخ داده:

RE: سوال در مورد ناحیه بحرانی

(۲۷ دى ۱۳۹۰ ۱۰:۳۶ ق.ظ)باد نوشته شده توسط:  به نظر من بستگی به الگوریتم زمانبندی داره. اگه انحصاری باشه یک جور باید تحلیل کرد وگرنه یک جور دیگه.
مال کدام کتاب یا سوال کنکوره؟
از کتاب مقسمی هست . فصل ۳ صفحه ۱۰۸
من با خود جمله ش مشکل دارم !!!
اولش میگه H تو حلقه انتظاره‌، بعدش گفته " ازآنجا که H در حال اجرا
است و تا هنگامیکه H اجرا می شود " !!!!
و اینکه اول گفته L در ناحیه بحرانی خود قرار دارد " دو جمله بعد میگه "تا هنگامیکه H اجرا می شود‌، زمانبند هیچگاه به L سوئیچ نمیکند "!!!
میدونم شما رو هم گیج کردم...Huh
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

narges_r پاسخ داده:

سوال در مورد ناحیه بحرانی

درسته چون الویت H بالاتره پس تا کار H انجام نشه پردازنده به L داده نمیشه و از اونجایی که H میخواد وارد ناحیه بحرانی بشه و چون L در ناحیه بحرانی هست منتظر میمونه تا L از ناحیه بحرانی خارج بشه و همینطور اینکه L برای خروج از ناحیه بحرانی احتیاج به پردازنده داره پس بن بست رخ میده



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information تله سخت افزاری یا نرم افزای در مورد limit shayesteNEY ۴ ۷۹۱ ۰۷ آبان ۱۳۹۳ ۱۰:۲۸ ق.ظ
آخرین ارسال: NP-Cσмρℓєтє
  سوال در مورد حافظه مجازی و آفست amnhck123 ۱ ۱,۲۱۱ ۰۸ بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ
آخرین ارسال: azad_ahmadi
  سوال در مورد catche s.sharif ۳ ۱,۰۴۴ ۱۶ مهر ۱۳۹۱ ۰۷:۵۴ ب.ظ
آخرین ارسال: s.sharif
  سوال در مورد Light Wieght Process armin_b00ter ۱۴ ۳,۶۹۷ ۱۴ مهر ۱۳۹۱ ۱۱:۴۰ ب.ظ
آخرین ارسال: armin_b00ter
  سوالی در مورد بدست آوردن تعداد نقص صفحه delta ۵ ۲,۴۳۷ ۰۶ دى ۱۳۸۹ ۰۲:۳۹ ب.ظ
آخرین ارسال: ف.ش

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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