مرجع دانلود پاورپوینت های درسی

حجم فایل : 1.3 MB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 21
به نام خدا
سيستم هاي عامل








1 ايجاد انحصار متقابل با حمايت سيستم عامل همانطور كه ديديم، ايجاد انحصار متقابل در محيط كاربر از انتظار مشغولي بهره ميبرد.


ميتوان براي ايجاد انحصار متقابل از سيستم عامل كمك گرفت.
سيستم عامل ميتواند بجاي انتظار مشغولي، فرآيندها را مسدود سازد. 2 سمافور( علائم نگهبان، راهنما)
(Semaphore) مکانيسم سمافور شامل يکسري متغير و دو تابع اصلي است.

بر دو نوع است:
سمافور صحيح
سمافور باينري 3 سمافورهاي صحيح








توابع wait و signal بصورت اتميك هستند. ( يعني در ميان اجراي اين توابع، تعويض پردازه انجام نميگيرد.) 4 ايجاد انحصار متقابل با سمافور صحيح







5 سمافور صحيح براي هر نوع منبع مشترک از يک متغير سمافور استفاده ميشود.
مقدار يک راهنما بيانگر تعداد منابع آزاد است. پس:

اگر مقدار سمافور منفي باشد، يعني هيچ منبع آزادي وجود ندارد و تعداد درخواستها از منابع آزاد بيشتر است.

اگر مقدار سمافور صفر باشد، يعني هيچ منبع آزادي وجود ندارد و تمام درخواستها سرويس دهي شده است.

اگر مقدار سمافور مثبت باشد، يعني منبع آزاد وجود دارد. 6 سمافورهاي باينري







7 ايجاد انحصار متقابل با سمافور باينري







8 تفاوت سمافورهاي صحيح و باينري مقدار سمافور صحيح نشان دهنده تعداد منابع آزاد است، اما مقدار سمافور باينري گوياي اين است که آيا منبع آزاد داريم يا نه؟

سمافور باينري در شرايطي مناسب است که n پردازه بر سر يك منبع رقابت دارند.
9 مسايل کلاسيک در مسأله ارتباط فرآيندها مساله توليد کننده و مصرف کننده
Producer(s) and consumer(s) problem

مساله خوانندگان و نويسندگان
Readers and writers problem

مساله فيلسوفان
Philosophers problem

مساله آرايشگاه
Barbershop problem 10 مسايل کلاسيک در مسأله ارتباط فرآيندها مساله توليد کننده و مصرف کننده
Producer(s) and consumer(s) problem 11 مسايل کلاسيک در مسأله ارتباط فرآيندها مساله خوانندگان و نويسندگان
Readers and writers problem






در هر لحظه هر تعداد دلخواه خواننده ميتوانند با هم بخوانند.
اما در هر لحظه تنها يک نويسنده بايد در حال نوشتن باشد. 12 مسايل کلاسيک در مسأله ارتباط فرآيندها مساله فيلسوفان
Philosophers problem






هر فيلسوف براي غذا خوردن نياز به دو چنگال دارد.
هر فيلسوف در صورتي که دو چنگال داشته باشد، شروع به خوردن ميکند وگرنه به حالت تفکر مير...