لطفا راهنمایی کنید
فرض کنید حافظه اصلی فقط گنجایش 3 صفحه رادارد(یعنی 3 قاب آزاد داریم) ودنباله مراجعات به ترتیب از چپ به راست به صورت زیر است
باا جرای الگوریتم خروج به ترتیب ورود نحوه جایگزینی صفحات وتعداد خطای نقص صفحه را محاسبه کنید.
2 5 2 3 5 4 2 5 1 2 3 2
اینم جوابش ولی نمیدونم چطوری بدست آورده
(23 آذر 1392 12:21 ب.ظ)saeede71 نوشته شده توسط: [ -> ]لطفا راهنمایی کنید
فرض کنید حافظه اصلی فقط گنجایش ۳ صفحه رادارد(یعنی ۳ قاب آزاد داریم) ودنباله مراجعات به ترتیب از چپ به راست به صورت زیر است
باا جرای الگوریتم خروج به ترتیب ورود نحوه جایگزینی صفحات وتعداد خطای نقص صفحه را محاسبه کنید.
۲ ۵ ۲ ۳ ۵ ۴ ۲ ۵ ۱ ۲ ۳ ۲
اینم جوابش ولی نمیدونم چطوری بدست آورده
برای حل باید همچین شکلی بکشید. و صفحات رو به ترتیب ورود از بالا به پایین خط بزنید و صفحه جدید رو جایگزینش کنید (طبق روش FIFO صفحه رو جایگزین کنید)
[
attachment=14228]
اولین صفحه وارد اولین قاب میشه، دومین صفحه وارد دومین قاب، سومین صفحه ۲ هست که توی قاب اول داریمش پس میریم سراغ صفحه بعدی یعنی ۱ وارد سومین قاب میشه
صفحه بعدی صفحه ۵ هست که طبق روش FIFO جایگزین صفحه ۲ میشه.... و همینطور ادامه میدیم
آخر سر تعداد صفحات خط خورده + نخورده ( تعداد صفحات درون قاب) میشه تعداد نقص صفحه
تعداد خط خورده ها میشه تعداد جایگزینی صفحه
این مدل تستا با این روش حل میشن
وااااااااای مرسی چقدر آسون بوده....
ممنوووووووون