سیستمی از الگوریتم مدیریت حافظه نگاشت بیتی (Bitmap) بصورت زیر استفاده می کند. هر بیت نشان دهنده فضای پر (۱) یا خالی (۰) به ازای هر ۴KB حاظه اصلی است. اگر الگوریتم تخصیص حافظه بصورت Next fit باشد و فرایند به ترتیب از چپ به راست به حافظه اولیه وارد شوند (۱۳kKB, 7KB, 5KB) آنگاه فرایندی که می تواند در حافظه اصلی قرار گیرد، حداکثر چه ظرفیتی می تواند داشته باشد؟ (کارشناسی ارشد کامپیوتر-آزاد ۸۴)
Head ->10001011, 00000001, 00001001
جواب: ۱۲KB
دوستان لطفا طریقه محاسبه رو توضیح بدهند.
چون هر بیت صفر ۴kB فضا دارد پس برای ۱۳KB نیاز به ۴ تا صفر پشت سرهم داریم و از اول شروع میکنیم تا این تعداد رو پیدا کنیم. پس از اون ۷kB نیاز به ۲تا صفر پشت سر هم دارد و چون تخصیص به صورت NEXT fit هست از همون جای قبلی اولین جایی که ۲تا صفر پشت هم بود انتخاب میکنیم. ودر آخر هم ۵KB نیاز به ۲ صفر پشت سرهم دارد .
سپس حافطه بصورت ۱۰۰۰۱۰۱۱,۱۱۱۱۱۱۰۱,۱۱۰۰۱۰۰۱ در میاد که بزرگترین فضای خالی (تعداد صفر پشت هم) ۳تاست که میشود ۳*۴KB جواب میشود ۱۲KB