دوستان سلام این سوال من یکی از مثال های صفحه ی ۷۴ کتاب پوران نوشته ی موسوی هستش..
سوال بسیار راحت برای افرادی که زمانبندی رو خونده باشن...اوناییم که نخوندن نیگاه کنن میفهمن
عکس در لینک لطفا کلیک کنید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
همه ی ورودی ها در یک زمان نیومدن که پس چرا P4 زودتر از P2???????
فقط یادم رفته بود بگم سویچ متنش ۱ثانیه هست...ماشالله همه واردن
اول فرایند صفر و بعدش یک اجرا میشه که با اجرای این دو ۱۱ ثانیه سپری میشه. در زمان ۱۱ هم همه فرایند ها وارد شدند. یعنی در این لحظه ۱۱ همه فرایند ها داخل هستند. پس کمترین رو انتخاب می کنه که فرایند ۴ هست.
(۰۹ شهریور ۱۳۹۱ ۰۸:۰۷ ب.ظ)Aurora نوشته شده توسط: اول فرایند صفر و بعدش یک اجرا میشه که با اجرای این دو ۱۱ ثانیه سپری میشه. در زمان ۱۱ هم همه فرایند ها وارد شدند. پس کمترین رو انتخاب می کنه که فرایند ۴ هست.واییییییییییییییییییییییییییییییییییی خدا یادم رفته بود انحصاریه و تا زمان ۱۱ هم طول میکشه
مرسییییییییییییییییییییییییییییییییییییییییییییییییییییییییییییییی
خدایش ایول دارین
باید دقت کنی که الگوریتم sjf یا همون spn الگوریتم انحصاری یا غیر قبضه ای هستش برخلاف srt .
اول در زمان صفر فرایند p0 تا زمان ۳ اجرا میشه، در زمان ۳ هم فرآیندی با کوچکترین زمان اجرای یعنی یعنی p1 اجرا شده و تا زمان ۹ اجرا میشه(الگوریتم غیر قبضه ای) و رد زمان ۹ فرآیند با کوچکترین زمان یعنی p4 برای اجرا انتخاب میشه و تا زمان ۱۱ اجرا میشه و ادامه اجرای فرآیندهای دیگه ........
سلام خب :
پردازه های ۰ و۱ در زمان صفر وارد شدن
پردازه ی اول(۰) ۳ میلی ثانبه و پردازه ی دوم(۱) ۶ میلی ثانیه طول میکشن!
ما وسطای اجرای پردازه ی ۱ هستیم که پردازه های ۲ و ۳ وارد میشن وقتی که ۵ میلی ثانیه از انجام پردازه ی ۱ میگذره ، پردازه ی ۴ وارد میشه! خب در زمان ۹ میلی ثانیه(۳+۶) کدوم پردازه از همه زمان اجامش کمتره؟؟؟
اگه غلط میگم که من رو هم راهنمایی کنید
واگر ابهامی هست بگیدامیدوارم که خوب توضیح داده باشم.
----------------------------------------------------
سرعت عملمان کم بود سوم شدیم
وقتی من ارسال رو فرستادم دوستامون جواب نداده بودن هنوز
، ممنون از پاسخشونبه هر حال هدف حل مشکل شماست
بچه ها دست گل همه تون درد نکنه بابت توضیح...
ایشالله تو دانشگاه(شریف)جبران کنم محبت هاتون رو
عکس خرابه اصلاح کنید
فقط این کته رو یاد بگیر SJF کوتاه ترین job رو اول اجرا میکنه و انحصاری هست(غیرقابل قبضه با زور)(non preemptive):یعنی وقتی یه پورسه اجرا میشه باید تا آخرش اجرا بشه و وقتی کلش اجرا شد بعدش CPU را داوطلبانه رها می کنه میده به پروسه ی بعدی.
حالا با توجه به اینکه زمان ورود پروسه ها رسیده و تو صف آماده هستند یا نه می تونید برای حل مسائل خودتون تصمیمات لازم رو بگیرید.