![]() |
الگوریتم FIFO و LRU - نسخهی قابل چاپ |
الگوریتم FIFO و LRU - alifarokhi - 17 آذر ۱۳۹۳ ۰۹:۱۲ ب.ظ
[attachment=17383]دوست های عزیز سلام میشه توی حل این تمرین کمکم کنید متشکرم |
RE: الگوریتم FIFO و LRU - ana9940 - 02 دى ۱۳۹۳ ۰۷:۰۴ ب.ظ
در الگوریتم fifo پس از پر شدن حافظه اصلی، صفحات به ترتیب ورود خارج میشن، یعنی از اول صف صفحات شروع میکنیم، ۷ و ۲و ۰و ۱ هر کدام در یک قاب از حافظه اصلی قرار داده میشن، در ادامه با صفحه ۲ رجوع میشه در حافظه اصلی هست، پس از اون صفحه ۶ رو میخوایم که در حافظه اصلی نیست و باید از مجازی آورده بشه، طبق fifo صفحه ای رو خارج میکنیم که زودتر از همه وارد شده یعنی صفحه ۷، پس ۶ رو جای ۷ می گذاریم در ادامه صفحه ۱ رو میخوایم که در ح اصلی هست ، پس از اون ۷ رو میخوایم که نیست و طبق fifo صفحه ۲ رو خارج کرده و ۷ رو به جای اون میگذاریم و همین طور تا آخر ادامه می دیم که تهش ۶ و ۷ و ۲ و ۳ در حافظه اصلی هستند. در الگوریتم lru صفحه ای خارج میشه که اخیرا استفاده نشده ، در شروع کار صفحات ۷ و ۲و ۰ و ۱ وارد حافظه اصلی میشن، سپس به صفحه ۲ دسترسی داریم که در این الگوریتم مهمه، پس از اون ۶ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ای قرار بدیم که مدت زیادی است استفاده نشده یعنی ۷، ۶ رو به جای ۷ میگذاریم. سپس به ۱ دسترسی داریم و بعد ۷ رو میخوایم که باید از ح مجازی آورده بشه و به جای صفحه ۰ میگذاریم (که مدت زمان زیادیه که استفاده نشده) همین طور تا آخر ادامه میدیم و تهش صفحات ۲و ۰ و ۳ و ۱ در حافظه اصلی قرار دارن. |