মেমোরি অ্যাড্রেসিং সংক্রান্ত বিষয়টি বোঝার জন্য মূল বিষয় হলো address lines এবং memory size এর সম্পর্ক। আমরা জানি, যদি কোনো memory bus এ n সংখ্যক address line থাকে, তাহলে সেই লাইন দিয়ে 2ⁿ টি address access করা সম্ভব, অর্থাৎ ডেটা read ও write করা যায়।

• ১ কিলোবাইট = 1024 বাইট = 2¹⁰ বাইট।

• ২ কিলোবাইট = 2 × 2¹⁰ = 2¹¹ বাইট।

এখান থেকে দেখা যায়, ২ কিলোবাইট memory access করার জন্য ১১টি address line প্রয়োজন, কারণ 2¹¹ address line ঠিকমতো ২ কিলোবাইট ডেটা ঠিকমতো read/write করতে সক্ষম।

নন-ভোলাটাইল মেমরি

• যে ধরনের মেমোরি থেকে বিদ্যুৎ চলে গেলেও তথ্য মুছে যায় না, তাকে নন-ভোলাটাইল মেমোরি বলে।

• উদাহরণ: ROM (Read Only Memory)।

ভোলাটাইল মেমরি

• যে মেমোরিতে বিদ্যুৎ সরবরাহ বন্ধ হয়ে গেলে সংরক্ষিত ডেটা মুছে যায়, তাকে ভোলাটাইল মেমোরি বলে।

• উদাহরণ: RAM (Random Access Memory)।

SRAM (Static Random Access Memory)

• SRAM হলো এক ধরনের RAM, যার পূর্ণরূপ Static Random Access Memory।

• এই মেমোরি ফ্লিপ-ফ্লপ সার্কিট দ্বারা তৈরি হয়।

• প্রতিটি ফ্লিপ-ফ্লপ একটি বিট (0 বা 1) ধরে রাখে।

• যতক্ষণ বিদ্যুৎ থাকে, ততক্ষণ ডেটা এতে সংরক্ষিত থাকে।

DRAM (Dynamic Random Access Memory)

• DRAM এর পূর্ণরূপ হলো Dynamic Random Access Memory।

• এটি তৈরি হয় MOSFET ট্রানজিস্টর ও ক্যাপাসিটর দিয়ে।

• ডেটা সংরক্ষণের জন্য ক্যাপাসিটরের চার্জ বারবার রিফ্রেশ করতে হয়, নইলে ডেটা মুছে যায়।

উৎস: মৌলিক কম্পিউটার শিক্ষা, বিবিএ প্রোগ্রাম, বাংলাদেশ উন্মুক্ত বিশ্ববিদ্যালয়

Cache Mapping হলো এমন একটি প্রক্রিয়া, যার মাধ্যমে main memory-এর ব্লকগুলো cache memory-এর নির্দিষ্ট স্থানে (cache lines) সংরক্ষিত হয়। এটি নির্ধারণ করে কোন মেমরি ব্লক cache-এর কোন স্থানে যাবে। তিনটি standard এবং কার্যকর cache mapping technique প্রচলিত — Direct Mapping, Fully Associative Mapping, এবং Set Associative Mapping। অন্যদিকে Random Mapping কোনো standard বা কার্যকর mapping পদ্ধতি নয়, বরং এটি কেবলমাত্র একটি replacement policy হিসেবে ব্যবহৃত হয়।

• Direct Mapping:
  এটি সবচেয়ে সহজ ও দ্রুততম ক্যাশ ম্যাপিং কৌশল। এখানে প্রতিটি মেইন মেমরি ব্লক একটি নির্দিষ্ট ক্যাশ লাইনে রাখা হয়। যদিও এটি বাস্তবায়নে সহজ, কিন্তু একাধিক ব্লক যদি একই লাইনে ম্যাপ হয় তবে conflict miss বেড়ে যায়।

• Fully Associative Mapping:
  এই পদ্ধতিতে কোনো মেমরি ব্লক cache-এর যেকোনো লাইনে রাখা যায়। এতে miss rate সবচেয়ে কম, কারণ ব্লক স্থাপনের কোনো সীমাবদ্ধতা নেই। তবে, এটি বাস্তবায়নে ব্যয়বহুল, কারণ প্রতিটি ক্যাশ লাইনে সমান্তরালভাবে (parallel) তুলনা করার জন্য একাধিক comparator প্রয়োজন।

• Set Associative Mapping:
  এটি আগের দুটি পদ্ধতির মধ্যে একটি ভারসাম্যপূর্ণ সমাধান। cache-কে বিভিন্ন set-এ ভাগ করা হয়, এবং প্রতিটি মেমরি ব্লক কেবল নির্দিষ্ট একটি সেটের মধ্যে যেকোনো লাইনে সংরক্ষিত হতে পারে। এর ফলে কর্মদক্ষতা বৃদ্ধি পায়, ব্যয়ও নিয়ন্ত্রণে থাকে। এটি আধুনিক কম্পিউটার আর্কিটেকচারে সবচেয়ে ব্যবহৃত mapping পদ্ধতি।

• Random Mapping (Not Standard):
  এটি প্রকৃতপক্ষে কোনো cache mapping technique নয়। বরং এটি একটি replacement policy, যা নির্ধারণ করে কোন ব্লকটিকে cache থেকে বাদ দিয়ে নতুন ব্লক আনা হবে। উদাহরণস্বরূপ, Random, FIFO, LRU ইত্যাদি হলো replacement policy-এর ধরন। Random পদ্ধতিতে কোনো নির্দিষ্ট নীতি অনুসরণ না করে এলোমেলোভাবে একটি ব্লক বাদ দেওয়া হয়। তবে এটি মেমরি অ্যাড্রেস কীভাবে cache-এ ম্যাপ হবে, তা নির্ধারণ করে না।

অতএব, “Random” কোনো standard বা কার্যকর cache mapping technique নয়; এটি কেবল cache-এর block replacement প্রক্রিয়ায় ব্যবহৃত হয়।

সঠিক উত্তর: ঘ) Random