من حل این تست رو متوجه نشدم لطفا توضیحش بدید صفحه ی۲۲۷ سیستم حقیقت هست چاپ۸۹
سه فرایندp1,p2,p3در حال اجرا هستند و طبق جدول زیر عملیات wait, signal) روی سمافور sاجرا می شود فرایندی که شماره کوچکتری دارد برای راه اندازی اولویت دارد حالت این ۳ فرایند پس از اجرای دستورات زیر چیست؟(سراسری ۸۲ کامپیوتر)
[attachment=17178][attachment=17179][attachment=17179]
توضیحات داخل عکس نوشتم.
[attachment=17187]
ببینید توی همین فصل سوال ۱۳ یه نمونه از همین سوال رو حل کرده.
در کل وقتی فرایندی اولیه p رو انجام میده، اگه مقدار سمافور بیشتر از ۰ باشه یک واحد از مقدار سمافور کم میکنه (که اینجا ظاهرا توی صورت سوال ذکر نشده و ما طبق سوالای از همین قبیل ۱ در نظر میگیریم)و به کار خودش ادامه میده و نیازی به بلوکه شدن نیست. اما اگه مقدار سمافور ۰ یا کمتر از صفر باشه، بلوکه میشه.مثلا اینجا توی مرحله اول p1 با فراخوانی p ، چون مقدار اولیه سمافور ۱ هست، یه واحد ازون کم میکنه و کار خودش رو انجام میده، اما توی مرحله دوم، چون مقدار سمافور ۰ شده، مجبوره که بلوکه بشه و بره داخل صف قرار بگیره و مقدار سمافور رو هم یه واحد کم کنه.
وقتی فرایندی اولیه ی v رو انجام میده، ابتدا صف رو چک میکنه، اگه صف خالی باشه یه واحد به سمافور اضافه میکنه، در غیر این صورت باید یکی از فرایندهای بلوکه شده رو بیدار کنه (تو این سوال اولویت با فرایندی هس که توی صف هست و شماره کوچکتری داره)مثلا توی مرحله ششم این سوال، p2 با فراخوانی v ، از بین p1 و p3 ، فرایند p1 رو بیدار میکنه و p3 توی صف باقی میمونه.
برای اینکه بهتر متوجه بشین که این اولیه ها دقیقا چطوری کار میکنن، صفحه ۲۰۰ و ۲۰۱ کتاب رو با دقت بخونید
تشکر
توضیحات واضح تر از کتاب بود
(۱۵ آبان ۱۳۹۳ ۱۱:۰۶ ب.ظ)explorer نوشته شده توسط: توضیحات داخل عکس نوشتم.
سلام میشه بخش شمارنده سمافور غیر منفی پس لز اجرا رو توضیح بدید ؟
سلام
از راهنماییتون ممنون واقعا توضیحاتتون عالی بود