الگوریتم جایگزینی صفحه LRU در سی پلاس پلاس ++C
در این پست به الگوریتم جایگزینی صفحه LRU در سی پلاس پلاس ++C پرداخته می شود. جایگزینی صفحه یا Page Replacement در سیستم‌عاملی که از تکنیک صفحه‌بندی برای مدیریت حافظه مجازی استفاده می‌کند، الگوریتم‌های جایگزینی صفحه تصمیم می‌گیرند که کدام صفحه باید از حافظه اصلی خارج شده و در دیسک نوشته شود تا فضا برای اختصاص دادن صفحه جدید محیا شود. الگوریتم جایگزینی صفحه LRU که مخفف Least Recently Used یعنی اخیراً کمتر استفاده شده می باشد یکی از مهم ترین الگوریتم های جایگزینی صفحه است. صفحه‌بندی وقتی انجام می‌شود که یک خطای نقص صفحه یا Page fault اتفاق افتاده و صفحه خواسته شده را نتوان اختصاص داد. در ادامه به توضیح این الگوریتم پرداخته می شود.
الگوریتم های جایگزینی صفحه
قبل از کد نویسی الگوریتم جایگزینی صفحه LRU در سی پلاس پلاس ++C بایستی از کلیات مبحث الگوریتم های جایگزینی صفحه اطلاعاتی را داشته باشید. همانطور که قبلاً هم بیان شد صفحه‌بندی وقتی انجام می‌شود که یک خطای نقص صفحه اتفاق افتاده و صفحه خواسته شده را نتوان اختصاص داد، یا به این دلیل که هیچ صفحه خالی در حافظه نیست یا به این دلیل که تعداد صفحات خالی کمتر از حد آستانه است. (در بعضی از سیستم‌ها همواره تعدادی صفحه خالی در حافظه نگه‌داری می‌شود تا نیاز کمتری به فراخوانی الگوریتم جایگزینی صفحه باشد) در این حالت برای آوردن صفحه جدید به حافظه، مجبور هستیم صفحاتی را از حافظه خارج کرده و در دیسک بنویسیم تا فضای کافی برای اختصاص صفحه جدید فراهم شود.
مراحل انجام این کار بدین صورت است که صفحه‌ای که برای جایگزینی انتخاب شده از حافظه اصلی خارج شده و در دیسک نوشته می‌شود. سپس صفحه خواسته شده توسط برنامه از دیسک برداشته شده و در مکان صفحه قبلی نوشته می‌شود. ممکن است صفحه‌ای که برای جایگزینی انتخاب شده مجدداً توسط برنامه مورد ارجاع قرار گیرد و نیاز باشد تا صفحه بار دیگر از دیسک به حافظه آورده شود. آوردن یک صفحه از دیسک عملی به مراتب زمانبر است چرا که سرعت دیسک از سرعت حافظه اصلی کمتر است. بنابراین الگوریتمی از همه بهتر است که عمل ورودی/خروجی در آن اندک باشد.
الگوریتم جایگزینی صفحه LRU
الگوریتم LRU یا همان اخیراً کمتر استفاده شده هر چند که در نام مشابه NFU یا (Not Frequently Used) است اما در عمل با آن متفاوت است. تفاوت آنها در این است که LRU میزان استفاده صفحات را در یک بازه زمانی کوتاه پیگیری می‌کند اما NFU تنها به میزان استفاده صفحات در آخرین وقفه ساعت نگاه می‌کند. ایده اصلی LRU آن است که صفحاتی که در چند لحظه گذشته به شدت مورد استفاده قرار گرفته‌اند، در چند لحظه آینده هم به شدت مورد استفاده خواهند بود.
در این الگوریتم وقتی که یک نقص صفحه اتفاق می‌افتد، صفحه‌ای از حافظه خارج می‌شود که نسبت به دیگر صفحات، مدت طولانی‌تری بلااستفاده بوده است. در حالی که به صورت تئوری الگوریتم LRU می‌تواند تقریباً به اندازه الگوریتم بهینه کارایی داشته باشد، پیاده‌سازی آن در عمل مشکل است. تعدادی روش پیاده‌سازی برای این الگوریتم وجود دارد که سعی می‌کنند هزینه پیاده‌سازی را کاهش دهند، بدون اینکه افت قابل توجهی در کارایی الگوریتم ایجاد شود.
پرهزینه‌ترین روش، استفاده از یک لیست پیوندی است که تمام صفحات موجود در حافظه را در بر می‌گیرد. در انتهای این لیست، صفحاتی با کمترین میزان استفاده قرار دارند و در ابتدای لیست هم صفحاتی با بیشترین میزان استفاده قرار دارند. مشکل اصلی این گونه پیاده‌سازی این است که صفحات موجود در لیست باید در هر بار دستیابی به حافظه در لیست جابجا شوند که عملی بسیار هزینه بر است.
سورس کد الگوریتم
الگوریتم جایگزینی صفحه LRU در سی پلاس پلاس ++C در نرم افزار Microsoft Visual ++C شده است این سورس کد در واقع یک برنامه کنسولی است. در این سورس کد نحوه انجام الگوریتم LRU برای جایگزنی مناسب نشان داده شده است در ادامه تصویر خروجی این محصول قابل مشاهده است.
درباره محصول
برنامه الگوریتم جایگزینی صفحه LRU در سی پلاس پلاس ++C محصولی است که در این پست به آن پرداخته شده است. محصول در نرم Microsoft Visual ++C نوشته شده است محصول بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده و دارای کامنت گذاری برای هر دستور می باشد. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.
قوانین ثبت دیدگاه
- دیدگاه های فینگلیش تایید نخواهند شد.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- امتیاز دادن به محصول فقط مخصوص اعضای سایت می باشد.
اطلاعات فروشنده
- نام فروشگاه: مجموعه پی استور
- فروشنده: مجموعه پی استور
-
آدرس:
آذربایجان شرقی
اهر
امام خمینی
روبروی بانک تجارت - 4.90 امتیاز از 347 دیدگاه
الگوریتم جستجوی گرانشی GSA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم جستجوی گرانشی gravitational search algorithm یا به اختصار GSA یک الگوریتم بهینه سازی جدید بر اساس قانون گرانشی است. این الگوریتم بر اساس قانون گرانش نیوتن است. هر ذره در جهان ذره دیگر را با نیرویی که رابطه مستقیم با ضرب جرم آنها و رابطه معکوس با مربع فاصله بین آنها دارد به‌طرف خود جذب می‌کند.
پاورپوینت الگوریتم جستجوی هارمونی Harmony Search Algorithm
الگوریتم جستجوی هارمونی Harmony Search Algorithm یک الگوریتم بهینه سازی در حوزه الگوریتم های متاهیورستیک یا فرا ابتکاری می باشد. این الگوریتم هیوریستیک مبتنی بر جمعیت است که از روند موسیقی برای یک حالت عالی هارمونی الهام گرفته است. این پاورپوینت در 15 صفحه در قالب ppt. یا pptx. با قابلیت ویرایش و توضیحات اضافی برای برخی صفحات در قالب Note آماده دانلود می باشد.
پیاده سازی صف با استفاده از لیست پیوندی (Link List) در سی پلاس پلاس ++C
پیاده سازی صف با لیست پیوندی در ++C عنوان موضوعی است که در این پست به آن پرداخته شده است. صف Queue لیست مرتبی است كه عناصر در انتهای آن (Rear) اضافه و از ابتدای آن (Front) حذف می شوند. به عبارت ديگر طول صف از انتهای آن افزایش و از ابتدای آن كاهش می یابد.
پاورپوینت انواع خوشه بندی در داده کاوی ( داده های جریانی )
مدل جریان داده اخیرا به دلیل کاربردهای فراوانش در انواع متعددی از داده ها ، از جمله رکورد های تلفنی ، اسناد تحت وب و جریان کلیک ها و ….. ، توجهات را به سمت خودش جلب کرده است. جریان داده یک دنباله مرتب از نقاط X1,X2,X3……….…….,Xn می باشد که باید به صورت مرتب هر بار مورد دسترسی قرارگیرد و همچنین می تواند یک دفعه یا تعداد کمی از دفعات خوانده شود.
الگوریتم رمزگذاری 3DES در سی شارپ #C
الگوریتم رمز گذاری 3DES یا DES سه گانه Triple DES بر مبنای الگوریتم DES یعنی Data Encryption Standard طراحی شده است. رمزنگاری encrypt و رمزگشایی decrypt انجام شده در این الگوریتم در سه مرحله انجام می پذیرد. این سورس کد به شما امکان می دهد که یک ورودی متنی به عنوان ورودی به برنامه بدهید و با قرار دادن یک کلید با استفاده از فرآیند الگوریتم 3DES اقدام به رمزگذاری و رمز گشایی آن نمایید.
حل مسئله TSP با الگوریتم ژنتیک GA در متلب
الگوریتم ژنتیک Genetic Algorithm یکی از الگوریتم های پرکاربرد و محبوب برای حل مسائل سخت می باشد و به وفور از این الگوریتم استفاده می شود. مفهوم آسان و قابل درک این الگوریتم آن را به عنوان الگوریتم پرکاربرد در زمینه های الگوریتم های تکاملی بدل کرده است. به سادگی می توان از الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد Travelling Salesman Problem استفاده کرد.
محصولات مشابه
قیمت 28,000 تومان
این فایل در ویژوال ++C نوشته شده و بصورت زیپ شده قابل دانلود است. بلافاصله پس از خرید، لینک دانلود در اختیار شما قرار خواهد گرفت.
با خرید این محصول از مزایای زیر بهره‌مند می‌شوید:
- دسترسی به فایل محصول به صورت مادام‌العمر
- ۶ ماه پشتیبانی کاملا رایگان و تضمین شده
امین جلیل زاده(مدیریت)
نظرات و پیشنهادات خود را با ما در میان بگذارید.