۰
subtitle
ارسال: #۱
  
تعداد نقص صفحه
سلام دوستان
تو این مدل سوالا تعداد نقص صفحه رو نمی تونم بدست بیارم
میشه توضیح بدید ی نمومه زیر رو :
جوابش هست گزینه ۱ : ۴۱ . که اینجا اشتباه گفته .
تو این مدل سوالا تعداد نقص صفحه رو نمی تونم بدست بیارم
میشه توضیح بدید ی نمومه زیر رو :
جوابش هست گزینه ۱ : ۴۱ . که اینجا اشتباه گفته .
۱
ارسال: #۲
  
RE: تعداد نقص صفحه
سلام
هر دوسطر ماتریس(بخش داده) یک صفحه را تشکیل میدهد(هر سطر ۶۴ بایت و دوسطر ۱۲۸ بایت که میشه یک صفحه)
کد مربوطه تمام مدخل های ماتریس را به صورت سطری صفر می کند
اولین نقص صفحه مربوط به صحفه کد است
دومین نقص مربوط به صفحه یک (یعنی کد به اولین مدخل[۱,۱] رجوع میکند که باعث اورده شدن صفحه اول(دوسطر اول) به قاب بعدی می شود)
به همین ترتیب نقص های بعدی مربوط به صفحه های ۲ و ۳ می شود (تا اینجا قاب ها پر می شوند)
با رجوع به ص ۴ نقص رخ میدهد که طیق fifo جایگزین صفحه کد می شود(تا اینجا ۵ نقص ص)
ششمین نقص دوباره مربوط به ص کد است که جایگزین ص ۱ می شود
بهمین ترتیب ۴ نقص ص دیگر مربوط به ص های ۵ و۶و۷و۸ می شود
یازدهمین نقص ص دوباره مربوط به ص کد می شود وبه همین ترتیب ۱۶ مین نقص ص و ۲۱ مین و ۲۶ مین و ۳۱ مین و ۳۶ مین نقص مربوط به ص کد می شودنقص بعدی مربوز به ص ۲۹ و بعدی ص ۳۰ و بعدی ص ۳۱ واخرین هم مربوط به ص ۳۲ می شود که جایگزین ص کد می شود حالا نکته اینجاست که کد با رجوع به اولین درایه سطر ۶۳ باعث اورده شدن ص ۳۲ به حافظه شد ولی باعث بیرون رفتن صفحه کد شد پس برای صفر کردن بقیه ی درایه های سطر ۶۳ و ۶۴ (صفحه ۳۲) نیاز به صحفه کد داریم یعنی ۴۱ مین نقص ص
فرض کردیم که ماتریس به صورت سطری ذخیره شده و همچنین فرص کردیم که برای صفحه کد قاب جداگانه ای وجود ندارد
هر دوسطر ماتریس(بخش داده) یک صفحه را تشکیل میدهد(هر سطر ۶۴ بایت و دوسطر ۱۲۸ بایت که میشه یک صفحه)
کد مربوطه تمام مدخل های ماتریس را به صورت سطری صفر می کند
اولین نقص صفحه مربوط به صحفه کد است
دومین نقص مربوط به صفحه یک (یعنی کد به اولین مدخل[۱,۱] رجوع میکند که باعث اورده شدن صفحه اول(دوسطر اول) به قاب بعدی می شود)
به همین ترتیب نقص های بعدی مربوط به صفحه های ۲ و ۳ می شود (تا اینجا قاب ها پر می شوند)
با رجوع به ص ۴ نقص رخ میدهد که طیق fifo جایگزین صفحه کد می شود(تا اینجا ۵ نقص ص)
ششمین نقص دوباره مربوط به ص کد است که جایگزین ص ۱ می شود
بهمین ترتیب ۴ نقص ص دیگر مربوط به ص های ۵ و۶و۷و۸ می شود
یازدهمین نقص ص دوباره مربوط به ص کد می شود وبه همین ترتیب ۱۶ مین نقص ص و ۲۱ مین و ۲۶ مین و ۳۱ مین و ۳۶ مین نقص مربوط به ص کد می شودنقص بعدی مربوز به ص ۲۹ و بعدی ص ۳۰ و بعدی ص ۳۱ واخرین هم مربوط به ص ۳۲ می شود که جایگزین ص کد می شود حالا نکته اینجاست که کد با رجوع به اولین درایه سطر ۶۳ باعث اورده شدن ص ۳۲ به حافظه شد ولی باعث بیرون رفتن صفحه کد شد پس برای صفر کردن بقیه ی درایه های سطر ۶۳ و ۶۴ (صفحه ۳۲) نیاز به صحفه کد داریم یعنی ۴۱ مین نقص ص
فرض کردیم که ماتریس به صورت سطری ذخیره شده و همچنین فرص کردیم که برای صفحه کد قاب جداگانه ای وجود ندارد
۰
ارسال: #۳
  
RE: تعداد نقص صفحه
وقتی از FIFO استفاده میکنه صفحه برنامه رو هم میندازه بیرون؛ یعنی فایل اجرایی رو میندازه بیرون که دوباره باید سریع برش گردونه؛ شما این نقص ها رو هم حساب کنید؛ اگرم متوجه منظورم نمیشید؛ کلا این مدل سوالو ول کنید؛
واقعا وقت نمیشه توضیح کاملش رو بذارم
جوابم گزینه ۳ هست
واقعا وقت نمیشه توضیح کاملش رو بذارم
جوابم گزینه ۳ هست
۰
۰
ارسال: #۵
  
RE: تعداد نقص صفحه
قدیما میگفتن ورزشکاران باید به علی اقتدا کنند
من الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعال
من الان میگم کاربران مانشت باید از آقای msour44 یاد بگیرن
چقدر فعال
ارسال: #۶
  
RE: تعداد نقص صفحه
۰
ارسال: #۷
  
RE: تعداد نقص صفحه
یه مورد دیگه هم اضافه بشه به این موارد این هستش که پیش فرض ذخیره سطریه!!
روی حالت ستونی هم فکر کنید به نظرم که چه اتفاقی در حالت ستونی میفته و البته پیش فرضش هم مثلا الگوریتم LRU بگیریم
روی حالت ستونی هم فکر کنید به نظرم که چه اتفاقی در حالت ستونی میفته و البته پیش فرضش هم مثلا الگوریتم LRU بگیریم
۰
ارسال: #۸
  
RE: تعداد نقص صفحه
یه سوال؟!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
ارسال: #۹
  
RE: تعداد نقص صفحه
(۱۸ فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
ارسال: #۱۰
  
RE: تعداد نقص صفحه
(۱۹ فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
ارسال: #۱۱
  
RE: تعداد نقص صفحه
(۱۹ فروردین ۱۳۹۶ ۰۷:۴۸ ق.ظ)*tarannom* نوشته شده توسط:مسلما شمارش تمام نقص صفحه به وقت کنکور نمی خوره.هرچند گاها نقص ص ها از یک الگو پیروی می کنند که با بررسی چند مورد انها الگو نهایی بدست می اید و نیاز به شمارش کل نقص ص ها نیست. منظورم فقط این بود که سریع تعداد قاب ها رو نادیده نگیرم وبه قول شما کمی احتیاط کنیم وگرنه معمولا در تست رویه طبق فرمایش شما است. ولی گاها طراح ظاهر تست را که شباهت زیادی به تست های سال های گذشته دارد را یک تغییر جزیی میدهد که باعث تغییر کلی مفهوم ان می شود.به نظر این حقییر بهتر است همان رویه که در ذهنتان در باره این جور تست ها دارید را ادامه دهید البته با کمی احتیاط (با توجه به زمان باقی مانده به کنکور وگرنه می توانید در این باره یک تحقیق مفصل انجام دهید)(19 فروردین ۱۳۹۶ ۰۳:۲۳ ق.ظ)msour44 نوشته شده توسط:یعنی برای احتیاط باید تعداد نقص صفحه رو بشماریم؟ من تو تمام تستاش دیدم اصا توجهی به تعداد قاب نشده یعنی تاثیری تو جواب نهایی نداره.....چون من اصا اینطوری نمیشمارم طبق سطری ستونی بودن ذهنی حل میکنم.....(18 فروردین ۱۳۹۶ ۱۱:۵۰ ب.ظ)*tarannom* نوشته شده توسط: یه سوال؟!سلام
اگه مثلا الگوریتم fifo بود کدم بهش یه قاب میدادیم واس خودش. یا lru بود که کد ثابت داخل میموند یا هر حالتی که نیاز به بردن اوردن کد نبود؛ اونوقت مهم نیست تعداد قاب هامون؟!!!! چون ما همش چک میکنیم سطری چیده،ستونی چیده،سطری پر شده،یا ستونی پرشده.....!!!!
دوست گرامی اینکه برای ص کد یک قاب جداگانه فرض کردن باعث شود که تعداد قاب ها مهم نباشد که فکر کنم منظورتان در وقوع تعداد نقص ص باشد نمی توان راحت اظهار نظر کرد(بیشتر خودم) اگر ناهنجاری بلیدی را یادتان باشد گاها شرایطی پیش می اید که در بعضی از الگوریتم ها افزایش تعداد قاب هاباعث افزایش نقص ص هم می شود(مهم بودن تعداد قاب ها) بماند که در بعضی از تست به نظر با فرض یک قاب جداگانه برای کد تعداد قاب ها مهم به نظر نمی اید ولی ممکن است شرایطی پیش بیاید که غیرمنتظره باشد .یا کد ها ی متفاوت مطرح شود بماند که پیش فرض های طراحان محترم ممکن است به یک باره تغییر رویه دهد و رسالت دیرینه شان عوض شود.
ارسال: #۱۲
  
RE: تعداد نقص صفحه
مرسی مرسی مرسییییییی که جواب دادید
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
یه سوال دیگه!! در مواقعی کد بیرونه و fifo میریم و هی کدو میاریم تو و میبریم ،کف log تعداد نقص صفحاته تقسیم بر تعداد قاب صفحه ها(مثلا اینجا هر ۴ بار یه بار کدو میاریم چون ۴ تا قاب داریم) به اضافه تعداد نقص صفحات میکنیم به اضافه یک (چون اخر بار کدو میاریم تو)؟یعنی اون یکه اخر در این مواقع همیشه باید جمع شه ؟
ارسال: #۱۳
  
RE: تعداد نقص صفحه
(۱۹ فروردین ۱۳۹۶ ۰۱:۵۸ ب.ظ)*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]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
ارسال: #۱۴
  
RE: تعداد نقص صفحه
(۱۹ فروردین ۱۳۹۶ ۰۴:۱۲ ب.ظ)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]
به نظر می رسد کافیه سقف تعداد نقص ص داده را بر تعداد قاب برای مشخص کردن تعداد نقص ص کد می توان استفاده کرد ولی اگر داخل سقف حاصل تقسیم عدد صحیح شود باید یک ۱ هم به کل اضافه کنیم.
البته با چندتا مثال نمی توان یک فرمول بدست اورد و بهتراست مکانسیم و شیوه حل را فرابگیریم تا یک فرمول کلی .
اره منظورم همین بود که گفتید.جوابمو گرفتم .مرسیییییی
دیگه چاره این نیست وقتی فلسفشو بلدیم و تعداد نقص صفحات زیاده و وقت شمارش سر جلسه نیست بلاجبار یه راه میانبری باید بریم دیگه
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close