تالار گفتمان مانشت

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

جواب: ۱۲KB

دوستان لطفا طریقه محاسبه رو توضیح بدهند.

چون هر بیت صفر 4kB فضا دارد پس برای 13KB نیاز به 4 تا صفر پشت سرهم داریم و از اول شروع میکنیم تا این تعداد رو پیدا کنیم. پس از اون 7kB نیاز به 2تا صفر پشت سر هم دارد و چون تخصیص به صورت NEXT fit هست از همون جای قبلی اولین جایی که 2تا صفر پشت هم بود انتخاب میکنیم. ودر آخر هم 5KB نیاز به 2 صفر پشت سرهم دارد .
سپس حافطه بصورت 10001011,11111101,11001001 در میاد که بزرگترین فضای خالی (تعداد صفر پشت هم) 3تاست که میشود 3*4KB جواب میشود 12KB