إنها خوارزمية مصرفية تستخدم ل تجنب الجمود و تخصيص موارد بأمان لكل عملية في نظام الكمبيوتر. ال ' الدولة S' يفحص جميع الاختبارات أو الأنشطة الممكنة قبل أن يقرر ما إذا كان ينبغي السماح بالتخصيص لكل عملية. كما أنه يساعد نظام التشغيل على مشاركة الموارد بنجاح بين كافة العمليات. تم تسمية خوارزمية المصرفي لأنها تتحقق مما إذا كان ينبغي معاقبة الشخص بمبلغ القرض أم لا لمساعدة النظام البنكي على محاكاة تخصيص الموارد بأمان. في هذا القسم سوف نتعلم خوارزمية المصرفي بالتفصيل. أيضًا، سوف نقوم بحل المشكلات بناءً على خوارزمية المصرفي . لفهم خوارزمية المصرفي أولاً، سنرى مثالًا حقيقيًا لها.

لنفترض أن عدد أصحاب الحسابات في بنك معين هو 'n'، وإجمالي الأموال في البنك هو 'T'. إذا تقدم صاحب الحساب بطلب للحصول على قرض؛ أولاً، يقوم البنك بطرح مبلغ القرض من كامل المبلغ النقدي ثم يقوم بتقدير الفرق النقدي أكبر من T للموافقة على مبلغ القرض. يتم اتخاذ هذه الخطوات لأنه إذا تقدم شخص آخر بطلب للحصول على قرض أو سحب بعض المبلغ من البنك، فإن ذلك يساعد البنك على إدارة وتشغيل كل الأشياء دون أي قيود في وظائف النظام المصرفي.

وبالمثل، فإنه يعمل في نظام التشغيل . عند إنشاء عملية جديدة في نظام الكمبيوتر، يجب أن توفر العملية جميع أنواع المعلومات لنظام التشغيل مثل العمليات القادمة وطلبات مواردها وإحصائها والتأخير. بناءً على هذه المعايير، يقرر نظام التشغيل تسلسل العملية الذي يجب تنفيذه أو انتظاره حتى لا يحدث أي توقف تام في النظام. ولذلك، فإنه يعرف أيضا باسم خوارزمية تجنب الجمود أو كشف الجمود في نظام التشغيل.

مزايا

فيما يلي الخصائص الأساسية لخوارزمية المصرفي:

1. أنه يحتوي على موارد مختلفة تلبي متطلبات كل عملية.
2. يجب أن توفر كل عملية معلومات لنظام التشغيل لطلبات الموارد القادمة، وعدد الموارد، ومدة الاحتفاظ بالموارد.
3. فهو يساعد نظام التشغيل على إدارة ومراقبة طلبات العملية لكل نوع من الموارد في نظام الكمبيوتر.
4. تحتوي الخوارزمية على سمة المورد الأقصى التي تشير إلى أن كل عملية يمكنها الاحتفاظ بأقصى عدد من الموارد في النظام.

سلبيات

1. ويتطلب عدداً محدداً من العمليات، ولا يمكن بدء أي عمليات إضافية في النظام أثناء تنفيذ العملية.
2. لم تعد الخوارزمية تسمح للعمليات بتبادل أقصى احتياجاتها أثناء معالجة مهامها.
3. يجب أن تعرف كل عملية وتحدد الحد الأقصى لمتطلباتها من الموارد مسبقًا للنظام.
4. يمكن منح عدد طلبات الموارد في وقت محدد، ولكن الحد الزمني لتخصيص الموارد هو عام واحد.

عند العمل مع خوارزمية مصرفي، فإنه يطلب معرفة ثلاثة أشياء:

1. المقدار الذي يمكن أن تطلبه كل عملية لكل مورد في النظام. ويشار إليه بـ [ الأعلى ] طلب.
2. مقدار احتفاظ كل عملية حاليًا بكل مورد في النظام. ويشار إليه بـ [ مخصص ] الموارد.
3. وهو يمثل عدد كل مورد متوفر حاليًا في النظام. ويشار إليه بـ [ متاح ] الموارد.

فيما يلي مصطلحات هياكل البيانات الهامة المطبقة في خوارزمية المصرفي على النحو التالي:

لنفترض أن n هو عدد العمليات، وm هو عدد كل نوع من الموارد المستخدمة في نظام الكمبيوتر.

متاح: عبارة عن مصفوفة بطول 'm' تحدد كل نوع من الموارد المتاحة في النظام. عندما يكون متاح[j] = K، فهذا يعني أن مثيلات 'K' من نوع الموارد R[j] متاحة في النظام.الأعلى:إنها مصفوفة [n x m] تشير إلى أن كل عملية P[i] يمكنها تخزين الحد الأقصى لعدد الموارد R[j] (كل نوع) في النظام.توزيع:وهي عبارة عن مصفوفة من أوامر mxn تشير إلى نوع الموارد المخصصة حاليًا لكل عملية في النظام. عندما يكون التخصيص [i, j] = K، فهذا يعني أن العملية P[i] يتم تخصيصها حاليًا لمثيلات K من نوع الموارد R[j] في النظام.يحتاج:وهو عبارة عن تسلسل مصفوفي M x N يمثل عدد الموارد المتبقية لكل عملية. عندما تحتاج [i] [j] = k، فإن العملية P[i] قد تتطلب K المزيد من مثيلات الموارد من النوع Rj لإكمال العمل المعين.
Nedd[i][j] = Max[i][j] - التخصيص[i][j].ينهي: هو ناقل النظام م . وتتضمن قيمة منطقية (صواب/خطأ) تشير إلى ما إذا كانت العملية قد تم تخصيصها للموارد المطلوبة، وتم تحرير جميع الموارد بعد الانتهاء من مهمتها.

خوارزمية المصرفي هي مزيج من خوارزمية الأمان وخوارزمية طلب الموارد للتحكم في العمليات وتجنب الجمود في النظام:

خوارزمية السلامة

إنها خوارزمية أمان تستخدم للتحقق مما إذا كان النظام في حالة آمنة أم لا أو يتبع التسلسل الآمن في خوارزمية المصرفي:

1. هناك نوعان من المتجهات ووك و ينهي الطول m و n في خوارزمية السلامة.

التهيئة: العمل = متاح
إنهاء[i] = خطأ؛ لأني = 0، 1، 2، 3، 4… ن - 1.

2. تحقق من حالة التوفر لكل نوع من الموارد [i]، مثل:

انا احتاج]<= work
إنهاء[i] == خطأ
إذا لم يكن i موجودًا، فانتقل إلى الخطوة 4.

3. العمل = العمل + تخصيص (i) // للحصول على تخصيص جديد للموارد

إنهاء [i] = صحيح

انتقل إلى الخطوة 2 للتحقق من حالة توفر الموارد للعملية التالية.

4. إذا كان Finish[i] == true; فهذا يعني أن النظام آمن لجميع العمليات.

العاب imessage على الاندرويد

خوارزمية طلب الموارد

تتحقق خوارزمية طلب المورد من كيفية تصرف النظام عندما تقوم العملية بإجراء كل نوع من طلبات الموارد في النظام كمصفوفة طلب.

دعونا ننشئ مصفوفة طلب مورد R[i] لكل عملية P[i]. إذا كان طلب الموارد_أنا[j] يساوي 'K'، مما يعني أن العملية P[i] تتطلب مثيلات 'k' من نوع الموارد R[j] في النظام.

1. عندما يكون عدد الموارد المطلوبة من كل نوع أقل من يحتاج الموارد، انتقل إلى الخطوة 2 وإذا فشل الشرط، مما يعني أن العملية P[i] تتجاوز الحد الأقصى للمطالبة بالمورد. كما يوحي التعبير:

إذا طلب (ط)<= need
انتقل إلى الخطوة 2؛

2. وعندما يكون عدد الموارد المطلوبة لكل نوع أقل من المورد المتاح لكل عملية، انتقل إلى الخطوة (3). كما يوحي التعبير:

إذا طلب (ط)<= available
وإلا، يجب أن تنتظر العملية P[i] المورد نظرًا لأنه غير متاح للاستخدام.

3. عندما يتم تخصيص المورد المطلوب للعملية عن طريق تغيير الحالة:

نوع الدمج

متاح = متاح - طلب
التخصيص(i) = التخصيص(i) + الطلب (i)
يحتاج_أنا= الحاجة_أنا- طلب_أنا

عندما تكون حالة تخصيص الموارد آمنة، يتم تخصيص مواردها للعملية P(i). وإذا كانت الحالة الجديدة غير آمنة، فيجب على العملية P (i) انتظار كل نوع من أنواع الطلبات R (i) واستعادة حالة تخصيص الموارد القديمة.

مثال: خذ بعين الاعتبار نظامًا يحتوي على خمس عمليات P1 وP2 وP3 وP4 وP5 وأنواع الموارد الثلاثة A وB وC. فيما يلي أنواع الموارد: A لديه 10، B لديه 5 ونوع المورد C لديه 7 مثيلات.

أجب عن الأسئلة التالية باستخدام خوارزمية المصرفي:

1. ما هو مرجع مصفوفة الحاجة؟
2. تحديد ما إذا كان النظام آمنًا أم لا.
3. ماذا سيحدث إذا كان طلب المورد (1، 0، 0) للعملية P1 هل يستطيع النظام قبول هذا الطلب على الفور؟

أعوام. 2: سياق مصفوفة الحاجة هو كما يلي:

الحاجة [i] = الحد الأقصى [i] - التخصيص [i]
الحاجة إلى P1: (7، 5، 3) - (0، 1، 0) = 7، 4، 3
الحاجة إلى P2: (3، 2، 2) - (2، 0، 0) = 1، 2، 2
الحاجة إلى P3: (9، 0، 2) - (3، 0، 2) = 6، 0، 0
الحاجة إلى P4: (2، 2، 2) - (2، 1، 1) = 0، 1، 1
الحاجة إلى P5: (4، 3، 3) - (0، 0، 2) = 4، 3، 1

ومن ثم، أنشأنا سياق مصفوفة الحاجة.

الجواب. 2: تطبيق خوارزمية المصرفي:

الموارد المتاحة لـ A وB وC هي 3 و3 و2.

نتحقق الآن مما إذا كان كل نوع من طلبات الموارد متاحًا لكل عملية.

الخطوة 1: بالنسبة للعملية P1:

يحتاج<= available< p>

7، 4، 3<= 2 3, condition is خطأ شنيع .