یک سیستم چند برنامه ای و دسته ای و دارای ۴ ناحیه با اندازه های ثابت B3=50KB, B2=30KB, B1=30KB, B0=20KB دسته کارهای زیر قرار است در این حافظه زمان بندی شوند:
[attachment=9023]
هر کار می تواند در هر ناحیه ای از حافظه با اندازه کافی زمانبندی شود. فقط به شرط آنکه کارهای بزرگ تری که بتوانند در این ناحیه جای گیرند، بلوکه نشوند. زمان پردازش تمام کارها چند ثانیه است؟ (کارشناسی ارشد کامپیوتر- ساسری ۸۱)
۱) ۱۱۵
۲) ۷۰
۳) ۶۰
۴) ۳۵
جواب:۳۵
دوستان لطفا طریقه محاسبه رو توضیح بدهند.
را حل رو پیدا کردم. (اینجا میزارم اگه کسی مشکل مشابه من رو داشت، کمک اش کنه)
همنطور که در سوال گفته ۴ پارتیشن داریم با اندازه های B3=50KB, B2=30KB, B1=30KB, B0=20KB
برای راحتی کار از بزرگترین حافظه ای که مورد نیاز است، شروع می کنیم. (یعنی شماره کار: ۱۰,۶,۴) و آنها را در خانه ۵۰KB قرار می دهیم. (چون در سایر پارتیشن ها جا نمی شد پس مجبوریم در اینجا قرار بدهیم.)
[attachment=9078]
نکته: زمان رو ۵ ثانیه، ۵ ثانیه بالا می بریم. (چون حداقل زمان ماندگاری در حافظه ۵ ثانیه طبق جدول سوال می باشد)
نکته: در جدول فوق شماره کار و حافظه ای که مورد نیاز دارد، در داخل پرانتز، در هر ستون نوشته شده است. مثلا (۳۳)۴
نکته: علت تکرار بعضی به علت زمان ماندگاری مورد نیاز آن حافظه بوده است. (مثلا ۴ با زمان ماندگاری ۱۵ هست و با توجه به اینکه هر ستون ۵ ثانیه است، پس به ۳ ستون نیاز دارد.)
بقیه حافظه ها را هر جا که دوست داریم (البته با دقت به میزان حافظه و زمان ماندگاری قرار می دهیم.) قرار می دهیم.