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

[golrokh]

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

[titbasoft]

از اسمشون کاملا مشخصه:
first fit: از ابتدای حافظه اولین گپی که فضای مورد نیاز رو داشته باشه
next fit: از محل جاری به صورت first fit تا انتهای حافظه و بعد هم از ابتدای حافظه تا محل جاری اولین گپی که فضای مورد نیاز رو داشته باشه
bset fit: گپی که از نظر اندازه نزدیک ترین اندازه رو نسبت به فضای مورد نیاز داشته باشه (بر خلاف اسمش اصلا روش خوبی نیست به علت اینکه باعث Fragmentation خواهد شد)
worse fit : بزرگترین گپ برای اختصاص حافظه در نظر گرفته خواهد شد
quick fit: در این روش گپ ها بر اساس سایزشان کلاسه بندی می شوند. سپس پروسس ما با توجه به سایزش به کلاس مناسب هدایت می شود و با استفاده از یکی از الگوریتم های قبلی تخصیص حافظه انجام خواهد گرفت
اینها یک سری توضیحات کاملا اجمالی بود. برای کمی اطلاع بیشتر:
http://www.memorymanagement.org/glossary/f.html#first.fit
http://www.memorymanagement.org/glossary/n.html#next.fit
http://www.memorymanagement.org/glossary/b.html#best.fit
http://www.memorymanagement.org/glossary/w.html#worst.fit

[golrokh]

خیلی از لطفتون متشکرم ولی من هر چه در این سایت گشتم کدهاشون رو پیدا نکردم.اگه میشه لطف کنید سورس کدشون رو بنویسید.
با تشکر

[titbasoft]

من هر چه در این سایت گشتم کدهاشون رو پیدا نکردم.اگه میشه لطف کنید سورس کدشون رو بنویسید.
:strange: :strange: :strange:
اگر خیلی علاقه دارید ، سورس لینوکس رو download کنید البته من نمی دونم کدوم ماژولش این کار رو انجام میده ؟ می تونید توی بخش لینوکس این سوال رو مطرح کنید

[golrokh]

نخیر من برای ویندوز می خواهم.

[titbasoft]

من که جرات ندارم بگم این چیزی که می خواهید غیر ممکنه ولی بعید می دونم عمو بیلی آتیش زده باشه به مالش :mrgreen:
از شوخی گذشته همونطور که می دونید windows یک سیستم open source نیست و هیچ کس (در حالت عادی) به جز خود Microsoft به اون دسترسی نداره ؟ حالا چرا از بین تمام مباحث سیستم عامل این قسمت رو انتخاب کردید ؟ این چیزی که شما می خواهید اصلا چیز ساده ای نیست که سورسش توی اینترنت به راحتی پیدا بشه ؟

[golrokh]

واقعیتش اینه که استاد درس سیتم عاملمون این رو به عنوان پروژه ی درسی گفته من میخواستم با نرم افزار دلفی این برنامه رو بنویسم ولی چون الگوریتمش رو نمی دونم نمی تونم بنویسم.نمخوامم که دو نمره از دستم بپره. :(

[titbasoft]

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

[whitehat]

از شوخی گذشته همونطور که می دونید windows یک سیستم open source نیست و هیچ کس (در حالت عادی) به جز خود Microsoft به اون دسترسی نداره ؟ حالا چرا از بین تمام مباحث سیستم عامل این قسمت رو انتخاب کردید ؟ این چیزی که شما می خواهید اصلا چیز ساده ای نیست که سورسش توی اینترنت به راحتی پیدا بشه
منظور اساتید درس سیستم عامل این نیست که با کد منبع ویندوز کار کنید !
شما باید فقط این الگوریتم ها را پیاده سازی کنید ، برای این کار کافی است که حافظه را مانند یک آرایه (با داده ها ی تصادفی) در نظر بگیرید و الگوریتم های مربوطه را روی آن پیاده سازی کنید.
سعی کنید این کار را خودتان انجام دهید که با اصول الگوریتم ها آشنا شوید و اگر سوال داشتید بپرسید.
موفق باشید

[مهدی]

من با دلفی شبیه ساز زمانبندی برای حافظه مجازی رو نوشته بودم. از روش خیلی راحت میتونی ایده بگیری.
اگر به دردت میخوره بگو تا upload کنمش

[titbasoft]

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

[golrokh]

بله خیلی ممنون می شم اگه بفرستید.

[golrokh]

من با دلفی شبیه ساز زمانبندی برای حافظه مجازی رو نوشته بودم. از روش خیلی راحت میتونی ایده بگیری.
اگر به دردت میخوره بگو تا upload کنمش

بله اگه لطف کنید ممنون میشم.

[مهدی]

اینم از شبیه سازی الگوریتم های حافظه مجازی :sunglass:
فقط لطفا کپی رایت فراموش نشه! :oops:

[golrokh]

اینم از شبیه سازی الگوریتم های حافظه مجازی :sunglass:
فقط لطفا کپی رایت فراموش نشه! :oops:
خیلی ممنون.خیلی به دردم خورد. :flower:

[alireza64]

داخل کتاب ساختمان داده های هورویتز فصل لیستهای پیوندی هم الگریتمش را نوشته

[mortezabj]

با عرض سلام
.آقا مهدی اگه برنامه شبیه سازی رو آپلود کنین ممنون می شم

[barnamenevis1978]

برنامه زمانبندی FCFS به چه صورت باید پیاده سازی بشه ؟؟ کسی می تونه کمکم کنه ؟

[Developer Programmer]

برنامه زمانبندی FCFS به چه صورت باید پیاده سازی بشه ؟؟ کسی می تونه کمکم کنه ؟

بعضی وقتها به این فکر میکنم که کی استاده و کی دانشجو؟ کی نمره میده و کی نمره میگیره؟ کی یاد میده و کی یاد میگیره.

از لینک زیر CPU Scheduling رو دانلود کن...
http://www.programmersheaven.com/search/listsubmissions.asp?AuthorID=102967&FileID=42109

[barnamenevis1978]

دوست محترم .
مشکل از سیستم آموزشی ماست !!!

[kosar fahimi]

سلام من برنامه ی الگوریتم های تخصیص حافظه در سیستم عاملرا خیلی فوری لازم دارم خواهش میکنم تو رو خد اگه برنامشو دارید برام بفرستید ایدیم:friend2010.good@yahoo.com خواهش میکنم کمکم کنید خیلی لازمش دارم

[mahmmod]

اینم از شبیه سازی الگوریتم های حافظه مجازی :sunglass:
فقط لطفا کپی رایت فراموش نشه! :oops:

ببخشید این کد شبیه سازی کجاست ؟