احتمالا این سوال مربوط به سیستم عامل هست و مبحث تخصیص حافظه هست و این شماره‌ها فضاهای خالی یا مورد نیاز حافظه برحسب بایت یا کیلو بایت هست! نه؟! من فضاهای خالی و درخواست‌ها رو از چپ به راست در نظر گرفتم!
firstfit: در این روش سیستم عامل با دریافت یک تقاضای حافظه، «اولین» فضای خالی که گنجایش کافی داشته باشه رو انتخاب می‌کنه. درخواست اول یعنی 4 در خانه‌ی اول خالی حافظه یعنی 15 قرار می‌گیره: 25 20 10 20 30 5 11 درخواست بعدی یعنی 27 در خانه‌ی سوم خالی حافظه یعنی 30 قرار می‌گیره: 25 20 10 20 3 5 11 درخواست بعدی یعنی 10 در خانه‌ی اول خالی حافظه یعنی 11 قرار می‌گیره: 25 20 10 20 3 5 1 درخواست بعدی یعنی 15 در خانه‌ی چهارم خالی حافظه یعنی 20 قرار می‌گیره: 25 20 10 5 3 5 1 همونطور که مشخص هست، در این روش تراکم در اول حافظه بیشتر خواهد بود!
bestfit: در این روش سیستم عامل دنبال «مناسب‌ترین» خانه‌ی خالی از حافظه می‌گرده یعنی کوچکترین خانه که از از درخواست بزرگتر باشه! 25 20 0 20 3 1 0 این روش از روش‌های دیگه کندتر هست چون باید کل حافظه رو برای یافتن خانه‌ی مناسب جستجو کنه. ضمن اینکه فضاهای کوچک و هرز بسیاری در حافظه بوجود میاره. اما بجای این‌ها خانه‌های بزرگ حافظه برای تقاضاهای بزرگتر خالی می‌مونه! (یعنی مثلا یک درخواست 10K در یک خانه‌ی 40K قرار نمی‌گیره تا اگر درخواست 40Kای داشتیم جای خالی در حافظه وجود داشته باشه!
worstfit درست برعکس bestfit «بدترین مناسب» یعنی بزرگترین خانه‌ی خالی حافظه رو انتخاب می‌کنه. nextfit هم مانند firstfit هست با این تفاوت که جستجو از جایی آغاز می‌شود که آخرین تخصیص حافظه صورت گرفته نه از اول حافظه! به این ترتیب تراکم در کل حافظه یکسان خواهد بود.
احتمالا این سوال مربوط به سیستم عامل هست و مبحث تخصیص حافظه هست و این شماره‌ها فضاهای خالی یا مورد نیاز حافظه برحسب بایت یا کیلو بایت هست! نه؟! من فضاهای خالی و درخواست‌ها رو از چپ به راست در نظر گرفتم!
firstfit: در این روش سیستم عامل با دریافت یک تقاضای حافظه، «اولین» فضای خالی که گنجایش کافی داشته باشه رو انتخاب می‌کنه.
درخواست اول یعنی 4 در خانه‌ی اول خالی حافظه یعنی 15 قرار می‌گیره: 25 20 10 20 30 5 11
درخواست بعدی یعنی 27 در خانه‌ی سوم خالی حافظه یعنی 30 قرار می‌گیره: 25 20 10 20 3 5 11
درخواست بعدی یعنی 10 در خانه‌ی اول خالی حافظه یعنی 11 قرار می‌گیره: 25 20 10 20 3 5 1
درخواست بعدی یعنی 15 در خانه‌ی چهارم خالی حافظه یعنی 20 قرار می‌گیره: 25 20 10 5 3 5 1
همونطور که مشخص هست، در این روش تراکم در اول حافظه بیشتر خواهد بود!
bestfit: در این روش سیستم عامل دنبال «مناسب‌ترین» خانه‌ی خالی از حافظه می‌گرده یعنی کوچکترین خانه که از از درخواست بزرگتر باشه!
25 20 0 20 3 1 0
این روش از روش‌های دیگه کندتر هست چون باید کل حافظه رو برای یافتن خانه‌ی مناسب جستجو کنه. ضمن اینکه فضاهای کوچک و هرز بسیاری در حافظه بوجود میاره. اما بجای این‌ها خانه‌های بزرگ حافظه برای تقاضاهای بزرگتر خالی می‌مونه! (یعنی مثلا یک درخواست 10K در یک خانه‌ی 40K قرار نمی‌گیره تا اگر درخواست 40Kای داشتیم جای خالی در حافظه وجود داشته باشه!
worstfit درست برعکس bestfit «بدترین مناسب» یعنی بزرگترین خانه‌ی خالی حافظه رو انتخاب می‌کنه. nextfit هم مانند firstfit هست با این تفاوت که جستجو از جایی آغاز می‌شود که آخرین تخصیص حافظه صورت گرفته نه از اول حافظه! به این ترتیب تراکم در کل حافظه یکسان خواهد بود.
.