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

سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶

ارسال:
  

joyebright پرسیده:

سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶




سلام دوستان
یه سوال مربوط به سمافورها است که تو کتاب پارسه دکتر حقیقت هم یه نکته گفته (هایلایت زرد)
سوال من اینه که چرا تعداد فرایندهای بین مثلا P(X) , V(X) شده ۵ تا ، فقط این قسمتش و متوجه نشدم چطوری تعداد فرایندهای بین دو ناحیرو نوشه به ترتیب ۵ ، ۱۰ ، ۱۰ .


Sent from my SM-P601 using Tapatalk
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

neghab01 پاسخ داده:

RE: سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶

اگر مطمئنید که کتابتون اشتباه چاپی نداره : چون شما نوشتید :

(V(X وووووو (P(Y
که توی کتاب این نیست.توی کتاب اینه : (V(X ووووو (P(X
به این که چه فرایندی خوابه و چه فرایندی بیدار دقت کنید اولا.
به این دقت کنید که چرا تعدادی فرایند میتونه حضور داشته باشه و چرا تعدادی میتونن برن توی صف خوابیده ها.(این میشه همون مفهوم سمافور)
اگر با این توضیحات مشکلتون کلا حل نشد از پایه سمافور رو بخونید.
در ضمن اون نکته ای که اون بالا نوشته،بار ها و در مد های مختلف اون رو تکرار کرده توی متن کتاب و به نظرم نکته ای برای توجه هست و نه اینکه یک تست نکته دار باشه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

joyebright پاسخ داده:

RE: سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶

(۰۳ آبان ۱۳۹۴ ۰۳:۲۲ ب.ظ)neghab01 نوشته شده توسط:  اگر مطمئنید که کتابتون اشتباه چاپی نداره : چون شما نوشتید :

(V(X وووووو (P(Y
که توی کتاب این نیست.توی کتاب اینه : (V(X ووووو (P(X
به این که چه فرایندی خوابه و چه فرایندی بیدار دقت کنید اولا.
به این دقت کنید که چرا تعدادی فرایند میتونه حضور داشته باشه و چرا تعدادی میتونن برن توی صف خوابیده ها.(این میشه همون مفهوم سمافور)
اگر با این توضیحات مشکلتون کلا حل نشد از پایه سمافور رو بخونید.
در ضمن اون نکته ای که اون بالا نوشته،بار ها و در مد های مختلف اون رو تکرار کرده توی متن کتاب و به نظرم نکته ای برای توجه هست و نه اینکه یک تست نکته دار باشه.

بله حق با شماست یه اشتباه تایپی از طرف من بود با این حال تو عکسی که ضمیمه کردم کاملا مشخص بود
من سوالم اینه که برای مثال چطور تعداد فرایندهای اولیه initialization ما بین py , vy تو این سوال بخصوص شده ۵ تا؟
این واضح است که از سمافور برای هدر نرفتن wakeup استفاده میشه ، اما سوال من فقط در یک مورد خاص تو این اینه که مقادیر اولیه فرایندها قبل از اعمال عملیات signal یا wait به چه صورت تعیین شدن . اگه منظورتون قسمت خاصی از کتاب است بگید تا مطالعه کنم
بازم مرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

neghab01 پاسخ داده:

RE: سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶

عکس هایی که آپ میکنید که کلا همیشه فیلتر هست Smile.من خودم سرچ کردم و تست رو پیدا کردم.
اولا توی متن سوال تعداد فرایند هایی که میتونن وارد بشن رو گفته.
این که دقیقا چطور میشه اینو تعیین کرد برو قسمت انحصار متقابل همون اوایلش رو دوباره خوب بخون که در مورد تعیین مقدار mutex هست که با سعی و خطا پیدا شده!(البته ارتباط مستقیم داره با تعداد فرایند ها)
خودشم توی سوال گفته که حداکثر سمافور y برابر ۵ هست(پس دقت کن از ۱۰ تایی که z فراهم میکنه حداکثر ۵ تا میتونن وارد y بشن).خب همین یعنی ۵ تا فرایند میتونن وارد بشن دیگه! از طرفی ۵ تای دیگه هم از ۱۰تایی که z فراهم میکنه پشت y میخوابه.
برای خودِ z هم ۱۰ تا حق ورود داره با توجه به اندازه سمافور z ؛ هر چند تای دیگه بیاد توی صف میخوابه.(n تا فرایند بعدی در صف میخوابند)
من دوستانه بهتون میگم: حتما دوباره این بخش رو بخونید.و چون سوال پرسیدید این رو پیشنهاد میدم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

محمد رعیت پاسخ داده:

RE: سمافور ، کارشناسی ارشد کامپیوتر سراسری ۷۶

"اما سوال من فقط در یک مورد خاص تو این اینه که مقادیر اولیه فرایندها قبل از اعمال عملیات signal یا wait به چه صورت تعیین شدن . اگه منظورتون قسمت خاصی از کتاب است بگید تا مطالعه کنم "


مقادیر اولیه شمارنده سمافورها توسط کاربر مشخص میشه وشرایط مسئله و راه حل کاربر برای ایجاد همروندی مقدار شمارده رو مشخص میکنه ، میتونه از یک سمافور دودویی استفاده کنه که در این صورت شمارنده فقط مقدار صفر ویک رو میتونه داشته باشه فرض کنید یک حافظه که یا باید عمل خواندن ازش انجام بشه یا عمل نوشتن که در اینجا از راهنما(سمافور) دو مقداری میشه استفاده کرد

و یا در حالتی که تعداد درخواست کننده ها محدود هست میشه یک سقفی رو برای شمارنده سمافور در نظر گرفت برای مثال یک فروشگاه اینترنی که نهایتا میتونه به ۵ نفر در ان واحد سرویس بده که اگه تعداد درخواست از این ماکزیمم بیشتر بشه فراینده صدا زننده باید صبر کنه
و یا اینکه میشه از یک شمارنده نامحدود استفاده کرد که فقط منفی شدن این شمارنده میتونه باعث بلوکه شدن فرایند صدا زننده بشه

مثلا در مسئله تولید کننده مصرف کننده یک تولید کننده میتونه بینهایت تولید داشته باشه پس شمارنده مسئله در اینحا نامحدود هست و فقط هنگامی که مقدار محصول منفی شد(انبارخالی شد) فرایند مصرف کننده باید صبر کنه(بلوکه میشه )

کتاب سیستم عامل دکتر پدرام فصل پنجم ترجمه روانی از سمافور(راهنما)رو بیان کرده که برای شروع میتونه بهتون کمک کنه
نیازی هم به خرید کتاب نیست کتابخانه های عمومی معمولا این کتاب رو دارند
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کارنامه نتایج اولیه کنکور کارشناسی ارشد HamidReza1 ۰ ۱,۱۵۵ ۰۹ خرداد ۱۴۰۲ ۱۰:۵۵ ق.ظ
آخرین ارسال: HamidReza1
  راهنمایی درباره مقطع کارشناسی ارشد HamidReza1 ۰ ۱,۱۱۲ ۱۴ اسفند ۱۴۰۱ ۱۰:۴۰ ب.ظ
آخرین ارسال: HamidReza1
  کنکور کارشناسی ارشد سال ۱۴۰۰ عزیز دادخواه ۲ ۴,۲۴۸ ۲۰ فروردین ۱۴۰۱ ۰۹:۱۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۷۵۶ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  سوالات آزمونهای کارشناسی ارشد با پاسخ تشریحی sima84 ۰ ۲,۵۹۷ ۰۱ اسفند ۱۳۹۹ ۱۱:۳۸ ب.ظ
آخرین ارسال: sima84
  طرح آ ت ت یا مصاحبه برای کارشناسی ارشد sima84 ۱۸ ۱۰,۸۸۷ ۲۴ فروردین ۱۳۹۹ ۱۰:۱۶ ب.ظ
آخرین ارسال: marvelous
  کارشناسی ارشد و دکتری کامپیوتر نشر پردازش pardazeshpub ۱ ۲,۸۱۷ ۰۲ بهمن ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: hisanat
  ثبت نام آزمونهای آزمایشی مدرسان شریف،کنکور کارشناسی ارشد ،اردیبهشت ۹۶ modaresan sharif ۸۴ ۶۴,۸۵۳ ۲۸ مهر ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: mohamadreza025
  دفترچه ی کنکور کارشناسی ارشد ۹۷ Doctorwho ۱ ۴,۳۵۷ ۲۴ مهر ۱۳۹۸ ۰۵:۰۸ ب.ظ
آخرین ارسال: mohamadreza025
  امکان تحصیل مجدد در گرایش دیگر در مقطع کارشناسی ارشد؟؟؟؟؟؟ minafunda ۳ ۶,۰۶۹ ۱۳ مهر ۱۳۹۸ ۰۲:۵۴ ب.ظ
آخرین ارسال: saharfarhang

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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