سلام دوستان
تو این مدل سوالا تعداد نقص صفحه رو نمی تونم بدست بیارم
میشه توضیح بدید ی نمومه زیر رو :
جوابش هست گزینه ۱ : ۴۱ . که اینجا اشتباه گفته .
![[تصویر: 434365_08ns_نقص_صفحه.png]](https://img.manesht.ir/434365_08ns_نقص_صفحه.png)
وقتی از FIFO استفاده میکنه صفحه برنامه رو هم میندازه بیرون؛ یعنی فایل اجرایی رو میندازه بیرون که دوباره باید سریع برش گردونه؛ شما این نقص ها رو هم حساب کنید؛ اگرم متوجه منظورم نمیشید؛ کلا این مدل سوالو ول کنید؛
واقعا وقت نمیشه توضیح کاملش رو بذارم
جوابم گزینه ۳ هست
ممنون
نه متوجه نشدم
اگه کسی دیگه فرصت داره لطفا توضیح بده .
سلام
هر دوسطر ماتریس(بخش داده) یک صفحه را تشکیل میدهد(هر سطر ۶۴ بایت و دوسطر ۱۲۸ بایت که میشه یک صفحه)
کد مربوطه تمام مدخل های ماتریس را به صورت سطری صفر می کند
اولین نقص صفحه مربوط به صحفه کد است
دومین نقص مربوط به صفحه یک (یعنی کد به اولین مدخل[۱,۱] رجوع میکند که باعث اورده شدن صفحه اول(دوسطر اول) به قاب بعدی می شود)
به همین ترتیب نقص های بعدی مربوط به صفحه های ۲ و ۳ می شود (تا اینجا قاب ها پر می شوند)
با رجوع به ص ۴ نقص رخ میدهد که طیق fifo جایگزین صفحه کد می شود(تا اینجا ۵ نقص ص)
ششمین نقص دوباره مربوط به ص کد است که جایگزین ص ۱ می شود
بهمین ترتیب ۴ نقص ص دیگر مربوط به ص های ۵ و۶و۷و۸ می شود
یازدهمین نقص ص دوباره مربوط به ص کد می شود وبه همین ترتیب ۱۶ مین نقص ص و ۲۱ مین و ۲۶ مین و ۳۱ مین و ۳۶ مین نقص مربوط به ص کد می شودنقص بعدی مربوز به ص ۲۹ و بعدی ص ۳۰ و بعدی ص ۳۱ واخرین هم مربوط به ص ۳۲ می شود که جایگزین ص کد می شود حالا نکته اینجاست که کد با رجوع به اولین درایه سطر ۶۳ باعث اورده شدن ص ۳۲ به حافظه شد ولی باعث بیرون رفتن صفحه کد شد پس برای صفر کردن بقیه ی درایه های سطر ۶۳ و ۶۴ (صفحه ۳۲) نیاز به صحفه کد داریم یعنی ۴۱ مین نقص ص
فرض کردیم که ماتریس به صورت سطری ذخیره شده و همچنین فرص کردیم که برای صفحه کد قاب جداگانه ای وجود ندارد
قدیما میگفتن
ورزشکاران باید به علی اقتدا کنندمن الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعال
(۱۸ فروردین ۱۳۹۶ ۱۰:۱۳ ب.ظ)signal_micro نوشته شده توسط: قدیما میگفتنماشالا همه فن حریفم هستن
من الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعال
یه مورد دیگه هم اضافه بشه به این موارد این هستش که پیش فرض ذخیره سطریه!!
روی حالت ستونی هم فکر کنید به نظرم که چه اتفاقی در حالت ستونی میفته و البته پیش فرضش هم مثلا الگوریتم LRU بگیریم
یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
(۱۸ فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
(۱۹ فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
(۱۹ فروردین ۱۳۹۶ ۰۷:۴۸ ق.ظ)*tarannom* نوشته شده توسط:مسلما شمارش تمام نقص صفحه به وقت کنکور نمی خوره.هرچند گاها نقص ص ها از یک الگو پیروی می کنند که با بررسی چند مورد انها الگو نهایی بدست می اید و نیاز به شمارش کل نقص ص ها نیست. منظورم فقط این بود که سریع تعداد قاب ها رو نادیده نگیرم وبه قول شما کمی احتیاط کنیم وگرنه معمولا در تست رویه طبق فرمایش شما است. ولی گاها طراح ظاهر تست را که شباهت زیادی به تست های سال های گذشته دارد را یک تغییر جزیی میدهد که باعث تغییر کلی مفهوم ان می شود.به نظر این حقییر بهتر است همان رویه که در ذهنتان در باره این جور تست ها دارید را ادامه دهید البته با کمی احتیاط (با توجه به زمان باقی مانده به کنکور وگرنه می توانید در این باره یک تحقیق مفصل انجام دهید)(19 فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
مرسی مرسی مرسییییییی که جواب دادید
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
(۱۹ فروردین ۱۳۹۶ ۰۱:۵۸ ب.ظ)*tarannom* نوشته شده توسط: مرسی مرسی مرسییییییی که جواب دادیداستفاده از لگاریتمو متوجه نشدم می توانیم به این صورت بیان کنیم
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
۳۲ ص بخش داده داریم که به ازای هریک نقص ص داریم و از طرفی به قول خودتان به ازای هر ۴ نقص ص داده یک نقص ص کد داریم البته در هر گام اول نقص ص کد رخ می دهد بعد ۴ نقص ص داده پس کافی است[tex]\frac{32}{4}=8[/tex] کنیم که اینجا چون ص داده ۳۲ باعث بیرون انداختن ص کد شده بعلاوه یک می کنیم[tex]32+\frac{32}{4}+1[/tex]
حالت دیگر در همین تست اگر ۳ قاب دشته باشیم به ازای هر ۳ نقص ص داده یک نقص ص کد داریم اینبار ۳۰ مین ص داده باعث بیرون انداختن ص کد می شود پس بعلاوه یک دوباره (برای ص کد) و بعد هم که نقص ص ۳۱ و ۳۲ رخ می دهد یعنی مجموع ۴۳ نقص ص [tex]32+\lceil\frac{32}{3}\rceil=43[/tex]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
(۱۹ فروردین ۱۳۹۶ ۰۴:۱۲ ب.ظ)msour44 نوشته شده توسط:Log اشتباه نوشتم،از بس تو این داده الگوریتم کف لوگو سقف لوگ داریم قاطی کردم نوشتم لوگ(19 فروردین ۱۳۹۶ ۰۱:۵۸ ب.ظ)*tarannom* نوشته شده توسط: مرسی مرسی مرسییییییی که جواب دادیداستفاده از لگاریتمو متوجه نشدم می توانیم به این صورت بیان کنیم
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
۳۲ ص بخش داده داریم که به ازای هریک نقص ص داریم و از طرفی به قول خودتان به ازای هر ۴ نقص ص داده یک نقص ص کد داریم البته در هر گام اول نقص ص کد رخ می دهد بعد ۴ نقص ص داده پس کافی است[tex]\frac{32}{4}=8[/tex] کنیم که اینجا چون ص داده ۳۲ باعث بیرون انداختن ص کد شده بعلاوه یک می کنیم[tex]32+\frac{32}{4}+1[/tex]
حالت دیگر در همین تست اگر ۳ قاب دشته باشیم به ازای هر ۳ نقص ص داده یک نقص ص کد داریم اینبار ۳۰ مین ص داده باعث بیرون انداختن ص کد می شود پس بعلاوه یک دوباره (برای ص کد) و بعد هم که نقص ص ۳۱ و ۳۲ رخ می دهد یعنی مجموع ۴۳ نقص ص [tex]32+\lceil\frac{32}{3}\rceil=43[/tex]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
اره منظورم همین بود که گفتید.جوابمو گرفتم .مرسیییییی
دیگه چاره این نیست وقتی فلسفشو بلدیم و تعداد نقص صفحات زیاده و وقت شمارش سر جلسه نیست بلاجبار یه راه میانبری باید بریم دیگه