توضیح نوشتاری این سؤال یکم دشواره.
برای این سؤال میتوانید دو تا نمودار گانت بکشید همزمان و با شرایط مسئله پیش ببرید این نمودارها رو. برای هر فرایند یک نمودار و در زمان ورود درخواست تازه‌ای از سوی هر فرایند وضعیت نمودارها را بررسی کنید.
سیاست SJF با خاصیت Preemption یعنی کوتاه‌ترین زمان باقی‌مانده‌ی هر درخواست CPU مربوط به فرایندها را داشته باشیم و این درخواست‌ها با زمان مورد نیاز فرایند فعلی هم مقایسه میشه که کوتاه‌ترینش اولویت پیدا بکنه.

با این فرض اگر نمودار گفته شده رو بکشید٬ فرایند P1 کلاً به نظر اولویت بیشتری نسبت به فرایند دوم داره و زودتر کارش به پایان میرسه. و بخشی از زمان هدررفتگی (زمانی که از CPU هیچ‌کدام از فرایندها استفاده‌ای نمی‌کنند) مربوط به بعد از خروج فرایند P1 میشه.

یک نکته درباره‌ی این سؤالات این است که عملیات I/O در ۹۹.۹٪ مواقع باید انحصاری باشه. ممکنه این موضوع در تست گفته نشه. اگر گفته نشد٬ انحصاری باید در نظر بگیرید.

سلام دوستان سوالی در مورد این تست داشتم ایا (SJF) با خاصیت Preemption میشه همون srt

(۰۸ تیر ۱۳۹۲ ۱۰:۵۹ ب.ظ)aria نوشته شده توسط:  سلام دوستان سوالی در مورد این تست داشتم ایا (SJF) با خاصیت Preemption میشه همون srt

srtهمون ورژن غیر انحصاریه SJFهستش

بله
و زمان قبضه کردن ، هنگام ورود یه فرآینده جدیده

سلام من نمودار رو رسم کردم
میبینید که در زمان ۲۷ تموم میشه و اون دو بلوک آبی رنگ نشون دهنده هدر رفتگی هاست

(۱۹ دى ۱۳۹۲ ۰۲:۰۵ ق.ظ)hosshah نوشته شده توسط:  سلام من نمودار رو رسم کردم
میبینید که در زمان ۲۷ تموم میشه و اون دو بلوک آبی رنگ نشون دهنده هدر رفتگی هاست

ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟

(۱۹ دى ۱۳۹۲ ۰۲:۱۵ ب.ظ)ماهسان لیما نوشته شده توسط:  ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟

خواهش می کنم
خب اولا میدونیم پروسه P1 زودتر اومده و در ضمن الگوریتم غیر انحصاری هستش
از زمان صفر تا ۲ پردازنده به P1 اختصاص داده میشه و زمان ۲ پردازه P2 میاد و به ۴ واحد پردازنده نیاز داره اما پردازه ۱ فقط یک واحد از پردازندش مونده چون الگوریتم SRT هست پس باز هم به مدت ۱ واحد ذیگه اجرا میشه تا زمان ۳
حالا از زمان ۳ پردازنده به P2 داده میشه و شبکه به P1 تا هر دو ۴ واحدشون رو استفاده کنن پس میرسیم به زمان ۷
حالا باز P1 دو واحد پردازنده میخواد که در لحظه ۷ پردازنده آزاده و بهش داده میشه و P1 هم در همون لحظه ۷ درخواست ۳ واحد منبع دیسک داره و بهش داده میشه. پس در لحظه ۹ فرایند P1 پردازنده رو رها میکنه و در لحظه ۱۰ فرایند P2 دیسک رو
در لحظه ۹ که P1 پردازنده رو رها میکنه درخواست ۳ واحد دیسک میده اما چون هنوز یک واحد از دیسک P2 مونده باید منتظر بمونه تا p2 کارش تموم شه. پس میبینید که در بازه ۹ تا ۱۰ پردازنده بی کار میمونه
در لحظه ۱۰ درخواست ۳ واحد دیسک فرایند p1 و ۳ واحد پردازنده فرایند p2 اجابت میشه و در لحظه ۱۳ هر دو فرایند منابعشون رو رها میکنن
حالا در لحظه ۱۳ فرایند p1 5 واحد CPU و فرایند p2 هم ۳ واحد شبکه میخواد که بهشون داده میشه. P2 در لحظه ۱۵ شبکه رو رها میکنه و درخواست ۳ واحد CPU میده اما چون فراینده p1 پردازنده رو در اختیار داره و ضمننا دو واحدش مونده پس اولویت با اونه که p1 هم پردازنده رو پس از ۵ واحدش در زمان ۱۸ رها میکنه
در لحظه ۱۸ که CPU رها شد فرایند P2 پردازنده رو ۳ واحد میگیره و در همون لحظه ۱۸ فرایند P1 هم دو واحد دیسک درخواست میکنه و بهش داده میشه
در لحظه ۲۰ P1 دیسک رو رها میکنه و درخواست ۲ واحد پردازنده میده اما هنوز یک واحد از P2 مونده
در لحظه ۲۱ که P2 پردازنده رو رها میکنه p1 هم دو واحد CPU رو دریافت میکنه و در همون لحظه P2 هم درخواست ۳ واحد شبکه میکنه که بهش داده میشه
در لحظه ۲۳ کار فرایند p1 بعد از دو واحد CPUش کلا تموم میشه
در لحظه ۲۴ هم فرایند p2 شبکه رو رها میکنه. پس میبینیم که در لحظه ۲۳ تا ۲۴ هم پردازنده بی کاره
و در پایان هم p2 بعد از رها کردن شبکه در لحظه ۲۴ درخواست ۳ واجد پردازنده میکنه که بهش داده میشه و در لحظه ۲۷ کارش تموم میشه

(۲۰ دى ۱۳۹۲ ۰۱:۰۳ ق.ظ)hosshah نوشته شده توسط:  

(19 دى ۱۳۹۲ ۰۲:۱۵ ب.ظ)ماهسان لیما نوشته شده توسط:  ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟

خواهش می کنم
خب اولا میدونیم پروسه P1 زودتر اومده و در ضمن الگوریتم غیر انحصاری هستش
از زمان صفر تا ۲ پردازنده به P1 اختصاص داده میشه و زمان ۲ پردازنده P2 میاد و به ۴ واحد پردازنده نیاز داره اما پردازه ۱ فقط یک واحد از پردازندش مونده پس باز هم به مدت ۱ واحد ذیگه اجرا میشه تا زمان ۳ و حالا از زمان ۳ پردازنده به P2 داده میشه و شبکه به P1 تا هر دو ۴ واحدشون رو استفاده کنن
حالا باز P1 دو واحد پردازنده میخواد که در لحظه ۷ پردازنده آزاده و بهش داده میشه و ........

ببخشید میشه توضیحاتو تا آخر بگید...
ممنون.

(۲۰ دى ۱۳۹۲ ۰۱:۴۲ ق.ظ)ماهسان لیما نوشته شده توسط:  ببخشید میشه توضیحاتو تا آخر بگید...
ممنون.

خواهش میکنم ولی نه
میدونی چرا چون بقیه روال هم مثل همینیه که گفتم شما خودت با همین بحث نمودار رو دنبال کن هرجاش مبهم بود بگو ولی به شرطه اینکه حداقل ۵ دقه روش فکر کنیا

نمیشههههههههههههههههه،،،،، ۵دقیقه!!!!!!!!!!!!دو روزه دارم فکر میکنم...... وسطش گیر میکنم نمیدونم ترتیبا چطورین؟؟؟؟؟؟
فکر کنم چون SRTرو خوب نفهمیدم.
ی نمونه دیگه هم دارم میذارم...
اگه دوست داشتید بقیشم بگید.
به هر حال تا اینجاشم سپاس.

(۲۰ دى ۱۳۹۲ ۰۴:۱۹ ب.ظ)ماهسان لیما نوشته شده توسط:  نمیشههههههههههههههههه،،،،، ۵دقیقه!!!!!!!!!!!!دو روزه دارم فکر میکنم...... وسطش گیر میکنم نمیدونم ترتیبا چطورین؟؟؟؟؟؟
فکر کنم چون SRTرو خوب نفهمیدم.
ی نمونه دیگه هم دارم میذارم...
اگه دوست داشتید بقیشم بگید.
به هر حال تا اینجاشم سپاس.

این سوال هم دقیقا مثل سوال بالا حل میشه ولی مشکل این جاست که من اگه این رو هم حل کنم سودی به حال شما نداره
مثل همین که توضیحات رو تا آخر ادامه بدم
من تا یه جایی گفتم چجوری پردازنده یا یه منبع رو میگیرن و آزاد میکنن حالا شما بیا به من بگو از اول تا آخر قضیه چه جوریه به نظرت تا من اشکالاتت رو برطرف کنم

این سوال هم دقیقا مثل سوال بالا حل میشه ولی مشکل این جاست که من اگه این رو هم حل کنم سودی به حال شما نداره
مثل همین که توضیحات رو تا آخر ادامه بدم
من تا یه جایی گفتم چجوری پردازنده یا یه منبع رو میگیرن و آزاد میکنن حالا شما بیا به من بگو از اول تا آخر قضیه چه جوریه به نظرت تا من اشکالاتت رو برطرف کنم
[/quote]
[undefined=undefined] khob baraye p1[/undefined]
az 0 ta 3 cpu3
az 3 ta 7 net4
az 7 ta 9 cpu2
az 10 ta 12 disc3
az 13 ta 18 cpu5
az 18 ta 20 disc2
az 21 ta 23 cpu2

[undefined=undefined]barayep2[/undefined]
az 3 ta 7 cpu4
az 7 ta 10 disc 3
az 10 ta 13 cpu3
az 13 ta 16 net3
az 18 ta 21 cpu3
az 21 ta 24 net 3
az 24 ta 27 cpu3

اینجوری نباید بگی ببین من چجوری نوشته بودم
به ترتیب اول p1 میاد تا زمانی که p2 بیاد دوتا CPU میگیره و وقتی p2 اومده چون زمانی که از CPU میخواد نسبت به p1 بیشتره پس الگوریتم SRT پردازنده رو به p1 میده تا تکمیل شه بعد که تموم شد ۴ تا CPU رو به p2 و ۴ تا شبکه رو به p1 میده و...

(۲۰ دى ۱۳۹۲ ۰۹:۵۱ ب.ظ)hosshah نوشته شده توسط:  اینجوری نباید بگی ببین من چجوری نوشته بودم
به ترتیب اول p1 میاد تا زمانی که p2 بیاد دوتا CPU میگیره و وقتی p2 اومده چون زمانی که از CPU میخواد نسبت به p1 بیشتره پس الگوریتم SRT پردازنده رو به p1 میده تا تکمیل شه بعد که تموم شد ۴ تا CPU رو به p2 و ۴ تا شبکه رو به p1 میده و...

اگه امکانش هست کاملش کنید توضیحاتو....
ممنون.

(۲۰ دى ۱۳۹۲ ۱۱:۲۱ ب.ظ)ماهسان لیما نوشته شده توسط:  

(20 دى ۱۳۹۲ ۰۹:۵۱ ب.ظ)hosshah نوشته شده توسط:  اینجوری نباید بگی ببین من چجوری نوشته بودم
به ترتیب اول p1 میاد تا زمانی که p2 بیاد دوتا CPU میگیره و وقتی p2 اومده چون زمانی که از CPU میخواد نسبت به p1 بیشتره پس الگوریتم SRT پردازنده رو به p1 میده تا تکمیل شه بعد که تموم شد ۴ تا CPU رو به p2 و ۴ تا شبکه رو به p1 میده و...

اگه امکانش هست کاملش کنید توضیحاتو....
ممنون.

باشه همون پست اولمو واست کامل کردم ولی پیر شدم

باشه همون پست اولمو واست کامل کردم ولی پیر شدم
[/quote]

سپاس لطف کردید.

(۰۶ بهمن ۱۳۹۱ ۰۱:۵۲ ق.ظ)mohammad-a نوشته شده توسط:  توضیح نوشتاری این سؤال یکم دشواره.
برای این سؤال میتوانید دو تا نمودار گانت بکشید همزمان و با شرایط مسئله پیش ببرید این نمودارها رو. برای هر فرایند یک نمودار و در زمان ورود درخواست تازه‌ای از سوی هر فرایند وضعیت نمودارها را بررسی کنید.
سیاست SJF با خاصیت Preemption یعنی کوتاه‌ترین زمان باقی‌مانده‌ی هر درخواست CPU مربوط به فرایندها را داشته باشیم و این درخواست‌ها با زمان مورد نیاز فرایند فعلی هم مقایسه میشه که کوتاه‌ترینش اولویت پیدا بکنه.

با این فرض اگر نمودار گفته شده رو بکشید٬ فرایند P1 کلاً به نظر اولویت بیشتری نسبت به فرایند دوم داره و زودتر کارش به پایان میرسه. و بخشی از زمان هدررفتگی (زمانی که از CPU هیچ‌کدام از فرایندها استفاده‌ای نمی‌کنند) مربوط به بعد از خروج فرایند P1 میشه.

یک نکته درباره‌ی این سؤالات این است که عملیات I/O در ۹۹.۹٪ مواقع باید انحصاری باشه. ممکنه این موضوع در تست گفته نشه. اگر گفته نشد٬ انحصاری باید در نظر بگیرید.

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

من جوابشو بدست آوردم!! و فکر میکنم درست باشه! گزینه ۳ شد
اما هر کاری کردم عکس بگیرم بذارم نشد!! کیفیتش پایین بود
شرمنده
توضیح
p1 در بازه های (۰-۳) و (۷-۹) و (۱۳-۱۸) و (۲۱-۲۳) پردازنده رو در اختیار داره و در زمان (۳-۷) و(۱۰-۱۳) و (۱۸-۲۰) میره سراغ I/O

و p2 در بازه های (۳-۷) و (۱۰-۱۳) و(۱۸-۲۱) و(۲۴-۲۷) پردازنده رو در اختیار داره و و در زمان (۷-۱۰) و(۱۳-۱۶) و(۲۱-۲۴) میره سراغ I/O

پردازنذه در زمان ۹-۱۰ و ۲۳-۲۴ بیکاره

(۱۵ آبان ۱۳۹۲ ۰۸:۰۱ ب.ظ)zeinab نوشته شده توسط:  من جوابشو بدست آوردم!! و فکر میکنم درست باشه! گزینه ۳ شد
اما هر کاری کردم عکس بگیرم بذارم نشد!! کیفیتش پایین بود
شرمنده
توضیح
p1 در بازه های (۰-۳) و (۷-۹) و (۱۳-۱۸) و (۲۱-۲۳) پردازنده رو در اختیار داره و در زمان (۳-۷) و(۱۰-۱۳) و (۱۸-۲۰) میره سراغ I/O

و p2 در بازه های (۳-۷) و (۱۰-۱۳) و(۱۸-۲۱) و(۲۴-۲۷) پردازنده رو در اختیار داره و و در زمان (۷-۱۰) و(۱۳-۱۶) و(۲۱-۲۴) میره سراغ I/O

پردازنذه در زمان ۹-۱۰ و ۲۳-۲۴ بیکاره

p1 در بازه های (۰-۳) و (۷-۹) این درست اما باقیش چطور بدسن میاد؟؟؟؟تازه هارو چطوری بدست آوردین؟