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

کوبیدگی - بخش حافظه مجازی سیستم عامل

ارسال:
  

mehran.hzd پرسیده:

کوبیدگی - بخش حافظه مجازی سیستم عامل

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

۰
ارسال:
  

msour44 پاسخ داده:

RE: کوبیدگی - بخش حافظه مجازی سیستم عامل

سلام
دوست گرامی انچه از تمام تعاریف مطرح شده برای کوبیدگی می توان استنباط کرد این است که کوبیدگی زمانی ایجاد می شود که با اجرای هر چند دستورالعمل یک نقص صفحه رخ میدهد.وهمان طور که اشاره کردید علت ان هم این است که تعداد قاب های تخصیص داده شده به ان فرایند کمتر از قاب های لازم برای اجرا با سرعت قابل قبول ان فرایند است مثلا در سیستم صفحه بندی پیش نیازی تعداد قاب ها تخصیصی کمتر از تعداد قا ب های لازم برای مجموعه کاری ان باشد.اما در مورد اینکه در کوبیدگی ایا cpu بیشتر درگیر صفحه بندی است ؟ تا حدودی بله . همان طور که در ابتدا گفتیم با اجرای هر چند دستور یک نقص صفحه رخ می دهد(در کوبیدگی ) اگر فرض کنیم اجرای هر دستور یک میلی ثانیه طول می کشد هزینه نقص صفحه ده ها میلی ثانیه طول می کشد و به همین دلیل در بعضی منابع بیان شده که در کوبیدگی cpu بیشتر درگیر صفحه بندی است. اینکه گفتم تا حدودی دلیلش این است که کوبیدگی فقط در حوزه فرایند و حافظه مجازی مطرح نیست بلکه مباحثی در زمینه کوبیدگی در کش و کوبیدگی در tlb و کوبیدگی در Heap و...وجود داره که جزئیات زیادی را باید در نظر گرفت.ولی در مورد اینکه چه تعداد جایگزینی صفحه باعث کوبیدگی می شود مدل مجموعه کاری را در نظر بگیرید که ۵ فرایند داریم و هر کدام برای مجموعه کاری خود نیاز به ۱۰ قاب دارند و در حافظه ۴۹ قاب داریم در این حالت طبق الگوریتم جایگزینی هر بار که نقص صفحه رخ می دهد یکی از صفحات باید بیرون برده شود.ممکن است شرایطی اتفاق بیفتد که بعد از اتما م برش زمانی فرایند جاری فرایندی که صفحه ی ان خارج شده برای اجرا انتخاب شود در این حالت cpu باید عمل زمان بر انتقال را انجام دهد.و ممکن است این کار چندین بار اتفاق بیفتد که با عث کاهش کارایی cpu می شود.پس تعداد کمی جایگزینی هم در شرایطی ممکن است باعث کوبیدگی شود.
نقل قول این ارسال در یک پاسخ

ارسال:
  

mehran.hzd پاسخ داده:

RE: کوبیدگی - بخش حافظه مجازی سیستم عامل

(۱۴ خرداد ۱۳۹۶ ۰۳:۰۸ ب.ظ)msour44 نوشته شده توسط:  سلام
دوست گرامی انچه از تمام تعاریف مطرح شده برای کوبیدگی می توان استنباط کرد این است که کوبیدگی زمانی ایجاد می شود که با اجرای هر چند دستورالعمل یک نقص صفحه رخ میدهد.وهمان طور که اشاره کردید علت ان هم این است که تعداد قاب های تخصیص داده شده به ان فرایند کمتر از قاب های لازم برای اجرا با سرعت قابل قبول ان فرایند است مثلا در سیستم صفحه بندی پیش نیازی تعداد قاب ها تخصیصی کمتر از تعداد قا ب های لازم برای مجموعه کاری ان باشد.اما در مورد اینکه در کوبیدگی ایا cpu بیشتر درگیر صفحه بندی است ؟ تا حدودی بله . همان طور که در ابتدا گفتیم با اجرای هر چند دستور یک نقص صفحه رخ می دهد(در کوبیدگی ) اگر فرض کنیم اجرای هر دستور یک میلی ثانیه طول می کشد هزینه نقص صفحه ده ها میلی ثانیه طول می کشد و به همین دلیل در بعضی منابع بیان شده که در کوبیدگی cpu بیشتر درگیر صفحه بندی است. اینکه گفتم تا حدودی دلیلش این است که کوبیدگی فقط در حوزه فرایند و حافظه مجازی مطرح نیست بلکه مباحثی در زمینه کوبیدگی در کش و کوبیدگی در tlb و کوبیدگی در Heap و...وجود داره که جزئیات زیادی را باید در نظر گرفت.ولی در مورد اینکه چه تعداد جایگزینی صفحه باعث کوبیدگی می شود مدل مجموعه کاری را در نظر بگیرید که ۵ فرایند داریم و هر کدام برای مجموعه کاری خود نیاز به ۱۰ قاب دارند و در حافظه ۴۹ قاب داریم در این حالت طبق الگوریتم جایگزینی هر بار که نقص صفحه رخ می دهد یکی از صفحات باید بیرون برده شود.ممکن است شرایطی اتفاق بیفتد که بعد از اتما م برش زمانی فرایند جاری فرایندی که صفحه ی ان خارج شده برای اجرا انتخاب شود در این حالت cpu باید عمل زمان بر انتقال را انجام دهد.و ممکن است این کار چندین بار اتفاق بیفتد که با عث کاهش کارایی cpu می شود.پس تعداد کمی جایگزینی هم در شرایطی ممکن است باعث کوبیدگی شود.
شما در جمله آخرتون گفتید تعدادکمی جایگزینی هم در شرایطی ممکن است باعث کوبیدگی شود . میخوام بدونم چه زمانی دقیقا میگیم الان دیگه با پدیده کوبیدگی مواجه شدیم ؟ یعنی دقیقا باید چه اتفاقی بی افتد که بهش بگیم کوبیدگی ؟ چون طبق صحبت شما ممکن است جایگزینی داشته باشیم ولی کوبیدگی رخ ندهد .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: کوبیدگی - بخش حافظه مجازی سیستم عامل

(۱۵ خرداد ۱۳۹۶ ۱۲:۵۸ ب.ظ)mehran.hzd نوشته شده توسط:  
(14 خرداد ۱۳۹۶ ۰۳:۰۸ ب.ظ)msour44 نوشته شده توسط:  سلام
دوست گرامی انچه از تمام تعاریف مطرح شده برای کوبیدگی می توان استنباط کرد این است که کوبیدگی زمانی ایجاد می شود که با اجرای هر چند دستورالعمل یک نقص صفحه رخ میدهد.وهمان طور که اشاره کردید علت ان هم این است که تعداد قاب های تخصیص داده شده به ان فرایند کمتر از قاب های لازم برای اجرا با سرعت قابل قبول ان فرایند است مثلا در سیستم صفحه بندی پیش نیازی تعداد قاب ها تخصیصی کمتر از تعداد قا ب های لازم برای مجموعه کاری ان باشد.اما در مورد اینکه در کوبیدگی ایا cpu بیشتر درگیر صفحه بندی است ؟ تا حدودی بله . همان طور که در ابتدا گفتیم با اجرای هر چند دستور یک نقص صفحه رخ می دهد(در کوبیدگی ) اگر فرض کنیم اجرای هر دستور یک میلی ثانیه طول می کشد هزینه نقص صفحه ده ها میلی ثانیه طول می کشد و به همین دلیل در بعضی منابع بیان شده که در کوبیدگی cpu بیشتر درگیر صفحه بندی است. اینکه گفتم تا حدودی دلیلش این است که کوبیدگی فقط در حوزه فرایند و حافظه مجازی مطرح نیست بلکه مباحثی در زمینه کوبیدگی در کش و کوبیدگی در tlb و کوبیدگی در Heap و...وجود داره که جزئیات زیادی را باید در نظر گرفت.ولی در مورد اینکه چه تعداد جایگزینی صفحه باعث کوبیدگی می شود مدل مجموعه کاری را در نظر بگیرید که ۵ فرایند داریم و هر کدام برای مجموعه کاری خود نیاز به ۱۰ قاب دارند و در حافظه ۴۹ قاب داریم در این حالت طبق الگوریتم جایگزینی هر بار که نقص صفحه رخ می دهد یکی از صفحات باید بیرون برده شود.ممکن است شرایطی اتفاق بیفتد که بعد از اتما م برش زمانی فرایند جاری فرایندی که صفحه ی ان خارج شده برای اجرا انتخاب شود در این حالت cpu باید عمل زمان بر انتقال را انجام دهد.و ممکن است این کار چندین بار اتفاق بیفتد که با عث کاهش کارایی cpu می شود.پس تعداد کمی جایگزینی هم در شرایطی ممکن است باعث کوبیدگی شود.
شما در جمله آخرتون گفتید تعدادکمی جایگزینی هم در شرایطی ممکن است باعث کوبیدگی شود . میخوام بدونم چه زمانی دقیقا میگیم الان دیگه با پدیده کوبیدگی مواجه شدیم ؟ یعنی دقیقا باید چه اتفاقی بی افتد که بهش بگیم کوبیدگی ؟ چون طبق صحبت شما ممکن است جایگزینی داشته باشیم ولی کوبیدگی رخ ندهد .
در ابتدای متن هم گفته شده زمانی با کوبیدگی مواجه هستیم که به ازای اجرای هر چند دستورالعمل(نه لزوما ثابت) نقص صفحه داشته باشیم.در این حالت کارایی cpu کاهش میابد یا بهتر بگیم که بیشتر صرف نقص صفحه زمانش می شه تا اجرای دستور حالا اینکه دقیقا در چه لحظه ای سیستم متوجه می شود که دچار کوبیدگی شده به تعریف کوبیدگی برای ان سیستم و راه حل های تعریف شده برای کاهش کوبیدگی در ان سیستم بستگی دارد یعنی به نوع سیستم عامل و امکانات سخت افزاری بستگی دارد و از سیستمی به سیستمی دیگر فرق دارد ممکن است در یک سیستم اگر به ازای هر ۱۰ دستور یک نقص صفحه رخ دهد(تقریبی و پیوسته) دچار کوبیدگی شدیم و در سیستم دیگر به ازای ۱۰۰ دستور.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۵۳۷ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  انتخاب موضوع پروژه درباره سیستم عامل آیلا ۱۸ ۲۰,۱۴۹ ۱۳ دى ۱۴۰۰ ۰۵:۴۱ ب.ظ
آخرین ارسال: Cimia
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۴۰ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  منابع پایگاه داده وسیستم عامل پیشرفته!دکتری ؟ morweb ۰ ۲,۰۸۰ ۱۷ بهمن ۱۳۹۹ ۰۴:۰۹ ب.ظ
آخرین ارسال: morweb
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۶,۷۴۱ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
Question مجازی ساز virtual box M...D ۰ ۱,۷۲۲ ۱۴ آذر ۱۳۹۹ ۰۱:۳۸ ب.ظ
آخرین ارسال: M...D
  هوش مجازی مالک اشتر mona64 ۳ ۳,۷۰۴ ۱۸ مهر ۱۳۹۹ ۱۰:۴۵ ق.ظ
آخرین ارسال: pioneer01
  خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی Ali1991khe ۶ ۶,۰۳۳ ۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ
آخرین ارسال: Ali1991khe
  تغییرات کتاب سیستم عامل جدید سیستم عامل sima84 ۱ ۲,۸۶۲ ۱۶ اردیبهشت ۱۳۹۹ ۰۹:۴۳ ب.ظ
آخرین ارسال: marvelous
  سیستم های عامل(دکتر نقیب زاده) y.zare64 ۵ ۹,۶۵۳ ۱۶ اسفند ۱۳۹۸ ۰۸:۵۱ ب.ظ
آخرین ارسال: slayermind

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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