۰
subtitle
ارسال: #۱
  
الگوریتم FIFO و LRU
دوست های عزیز سلام میشه توی حل این تمرین کمکم کنید متشکرم
۰
ارسال: #۲
  
RE: الگوریتم FIFO و LRU
در الگوریتم fifo پس از پر شدن حافظه اصلی، صفحات به ترتیب ورود خارج میشن، یعنی از اول صف صفحات شروع میکنیم، ۷ و ۲و ۰و ۱ هر کدام در یک قاب از حافظه اصلی قرار داده میشن، در ادامه با صفحه ۲ رجوع میشه در حافظه اصلی هست، پس از اون صفحه ۶ رو میخوایم که در حافظه اصلی نیست و باید از مجازی آورده بشه، طبق fifo صفحه ای رو خارج میکنیم که زودتر از همه وارد شده یعنی صفحه ۷، پس ۶ رو جای ۷ می گذاریم در ادامه صفحه ۱ رو میخوایم که در ح اصلی هست ، پس از اون ۷ رو میخوایم که نیست و طبق fifo صفحه ۲ رو خارج کرده و ۷ رو به جای اون میگذاریم و همین طور تا آخر ادامه می دیم که تهش ۶ و ۷ و ۲ و ۳ در حافظه اصلی هستند.
در الگوریتم lru صفحه ای خارج میشه که اخیرا استفاده نشده ، در شروع کار صفحات ۷ و ۲و ۰ و ۱ وارد حافظه اصلی میشن، سپس به صفحه ۲ دسترسی داریم که در این الگوریتم مهمه، پس از اون ۶ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ای قرار بدیم که مدت زیادی است استفاده نشده یعنی ۷، ۶ رو به جای ۷ میگذاریم. سپس به ۱ دسترسی داریم و بعد ۷ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ۰ میگذاریم (که مدت زمان زیادیه که استفاده نشده) همین طور تا آخر ادامه میدیم و تهش صفحات ۲و ۰ و ۳ و ۱ در حافظه اصلی قرار دارن.
در الگوریتم lru صفحه ای خارج میشه که اخیرا استفاده نشده ، در شروع کار صفحات ۷ و ۲و ۰ و ۱ وارد حافظه اصلی میشن، سپس به صفحه ۲ دسترسی داریم که در این الگوریتم مهمه، پس از اون ۶ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ای قرار بدیم که مدت زیادی است استفاده نشده یعنی ۷، ۶ رو به جای ۷ میگذاریم. سپس به ۱ دسترسی داریم و بعد ۷ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ۰ میگذاریم (که مدت زمان زیادیه که استفاده نشده) همین طور تا آخر ادامه میدیم و تهش صفحات ۲و ۰ و ۳ و ۱ در حافظه اصلی قرار دارن.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close