گھر > نمائش > مواد

اصلی وقت آپریٹنگ سسٹم شیڈولنگ

Mar 08, 2019

عام ڈیزائن میں، ایک کام میں تین ریاستیں ہیں:


چل رہا ہے (سی پی یو پر عملدرآمد)؛

تیار (نافذ کرنے کے لئے تیار)؛

بلاک (ایک ایونٹ کے لئے انتظار کر رہا ہوں، مثال کے طور پر I / O).

زیادہ سے زیادہ کاموں کو بلاک یا وقت کا زیادہ تر تیار کیا جاتا ہے کیونکہ عام طور پر صرف ایک کام فی سی یو یو وقت چل سکتا ہے. تیار قطار میں اشیاء کی تعداد بہت مختلف ہوتی ہے، اس نظام پر عمل کرنے کی ضرورت ہوتی ہے اور نظام کا استعمال کرتے ہوئے شیڈولر کی نوعیت کی تعداد پر منحصر ہے. آسان غیر منقولہ لیکن ابھی بھی ملٹاسکنگ سسٹم پر، ایک کام کو اپنے کاموں کو CPU پر دوسرے کاموں کو دینا پڑتا ہے، جس میں ریاستی ادارے (وسائل بھوک) کو تیار کرنے میں تیار ہونے والی مجموعی کاموں کی ایک بڑی تعداد ہے. .


عام طور پر شیڈولر میں تیار فہرست کے ڈیٹا ڈھانچے کو شیڈولر کے نازک سیکشن میں خرچ ہونے والے بدترین وقت کی لمبائی کو کم کرنے کے لئے ڈیزائن کیا گیا ہے، جس کے دوران عدم منعقد منعقد ہوتا ہے، اور بعض صورتوں میں، تمام مداخلت غیر فعال ہیں. لیکن اعداد و شمار کے ڈھانچے کا انتخاب زیادہ سے زیادہ کاموں پر مشتمل ہے جو تیار فہرست پر ہوسکتا ہے.


اگر تیار فہرست پر چند کاموں سے کہیں زیادہ نہیں ہے تو، تیار کاموں کی دوپہر سے منسلک فہرست ممکنہ طور پر زیادہ سے زیادہ ہے. اگر تیار فہرست میں عام طور پر صرف چند کاموں پر مشتمل ہوتا ہے، لیکن کبھی کبھار زیادہ پر مشتمل ہوتا ہے، تو فہرست کو ترجیح دیتے ہیں. اس طرح، چلانے کے لئے سب سے زیادہ ترجیحی کام کو تلاش کرنے کی پوری ضرورت نہیں ہے. کسی کام کو داخل کرنے کے بعد اس فہرست کے اختتام تک پہنچنے تک، یا کم تر ترجیح کا کام تک داخل کرنے تک تیار فہرست پر چلنے کی ضرورت ہوتی ہے.


اس تلاش کے دوران عدم اطمینان کو روکنے کی پرواہ نہیں کی جاسکتی ہے. بہت اہم حصوں کو چھوٹے ٹکڑوں میں تقسیم کیا جانا چاہئے. اگر کوئی مداخلت ہوتی ہے تو یہ کم ترجیحی کام کے اندراج کے دوران ایک اعلی ترجیح کام تیار کرتا ہے، جس میں اعلی ترجیحی کام داخل کی جاسکتی ہے اور کم ترجیحی کام داخل ہونے سے قبل فوری طور پر چلتا ہے.


نازک ردعمل کا وقت، کبھی کبھی فاک بیک بیک کا وقت کہا جاتا ہے، وہ وقت ہے جب وہ ایک نیا تیار کام قطار کرے اور چلانے کے لئے سب سے زیادہ ترجیحی کام کی حیثیت کو بحال کرے. ایک اچھی طرح سے ڈیزائن کردہ RTOS میں، ایک نیا کام تیار کرنے کے لئے فی قطار قطار میں 3 سے 20 ہدایات لے جائیں گے اور اعلی ترجیحی تیار کردہ کام کی بحالی سے 5 سے 30 ہدایات لیں گی.


اعلی درجے کے نظام میں، اصل وقت کے کاموں کو بہت غیر غیر حقیقی وقت کے کاموں کے ساتھ کمپیوٹنگ وسائل کا حصہ بناتا ہے، اور تیار فہرست میں مدار سے طویل ہوسکتی ہے. اس طرح کے نظام میں، ایک منسلک فہرست کے طور پر لاگو ایک شیڈولر تیار شدہ فہرست ناکافی ہوگی.