Page fault হলো virtual memory management-এর একটি গুরুত্বপূর্ণ ধারণা, যা তখন ঘটে যখন কোনো প্রক্রিয়া এমন একটি page-এ প্রবেশ করতে চায় যা বর্তমানে RAM-এ উপস্থিত নয়। এই অবস্থায় অপারেটিং সিস্টেম সেই page-টি secondary storage (যেমন হার্ডডিস্ক) থেকে এনে main memory-তে লোড করে, যাতে প্রক্রিয়াটি কাজ চালিয়ে যেতে পারে।

বিস্তারিতভাবে:

• Page: এটি একটি নির্দিষ্ট আকারের মেমরি ব্লক, যা paging প্রক্রিয়ায় ব্যবহৃত হয়।

• যখন কোনো process একটি page অ্যাক্সেস করতে চায়, তখন—

  • যদি page RAM-এ থাকে, তবে স্বাভাবিকভাবে কাজ চলতে থাকে (কোনো সমস্যা হয় না)।

  • যদি page RAM-এ না থাকে, তখন page fault ঘটে এবং OS secondary storage থেকে সেই page আনে।

• এই প্রক্রিয়ায় কিছুটা সময় লাগে, কারণ disk access RAM-এর তুলনায় অনেক ধীর।

• একবার পৃষ্ঠা লোড হলে, প্রোগ্রামটি যেখানে থেমেছিল সেখান থেকেই পুনরায় কাজ শুরু করে।

ভুল বিকল্পগুলো:

• (ক) Deadlock ঘটে → এটি process synchronization সম্পর্কিত, page fault নয়।

• (খ) Segmentation শুরু হয় → এটি অন্য ধরনের memory management technique, paging নয়।

• (গ) Page মেমরিতে পাওয়া যায় → এ ক্ষেত্রে কোনো page fault ঘটে না।

অতএব, page fault ঘটে তখনই, যখন প্রয়োজনীয় page RAM-এ উপস্থিত থাকে না।

Pushdown Automata (PDA) হলো এমন এক ধরনের অটোমাটা যা একটি স্ট্যাক মেমোরি ব্যবহার করে, ফলে এটি নেস্টেড বা স্তরবিন্যস্ত গঠন বিশ্লেষণ করতে পারে—যা সাধারণ ফাইনাইট অটোমাটা পারে না। এই কারণে এটি ভাষাতত্ত্বে একটি বিশেষ শ্রেণির ভাষা শনাক্ত করতে ব্যবহৃত হয়।

মূল তথ্যসমূহ:

• PDA ও Context-Free Grammar (CFG)-এর সম্পর্ক: PDA-এর ক্ষমতা ও CFG-এর ক্ষমতা একেবারে সমান।

  • প্রতিটি Context-Free Language (CFL) একটি PDA দ্বারা শনাক্ত করা যায়।

  • প্রতিটি PDA আবার একটি Context-Free Grammar দ্বারা বর্ণনা করা সম্ভব।

• এই কারণে PDA এবং CFG ভাষাতাত্ত্বিকভাবে সমমান (equivalent) বলে গণ্য হয়।

ভুল বিকল্পসমূহ:

• ক) Regular Expressions শুধুমাত্র Regular Language তৈরি করে, যা PDA-এর তুলনায় কম শক্তিশালী।

• গ) Context-Sensitive Grammar PDA-এর চেয়ে বেশি শক্তিশালী, এগুলোর জন্য Linear-Bounded Automata প্রয়োজন।

• ঘ) Turing Machine সবচেয়ে ক্ষমতাশালী মডেল, যা Recursively Enumerable Language শনাক্ত করতে পারে।