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

اولویت معکوس در زمانبندی بلادرنگ - - rasool - - 15 مرداد ۱۳۹۰ ۰۹:۲۴ ق.ظ

الله

منظور از اولویت معکوس (priority inversion) در زمانبندی بلادرنگ دقیقا چیست؟

متشکرم

RE: اولویت معکوس در زمانبندی بلادرنگ - shadi - 02 مهر ۱۳۹۰ ۰۶:۰۶ ب.ظ

کلا اولویت معکوس یعنی اینکه یه فرایند با اولویت بالاتر در حالی که آمادگی اجرا رو داره منتظر یه فرایند با اولویت پایینتر بمونه و در واقع اولویت خودش رو از دست بده
مثلا فرایند الویت بالا برای وقفه‌ی I-o مسدود میشه و فرایند الویت پایین وارد ناحیه بحرانی میشه و فرایند الویت بالا از حالت مسدود به صف آماده میره اما نمیتونه وارد ناحیه بشه و اجرا بشه چون یکی دیگه که اولویت کمتری هم داره اونجاس .
پس انگار اولویت‌ها برعکس شده

معمولا این حالات در الگوریتم‌ها‌ی دکر و پترسون رخ میده