কোন অ্যালগরিদম একটি কম্পিউটার অপারেটিং সিস্টেমে মেমরি ব্যবস্থাপনার জন্য পেজিং ব্যবহার করে?

সঠিক উত্তর হল পেজ রিপ্লেসমেন্ট।

Key Points

• একটি কম্পিউটার অপারেটিং সিস্টেমে যা ভার্চুয়াল মেমরি ব্যবস্থাপনার জন্য পেজিং ব্যবহার করে, পেজ রিপ্লেসমেন্ট অ্যালগরিদম সিদ্ধান্ত নেয় কোন মেমরি পেজগুলিকে পেজ আউট করতে হবে, কখনও কখনও সোয়াপ আউট বলা হয়, অথবা ডিস্কে লিখতে হবে, যখন মেমরির একটি পেজ বরাদ্দ করার প্রয়োজন হয়।
• পেজ রিপ্লেসমেন্ট তখন ঘটে যখন একটি অনুরোধকৃত পেজ মেমরিতে থাকে না (পেজ ফল্ট) এবং একটি ফ্রি পেজ বরাদ্দ পূরণ করার জন্য ব্যবহার করা যায় না, কারণ কোনও ফ্রি পেজ নেই, অথবা কারণ ফ্রি পেজের সংখ্যা কিছু থ্রেশহোল্ডের চেয়ে কম।
• যখন প্রতিস্থাপনের জন্য নির্বাচিত এবং পেজ আউট করা পেজটি আবার রেফারেন্স করা হয় তখন তা পেজ ইন করতে হয় (ডিস্ক থেকে পড়তে হয়), এবং এতে I/O সম্পূর্ণ করার জন্য অপেক্ষা করা জড়িত।
• এটি পেজ রিপ্লেসমেন্ট অ্যালগরিদমের গুণমান নির্ধারণ করে: পেজ-ইনের জন্য অপেক্ষার সময় যত কম হবে, অ্যালগরিদম তত ভালো হবে।
• রিপ্লেসমেন্ট অ্যালগরিদম স্থানীয় বা বৈশ্বিক হতে পারে।
• যখন একটি প্রক্রিয়া একটি পেজ ফল্টের সম্মুখীন হয়, একটি স্থানীয় পেজ রিপ্লেসমেন্ট অ্যালগরিদম প্রতিস্থাপনের জন্য সেই একই প্রক্রিয়ার (অথবা মেমরি পার্টিশন ভাগ করে নেওয়া প্রক্রিয়ার একটি গ্রুপের) কিছু পেজ নির্বাচন করে।
• একটি বৈশ্বিক রিপ্লেসমেন্ট অ্যালগরিদম মেমরিতে যেকোনো পেজ নির্বাচন করতে স্বাধীন।
• স্থানীয় পেজ রিপ্লেসমেন্ট মেমরি পার্টিশনিংয়ের কিছু রূপ ধারণ করে যা নির্ধারণ করে কোন প্রক্রিয়া বা প্রক্রিয়ার একটি গ্রুপকে কতগুলি পেজ বরাদ্দ করা হবে।
• পার্টিশনিংয়ের সবচেয়ে জনপ্রিয় রূপ হল স্থির পার্টিশনিং এবং ওয়ার্কিং সেট মডেলের উপর ভিত্তি করে ব্যালান্সড সেট অ্যালগরিদম। স্থানীয় পেজ রিপ্লেসমেন্ট এর সুবিধা হল এর স্কেলেবিলিটি: প্রতিটি প্রক্রিয়া স্বাধীনভাবে তার পেজ ফল্ট পরিচালনা করতে পারে, যার ফলে সেই প্রক্রিয়ার জন্য আরও সামঞ্জস্যপূর্ণ পারফরম্যান্স হয়। তবে বৈশ্বিক পেজ রিপ্লেসমেন্ট সামগ্রিক সিস্টেম ভিত্তিতে আরও দক্ষ।