تالار گفتمان مانشت

نسخه‌ی کامل: سوالات ۷۱ کنکور ۹۱ کامپیوتر | بن بست
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
این سوال مشابه سوال کنکور 90 آی تی هستش. البته ظاهرا اون موقع یادشون رفته عکسو بزارن Big Grin به هر حال کسی میدونه این چرا بن بست داره؟
در حالت رو به موت اینو می نویسم اگر متوجه نشدی چی نوشتم احتمالا غلط تایپی داشتمUndecided
همونطور که در شکل مشخصه:B12 , B23 فضای مشترک بین فرایندهاست!
این سیستم می تواند دچار بن بست شود مثلا فرش کنید B23=0 و B12=Cیعنی B23 کاملا خالی است و B12 کاملا پر است و کل فضای دیسک رو اشغال کرده است.در ضمن فرایند P2 یک آیتم از بافر برداشته و پردازش کرده و می خواهد نتیجه را در B23 قرار دهد تا P3 آنرا بردارد اما این بافر جا ندارد(اگر چه خالی است!) و بنابراین P2 منتظر می ماند تا فضای خالی ایجاد شده و P3 نیز منتظر می ماند تا P2 یک آیتم در بافر B23 قرار دهد.P1 نیز منتظر است تنا فضا خالی شود و یک آیتم جدید در B12 قرار دهد.تنها فرآیند P2 است که اگر یک آیتم از B12 برمی داشت ما را از این بن بست خلاص می کرد که او نیز خوابیده است و قادر به این امر نیست.بدیهی است که این سیستم دچار قحطی نمی شود.

کپی از کتاب عجقم Big Grin
موفق باشید....Sleepy
خیلی ممنون
خدا شما و دکتر حقیقتو از ما نگیره Big Grin
لینک مرجع