(۰۶ اسفند ۱۳۹۵ ۱۲:۰۰ ب.ظ)wskf نوشته شده توسط:  سلام
فضاهای اختصاص داده رو بر چه اساسی تخصیص داده؟

سلام
بر اساس الگوریتم Next Fit
و بر اساس فضا های خالی که گفته head --> 10001011، ۰۰۰۰۰۰۰۱ ، ۰۰۰۰۱۰۰۱
گفته هر ۰ نشونه فضای (۴ کیلویی ) و هر ۱ نشونه فضای پر (۴کیلویی) هست
پس ما باید به صفر ها نگاه کنیم از اولین بایت و هر کدوم که به اندازه فرآیند ورودی بود اونجا جاش بدیم و صفر رو به یک تبدیل کنیم تا بدونیم اون پر شده دیگه
فرآیند های ورودی گفته به ترتیب از راست به چپ ( ۱۳ کیلو ، ۷ کیلو ، ۵ کیلو )
خوب پس اول باید بگردی دنبال جا برای فرآیند ۱۳ کیلویی تویه بایت اول رو که نگاه کنی ۳ تا صفر پشت هم میبینی ۱۰۰۰۱۰۱۱ این ۳ صفر به معنی ۳تا فضای خالیه ۴ کیلویی هست ینی ۱۲ کیلو حد اکثر پس فرآیندمون توش جا نمیشه میریم جلوتر
تویه بایت بعدی میبینیم که ۷ تا صفر پشت سر هم داریم ( ینی ۷ *۴ کیلو = ۲۸ کیلو فضای خالی ) خوب پس ما به ۴ بیت اول ( ۴ صفر اول رو اشغال میکنیم برای فرآیند ۱۳ کیلویی) و اون ۴تا صفر اول رو تبدیل به ۱ میکنیم ---> head --> 10001011، ۱۱۱۱۰۰۰۱
فرآیند بعدی ۷ کیلو هست پس ما به ۲ تا صفر پشت سر هم نیاز داریم برای اینکه بتونیم جاش بدیم ( ۲* ۴ = ۸ کیلو) و ازونجا که الگوریتم next fit هست از ادامه جای قبلی دنبال فضا میگردیم که میبینیم ۳ تا صفر پشت هم فضا داریم تویه بایت دوم پس دوتاشو ۱ میکنیم
head --> 10001011 ، ۱۱۱۱۱۱۰۱ ، ۰۰۰۰۱۰۰۱
خوب رسیدیم به فرآیند آخر که ۵ کیلو هست پس نیاز به ۲ تا صفر پشت سر هم داریم
و بر اساس الگوریتم next fit باید ادامه بدیم و بریم تویه بایت سوم میبینیم اول بایت سوم ۴ تا صفر داریم پس ما ۲ تاشو اشغال میکنیم برای فرآیند
که میشه head--> 10001011 , 11111101 , 11001001
تموم میشه

خوب حالا باید حساب کنیم بزرگترین فضای خالی که مونده قدر هست

Head--> 10001011 , 11111101 , 11001001

تویه بایت اول یه فضای ۱۲ کیلویی خالی داریم ( ۳ صفر پشت سر هم) ۱۰۰۰۱۰۱۱
تویه بایت اول یه فضای ۴ کیلویی داریم ( یدونه صفر تنها ) ۱۰۰۰۱۰۱۱
تویه بایت دوم ۴ کیلو خالی داریم فقط ۱۱۱۱۱۱۰۱
تویه بایت سوم یه فضای ۸ کیلویی داریم(۲ تا صفر پشت سر هم) ۱۱۰۰۱۰۰۱
تویه بایت سوم یه فضای ۸ کیلویی داریم(۲ تا صفر پشت سر هم) ۱۱۰۰۱۰۰۱

پس گزینه ۳ درسته و بزرگترین فضای خالی باقی مونده ۱۲ کیلو هست