سوال: الگوریتم NextFit در سیستم عامل! [بایگانی]

JaVa

پنج شنبه 13 تیر 1392, 23:08 عصر

سلام و درود بی پایان

در کتاب سیستم عامل آقای مقسمی صفحه 162 سئوالی 16 طرح شده که اگر بلوک های خالی حافظه به صورت 39و 45و7و9و13 کیلو باشد و هد یا نقطه دسترسی به بلوک 39 باشد و درخواست های جدید توسط فرآیندها برای چهار بلوک خالی به ترتیب از راست به چپ و اندازه 18و22و11و13 کیلو صادر شود آنگاه وضعیت بلوک های خالی حافظه پس از تخصیص توسط سیستم عامل با استفاده از الگوریتم NextFit کدام است ؟؟؟؟؟؟؟؟
یا مثلا صفحه 164 سئوال 25
در ضمن من الگوریتم ها رو بخوبی می دونم فقط نمی دونم چطور باید حلشون کرد
با تشکر/

اوبالیت به بو

چهارشنبه 02 مرداد 1392, 14:45 عصر

درود بر شما

اگر p1=18 و p2=22 و p3=11 و p4=13 باشد به ترتیب در بلاک (خانه) با حجم 39 فرایند p1، در بلاک با حجم 45 فرایند p2 و در بلاک با حجم 13 فرایند p3 جا می گیرد. فرایند p4 نمی تواند وارد حافظه شود چون بر اساس الگوریتم next fit جای خالی وجود ندارد.

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