روش های تخصیص حافظه در سیستم عامل

[golrokh]

با سلام.لطفا هر کس الگوریتم های روش های تخصیص حافطه را میداند مطرح کند.
first fit,next fit,best fit,worst fit با تشکر

 

[aminir]

این الگوریتم ها را می تونی در کتابهای سیستم عامل پیدا کنی توضیحشان زیاده اینه که ننوشتم

 

[aminir]

اینجا ها هم یه سری بزن
1-http://www.memorymanagement.org/glossary/f.html
2-http://portal.acm.org/citation.cfm?id=359453
و....

 

[amironline]

با سلام.لطفا هر کس الگوریتم های روش های تخصیص حافطه را میداند مطرح کند.
first fit,next fit,best fit,worst fit با تشکر

توضيحات مختصر و مفيد

در الگوريتمfirst fit حافظه از ابتدا مرور شده و اولين بلاك با اندازه كافي انتخاب ميشود

در الگوريتم next fit حافظه از محل آخرين جايابي به بعد جستجو ميشود و اولين بلاك با اندازه كافي انتخاب ميشود

در الگوريتم best fit فهرست تمام بلاكهاي موجود جستجو شده و بلاك با اندازه نزديكتر به حافظه مورد نظر تخصيص مي يابد

در الگوريتم worst fit كل فضاهاي آزاد جستجو شده و بزرگترين حفره موجود تخصيص داده مي شود

به نقل از كتاب استالينگز