۱
subtitle
ارسال: #۱
سوالی از الگوریتم های جایگزینی
سیستمی از الگوریتم جایگزینی صفحه دومین شانس استفاده می نماید در صورتی که به شماره صفحه مجازی ۲ ارجاع شود پس از انجام عمل جایگزینی صفحه چه تعداد بیت ارجاع برابر با یک است؟
شماره صفحه مجازی: ۳ ۶ ۱ ۷ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۱ ۱
۱)۲
۲)۳
۳)۴
۴)۵
مقسمی نوشته:
اول بیت ارجاع صفحه ۴ صفر می شه بعد مال صفحه ۵ صفر می شه بعد صفحه ۷ با صفحه ۲ جایگزین می شه
تا اینجا درست ولی من می گم صفحه ۲ که تازه وارده باید بیت ارجاعش ۱ بشه
در حالی که مقسمی می گه صفحه جدید بیت ارجاعش صفره
یعنی مقسمی می گه گزینه ۱
من می گم گزینه ۲
یعنی من می گم در نهایت می شه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
للللللللللل بیت ارجاع: ۰ ۱ ۱ ۱ ۰ ۰
مقسمی می گه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۰ ۰
چون من یه جا (تو کتاب پارسه عابد سلیمی) دیدم که صفحه تازه وارد بیت R اش یکه
شماره صفحه مجازی: ۳ ۶ ۱ ۷ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۱ ۱
۱)۲
۲)۳
۳)۴
۴)۵
مقسمی نوشته:
اول بیت ارجاع صفحه ۴ صفر می شه بعد مال صفحه ۵ صفر می شه بعد صفحه ۷ با صفحه ۲ جایگزین می شه
تا اینجا درست ولی من می گم صفحه ۲ که تازه وارده باید بیت ارجاعش ۱ بشه
در حالی که مقسمی می گه صفحه جدید بیت ارجاعش صفره
یعنی مقسمی می گه گزینه ۱
من می گم گزینه ۲
یعنی من می گم در نهایت می شه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
للللللللللل بیت ارجاع: ۰ ۱ ۱ ۱ ۰ ۰
مقسمی می گه:
شماره صفحه مجازی: ۳ ۶ ۱ ۲ ۵ ۴
لللللللللللل بیت ارجاع: ۰ ۱ ۱ ۰ ۰ ۰
چون من یه جا (تو کتاب پارسه عابد سلیمی) دیدم که صفحه تازه وارد بیت R اش یکه