برنامه الگوریتم Worst Fit در ++C سی پلاس پلاس

در این بخش برنامه الگوریتم Worst Fit در ++C سی پلاس پلاس از سری مباحث مدیریت حافظه در سیستم عامل قرار داده شده است. این برنامه محیط ++Dev-C نوشته شده است. الگوریتم Worst Fit یکی از الگوریتم های مدیریت حافظه و الگوریتم های تخصیص حافظه می باشد و روش ساده ای برای تخصیص فرآیندها یا پردازه ها در حافظه دارد. این برنامه مناسب برای دانشجویان و محققان در زمینه کامپیوتر و مبحث سیستم عامل می باشد. در ادامه توضیحات مختصری از این الگوریتم داده می شود.

الگوریتم Worst Fit

وقتی فرآیندها یا پردازه ها و حفره ها در یک لیست مرتب شده بر اساس آدرس قرار میگیرند، الگوریتم های مختلفی جهت تخصیص حافظه به یک فرآیند جدید وجود دارد. برای این که مشکل به وجود آمدن حفره های بسیار کوچک در حافظه برطرف گردد، الگوریتم بدترین برازش (Worst fit) پیشنهاد شده است.

در الگوریتم بدترین برازش یا Worst Fit تمام لیست جستجو می شود و فرآیند در بزرگترین حفره موجود قرار می گیرد. البته اگر در آن جا شود . الگوریتم Worst fit سرعت پایین (به دلیل نیاز به جستجو در لیست) و کارآیی پایین (بهره وری پایین حافظه) دارد.

مثال زیر را در نظر می گیریم. آرایه blockSize سایز حفره های حافظه را نشان می دهد و آرایه processSize نیز اندازه فرآیندها یا پردازه ها را نشان می دهد. در این مثال 5 حفره و 4 فرآیند داریم. هر کدام از فرآیند ها به ترتیب از 1 تا 4  و هر یک از حفره ها از 1 تا 5 شماره گذاری شده اند. بنابراین طبق الگوریتم  Worst fit شماره بلاک ها یا حفره های تخصیص یافته به فرآیند در قسمت Block no مشخص شده است.

ویدیو نحوه اجرای سورس کد

درباره الگوریتم Worst Fit در ++C

برنامه الگوریتم Worst Fit در ++C سی پلاس پلاس محصولی است که در این پست به آن پرداخته شده است. محصول در محیط ++Dev-C نوشته شده است محصول بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده  و دارای کامنت گذاری برای هر دستور می باشد. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.

مباحث مرتبط با الگوریتم  Worst Fit در سی شارپ و سی پلاس پلاس

سورس کدهای پیشنهادی در حوزه زمانبندی و جایگزینی صفحه