تالار گفتمان مانشت
سوالی از الگوریتم های جایگزینی - نسخه‌ی قابل چاپ

سوالی از الگوریتم های جایگزینی - marjan2001 - 08 اردیبهشت ۱۳۹۰ ۱۱:۲۲ ق.ظ

سیستمی از الگوریتم جایگزینی صفحه دومین شانس استفاده می نماید در صورتی که به شماره صفحه مجازی ۲ ارجاع شود پس از انجام عمل جایگزینی صفحه چه تعداد بیت ارجاع برابر با یک است؟

شماره صفحه مجازی: ۳ ۶ ۱ ۷ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۱ ۱
۱)۲
۲)۳
۳)۴
۴)۵

مقسمی نوشته:
اول بیت ارجاع صفحه ۴ صفر می شه بعد مال صفحه ۵ صفر می شه بعد صفحه ۷ با صفحه ۲ جایگزین می شه

تا اینجا درست ولی من می گم صفحه ۲ که تازه وارده باید بیت ارجاعش ۱ بشه
در حالی که مقسمی می گه صفحه جدید بیت ارجاعش صفره

یعنی مقسمی می گه گزینه ۱
من می گم گزینه ۲

یعنی من می گم در نهایت می شه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
للللللللللل بیت ارجاع: ۰ ۱ ۱ ۱ ۰ ۰

مقسمی می گه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۰ ۰

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

RE: سوال سیستم عامل واسه دوستانی که قول داده بودند - parsaNA - 08 اردیبهشت ۱۳۹۰ ۱۱:۳۳ ق.ظ

بله‌، حق با شماست . من هم موقعی که سیستم عامل مقسمی و عابدسلیمی و حقیقت رو خوندم متوجه این تفاوت شدم . تو جزوه عابد سلیمی صفحه تازه وارد شده‌، بیت ارجاعش ۱ می شه( منطقی‌تر هم هست )‌، ولی تو اون دو تا کتاب موضوع متفاوته . تقصیر نویسنده هاش هم نیست . مقصر اصلی تننباوم و استالینگ هستند Exclamation که تو این الگوریتم دو روش متفاوت گفته اند .

تازه جالبه بدونی که الگوریتم ساعت و کلا همه الگوریتم هایی که بیت ارجاع دارند،به همین دو روش قابل تفسیرند.من یادمه با خودم گفت اگه تو کنکور از این بخش سوال اومد جواب هر دو تا روش رو بدست می یارم و اون وقت به گزینه‌ها نگاه می کنم و اونی که تو گزینه‌ها هست رو انتخاب می کنم.بعد دیدم که مثل این سوال ممکنه هر دو تا گزینه بتونند جواب باشند . در نتیجه تصمیم گرفتم اگه همچین سوالی اومد‌، اصلا جواب ندم . Smile‌، چون واقعا اگه هر کدوم رو بخوای معیار قرار بدی و بر مبنای اون سوال رو جواب بدی‌، ریسک خطرناکی کردی . معلوم نیست که معیار طراح کدوم نویسنده است‌: تننباوم یا استالیینگ ؟ !!
البته تا حالا که تو کنکور سراسری از ین مبحث سوال نیومده.


سوال سیستم عامل واسه دوستانی که قول داده بودند - موج - ۰۸ اردیبهشت ۱۳۹۰ ۱۱:۴۲ ق.ظ

من از روی مقسمی خوندم سیستم رو ولی به نظرم حرف شما درسته
اصلن اگه قرار باشه صفحه تازه وارد یک نشه که با اولین تست هنگام وقفه صفحه از حافظه خارج میشه و دیگه شانس دومی در کار نیست!!!!!!!!!!!!!!!!!!!
آهان رفتم سراغ کتاب راست میگی گفته الگوریتم تازه وارد شده بیت مراجعش صفره. پس پارسانا درست میگه دوتا الگوریتمه
البته منطق اون الگوریتم کتاب مقسمی اینه که شانس به اون صفحاتی داده میشه که مراجعه بهشون صورت بگیره و منطق عابد سلیمی میگه که به تمام صفحات شانس دوم داده میشه
با توجه به این که همچین تست آسونی بعیده بیاد (مخصوصا سراسری) شما باید اون سوال چند خطی طراح رو بخونی ببینی کدوم منطق مد نظره

سوال سیستم عامل واسه دوستانی که قول داده بودند - polarisia - 08 اردیبهشت ۱۳۹۰ ۱۱:۵۱ ق.ظ

هر چی تو کتاب پارسه دکتر حقیقت (همون جلد مشکیه) گفته درسته. واقعا خوندش لذت بخش بود.

RE: سوال سیستم عامل واسه دوستانی که قول داده بودند - parsaNA - 08 اردیبهشت ۱۳۹۰ ۱۲:۱۰ ب.ظ

(۰۸ اردیبهشت ۱۳۹۰ ۱۱:۵۱ ق.ظ)polarisia نوشته شده توسط:  هر چی تو کتاب پارسه دکتر حقیقت (همون جلد مشکیه) گفته درسته. واقعا خوندش لذت بخش بود.
آره .... لذت بخش بود ولی چه فایده ؟!!! یه دونه سوال که نتونستم جواب بدم هیچ‌، دوتایی هم که زدم غلط بودند .

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


سوال سیستم عامل واسه دوستانی که قول داده بودند - marjan2001 - 08 اردیبهشت ۱۳۹۰ ۱۲:۳۵ ب.ظ

از جناب parsaNa و موج و همچنین polarisia ممنون من احتمالا حرف مقسمی و حقیقت را قبول می کنم و بیت ارجاع صفحه تازه وارد را صفر می گیرم

RE: سوال سیستم عامل واسه دوستانی که قول داده بودند - موج - ۰۸ اردیبهشت ۱۳۹۰ ۰۳:۱۷ ب.ظ

(۰۸ اردیبهشت ۱۳۹۰ ۱۲:۱۰ ب.ظ)parsaNA نوشته شده توسط:  
آره .... لذت بخش بود ولی چه فایده ؟!!! یه دونه سوال که نتونستم جواب بدم هیچ‌، دوتایی هم که زدم غلط بودند .

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

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

سوالی از الگوریتم های جایگزینی - hadirr - 14 مهر ۱۳۹۱ ۱۱:۰۳ ب.ظ

سلام دوستان
من تو یادگیری الگوریتم های جایگرینی خیلی مشکل دارم
یه منبع می خواستم که اینا رو کامل توضیح داده باشه
لطفا معرفی کنید
با تشکر

سوالی از الگوریتم های جایگزینی - esi - 14 آبان ۱۳۹۱ ۱۲:۲۰ ق.ظ

جایگذاری و جایگزینی رو کتاب حقیقت پارسه کامل توضیح داده ، استالینگز با دقت و دونه به دونه نگفته(الگوریتم های شانسی، ساعت و... خیلی کلی گفته) اما یه دید کلی از مفهوم رو میده که برای یادگیری خیلی خوبه. اما برای کنکور و دقت در جزیات الگوریتم کتاب پارسه و کتاب مقسمی(استثنائا این بخشش بدک نیست اما اصلا به پارسه حقیقت نمی رسه) می تونه کامل کن مبحث رو .