The Principal of Locality in memory systems helps to:
A
Reduce CPU clock cycles
B
Improve cache performance
C
Increase instruction length
D
Reduce I/O latency
উত্তরের বিবরণ
Principle of Locality হলো কম্পিউটার মেমরি সিস্টেমের একটি মৌলিক ধারণা, যা নির্দেশ করে যে প্রোগ্রামগুলি অল্প সময়ের মধ্যে একই বা কাছাকাছি মেমরি লোকেশন বারবার অ্যাক্সেস করে। এই বৈশিষ্ট্যটি cache memory-এর দক্ষতা বাড়াতে গুরুত্বপূর্ণ ভূমিকা পালন করে।
মূল তথ্যসমূহ:
-
1. Temporal Locality: সাম্প্রতিক সময়ে যে ডেটা বা নির্দেশনা (instruction) অ্যাক্সেস করা হয়েছে, তা খুব শিগগিরই আবার অ্যাক্সেস হওয়ার সম্ভাবনা বেশি।
-
উদাহরণ: লুপের মধ্যে একই ভেরিয়েবল বারবার ব্যবহৃত হওয়া।
-
-
2. Spatial Locality: যে মেমরি লোকেশন অ্যাক্সেস করা হয়েছে, তার কাছাকাছি মেমরি লোকেশনগুলোও শিগগিরই ব্যবহৃত হওয়ার সম্ভাবনা থাকে।
-
উদাহরণ: অ্যারে বা ধারাবাহিক মেমরি অ্যাক্সেস।
-
Cache Performance-এর ওপর প্রভাব:
-
Cache মেমরি এই locality নীতিকে কাজে লাগিয়ে সাম্প্রতিক বা ঘন ঘন ব্যবহৃত ডেটা সংরক্ষণ করে।
-
এর ফলে main memory অ্যাক্সেসের প্রয়োজন কমে, এবং সিস্টেমের গতি ও পারফরম্যান্স বৃদ্ধি পায়।
ভুল বিকল্পসমূহ:
-
ক) CPU clock cycle কমানো → এটি হার্ডওয়্যার নির্ভর বিষয়; locality clock speed প্রভাবিত করে না।
-
গ) Instruction length বৃদ্ধি → এর সঙ্গে locality-এর কোনো সম্পর্ক নেই।
-
ঘ) I/O latency কমানো → locality মূলত CPU-cache-memory স্তরে কাজ করে, I/O অপারেশনে নয়।
অতএব, Principle of Locality-এর প্রধান উদ্দেশ্য হলো cache performance উন্নত করা, তাই সঠিক উত্তর খ) Improve cache performance।
0
Updated: 2 days ago
What is the role of an index in a database?
Created: 2 days ago
A
To store large binary objects
B
To store data integrity constraints
C
To boost the speed of data retrieval operations
D
To group the related table together
Database index হলো এমন একটি বিশেষ data structure (সাধারণত B-tree বা hash table), যা ডেটা সংরক্ষণের পরিবর্তে ডেটা দ্রুত খুঁজে বের করার (data retrieval) গতি বাড়াতে ব্যবহৃত হয়। এটি একটি বইয়ের সূচিপত্রের মতো কাজ করে—যেখানে নির্দিষ্ট মানের অবস্থান দ্রুত পাওয়া যায়, সম্পূর্ণ বই না পড়েই।
বিস্তারিতভাবে:
-
একটি index মূলত টেবিলের কোনো কলামের মানকে তার মেমরিতে থাকা অবস্থানের (location) সঙ্গে ম্যাপ করে।
-
ফলে কোনো মান অনুসন্ধান করার সময় সম্পূর্ণ টেবিল স্ক্যান করার প্রয়োজন হয় না, বরং index-এর মাধ্যমে দ্রুত সেই সারিতে পৌঁছানো যায়।
-
উদাহরণস্বরূপ, যদি কোনো টেবিলে দশ লক্ষ সারি থাকে, তবে নির্দিষ্ট কলামে index থাকলে সেই মানের মিল থাকা সারিগুলো অতি দ্রুত সনাক্ত করা যায়।
-
এটি query performance উল্লেখযোগ্যভাবে বাড়ায়, বিশেষ করে SELECT, JOIN বা WHERE ক্লজ ব্যবহৃত কুয়েরিগুলোর ক্ষেত্রে।
ভুল বিকল্পগুলো:
-
(ক) বড় বাইনারি অবজেক্ট সংরক্ষণ করা → এটি BLOB (Binary Large Object) স্টোরেজের কাজ, indexing নয়।
-
(খ) ডেটা ইন্টিগ্রিটি সংরক্ষণ → এটি PRIMARY KEY, FOREIGN KEY, NOT NULL ইত্যাদি constraints দ্বারা করা হয়।
-
(ঘ) সম্পর্কিত টেবিলগুলো গ্রুপ করা → এটি schema design বা joins-এর মাধ্যমে করা হয়, index-এর সাথে সম্পর্কিত নয়।
অতএব, index-এর মূল উদ্দেশ্য হলো ডেটা রিট্রিভাল অপারেশন দ্রুততর করা।
0
Updated: 2 days ago
Which of the following protocols is used together with HTTP in HTTPS?
Created: 2 days ago
A
SHA
B
SSH
C
TLS
D
VPN
HTTPS (HyperText Transfer Protocol Secure) হলো এমন একটি নিরাপদ যোগাযোগ প্রোটোকল যা HTTP-এর ওপর TLS/SSL প্রয়োগ করে কাজ করে। এটি ওয়েব যোগাযোগের নিরাপত্তা নিশ্চিত করে, যাতে ডেটা প্রেরণকালে কোনোভাবে পরিবর্তিত বা চুরি না হয়।
মূল তথ্যসমূহ:
-
TLS (Transport Layer Security): এটি HTTPS-এর নিরাপত্তা কাঠামোর মূল উপাদান, যা তিনটি গুরুত্বপূর্ণ সুরক্ষা ফিচার প্রদান করে—
-
Encryption: ডেটা এনক্রিপ্ট করে যাতে তৃতীয় পক্ষ সেটি পড়তে না পারে।
-
Authentication: সার্ভারের পরিচয় নিশ্চিত করে, যাতে ব্যবহারকারী সঠিক ওয়েবসাইটের সাথে সংযুক্ত থাকে।
-
Data Integrity: ডেটা প্রেরণের সময় যেন কোনোভাবে পরিবর্তিত বা বিকৃত না হয়, তা নিশ্চিত করে।
-
-
SSL (Secure Sockets Layer): এটি TLS-এর পুরনো সংস্করণ; বর্তমানে TLS-কেই মানক ও নিরাপদ প্রোটোকল হিসেবে ব্যবহৃত হয়।
ভুল বিকল্পসমূহ:
-
ক) SHA: এটি একটি hash function, এনক্রিপশন বা ট্রান্সপোর্ট প্রোটোকল নয়।
-
খ) SSH: অর্থাৎ Secure Shell, এটি রিমোট লগইন ও সার্ভার ম্যানেজমেন্টের জন্য ব্যবহৃত হয়, HTTPS-এর অংশ নয়।
-
ঘ) VPN: এটি একটি Virtual Private Network, যা ইন্টারনেট ট্রাফিক এনক্রিপ্ট করে কিন্তু HTTPS প্রোটোকলের সঙ্গে সরাসরি সম্পর্কিত নয়।
অতএব, HTTPS = HTTP over TLS, তাই সঠিক উত্তর হলো গ) TLS।
0
Updated: 2 days ago
______ replaces the page that has not been used for the longest time:
Created: 2 days ago
A
MRU
B
LRU
C
FIFO
D
LIFO
LRU (Least Recently Used) হলো একটি বহুল ব্যবহৃত page replacement algorithm, যা virtual memory management-এ পেজ স্যাপিংয়ের সময় কোন পেজটি মেমরি থেকে সরাতে হবে তা নির্ধারণ করে।
মূল তথ্যসমূহ:
-
মূল ধারণা: যে পেজটি সবচেয়ে দীর্ঘ সময় ধরে ব্যবহৃত হয়নি, সেটিই ভবিষ্যতেও শিগগিরই ব্যবহৃত হওয়ার সম্ভাবনা সবচেয়ে কম—এই নীতির ভিত্তিতেই LRU কাজ করে।
-
কার্যপ্রণালি:
-
মেমরিতে প্রতিটি পেজের ব্যবহারের সময় ট্র্যাক করা হয়।
-
যখন নতুন পেজ লোড করার দরকার হয় এবং জায়গা ফুরিয়ে যায়, তখন সবচেয়ে আগে ব্যবহৃত পেজটি (least recently used) মুছে ফেলা হয়।
-
-
ব্যবহারক্ষেত্র: এটি operating system-এর paging mechanism-এ ব্যবহৃত হয়, কারণ এটি বাস্তব ব্যবহারের ধারা (access pattern) অনুযায়ী বেশ কার্যকর।
ভুল বিকল্পসমূহ:
-
ক) MRU (Most Recently Used): সবচেয়ে সম্প্রতি ব্যবহৃত পেজটি মুছে ফেলে; এটি LRU-এর বিপরীত নীতি অনুসরণ করে।
-
গ) FIFO (First In First Out): পেজ ব্যবহারের সময় বিবেচনা না করে, প্রথমে প্রবেশ করা পেজটি মুছে ফেলে।
-
ঘ) LIFO (Last In First Out): সবচেয়ে সম্প্রতি যোগ করা পেজটি মুছে ফেলে; এটি বাস্তব ব্যবস্থায় খুব কম ব্যবহৃত হয়।
অতএব, সবচেয়ে দীর্ঘ সময় ধরে ব্যবহৃত হয়নি এমন পেজ প্রতিস্থাপন করে যে অ্যালগরিদমটি কাজ করে, সেটি হলো খ) LRU (Least Recently Used)।
0
Updated: 2 days ago
