Operating SystemsMemory Management

মেমরি ব্যবস্থাপনা (Memory Management)

পড়তে প্রায় ১২ মিনিটসংস্করণ ৪সর্বশেষ আপডেট: ২৪ অক্টোবর, ২০২৬১১টি অনুশীলন প্রশ্ন

সংক্ষেপে মনে রাখুন

দ্রুত রিভিশনের জন্য মূল কথা

মূল কথা

পেজিং ও সেগমেন্টেশনের কাঠামো ও পার্থক্য ব্যাখ্যা করা।
ইফেক্টিভ অ্যাক্সেস টাইম (EAT) গণনা ও ক্যাশ‑হিট/মিস সম্পর্কিত সূত্র ব্যবহার করা।
সোয়াপিং ও ভলাটাইল/নন‑ভলাটাইল মেমরি ম্যানেজমেন্ট কৌশল বর্ণনা করা।

সূত্র ও নিয়ম

Belady's Anomaly: Increasing the number of physical page frames results in an INCREASE (not decrease) in page faults. Occurs in FIFO. NEVER occurs in Stack Algorithms (LRU, Optimal/MIN).

সাধারণত পেজ ফ্রেম সংখ্যা বাড়ালে পেজ ফল্ট কমে যাওয়ার কথা। কিন্তু FIFO (First-In, First-Out) এবং এর সমগোত্রীয়…

যেখানে ভুল হয়

বিসিএস ও ব্যাংক আইটির কমন প্রশ্ন: "LRU বা Optimal অ্যালগরিদমে কি বেলাডির অ্যানোমালি ঘটতে পারে?" উত্তর: কখনই না। এটি শুধুমাত্র নন-স্ট্যাক ভিত্তিক FIFO-তে ঘটে।

মূল ধারণা (Core Concepts)

ভৌত মেমরি vs ভার্চুয়াল মেমরি: হায়ারার্কিক্যাল লেয়ার, যেখানে পেজ টেবিল রূপান্তর করে।
পেজিং: ফিক্সড‑সাইজ ব্লক (পেজ) → ফ্রেমে ম্যাপিং, অভ্যন্তরীণ ফ্র্যাগমেন্টেশন কমে।
সেগমেন্টেশন: লজিক্যাল সেগমেন্ট (কোড, ডেটা, স্ট্যাক) → ভেরিয়েবল‑সাইজ, বহিরাগত ফ্র্যাগমেন্টেশন।
সোয়াপিং: র‍্যাম‑এ না থাকা পেজগুলো ডিস্কে স্থানান্তর, থ্রুপুট ও রেসপন্স টাইম প্রভাবিত করে।

বিস্তারিত বিশ্লেষণ ও ফর্মুলা (Analysis, code trace, or comparison table)

বৈশিষ্ট্য	পেজিং	সেগমেন্টেশন
ইউনিট	পেজ (৪KB)	সেগমেন্ট (ভেরিয়েবল)
ফ্র্যাগমেন্টেশন	অভ্যন্তরীণ	বহিরাগত
লজিক্যাল অ্যাড্রেস	পেজ‑নং + অফসেট	সেগ‑নং + অফসেট
রক্ষণাবেক্ষণ	পেজ টেবিল (একক)	সেগ টেবিল + পেজ টেবিল

ইফেক্টিভ অ্যাক্সেস টাইম (EAT) সূত্র:

code

EAT = (1 - p) * ma + p * page-fault-time

যেখানে p = পেজ‑ফল্ট হার, ma = মেমরি অ্যাক্সেস সময়।

> ⚡ ৫-সেকেন্ড শর্টকাট (Exam Shortcut): > যদি p = 0.02, ma = 100 ns, page‑fault‑time = 8 ms, তবে EAT ≈ 100 ns + 0.02*8 ms ≈ 100 ns + 160 µs ≈ 160.1 µs.

> ⚠️ পরীক্ষার ফাঁদ (Common Exam Trap): > “পেজ‑ফল্ট‑টাইম = ডিস্ক‑সার্চ‑টাইম + ডেটা‑ট্রান্সফার‑টাইম” – অনেক প্রশ্নে শুধুমাত্র সার্ভিস‑টাইম (ডেটা‑ট্রান্সফার) চাওয়া হয়; সুতরাং প্রশ্নে উল্লেখিত উপাদানগুলো সতর্কভাবে পড়তে হবে।

পূর্ববর্তী পরীক্ষার প্রশ্ন ও সমাধান (Previous Exam Application)

প্রশ্ন: BUET 2021‑এর মেমরি ম্যানেজমেন্টে, পেজ সাইজ 4KB, TLB হিট রেট 95% এবং TLB লুক‑আপ টাইম 2ns, মেমরি অ্যাক্সেস টাইম 100ns। যদি কোনো পেজ‑ফল্ট না ঘটে, তবে গড় মেমরি রেফারেন্স টাইম কত? (দুটি দশমিক পর্যন্ত)। সমাধান:

হিটে: TLB লুক‑আপ + মেমরি = 2ns + 100ns = 102ns.
মিসে: TLB লুক‑আপ + 2×মেমরি (একটি পেজ টেবিল, একটি ডেটা) = 2ns + 200ns = 202ns.
গড় = 0.95*102ns + 0.05*202ns = 96.9ns + 10.1ns = 107.0ns.

উত্তর: 107.00 ns.

পরের ধাপ

এই টপিকে ৫টি প্রশ্ন অনুশীলন করুন

পড়া মনে আছে কি না, ছোট একটি সেটে দেখে নিন। প্রতিটি উত্তরের সাথে ব্যাখ্যা থাকবে, আর ভুল প্রশ্নগুলো রিভিশনের তালিকায় যাবে