توضیحات داخل عکس نوشتم.

(۱۵ آبان ۱۳۹۳ ۱۱:۰۶ ب.ظ)explorer نوشته شده توسط:  توضیحات داخل عکس نوشتم.

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

ببینید توی همین فصل سوال ۱۳ یه نمونه از همین سوال رو حل کرده.
در کل وقتی فرایندی اولیه p رو انجام میده، اگه مقدار سمافور بیشتر از ۰ باشه یک واحد از مقدار سمافور کم میکنه (که اینجا ظاهرا توی صورت سوال ذکر نشده و ما طبق سوالای از همین قبیل ۱ در نظر میگیریم)و به کار خودش ادامه میده و نیازی به بلوکه شدن نیست. اما اگه مقدار سمافور ۰ یا کمتر از صفر باشه، بلوکه میشه.مثلا اینجا توی مرحله اول p1 با فراخوانی p ، چون مقدار اولیه سمافور ۱ هست، یه واحد ازون کم میکنه و کار خودش رو انجام میده، اما توی مرحله دوم، چون مقدار سمافور ۰ شده، مجبوره که بلوکه بشه و بره داخل صف قرار بگیره و مقدار سمافور رو هم یه واحد کم کنه.
وقتی فرایندی اولیه ی v رو انجام میده، ابتدا صف رو چک میکنه، اگه صف خالی باشه یه واحد به سمافور اضافه میکنه، در غیر این صورت باید یکی از فرایندهای بلوکه شده رو بیدار کنه (تو این سوال اولویت با فرایندی هس که توی صف هست و شماره کوچکتری داره)مثلا توی مرحله ششم این سوال، p2 با فراخوانی v ، از بین p1 و p3 ، فرایند p1 رو بیدار میکنه و p3 توی صف باقی میمونه.

برای اینکه بهتر متوجه بشین که این اولیه ها دقیقا چطوری کار میکنن، صفحه ۲۰۰ و ۲۰۱ کتاب رو با دقت بخونید

تشکر
توضیحات واضح تر از کتاب بود

سلام
از راهنماییتون ممنون واقعا توضیحاتتون عالی بود