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

تعداد نقص صفحه

ارسال:
  

wskf پرسیده:

تعداد نقص صفحه

سلام دوستان

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

[تصویر:  434365_08ns_نقص_صفحه.png]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: تعداد نقص صفحه

سلام
هر دوسطر ماتریس(بخش داده) یک صفحه را تشکیل میدهد(هر سطر ۶۴ بایت و دوسطر ۱۲۸ بایت که میشه یک صفحه)
کد مربوطه تمام مدخل های ماتریس را به صورت سطری صفر می کند
اولین نقص صفحه مربوط به صحفه کد است
دومین نقص مربوط به صفحه یک (یعنی کد به اولین مدخل[۱,۱] رجوع میکند که باعث اورده شدن صفحه اول(دوسطر اول) به قاب بعدی می شود)
به همین ترتیب نقص های بعدی مربوط به صفحه های ۲ و ۳ می شود (تا اینجا قاب ها پر می شوند)
با رجوع به ص ۴ نقص رخ میدهد که طیق fifo جایگزین صفحه کد می شود(تا اینجا ۵ نقص ص)
ششمین نقص دوباره مربوط به ص کد است که جایگزین ص ۱ می شود
بهمین ترتیب ۴ نقص ص دیگر مربوط به ص های ۵ و۶و۷و۸ می شود
یازدهمین نقص ص دوباره مربوط به ص کد می شود وبه همین ترتیب ۱۶ مین نقص ص و ۲۱ مین و ۲۶ مین و ۳۱ مین و ۳۶ مین نقص مربوط به ص کد می شودنقص بعدی مربوز به ص ۲۹ و بعدی ص ۳۰ و بعدی ص ۳۱ واخرین هم مربوط به ص ۳۲ می شود که جایگزین ص کد می شود حالا نکته اینجاست که کد با رجوع به اولین درایه سطر ۶۳ باعث اورده شدن ص ۳۲ به حافظه شد ولی باعث بیرون رفتن صفحه کد شد پس برای صفر کردن بقیه ی درایه های سطر ۶۳ و ۶۴ (صفحه ۳۲) نیاز به صحفه کد داریم یعنی ۴۱ مین نقص ص
فرض کردیم که ماتریس به صورت سطری ذخیره شده و همچنین فرص کردیم که برای صفحه کد قاب جداگانه ای وجود ندارد
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: تعداد نقص صفحه

وقتی از FIFO استفاده میکنه صفحه برنامه رو هم میندازه بیرون؛ یعنی فایل اجرایی رو میندازه بیرون که دوباره باید سریع برش گردونه؛ شما این نقص ها رو هم حساب کنید؛ اگرم متوجه منظورم نمیشید؛ کلا این مدل سوالو ول کنید؛
واقعا وقت نمیشه توضیح کاملش رو بذارم

جوابم گزینه ۳ هست
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

wskf پاسخ داده:

RE: تعداد نقص صفحه

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

۰
ارسال:
  

signal_micro پاسخ داده:

RE: تعداد نقص صفحه

قدیما میگفتنSmile ورزشکاران باید به علی اقتدا کنند
من الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعالSmile
نقل قول این ارسال در یک پاسخ

ارسال:
  

*tarannom* پاسخ داده:

RE: تعداد نقص صفحه

(۱۸ فروردین ۱۳۹۶ ۱۰:۱۳ ب.ظ)signal_micro نوشته شده توسط:  قدیما میگفتنSmile ورزشکاران باید به علی اقتدا کنند
من الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعالSmile
ماشالا همه فن حریفم هستن Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: تعداد نقص صفحه

یه مورد دیگه هم اضافه بشه به این موارد این هستش که پیش فرض ذخیره سطریه!!
روی حالت ستونی هم فکر کنید به نظرم که چه اتفاقی در حالت ستونی میفته و البته پیش فرضش هم مثلا الگوریتم LRU بگیریم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

*tarannom* پاسخ داده:

RE: تعداد نقص صفحه

یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: تعداد نقص صفحه

(۱۸ فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط:  یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
سلام
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

*tarannom* پاسخ داده:

RE: تعداد نقص صفحه

(۱۹ فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:  
(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط:  یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
سلام
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۱
  

msour44 پاسخ داده:

RE: تعداد نقص صفحه

(۱۹ فروردین ۱۳۹۶ ۰۷:۴۸ ق.ظ)*tarannom* نوشته شده توسط:  
(19 فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:  
(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط:  یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
سلام
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....
مسلما شمارش تمام نقص صفحه به وقت کنکور نمی خوره.هرچند گاها نقص ص ها از یک الگو پیروی می کنند که با بررسی چند مورد انها الگو نهایی بدست می اید و نیاز به شمارش کل نقص ص ها نیست. منظورم فقط این بود که سریع تعداد قاب ها رو نادیده نگیرم وبه قول شما کمی احتیاط کنیم وگرنه معمولا در تست رویه طبق فرمایش شما است. ولی گاها طراح ظاهر تست را که شباهت زیادی به تست های سال های گذشته دارد را یک تغییر جزیی میدهد که باعث تغییر کلی مفهوم ان می شود.به نظر این حقییر بهتر است همان رویه که در ذهنتان در باره این جور تست ها دارید را ادامه دهید البته با کمی احتیاط (با توجه به زمان باقی مانده به کنکور وگرنه می توانید در این باره یک تحقیق مفصل انجام دهید)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۲
  

*tarannom* پاسخ داده:

RE: تعداد نقص صفحه

مرسی مرسی مرسییییییی که جواب دادیدShy
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۳
  

msour44 پاسخ داده:

RE: تعداد نقص صفحه

(۱۹ فروردین ۱۳۹۶ ۰۱:۵۸ ب.ظ)*tarannom* نوشته شده توسط:  مرسی مرسی مرسییییییی که جواب دادیدShy
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
استفاده از لگاریتمو متوجه نشدم می توانیم به این صورت بیان کنیم
۳۲ ص بخش داده داریم که به ازای هریک نقص ص داریم و از طرفی به قول خودتان به ازای هر ۴ نقص ص داده یک نقص ص کد داریم البته در هر گام اول نقص ص کد رخ می دهد بعد ۴ نقص ص داده پس کافی است[tex]\frac{32}{4}=8[/tex] کنیم که اینجا چون ص داده ۳۲ باعث بیرون انداختن ص کد شده بعلاوه یک می کنیم[tex]32+\frac{32}{4}+1[/tex]
حالت دیگر در همین تست اگر ۳ قاب دشته باشیم به ازای هر ۳ نقص ص داده یک نقص ص کد داریم اینبار ۳۰ مین ص داده باعث بیرون انداختن ص کد می شود پس بعلاوه یک دوباره (برای ص کد) و بعد هم که نقص ص ۳۱ و ۳۲ رخ می دهد یعنی مجموع ۴۳ نقص ص [tex]32+\lceil\frac{32}{3}\rceil=43[/tex]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۴
  

*tarannom* پاسخ داده:

RE: تعداد نقص صفحه

(۱۹ فروردین ۱۳۹۶ ۰۴:۱۲ ب.ظ)msour44 نوشته شده توسط:  
(19 فروردین ۱۳۹۶ ۰۱:۵۸ ب.ظ)*tarannom* نوشته شده توسط:  مرسی مرسی مرسییییییی که جواب دادیدShy
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
استفاده از لگاریتمو متوجه نشدم می توانیم به این صورت بیان کنیم
۳۲ ص بخش داده داریم که به ازای هریک نقص ص داریم و از طرفی به قول خودتان به ازای هر ۴ نقص ص داده یک نقص ص کد داریم البته در هر گام اول نقص ص کد رخ می دهد بعد ۴ نقص ص داده پس کافی است[tex]\frac{32}{4}=8[/tex] کنیم که اینجا چون ص داده ۳۲ باعث بیرون انداختن ص کد شده بعلاوه یک می کنیم[tex]32+\frac{32}{4}+1[/tex]
حالت دیگر در همین تست اگر ۳ قاب دشته باشیم به ازای هر ۳ نقص ص داده یک نقص ص کد داریم اینبار ۳۰ مین ص داده باعث بیرون انداختن ص کد می شود پس بعلاوه یک دوباره (برای ص کد) و بعد هم که نقص ص ۳۱ و ۳۲ رخ می دهد یعنی مجموع ۴۳ نقص ص [tex]32+\lceil\frac{32}{3}\rceil=43[/tex]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
Log اشتباه نوشتم،از بس تو این داده الگوریتم کف لوگو سقف لوگ داریم قاطی کردم نوشتم لوگ Big Grin
اره منظورم همین بود که گفتید.جوابمو گرفتم .مرسیییییی
دیگه چاره این نیست وقتی فلسفشو بلدیم و تعداد نقص صفحات زیاده و وقت شمارش سر جلسه نیست بلاجبار یه راه میانبری باید بریم دیگه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۷۹ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۳۰ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۲۸۰ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  صفحه چند سطحی Flash1 ۰ ۱,۷۷۵ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۳۹ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۲۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۰۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۰۷۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۲۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۱۸ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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