تالار گفتمان مانشت
چگونگی تعیین اولویت در اجرای پردازش ها - نسخه‌ی قابل چاپ

چگونگی تعیین اولویت در اجرای پردازش ها - - rasool - - 15 مرداد ۱۳۹۰ ۰۹:۰۳ ق.ظ

خدا قوت

می خواستم بپرسم که تعیین اولویت در اجرای فرایند‌ها (یعنی زمانبندی)‌، کی به کی و در چه صورتی انجام می شه؟
خودم فکر می کنم که هر وقت یک پردازش جدید وارد سیستم می شه( و نیز وقتی وقفه یا I/O یا ... رخ میده) این اولویت بندی زمانبند هم update می شه (البته به جز FCFS و RR که به صورت FIFO هستند و نیاز به این تعیین اولویت‌ها ندارند). درسته؟

سوال دوم اینکه در FCFS وقتی پردازشی وقفه یا I/O می خوره , در بازگشت از وقفه باید بره ته صف؟

متشکرم.

چگونگی تعیین اولویت در اجرای پردازش ها - hanif - 15 مرداد ۱۳۹۰ ۰۶:۰۴ ب.ظ

اولا سه نوع زمانبندی داریم بلند مدت که مربوط به پذیرش یک کار یا برنامه به عنوان یک پردازه یا فرایند این نوع زمانیندی وقتی اتفاق می افته که کار جدیدی وارد میشه یا زمانی که میخواهیم با توجه به مسائل مربوط به کارایی تعداد پردازه‌ها رو افزایش بدیم . دومین نوع زمانبندی به اسم زمانبندی بلند مدت معروفه که مربوط به مبادله داده از حالت مسدود به حالت امده یا بالعکس هست اما سومین نوع زمانبندی که پرکاربرد ترین زمانبندی با اسم زمانبندی کوتاه مدت مربوط به انتخاب یک کار از بین کارهای اماده برای دادن پردازنده به اون است که این مورد هم زمانی اتفاق می افته که یا وقفه ای باعث تغییر حالت اجرای پردازه یا فرایند بشه به طوری دیگر نتوان هیچ کدام از نخ های اون رو اجرا کرد و یا زمانی که زمان اختصاص پردازنده به فرایند یا پردازه به سر اومده باشه

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

RE: چگونگی تعیین اولویت در اجرای پردازش ها - shadi - 28 شهریور ۱۳۹۰ ۰۴:۳۴ ب.ظ

دوست عزیز fifoهم یه جور الگوریتم اولویت محسوب میشه_(اولویت با فرایند زودتر وارد شده اس)
گاهی در تست‌ها هم در مورد RR ذکر میشه که مثلا فرایند ورودی رو در اولویت قرار دهید و در لحظه‌ی ورود به ابتدای صف منتقل کنید