زمان کنونی: ۰۷ اسفند ۱۳۹۹, ۱۲:۵۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

ارسال:
  

abji22 پرسیده:

تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

من حل این تست رو متوجه نشدم لطفا توضیحش بدید صفحه ی۲۲۷ سیستم حقیقت هست چاپ۸۹

سه فرایندp1,p2,p3در حال اجرا هستند و طبق جدول زیر عملیات wait, signal) روی سمافور sاجرا می شود فرایندی که شماره کوچکتری دارد برای راه اندازی اولویت دارد حالت این ۳ فرایند پس از اجرای دستورات زیر چیست؟(سراسری ۸۲ کامپیوتر)




نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

explorer پاسخ داده:

RE: تشریح تست همروندی( signalو wait

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

نقل قول این ارسال در یک پاسخ

ارسال:
  

mobina_taheri پاسخ داده:

RE: تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

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

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

۰
ارسال:
  

bahar1369 پاسخ داده:

RE: تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

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

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

۰
ارسال:
  

فرزان۹۲ پاسخ داده:

RE: تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

تشکرBig Grin
توضیحات واضح تر از کتاب بود
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mohammadasadi1 پاسخ داده:

RE: تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲

سلام
از راهنماییتون ممنون واقعا توضیحاتتون عالی بود
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۹۲۹ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۱۵ ۱۱,۷۸۹ ۱۹ آذر ۱۳۹۷ ۱۱:۱۰ ق.ظ
آخرین ارسال: *farnaz*
  بین پردازش تصویر و داده کاوی موندم کدوم یکی رو برای پایان نامه انتخاب کنم؟ raheleh1393 ۴ ۴,۰۳۸ ۰۹ آذر ۱۳۹۷ ۰۳:۰۲ ق.ظ
آخرین ارسال: Masoud05
Question کدام یکی ؟ سیستم عامل مقسمی یا سیستم عامل موسوی طیبی (پوران پژوهش) javad94 ۲۲ ۱۶,۸۸۵ ۲۳ فروردین ۱۳۹۷ ۰۲:۱۸ ب.ظ
آخرین ارسال: agha_Yahya
  ۱۵۸ شبکه و امنیت ۲۵۵ ای تی (یکی نیست راهنمایی کنه؟؟؟؟؟؟؟) ۵۲۲۵۵۰۷ ۱۳ ۳,۱۹۲ ۲۴ بهمن ۱۳۹۶ ۰۶:۳۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  دوستانی که مایل به حل و تحلیل سوالات سال های اخیر الگوریتم هستند پیام بدن تحلیل کنیم robin ۱ ۸۳۲ ۰۱ بهمن ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: h@3!n
  نیاز به تست های سال ۹۵ کتاب راهیان MBe ۲ ۱,۳۷۰ ۲۳ دى ۱۳۹۶ ۱۰:۱۱ ق.ظ
آخرین ارسال: royka
  مجموعه سوالات استعداد تحصیلی و زبان و تخصصی هوش مصنوعی برای چند سال اخیر آزمون دکتری Jooybari ۱ ۱,۹۰۸ ۰۴ آذر ۱۳۹۶ ۰۸:۲۳ ب.ظ
آخرین ارسال: neilabak
  درخواست سوالات دکتری آزاد نرم افزار سال های ۹۲ ۹۳ و ۹۴ aminir ۲ ۲,۱۳۳ ۳۱ فروردین ۱۳۹۶ ۱۰:۴۳ ق.ظ
آخرین ارسال: rzeini
  کتاب تست ده سال گذشته، پوران یا مدرسان؟؟ saeedmihan ۰ ۵۳۵ ۰۷ فروردین ۱۳۹۶ ۰۶:۴۸ ب.ظ
آخرین ارسال: saeedmihan

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close