OS میں ڈیڈلاک اور فاقہ کشی کے مابین فرق

مصنف: Laura McKinney
تخلیق کی تاریخ: 3 اپریل 2021
تازہ کاری کی تاریخ: 23 اپریل 2024
Anonim
OS میں ڈیڈلاک اور فاقہ کشی کے مابین فرق - ٹیکنالوجی
OS میں ڈیڈلاک اور فاقہ کشی کے مابین فرق - ٹیکنالوجی

مواد


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

  1. موازنہ چارٹ
  2. تعریف
  3. کلیدی اختلافات
  4. نتیجہ اخذ کرنا

موازنہ چارٹ

موازنہ کی بنیادڈیڈ لاکفاقہ کشی
بنیادیڈیڈ لاک وہ جگہ ہے جہاں کوئی عمل آگے نہیں بڑھتا ہے ، اور مسدود ہوجاتا ہے۔فاقہ کشی وہ جگہ ہے جہاں کم ترجیحی عمل مسدود ہوجاتے ہیں ، اور اعلی ترجیحی عمل آگے بڑھتا ہے۔
پیدا ہونے والی حالتباہمی خارج ہونے کا واقعہ ، پکڑو اور انتظار کرو ، ایک ساتھ کوئی تعیreeن اور سرکلر انتظار نہیں۔ترجیحات کا نفاذ ، غیر منقول وسائل کا انتظام۔
دوسرا نامسرکلر انتظارلائفیلک۔
وسائلڈیڈ لاک میں ، درخواست کردہ وسائل کو دوسرے عملوں کے ذریعہ مسدود کردیا جاتا ہے۔فاقہ کشی میں ، مطلوبہ وسائل کو اعلی ترجیحی عمل کے ذریعہ مستقل استعمال کیا جاتا ہے۔
روک تھامباہمی خارج ہونے سے گریز ، انعقاد اور انتظار ، اور سرکلر انتظار اور قبل از وقت اجازت دینے سے بچنا۔ خستہ۔


ڈیڈ لاک کی تعریف

ڈیڈلاک ایک ایسی صورتحال ہے جہاں سی پی یو میں متعدد عمل سی پی یو میں موجود وسائل کی محدود تعداد کے لئے مقابلہ کرتے ہیں۔ یہاں ، ہر عمل میں ایک وسیلہ ہوتا ہے اور کسی ایسے وسائل کے حصول کا انتظار کیا جاتا ہے جو کسی اور عمل کے زیر اہتمام ہوتا ہے۔ تمام عمل سرکلر انداز میں وسائل کا انتظار کرتے ہیں۔ ذیل کی شبیہہ میں ، آپ دیکھ سکتے ہیں کہ پروسیس P1 نے ریسورس R2 حاصل کیا ہے جس کی درخواست P2 کے ذریعہ کی گئی ہے اور پروسیس P1 ریسورس R1 کے لئے درخواست کررہی ہے جو دوبارہ R2 کے پاس ہے۔ تو P1 اور P2 پر عمل کریں ایک تعطل کی تشکیل کریں۔

ڈیڈلاک ملٹی پروسیسنگ آپریٹنگ سسٹم ، تقسیم شدہ نظام اور متوازی کمپیوٹنگ سسٹم میں ایک عام مسئلہ ہے۔ ڈیڈ لاک کی حالت کو بڑھانے کے لئے ایک ساتھ چار حالات ہونے چاہئیں ، جو آپسی خارج ، ہولڈ اور انتظار ، کسی قسم کی پریمیشن اور سرکلر ویٹ کی حیثیت نہیں رکھتے ہیں۔

  • باہمی علیحدگی: ایک وقت میں صرف ایک عمل وسائل کا استعمال کرسکتا ہے اگر دوسرا عمل اسی وسائل کی درخواست کرتا ہے تو ، اسے وسائل کا استعمال کرتے ہوئے اس کے جاری ہونے تک انتظار کرنا پڑتا ہے۔
  • رکو اور رکو: ایک عمل میں وسائل کا انعقاد ہونا چاہئے اور کسی دوسرے وسائل کے حصول کے لئے انتظار کرنا ہوگا جو کسی اور عمل کے ذریعہ ہوتا ہے۔
  • کوئی تعیtionن نہیں: وسائل رکھنے والے عمل کو حتمی شکل نہیں دی جاسکتی ہے۔ جب اس کا کام مکمل ہوجائے تو وسائل کے حامل عمل کو رضاکارانہ طور پر وسائل کو جاری کرنا ہوگا۔
  • سرکلر انتظار: عمل کو سرکلر انداز میں وسائل کا انتظار کرنا ہوگا۔ فرض کریں ہمارے پاس تین عمل ہیں {P0 ، P1 ، P2} P0 کو P1 کے وسائل کے لئے انتظار کرنا چاہئے۔ P1 کو پروسیس P2 کے ذریعہ موجود وسائل کے حصول کے لئے انتظار کرنا چاہئے ، اور P2 کو P0 کے زیر انتظام عمل کو حاصل کرنے کے ل wait انتظار کرنا ہوگا۔

اگرچہ کچھ ایسی ایپلی کیشنز ہیں جو پروگراموں کا پتہ لگاسکتی ہیں جو ڈیڈ لاک ہوسکتی ہیں۔ لیکن آپریٹنگ سسٹم ڈیڈ لاکس کو روکنے کے لئے کبھی بھی ذمہ دار نہیں ہے۔ ڈیڈ لاک فری پروگراموں کو ڈیزائن کرنا پروگرامرز کی ذمہ داری ہے۔ یہ مذکورہ بالا شرائط سے گریز کرکے کیا جاسکتا ہے جو تعطل کے واقعات کے ل necessary ضروری ہیں


بھوک کی تعریف

بھوک کی تعریف اس وقت کی جاسکتی ہے جب کسی وسائل کے لئے عمل کی درخواست کی جاتی ہے اور دوسرے وسائل کے ذریعہ اس وسیلہ کو مستقل استعمال کیا جاتا ہے تب درخواست کرنے والے عمل کو فاقے کا سامنا کرنا پڑتا ہے۔ فاقہ کشی میں ، عمل درآمد کے لئے تیار عمل وسائل کو مختص کرنے کے لئے سی پی یو کا انتظار کرتا ہے۔ لیکن اس عمل کو غیر معینہ مدت کے لئے انتظار کرنا ہوگا کیوں کہ دوسرے عملات بھی مطلوبہ وسائل کو مستقل طور پر روکتے ہیں۔

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

خستہ فاقہ کشی کا مسئلہ حل کرسکتا ہے۔ عمر بڑھنے سے آہستہ آہستہ اس عمل کی ترجیح بڑھ جاتی ہے جو وسائل کے لئے طویل انتظار کر رہی ہے۔ عمر بڑھنے سے وسائل کا غیر معینہ مدت انتظار کرنا کم ترجیح والے عمل کو روکتا ہے۔

  1. ڈیڈ لاک میں ، عمل میں سے کوئی بھی عمل درآمد کے لئے آگے نہیں بڑھتا ، ہر عمل دوسرے پروسیس کے ذریعہ حاصل ہونے والے وسائل کے منتظر بلاک ہوجاتا ہے۔ دوسری طرف ، فاقہ کشی ایک ایسی حالت ہے جہاں اعلی ترجیح رکھنے والے عمل کو وسائل کے حصول کے لئے کم ترجیحی عملوں کو روکنے کے ذریعے وسائل کو مستقل طور پر حاصل کرنے کی اجازت دی جاتی ہے جس کے نتیجے میں کم ترجیحی عمل کو غیر معینہ طور پر روکنا ہوتا ہے۔
  2. تعطل اس وقت پیدا ہوتا ہے جب چار شرائط ہوں باہمی خارج ، ہولڈ اور انتظار ، کوئی پیشگیگی ، اور سرکلر انتظار بیک وقت ہوتا ہے۔ تاہم ، عمل میں آنے پر فاقہ کشی ہوتی ہے ترجیحات کو نافذ کیا گیا ہے وسائل مختص کرتے وقت ، یا سسٹم میں بے قابو وسائل کا انتظام موجود ہے۔
  3. ڈیڈ لاک اکثر اس نام سے پکارا جاتا ہے سرکلر انتظار جبکہ ، فاقہ کشی کو کہتے ہیں زندہ لاک.
  4. ڈیڈلاک میں وسائل کو عمل کے ذریعہ مسدود کردیا جاتا ہے جبکہ بھوک میں ، عمل کو اعلی ترجیحات کے ساتھ مستقل طور پر استعمال کیا جارہا ہے۔
  5. مداخلت کو باہمی خارج ہونے ، روک تھام اور انتظار ، اور سرکلر انتظار جیسے شرائط سے گریز کرکے اور طویل عرصے سے وسائل کو برقرار رکھنے والے عمل کی روک تھام کی روک تھام کے ذریعہ روکا جاسکتا ہے۔ دوسری طرف ، بھوک سے بچا جاسکتا ہے عمر بڑھنے.

نتیجہ:

ڈیڈلاک اور فاقہ کشی دونوں عمل کو روکنے کے ذریعہ عمل میں تاخیر کرتے ہیں۔ ایک طرف جہاں ڈیڈلاک عمل کی بھوک کا سبب بن سکتا ہے اور دوسری طرف فاقہ کشی عمل کو ڈیڈ لاک سے نکال سکتی ہے۔