فہرست کا خانہ:
تعریف - ترجیحی نظام الاوقات کا کیا مطلب ہے؟
ترجیحی نظام الاوقات ترجیح کی بنیاد پر نظام الاوقات کا ایک طریقہ ہے۔ اس طریقہ کار میں ، شیڈولر ترجیح کے مطابق کام کرنے کے لئے کاموں کا انتخاب کرتا ہے ، جو دوسری قسم کے شیڈولنگ سے مختلف ہوتا ہے ، مثال کے طور پر ، ایک سادہ راؤنڈ روبین۔
ترجیحی نظام الاوقات میں ہر عمل کو ترجیحی تفویض شامل ہوتا ہے ، اور اعلی ترجیحات کے حامل عمل پہلے انجام دیئے جاتے ہیں ، جبکہ مساوی ترجیحات والے کام پہلے آئے ہوئے پہلے پیش کیے جانے والے (ایف سی ایف ایس) یا راؤنڈ رابن کی بنیاد پر انجام دیئے جاتے ہیں۔ عام ترجیحی-شیڈولنگ الگورتھم کی ایک مثال سب سے کم نوکری سے پہلے (SJF) الگورتھم ہے۔
ٹیکوپیڈیا ترجیحی نظام الاوقات کی وضاحت کرتا ہے
ترجیحات متحرک یا مستحکم ہوسکتی ہیں۔ تخلیق کے دوران جامد ترجیحات مختص کی جاتی ہیں ، جبکہ نظام میں رہتے ہوئے عمل کے رویے پر منحصر متحرک ترجیحات تفویض کی جاتی ہیں۔ مثال کے طور پر ، شیڈولر ان پٹ / آؤٹ پٹ (I / O) انتہائی سخت کاموں کی حمایت کرسکتا ہے ، جو مہنگا درخواستوں کو جلد سے جلد جاری کرنے کی اجازت دیتا ہے۔
ترجیحات داخلی یا بیرونی تعریف کی جاسکتی ہیں۔ دیئے گئے عمل کی ترجیح کا حساب کتاب کرنے کے لئے اندرونی طور پر بیان کردہ ترجیحات کچھ ناپنے والی مقدار کا استعمال کرتی ہیں۔ اس کے برعکس ، آپریٹنگ سسٹم (OS) سے پرے معیار کو استعمال کرتے ہوئے بیرونی ترجیحات کی تعریف کی جاتی ہے ، جس میں اس عمل کی اہمیت ، اس قسم کے ساتھ ساتھ کمپیوٹر استعمال ، صارف کی ترجیح ، تجارت اور سیاست جیسے دیگر عوامل کے لئے استعمال ہونے والے وسائل کی رقم بھی شامل ہوسکتی ہے۔ ، وغیرہ
ترجیحی نظام الاوقات مندرجہ ذیل میں سے ایک ہوسکتا ہے:
- قبل از وقت: اس طرح کے شیڈولنگ کی وجہ سے مرکزی پروسیسنگ یونٹ (سی پی یو) موجودہ صورتحال سے کہیں زیادہ تازہ ہونے والے عمل کی ترجیح کی صورت میں پیش آسکتا ہے۔
- غیر پیشگی: اس قسم کے شیڈولنگ الگورتھم آسانی سے نئے عمل کو تیار قطار کے اوپری حصے میں رکھتے ہیں۔
غیر منقولہ مسدودی ، جسے بھوک نہ سمجھا جاتا ہے ، ترجیحی نظام الاوقات الگورتھم سے متعلق ایک اہم مسئلہ ہے۔ یہ ایک ایسی ریاست ہے جہاں کوئی عمل درآمد کے لئے تیار ہے ، لیکن سی پی یو کو تفویض کرنے میں طویل انتظار کا سامنا کرنا پڑتا ہے۔
یہ اکثر ممکن ہے کہ ترجیحی نظام الاوقات الگ ترجیح کم ترجیحی عمل کو غیر معینہ مدت تک انتظار کر سکے۔ مثال کے طور پر ، انتہائی بھاری بھرکم نظام میں ، اگر بہت سارے اعلی ترجیحی عمل ہوں تو ، کم ترجیحی عمل کبھی بھی عملدرآمد کے لئے سی پی یو نہیں حاصل کرسکتا ہے۔
فاقہ کشی کا ایک علاج عمر رسیدہ ہے ، جو ایک عمل ہے جو آہستہ آہستہ ان عمل کی ترجیح کو بڑھا دیتا ہے جو نظام میں طویل عرصے تک انتظار کرتے ہیں۔
