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

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

ارسال:
  

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 برای خروج از ناحیه بحرانی احتیاج به پردازنده داره پس بن بست رخ میده



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۷۹ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۵۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۵۱ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۶۹ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۹۹۱ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۷۰۵ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۸۸۷ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki
  سوال در مورد شهریه نوبت دوم شهید بهشتی و خوابگاه Shine_20 ۱ ۳,۷۱۱ ۱۵ خرداد ۱۳۹۷ ۰۷:۰۶ ب.ظ
آخرین ارسال: Iranian Wizard
  سوال مهم و فوری در مورد انتخاب رشته siiib70 ۲ ۴,۳۴۵ ۰۸ اردیبهشت ۱۳۹۷ ۰۵:۳۴ ب.ظ
آخرین ارسال: siiib70
Smile سوال در مورد دانشگاه وزارت اطلاعات Zzeynab ۰ ۲,۳۵۴ ۲۸ فروردین ۱۳۹۷ ۱۰:۲۳ ب.ظ
آخرین ارسال: Zzeynab

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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