ডেডলক প্রিভেনশন

# রিসোর্স-অর্ডারিং -- ডেডলকের "সার্কুলার ওয়েট" শর্ত আক্রমণ করা

def request_resource(held_ranks, new_rank):
    """বর্তমানে ধরে-রাখা সর্বোচ্চ rank-এর চেয়ে কম rank-এর রিসোর্স চাইলে প্রত্যাখ্যাত --
    এভাবেই প্রতিটি প্রসেসকে বাড়তি-ক্রমে রিসোর্স চাইতে বাধ্য করা হয়।"""
    if held_ranks and new_rank < max(held_ranks):
        return False
    return True

print("out-of-order অনুরোধ (rank 3 ধরে রেখে rank 1 চাওয়া):",
      "গ্রহণযোগ্য" if request_resource([3], 1) else "প্রত্যাখ্যাত")
print("সঠিক-ক্রম অনুরোধ (rank 3 ধরে রেখে rank 4 চাওয়া):",
      "গ্রহণযোগ্য" if request_resource([3], 4) else "প্রত্যাখ্যাত")

print("\n--- এখন পুরো ডাইনিং ফিলোসফার্স দৃশ্য: ফর্ক rank অনুযায়ী, সবসময় ছোট rank আগে ---")

n = 5
# philosopher i-র দুটি ফর্ক rank -- সবসময় (ছোট, বড়) হিসেবে সাজানো, wrap-around ফিলোসফার (i=4)-এর
# ক্ষেত্রে এটি স্বয়ংক্রিয়ভাবেই প্রচলিত বাম-আগে নিয়ম উল্টে দেয়
low_high = []
for i in range(n):
    a, b = i, (i + 1) % n
    low_high.append((min(a, b), max(a, b)))

fork_owner = [None] * n     # fork_owner[f] = কোন ফিলোসফার fork f ধরে আছে, বা None
held = [set() for _ in range(n)]
done = [False] * n
round_num = 0

while not all(done) and round_num < 20:
    round_num += 1
    ate_this_round = []
    for i in range(n):
        if done[i]:
            continue
        low, high = low_high[i]
        if len(held[i]) == 0:
            if fork_owner[low] is None and request_resource(list(held[i]), low):
                fork_owner[low] = i
                held[i].add(low)
        elif len(held[i]) == 1:
            if fork_owner[high] is None and request_resource(list(held[i]), high):
                fork_owner[high] = i
                held[i].add(high)
                # দুটো ফর্কই পাওয়া গেছে -- খেয়ে নিয়ে সাথে সাথেই দুটো ফর্ক ছেড়ে দিলো
                fork_owner[low] = None
                fork_owner[high] = None
                held[i] = set()
                done[i] = True
                ate_this_round.append(i)
    print(f"রাউন্ড {round_num}: fork_owner={fork_owner}, এই রাউন্ডে খেলো={ate_this_round}")

print(f"\nসবাই ডেডলক ছাড়াই খেয়েছে: {all(done)} ({round_num} রাউন্ডে)")