ক্যাশ কোহেরেন্স প্রবলেম

# MESI-স্টাইল সিমুলেশন -- সিমুলেটেড কোর ক্যাশ স্টেট, প্রকৃত হার্ডওয়্যার অ্যাক্সেস নয়
def core_write(core_id, address, value, cache_states):
    """এই কোর লেখে -> নিজে Modified হয়, বাকি সব কোরের কপি বাস-স্নুপ করে Invalid হয়ে যায়"""
    for cid in cache_states:
        if cid == core_id:
            cache_states[cid] = {"state": "M", "value": value}
        else:
            if cache_states[cid]["state"] != "I":
                # বাস স্নুপিং: অন্য কোরের লেখা দেখে নিজের কপি ইনভ্যালিডেট করে
                cache_states[cid] = {"state": "I", "value": cache_states[cid]["value"]}
    return cache_states


def core_read(core_id, address, cache_states, memory):
    """এই কোর পড়ে -> নিজের স্টেট Invalid হলে সঠিক, সাম্প্রতিক মান রি-ফেচ করে (স্টেল মান কখনো নয়)"""
    line = cache_states[core_id]
    if line["state"] == "I":
        # রি-ফেচ: যদি কোনো কোর Modified (dirty) কপি রাখে, সেখান থেকেই সঠিক মান আসে
        fresh_value = memory.get(address)
        for cid, other in cache_states.items():
            if cid != core_id and other["state"] == "M":
                fresh_value = other["value"]
        cache_states[core_id] = {"state": "S", "value": fresh_value}
        return fresh_value, "MISS (Invalid ছিল -> রি-ফেচ করা হলো)"
    return line["value"], "HIT (নিজের বৈধ কপি থেকে সরাসরি)"


# প্রাথমিক অবস্থা: দুই কোরেরই Shared কপি আছে, মান ১০
memory = {0: 10}
cache_states = {
    "CoreA": {"state": "S", "value": 10},
    "CoreB": {"state": "S", "value": 10},
}

print("t0 -- প্রাথমিক অবস্থা:", cache_states)

# Core A অ্যাড্রেস 0-এ নতুন মান ৯৯ লেখে
core_write("CoreA", 0, 99, cache_states)
print("t1 -- Core A লেখার পর:", cache_states)

# Core B এখন সেই একই অ্যাড্রেস পড়তে চেষ্টা করে
value, status = core_read("CoreB", 0, cache_states, memory)
print("t2 -- Core B রিড করলো ->", status, "| পাওয়া মান =", value)
print("t2 -- চূড়ান্ত ক্যাশ স্টেট:", cache_states)

assert value == 99, "স্টেল মান রিটার্ন হয়ে গেছে -- এটাই কোহেরেন্স বাগ, যা MESI প্রতিরোধ করে!"
print("\nনিশ্চিত: Core B স্টেল মান ১০ নয়, সঠিক নতুন মান ৯৯ পেয়েছে -- কোহেরেন্স সঠিকভাবে বজায় আছে।")