(۲۶ آذر ۱۳۹۲ ۰۵:۱۵ ب.ظ)alice نوشته شده توسط:  سلام دوستان
من سوال ۴ فصل ۷ کتاب پارسه رو متوجه نشدم
میشه یکی برام توضیح بده

"یک سیستم چندبرنامه ای و دسته ای دارای چهار ناحیه با اندازه های ثابت B_(0 )=20KB ,B_1=30KB,B_2=30KB,B_3=50KB دسته کارهای زیر قرار است در این حافظه زمانبندی شوند:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


هرکار می تواند در هر ناحیه ای از حافظه با اندازه کافی زمان بندی شود,فقط به شرط آنکه کارهای بزرگتری که بتوانند در این ناحیه جای گیرند,بلوکه نشوند.زمان پردازش تمام کارها چند ثانیه است؟"

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

سلام

به خاطر این که صورت سوال ازما خواسته به هر کار به شرطی حافظه بدیم که کارهای بزرگتری که قادر به جا گرفتن در ان مقدار حافظه هستن بلوکه نشن مجبوریم یه جورایی حریصانه عمل کنیم به گونه ای که کمترین مقدار حافظه را هدر بدیم . مثلا برای b0 که ۲۰ KB جا دادره ما کاری که کمتر یا مساوی ۲۰ حافظه نیاز داره را باید اول انتخاب کنیم . و در این جا با انتخاب کار ۷ چون کمترین فاصله را با ۲۰ داره باث بیشترین صرفه جویی می شیم.البته دقت داریم چون که سیستم دسته ای و چند برنامه ای داریم پس همه ی کارها ، اول کار دم دست ما هستند . و ما مجبور نیستیم مثلا از کار ۱ شروع کنیم بذاریم اش تو حافظه بعد ۲
با این ترتیب جواب می شه
مرحله اول:
JOB حافظه
BO 7
B1 9
B2 2
B3 6
در مرحله اول از این ۴ تا کار ، کار ۷ و ۲ با دادن ۵ ثانیه به شان تمام می شوند.و حافظه های مربوط به خودشان B0,B2 را ازاد می کنند می توانیم دو تا کار جدید به جای انها بیاوریم که باز با نگاه صرفه جویی در حافظه این انتخاب ها را انجام می دیم .
مرحله دوم:
JOB حافظه
BO 8
B1 9
B2 1
B3 6
این جا کار ۶ با گرفتن یه ۵ ثانیه دیگه خارج می شه (تا این جا مرحله اول و دوم ما هر کدام ۵ ثانیه طول برد) کار جدید جای ان را می گیره که مسلما باید بزرگترین کار انتخاب نشده تا حالا باشه (B3 بزرگترین سایز حافظه هامونه)
مرحله سوم:
JOB حافظه
BO 8
B1 9
B2 1
B3 4
مرحله چهارم:در این مرحله B0, B1, B2 خالی اند و کارها ی باقی مانده ۳و ۵و ۱۰ اند . دقت کنید با این که یکی از B1 B2 به هر حال خالی می مونن اما چون کار ۱۰ به حافظه ۳۱ KB نیاز داره نمی توانیم داخل یکی از انها بگذاریمش .مجبوریم تا اتمام کار ۴ صبر کنیم.
JOB حافظه
BO 3
B1 5
B2
B3 4

تا این جا بیشترین زمان برای انجام کارها می شه نگاه کنیم در B3 کار ۶ امد و ۱۰ ثانیه بعد رفت کار ۴ هم ۱۵ و کار ۱۰ هم ۱۰ ثانیه در حافظه بودند .پس ۱۰+۱۵+۱۰=۳۵ ثانیه . در بلوکهای دیگه هم کمتر مساوی همین ۳۵ ثانیه برای اتمام کارها وقت صرف کردیم. مثلا در B0 هم ۵+۱۰+۲۰=۳۵ ثانیه .