سلام
میخواستم بدونم SPN انحصاری یا غیرانحصاری
توی انجمن جستجو کردم یه جا دیدم گفته شده همون SJF غیرانحصاری هست
یه جای دیگه هم گفته شده مثل FCFS انحصاریه
توی کتابها هم اصلا حرفی از انحصاری بودنش نزدن.
همان انحصاری درسته.
چون این spn طبق تعریف ابتدا کوتاهترین کار یا کوتاهترین فرایند بعدی است .خود sjf است.(ص ۱۲۵و ۱۲۶ پارسه و ۵۲ مقسمی)
اگه گفته بود که کوتاهترین زمان باقیمانده انوقت می شد نسخه غیر انحصاری SJF
(۲۱ آبان ۱۳۹۲ ۱۱:۳۸ ب.ظ)Aseman7 نوشته شده توسط: همان انحصاری درسته.
چون این spn طبق تعریف ابتدا کوتاهترین کار یا کوتاهترین فرایند بعدی است .خود sjf است.(ص ۱۲۵و ۱۲۶ پارسه و ۵۲ مقسمی)
اگه گفته بود که کوتاهترین زمان باقیمانده انوقت می شد نسخه غیر انحصاری SJF
منظورتون را نفهمیدم. یعنی بستگی داره SPN تعریفش چی باشه؟
نه منظورم اینه که تو کتاب گفته که همان ابتدا کوتاهترین کاره.و انحصاری.
(۲۱ آبان ۱۳۹۲ ۱۱:۵۴ ب.ظ)Aseman7 نوشته شده توسط: نه منظورم اینه که تو کتاب گفته که همان ابتدا کوتاهترین کاره.و انحصاری.
پس نتیجه اینکه باید SPN را انحصاری در نظر بگیریم.
ممنون
(۲۱ آبان ۱۳۹۲ ۱۱:۵۸ ب.ظ)zimenswall نوشته شده توسط:(21 آبان ۱۳۹۲ ۱۱:۵۴ ب.ظ)Aseman7 نوشته شده توسط: نه منظورم اینه که تو کتاب گفته که همان ابتدا کوتاهترین کاره.و انحصاری.
پس نتیجه اینکه باید SPN را انحصاری در نظر بگیریم.
ممنون
خواهش می کنم.
spn همون sjf هست ، در واقع اسم دومش میمونه! چون تو بعضی منابع به جای Sjf ، از spn استفاده کردن و خود آقای حقیقت هم در کتابشون خیلی واضح این مطلب رو ذکر کردن و از اون جهت که یکی هستند هر دو هم انحصاری هستند.
صورت غیر انحصاری این الگوریتم SRT هست.
در مورد سوال اصلی این پست، همونطور که بعضی دوستان گفتن، باید بگم SPN یک الگوریتم انحصاری است.
اما یه نکته ریز وجود داره که در ادامه میگم.
(۲۲ آبان ۱۳۹۲ ۰۲:۱۱ ق.ظ)maryam.raz نوشته شده توسط: spn همون sjf هست ، در واقع اسم دومش میمونه! چون تو بعضی منابع به جای Sjf ، از spn استفاده کردن.درسته که SPN و SJF دقیقا مثل هم عمل می‌کنن اما یکی دونستنشون درست نیست.
از SJF تو سیستمهای دسته‌ای (batch) استفاده میشه. تو این سیستم‌ها با توجه به ویژگی‌هایی که دارن میشه زمان تقریبی‌ای که هر job
برای اجرا نیاز داره رو تعیین کرد و بعد از الگوریتم SJF برای اجرای کوتاهترین job استفاده کرد.
از SPN تو سیستمهای محاوره‌ای استفاده میشه. تو این سیستم‌ها نمیشه مثل سیستمهای دسته‌ای زمان اجرای پردازشها رو به دست آورد در نتیجه با استفاده از روش‌هایی مثل میانگین وزن‌دار زمان اجرای پردازشها رو تخمین می‌زنن و پردازشی که کمترین زمان اجرای تخمین زده شده رو داره برای اجرا انتخاب میشه.
(۲۲ آبان ۱۳۹۲ ۰۳:۱۵ ب.ظ)mfXpert نوشته شده توسط: در مورد سوال اصلی این پست، همونطور که بعضی دوستان گفتن، باید بگم SPN یک الگوریتم انحصاری است.
اما به نکته ریزی وجود داره که در ادامه میگم.
(۲۲ آبان ۱۳۹۲ ۰۲:۱۱ ق.ظ)maryam.raz نوشته شده توسط: spn همون sjf هست ، در واقع اسم دومش میمونه! چون تو بعضی منابع به جای Sjf ، از spn استفاده کردن.درسته که SPN و SJF دقیقا مثل هم عمل می‌کنن اما یکی دونستنشون درست نیست.
از SJF تو سیستمهای دسته‌ای (batch) استفاده میشه. تو این سیستم‌ها با توجه به ویژگی‌هایی که دارن میشه زمان تقریبی‌ای که هر job
برای اجرا نیاز داره رو تعیین کرد و بعد از الگوریتم SJF برای اجرای کوتاهترین job استفاده کرد.
از SPN تو سیستمهای محاوره‌ای استفاده میشه. تو این سیستم‌ها نمیشه مثل سیستمهای دسته‌ای زمان اجرای پردازشها رو به دست آورد در نتیجه با استفاده از روش‌هایی مثل میانگین وزن‌دار زمان اجرای پردازشها رو تخمین می‌زنن و پردازشی که کمترین زمان اجرای تخمین زده شده رو داره برای اجرا انتخاب میشه.
بسیار عالی بود
اون قسمت دومش را میدونستم ولی ابهام در این بود که اگر قراره SPN برای سیستمهای اشتراک زمانی باشه پس چرا انحصاریه و اگه انحصاریه پس چرا بهش همون SJF نمیگن؟
که خب الان متوجه شدم که مکانیزم هر دو یکی هست ولی سیاستشون (انتخاب بر اساس زمان اجرای قطعی یا زمان اجرای تخمینی ) بسته به سیستم (دسته ای یا محاوره ای) داره.