پاورپوینت کامل Concurrency: Mutual Exclusion and Synchronization 65 اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل Concurrency: Mutual Exclusion and Synchronization 65 اسلاید در PowerPoint دارای ۶۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل Concurrency: Mutual Exclusion and Synchronization 65 اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل Concurrency: Mutual Exclusion and Synchronization 65 اسلاید در PowerPoint

اسلاید ۴: Difficulties with Concurrencyاشتراک منابع عمومیمدیریت تخصیص منابعتشخیص محل خطاهای برنامه نویسی مشکل است.

اسلاید ۵: A Simple Examplevoid echo(){chin = getchar();chout = chin;putchar(chout); }

اسلاید ۶: A Simple ExampleProcess P1Process P2. .chin = getchar(); .. chin = getchar();chout = chin; chout = chin;putchar(chout); .. putchar(chout);. .

اسلاید ۷: Operating System Concernsدنبال کردن فرآیندهای فعالتخصیص و بازپس گیری منابعزمان پردازنده حافظهفایلهادستگاههای I/Oحفاظت داده و منابعنتیجه اجرای یک فرآیند نباید به سرعت اجرای فرآیندهای همزمان ربط داشته باشد.

اسلاید ۸: Process Interactionفرآیندها از وجود همدیگر با اطلاع نیستند.فرآیندها بطور غیر مستقیم از همدیگر اطلاع دارند.فرآیندها بطور مستقیم از همدیگر اطلاع دارند.

اسلاید ۹: Competition Among Processes for Resourcesانحصار متقابلنواحی بحرانیدر هر لحظه از زمان فقط یک برنامه می تواند در ناحیه بحرانی باشد.بن بستگرسنگی

اسلاید ۱۰: Cooperation Among Processes by Sharingنوشتن در ناحیه بحرانی باید بصورت انحصار متقابل انجام شود.نواحی بحرانی برای اطمینان از جامعیت داده لازم هستند.

اسلاید ۱۱: Cooperation Among Processes by Communicationتبادل پیغامنیازی به انحصار متقابل نیست.امکان بن بست وجود داردممکن است هر دو فرآیند منتظر پیغام دیگری باشند.امکان گرسنگی داریمدو فرآیند با هم پیغام مبادله می کنند در حالیکه سومی منتظر است.

اسلاید ۱۲: Requirements for Critical Regionانحصار متقابل: در هر لحظه از زمان فقط یک فرآیند می تواند در ناحیه بحرانی باشد.پیشرفت: وقتی که فرآیند دیگری از ناحیه بحرانی استفاده نمی کند، فرآیند متقاضی نباید با تأخیر روبرو شود.فرضهای ساده: در مورد تعداد و سرعت نسبی فرآیندها نباید فرضی انجام شود.تاخیر محدود: مدت استفاده از ناحیه بحرانی برای هر فرآیند محدود است.

اسلاید ۱۳: ProgressMutual ExclusionBounded WaitOversimplifying Assumptionsآیا درها قفل دارند؟اگر بدویم، اولین نفر ما هستیم!کسی بی نوبت داخل نرود!خوب، اصلا دیدی کسی بره تو؟!

اسلاید ۱۴: First Attemptانتظار مشغولیفرآیند مرتب چک می کند که ببیند می تواند وارد ناحیه بحرانی شود یا نه.در این حالت فرآیند تا وقتی که وارد ناحیه بحرانی نشود، هیچ کار مفیدی انجام نمی دهد.اگر فرآیندی در ناحیه بحرانی خود شکست بخورد، فرآیند دیگر تا ابد مسدود خواهد بود.فرآیندها به نوبت از ناحیه بحرانی استفاده می کنند.

اسلاید ۱۵: Second Attemptهر فرآیند می تواند وضعیت دیگران را ببیند، اما نمی تواند آنرا تغییر دهد.وقتی که فرآیند می خواهد وارد ناحیه بحرانی شود، ابتدا وضعیت دیگران را چک می کند.اگر هیچ فرآیندی در ناحیه بحرانی نباشد، فرآیند ما وضعیت خود را به ناحیه بحرانی تغییر می دهد. متاسفانه این متد انحصار متقابل را تضمین نمی کند.ممکن است دو فرآیند با هم ناحیه بحرانی را خالی ببیند و با هم وارد آن شوند.

اسلاید ۱۶: Third Attemptقبل از چک کردن وضعیت دیگران، وضعیت خود را به حالت بحرانی تغییر دهیم.اگر بعد از این کار دیدیم که فرآیند دیگری در ناحیه بحرانی است، فرآیند تا خالی شدن ناحیه بحرانی مسدود می شود.در این حالت امکان بن بست وجود دارد- اگر دو فرآیند همزمان بخواهند وارد ناحیه بحرانی شوند ، هر کدام به اشتباه فکر می کنند که دیگری در ناحیه بحرانی است وهر دو تا ابد مسدود خواهند ماند.

اسلاید ۱۷: Fourth Attemptفرآیند یک پرچم را به نشانه تمایل خود به استفاده از ناحیه بحرانی روشن می کند، اما این آمادگی را دارد که در صورت لزوم پرچم را خاموش کند.سپس، فرآیندهای دیگر را چک می کند. اگر کسی در ناحیه بحرانی باشد پرچم را خاموش می کند و در زمان دیگری آنرا روشن می کند. این عمل تا وقتی که وارد ناحیه بحرانی نشود تکرار می گردد.

اسلاید ۱۸: Fourth Attemptفرض کنید ناحیه بحرانی خالی است. ممکن است که دو فرآیند پرچم خود را روشن کنند، دیگری را چک کنند و دوباره پرچم را خاموش کنند. این امر البته خیلی طول نخواهد کشید و بن بست اتفاق نمی افتد اما مطلوب نیست.

اسلاید ۱۹: Correct Solutionهر فرآیند یک نوبت برای ناحیه بحرانی می گیرد.اگر فرآیند بخواهد وارد ناحیه بحرانی شود ابتدا پرچم خود را روشن می کند و منتظر نوبتش می ماند.

اسلاید ۲۰: Dekker Alghorithm

اسلاید ۲۱: Peterson Algorithm

اسلاید ۲۲: Mutual Exclusion: Hardware Supportخاموش کردن وقفهدر حالت عادی وقتی فرآیندی اجرا می شود به دو دلیل ممکن است متوقف شود:وقوع وقفهدرخواست یک خدمت سیستم عامللذا اگر در حین اجرا وقفه را خاموش کنیم، انحصار متقابل تضمین می گردد.این امر استفاده های مفید وقفه را از بین می برد.در سیستمهای چند پردازنده ای، خاموش کردن وقفه در یکی از پردازنده ها انحصار متقابل را تضمین نمی کند.

اسلاید ۲۳: Mutual Excl