این پروژه انواع الگوریتمهای صفحه بندی FIFO و LRU و
الگوریتم دومین شانس را در قالب یک برنامه
با زبان برنامه نویسی سی شارپ پیاده سازی میکند. روش کار بدین صورت هست که یک فایل
متنی حاوی اطلاعات سیستم مدیریت حافظه را از ورودی خوانده سپس با توجه به ورودی
های موجود در فایل، انواع الگوریتمهای صفحه بندی FIFO و LRU و
الگوریتم دومین شانس را اجرا کرده و در یک فایل ذخیره میکند .
پروژه فوق موارد زیر را محاسبه کرده و در یک
فایل به فرمتی که در ادامه توضیح داد میشود، ذخیره میکند:
·
تعداد خطای صفحه (number of page fault)
·
تعداد موفقیت ها و شکست TBL (TBL mis/hit Count)
·
زمان موثر دسترسی سیستم (effective access time of system)
فرمت فایل ورودی:
فایل ورودی با نام in.txt میباشد که
اطلاعات موجود در فایل به صورت زیر میباشند:
·
خط اول: رشته مراجعات شامل شماره صفحه ها که با کاما از هم
جدا شده اند. بعد از هر شماره صفحه (بدون هیچ فضای خالی یا کاراکتر دیگر) یک
کاراکتر "R"
و "W"
وجود دارد که به ترتیب به معنی "دستور خواندن " و " نوشتن "
است . مثلا(3R,2R,3W,1R,4W,4W,…)
·
خط دوم: یک عدد صحیح که اندازه TBL را مشخص میکند
.
·
خط سوم: یک عدد صحیح که زمان دسترسی به حافظه بر حسب نانو
ثانیه را مشخص میکند .
·
خط چهارم: یک عدد صحیح که زمان جستجو TBL بر حسب نانو
ثانیه را مشخص میکند .
·
خط پنجم: یک عدد صحیح که زمان مبادله (زمان مبادله به داخل
یا خارج یک صفحه) بر حسب میلی ثانیه
·
خط ششم:یک عدد صحیح شامل تعداد قابهای موجود
فرمت فایل خروجی:
فایل خروجی با نام out.txt میباشد که
اطلاعات موجود در فایل به صورت زیر میباشند:
·
خط اول:یک عدد صحیح نشان دهنده تعداد خطای صفحه با استفاده
از الگوریتم جایگزینی صفحه FIFO
·
خط دوم: یک عدد صحیح نشان دهنده تعداد خطای صفحه با استفاده
از الگوریتم جایگزینی صفحه LRU
·
خط سوم: یک عدد صحیح نشان دهنده تعداد خطای صفحه با استفاده
از الگوریتم جایگزینی صفحه دومین شانس
·
خط چهارم: دو عدد صحیح نشان دهنده تعداد موفقیت و شکست TBL که
با کاما از هم جدا شده اند.
·
خط پنجم: زمان موثر دسترسی
تمامی کدهای نوشته شده در پروژه ی شبیه سازی
الگوریتم های جایگزینی صفحه دارای کامنت بوده و بسیار ساده و قابل فهم نوشته شده
است.
ضمنا برنامه هر کدام از الگوریتمهای جایگزین
صفحه FIFO,LRU و
دومین شانس بصورت جداگانه موجود میباشند که میتوانید خریداری نمائید.