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

الگوریتم FIFO و LRU

ارسال:
  

alifarokhi پرسیده:

الگوریتم FIFO و LRU


دوست های عزیز سلام میشه توی حل این تمرین کمکم کنید متشکرم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ana9940 پاسخ داده:

RE: الگوریتم FIFO و LRU

در الگوریتم fifo پس از پر شدن حافظه اصلی، صفحات به ترتیب ورود خارج میشن، یعنی از اول صف صفحات شروع میکنیم، ۷ و ۲و ۰و ۱ هر کدام در یک قاب از حافظه اصلی قرار داده میشن، در ادامه با صفحه ۲ رجوع میشه در حافظه اصلی هست، پس از اون صفحه ۶ رو میخوایم که در حافظه اصلی نیست و باید از مجازی آورده بشه، طبق fifo صفحه ای رو خارج میکنیم که زودتر از همه وارد شده یعنی صفحه ۷، پس ۶ رو جای ۷ می گذاریم در ادامه صفحه ۱ رو میخوایم که در ح اصلی هست ، پس از اون ۷ رو میخوایم که نیست و طبق fifo صفحه ۲ رو خارج کرده و ۷ رو به جای اون میگذاریم و همین طور تا آخر ادامه می دیم که تهش ۶ و ۷ و ۲ و ۳ در حافظه اصلی هستند.
در الگوریتم lru صفحه ای خارج میشه که اخیرا استفاده نشده ، در شروع کار صفحات ۷ و ۲و ۰ و ۱ وارد حافظه اصلی میشن، سپس به صفحه ۲ دسترسی داریم که در این الگوریتم مهمه، پس از اون ۶ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ای قرار بدیم که مدت زیادی است استفاده نشده یعنی ۷، ۶ رو به جای ۷ میگذاریم. سپس به ۱ دسترسی داریم و بعد ۷ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ۰ میگذاریم (که مدت زمان زیادیه که استفاده نشده) همین طور تا آخر ادامه میدیم و تهش صفحات ۲و ۰ و ۳ و ۱ در حافظه اصلی قرار دارن.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست حل تست - FIFO ۴۴۰۰۰۰ ۰ ۱,۰۹۲ ۳۰ مرداد ۱۳۹۶ ۱۱:۳۴ ق.ظ
آخرین ارسال: ۴۴۰۰۰۰
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۰ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  سوال از نقض صفحه با الگوریتم های بهینه lru و fifo maryam.iii ۷ ۷,۹۱۶ ۰۷ مرداد ۱۳۹۵ ۱۰:۴۹ ق.ظ
آخرین ارسال: soomo
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۲۷۸ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  الگوریتم LRU و NRU dokhtare payiz ۲ ۳,۶۸۲ ۲۶ فروردین ۱۳۹۵ ۱۱:۰۱ ق.ظ
آخرین ارسال: dokhtare payiz
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۵,۲۱۵ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۱۰,۹۸۵ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۴,۱۴۷ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۲,۴۵۶ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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