انجمن بچه های کنکوری!

مثلا صفحه 290 کتاب فهیمی در رابطه با lRU : اصلا نمی تونم متوجه شم چطور نقص صفحه را به دست آورده؟

nazi111 نوشته شده:مثلا صفحه 290 کتاب فهیمی در رابطه با lRU : اصلا نمی تونم متوجه شم چطور نقص صفحه را به دست آورده؟

سلام

الگوریتم LRU : صفحه ای از حافظه خارج میشه که از همه دیرتر استفاده شده ، همین مثال صفحه

ی 290 فهیمی ، انباره(حافظه) ؛ 3 قاب آزاد داره ، خوب حافظه رو به سه قسمت تقسیم می کنیم

مثل شکل زیر:



اول صفحه ی شماره 4 وارد قاب 1 میشه ، و چون این صفحه قبلا تو حافظه نبوده ، یک نقص صفحه

رخ میده و تو قسمت نقص صفحه یک علامت میذاریم ، بعد صفحه 3 وارد قاب 2 میشه و اینم

مثل قبلی چون قبلا تو حافظه نبوده پس یک نقص صفحه رخ میده ؛ بعد صفحه شماره 2 وارد

قاب3 میشه و باز هم مثل قبلی ها چون قبلا این صفحه تو حافظه نبوده یک نقص رخ میده ؛

مهم: الان صفحه 1 میخواد بیاد تو حافظه ، اول به ردیف بالا(تقاضاها) ؛ نگاه


می کنیم تا ببینیم کدوم صفحه از بین 4و3و2 دیرتر از همه استفاده شده ؛ با دایره قرمز مشخص

کردم خوب به نظرت کدومه؟؟ درسته خودشه صفحه 4 ، پس صفحه 1 جایگزین صفحه 4 میشه

و چون صفحه 1 قبلا تو حافظه نبوده ؛ پس یک نقص صفحه رخ میده و به همین ترتیب الی آخر

مثلا صفحه بعد یعنی صفحه 4( تو ردیف تقاضاها) می خواد بیاد تو حافظه ؛ بین صفحاتی که تو

حافظه هستن یعنی 1و3و2 کدوم دیرتر استفاده شده(تو ردیف تقاضاها نگاه کن) ؛ صفحه 3

هستش ، پس صفحه 4 جایگزین صفحه 3 میشه ، و یک نقص رخ میده

تو حالتی که صفحه ای تو حافظه ؛ یعنی تو این 3 تا قاب باشه ، و دوباره همون صفحه بخواد بیاد

مثلا صفحات 5و4و3 تو حافظه هستند ، حالا صفحه 4 می خواد بیاد ؛ چون صفحه 4 تو حافظه

هستش هیچ اتفاقی نمیفته (تو کتاب مقسمی نوشته که صفحه روی خودش رو نویسی

میشه) ؛ پس اصلا نقص صفحه رخ نمیده

امیدوارم ؛ خوب گفته باشم ، همین طوری که خودم یادگرفتم گفتم

برای 4 تا قاب هم به همین صورت ؛ فقط حافظه به 4 قسمت تقسیم میشه

موفق باشید

سلام به دوست گلم drxox. خوبی؟
و همینطور سلام به بچه های سیستم باز
من تو فصل 7 اصلا از مفهومیاش خوشم نیومد و همینطور توضیح الگوریتماش.
اما الگوریتماشو بلدم. به نظر شما واسه فصل 7 کافیه این مقدار.

Application_13 نوشته شده:سلام به دوست گلم drxox. خوبی؟
و همینطور سلام به بچه های سیستم باز
من تو فصل 7 اصلا از مفهومیاش خوشم نیومد و همینطور توضیح الگوریتماش.
اما الگوریتماشو بلدم. به نظر شما واسه فصل 7 کافیه این مقدار.

سلام

ممنون.

برای فصل هفت : راستش نمیشه دقیق گفت مثلا من بگم نخون فردا خدای نکرده از این فصل سوال بیاد

ولی نظر من : اگر تعاریف این فصل رو که زیاد هم نیست بخونید و چند تا نکته ای که داره ، کافی

هستش ،( فرمول ها رو من که خدا وکیلی سر در نیاوردم) ، و روش کار الگوریتم ها رو هم از

مقسمی خوندم . باز هم نظر خودت شرطه . و این که از فصل بعد یعنی از فصل 8 به بعد دوباره

تقریبا راحت میشه ، کل کتاب فقط فصل 7 ش اینجوری هستش ، البته من هنوز بن بست

و فایل کتاب فهیمی رو نخوندم

موفق باشید

واقعا ممنون از کمکت.برم بخونم اگه مشکلی پیدا کردم حتما میام دوباره

سلام

دوستان ، فصل 14 ؛ فصل آخر کتاب فهیمی هم باید بخونیم؟

موفق باشید

DrXoX نوشته شده:سلام

دوستان ، فصل 14 ؛ فصل آخر کتاب فهیمی هم باید بخونیم؟

موفق باشید

سلام گل پسر. خوبی؟
تا اونجایی که من میدونم تا آخر فصل12 میاد.
دوستان اگه اطلاعی دارن بگن که الکی دلمون به نبودنش خوش نشه

DrXoX نوشته شده:سلام

دوستان ، فصل 14 ؛ فصل آخر کتاب فهیمی هم باید بخونیم؟

موفق باشید

دوست عزیز من از سال 79 که دیدم هیچ سوالی از فصل 14 نیومده. خودم فصل 14 را فقط روخونی کردم.یعنی وقت زیادی نذاشتم براش از یکی از استادام که پرسیدم گفت احتمالش خیلی ضعیفه که سوال بدن.

من از فصل 1 تا 13 را حسابی خوندم.چون از فصل 13 سال های پیش سوال بوده.

سلام گل پسر. خوبی؟
تا اونجایی که من میدونم تا آخر فصل12 میاد.
دوستان اگه اطلاعی دارن بگن که الکی دلمون به نبودنش خوش نشه

سلام

ممنون

فصل 13 رو حتما بخون چون جز سرفصل ها هستش

ولی فصل 14 یه کمی مشکوک میزنه که سوال بدن یا نه.



دوست عزیز من از سال 79 که دیدم هیچ سوالی از فصل 14 نیومده. خودم فصل 14 را فقط روخونی کردم.یعنی وقت زیادی نذاشتم براش از یکی از استادام که پرسیدم گفت احتمالش خیلی ضعیفه که سوال بدن.
من از فصل 1 تا 13 را حسابی خوندم.چون از فصل 13 سال های پیش سوال بوده.

ممنون از راهنمایی

من هم باید همین کار رو بکنم و فصل 14 رو فقط یک دور بخونم اگر یه موقعی خواستن سوال

بدن الکی از دستمون نپره.

سلام. ازت خیلی ممنونم.
موفق باشی

Application_13 نوشته شده:سلام. ازت خیلی ممنونم.
موفق باشی

فصل 13 رو اگه اول از روی مقسمی بخونی خیلی بهتره چون فهیمی زیاد جالب نگفته.

موفق باشید

DrXoX نوشته شده:

Application_13 نوشته شده:سلام. ازت خیلی ممنونم.
موفق باشی

فصل 13 رو اگه اول از روی مقسمی بخونی خیلی بهتره چون فهیمی زیاد جالب نگفته.

موفق باشید

سلام عشقه من. خوبی؟
امروز که 13 فصل 13 رو خوندم.شایدروزه تولدمه راحت بوده
راستی فرمولاش مهمه؟ چون من مفهومه فرمولاش رو یاد گرفتم. بعید میدونم از فرمولای این فصل سوال بدن

Application_13 نوشته شده:

DrXoX نوشته شده:

Application_13 نوشته شده:سلام. ازت خیلی ممنونم.
موفق باشی

فصل 13 رو اگه اول از روی مقسمی بخونی خیلی بهتره چون فهیمی زیاد جالب نگفته.

موفق باشید

سلام عشقه من. خوبی؟
امروز که 13 فصل 13 رو خوندم.شایدروزه تولدمه راحت بوده
راستی فرمولاش مهمه؟ چون من مفهومه فرمولاش رو یاد گرفتم. بعید میدونم از فرمولای این فصل سوال بدن

سلام

احتمالش کمه ، اگر هم بخوان بدن مثلا ماتریس Max و Allocation رو میدن ، تعداد منابع رو هم میدن ، بعد مثلا می گن آیا سیستم در حالت امن هستش ؟
که باید اول ماتریس Need رو حساب کنی ، بعد بردار Avilable رو ببینی میشه به پردازش ها اختصاص بدی یا نمیشه
یک نکته جالب: تو کتاب مقسمی نوشته که بعد از بدست آوردن ماتریس Avilable باید ببینی توی
ماتریس Need ، سطری کوچکتر از Avilable وجود داره ، اگر وجود داشت منابع بردار Avilable رو
بهش اختصاص بدی ولی توی کتاب فهیمی نوشته سطری که کوچکتر یا مساوی باشه

اینطوری که من تو تست ها دیدم باید کوچکتر یا مساوی باشه

موفق باشید

سلام دوستان.
اگه میشه یکی لطف کنه فقط نام الگوریتم هایی که تو کنکورهای گذشته اومده رو بذاره؟(تو مسایل)

سلام. حالتون چندتاست؟!!

سوال 1:
می خواستم بدونم ماجرای معنی این زمانبندی انحصاری و غیر انحصاری چیه؟
توضیحات:
تو کتاب مدرسان شریف:
انحصاری = non preemptive و غیر انحصاری = preemptive
تو کتاب علیرضا جباریه:
انحصاری = preemptive و غیر انحصاری = preemptive non
تو کتاب حمیدرضا مقسمی:
انحصاری = non preemptive و غیر انحصاری = preemptive
تو کتاب مهرداد فهیمی:
احتمالا آقای فهیمی هم دقیقا نمی دونست که معنی دقیق هر کدوم چی می شه! چون همه جا این دو تا رو اینجوری معنی کردن:
انحصاری و غیر انحصاری = preemptive & non preemptive
چه داخل متن کتاب و چه تو معنی واژگان آخر کتاب.
ولی اگه کمی دقت کنین، انگار منظور آقای فهیمی هم اینه که:
انحصاری = preemptive و غیر انحصاری = preemptive non

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

سوال 2:
بی زحمت میشه خیلی ساده به زبون خودمونی یه توضیح مختصری راجع به انتخاب تناوب برش زمان( صفحه 123-فهیمی) و تخمین زمان پاسخ (صفحه 125 – فهیمی) به من بدین. به خدا مغزم دیگه کار نمی کنه. ایشالله جبران می کنم. دمتون گرم.