オペレーティングシステムのデッドロックのない状態のためのC++プログラム

メモリ内のプロセスの数がPで、実行を完了するために必要なリソースの数がNであるとすると、タスクは、デッドロックが発生しないようにプロセスに割り当てる必要のあるリソースの最小数Rを見つけることです。

デッドロックとは

デッドロックは、プログラムの実行に必要なリソースが、他のリソースの完了を待機している別のリソースによって保持されているために、メモリ内にある複数のプロセスが実行を実行できないオペレーティングシステムの状況です。

メモリ内に2つのプロセスP1とP2があり、P1がリソースR1を必要とし、P2がリソースR2を必要とする場合、デッドロックは、P1がリソースR2を保持し、リソースR1を待機するときに発生します。同様にP2はリソースR1を保持し、リソースR2を待機します。 。

これは、デッドロックの原因の1つである循環待機の例です。したがって、デッドロックを防ぐには、デッドロックが発生しないようにプロセスで使用できるリソースの数を計算する必要があります。

デッドロックのない状態

R> =P *（N-1）+ 1

ここで、Rはリソース、Pはプロセス、Nはプロセスの必要性です

例

Input-: processes = 5, need = 3
Output-: minimum required resources are: 11
Input-: Processes = 7, need = 2
Output-: minimum required resources are: 8

以下のプログラムで使用されるアプローチは次のとおりです −

• メモリ内のプロセスの数とプロセスの必要性を入力します
• 必要なリソースの数を計算するために与えられた式を適用します
• 結果を表示する

START
Step 1-> declare function to calculate the minimum number of resources needed
   int min_resource(int process, int need)
   declare int calculate = 0
   set calculate = process * (need - 1) + 1
   return calculate
Step 2-> In main()
   Declare int process = 5 and need = 3
   Call min_resource(process, need)
STOP

#include <bits/stdc++.h>
using namespace std;
//calculate minimum number of resources needed
int min_resource(int process, int need) {
   int calculate = 0;
   calculate = process * (need - 1) + 1;
   return calculate;
}
int main() {
   int process = 5, need = 3;
   cout << "minimum required resources are : " <<min_resource(process, need);
   return 0;
}

minimum required resources are : 11