تالار گفتمان مانشت
مفهوم نگاشت بیتی در سیستم عامل حقیقت - نسخه‌ی قابل چاپ

مفهوم نگاشت بیتی در سیستم عامل حقیقت - ماهسان لیما - ۲۰ بهمن ۱۳۹۲ ۱۰:۳۶ ق.ظ

""هرچه واحد تخصیص کوچکتر باشد نگاشت بیتی بزرگتر خواهد بود""حتی یک واحد تخصیص به کوچکی ۴ بایت (۳۲ بیت از حافظه) نیز به یک بیت از نگاشت نیاز دارد."""یک حافظه ۳۲n بیتی دارای n بیت نگاشت است بنابراین نگاشت بیتی ۱/۳۳ از کل حافظه را اشغال می کند.""""

سلام.
برام اینو توضیح میدید؟؟؟؟چرا رابطش عکسه؟؟؟؟بعد اون فرمول چطوریه؟؟؟؟؟

RE: مفهوم نگاشت بیتی در سیستم عامل حقیقت - masoud67 - 20 بهمن ۱۳۹۲ ۱۱:۱۳ ب.ظ

(۲۰ بهمن ۱۳۹۲ ۱۰:۳۶ ق.ظ)ماهسان لیما نوشته شده توسط:  ""هرچه واحد تخصیص کوچکتر باشد نگاشت بیتی بزرگتر خواهد بود""حتی یک واحد تخصیص به کوچکی ۴ بایت (۳۲ بیت از حافظه) نیز به یک بیت از نگاشت نیاز دارد."""یک حافظه ۳۲n بیتی دارای n بیت نگاشت است بنابراین نگاشت بیتی ۱/۳۳ از کل حافظه را اشغال می کند.""""

سلام.
برام اینو توضیح میدید؟؟؟؟چرا رابطش عکسه؟؟؟؟بعد اون فرمول چطوریه؟؟؟؟؟
سیستم عامل حافظه را بلوک بندی میکنه که هر چی اندازه بلوک بزرگتر باشه تعداد بلوک کمتر و هر چی اندازه بلوک کوچکتر تعداد بلوک بیشتر
توی نگاشت بیتی ، ما یه آرایه به طول تعداد بلوک های حافظه درست میکنیم که عناصرش یا صفر هستن یا یک و نشان دهنده پر یا خالی بودن بلوک های حافظه هستند
وقتی اندازه بلوک های حافظه کم انتخاب میشد، تعداد بلوک زیاد تر میشد و نتیجه آرایه ای که برای نگاشت بیتی انتخاب میشد ، بزرگتر میشه (اندازه آرایه بیتی به اندازه تعداد بلوکهاست)

مثالی که زده به این صورته که بلوک ها را به اندازه ۳۲ بیت انتخاب کرده. در نتیجه حافظه شامل n بلوک میشه . (حجم کلی حافظه را ۳۲n در نظر گرفته و اگر اندازه هر بلوک ۳۲ بیت باشه، پس n بلوک در حافظه داریم)
در نتیجه آرایه نگاشت بیتی باید به اندازه تعداد بلوک ها باشه، یعنی به طول n

خب الان آرایه نگاشت بیتی ما ۱/۳۲ حجم حافظه اصلی است. پس اگر این آرایه را در همون حافظه ای که داریم پیاده کنیم ، ۱/۳۳ حجم حافظه بابت این آرایه اشغال شده. البته این جا فرض گرفته که اون ۳۲n از این آرایه ای که گرفتیم جدا هست وگرنه ۱/۳۲ کل حافظه توسط آرایه نگاشت بیتی اشغال میشه

RE: مفهوم نگاشت بیتی در سیستم عامل حقیقت - ماهسان لیما - ۲۰ بهمن ۱۳۹۲ ۱۱:۳۸ ب.ظ

سپاسHeart