Which loop is an exit-controlled loop?
A
for loop
B
while loop
C
do while loop
D
None of the above
উত্তরের বিবরণ
Answer: গ)
do while loop
for loop → condition checked before execution →
entry-controlled
while loop → condition checked before execution → entry-controlled
do while loop → condition checked after execution → exit-controlled
0
Updated: 17 hours ago
A relation R on a set B is an equivalence relation if it is:
Created: 17 hours ago
A
Reflexive and symmetric
B
Reflexive and transitive
C
symmetric and transitive
D
Reflexive, symmetric and transitive
একটি সম্পর্ককে equivalence relation বলা হয় তখনই, যখন তা reflexive, symmetric, এবং transitive—এই তিনটি বৈশিষ্ট্য পূরণ করে। নিচে প্রতিটি বৈশিষ্ট্যের সংজ্ঞা, অর্থ ও উদাহরণ দেওয়া হলো।
-
Reflexive Property:
কোনো সেট B-এর উপর সম্পর্ক R reflexive হলে (a, a) ∈ R হয়, অর্থাৎ প্রত্যেকটি উপাদান নিজেই নিজের সঙ্গে সম্পর্কিত।
উদাহরণ:
যদি B = {1, 2, 3} এবং R = {(1,1), (2,2), (3,3)} হয়, তবে প্রত্যেকটি উপাদান নিজেকে সম্পর্কিত করছে, তাই এটি reflexive। -
Symmetric Property:
কোনো সম্পর্ক R symmetric হলে, (a, b) ∈ R ⇒ (b, a) ∈ R হয়, অর্থাৎ যদি a b-এর সঙ্গে সম্পর্কিত হয়, তবে b-ও a-এর সঙ্গে সম্পর্কিত হবে।
উদাহরণ:
যদি B = {1, 2, 3} এবং R = {(1,2), (2,1)} হয়, তবে (1,2) থাকলে (2,1) ও আছে, তাই এটি symmetric। -
Transitive Property:
কোনো সম্পর্ক R transitive হলে, (a, b) ∈ R এবং (b, c) ∈ R ⇒ (a, c) ∈ R হয়, অর্থাৎ যদি a b-এর সঙ্গে এবং b c-এর সঙ্গে সম্পর্কিত হয়, তবে a c-এর সঙ্গে সম্পর্কিত হবে।
উদাহরণ:
যদি R = {(1,2), (2,3), (1,3)} হয়, তবে (1,2) এবং (2,3) থেকে (1,3) পাওয়া যায়, তাই এটি transitive।
এই তিনটি বৈশিষ্ট্য — reflexive, symmetric, এবং transitive — একসঙ্গে পূরণ করলে সম্পর্কটিকে বলা হয় equivalence relation।
0
Updated: 14 hours ago
A router processes packets @1 Gbps; if 10 packets (1200 bytes each) arrive at once, queuing delay for the 10th packets (in µs) is:
Created: 1 day ago
A
96
B
86.4
C
115.2
D
120
Answer: খ)
86.4 µs
Explanation:
link rate R=1 Gbps =109 bits/s, Packet
size L=1200 bytes.
Convert packet size to bits: L=1200
bytes×8=9600 bits
Transmission time per packet:
Ttx=L/R
=9600/109 s
=9.6×10−6 s
=9.6 μs
The 10th packet waits for the 9 packets ahead of it to be transmitted, so queuing
delay = 9×Ttx=9×9.6 μs= 86.4 μs.
যদি প্রশ্নে ট্রান্সমিশনের মোট সময় অর্থাৎ
১০টা প্যাকেট ট্রান্সমিট হতে কত সময়
লাগবে তাহলে
Total transmit time: 10×9.6 μs= 96 μs
(কিন্তু এখানে চাওয়া হয়েছে ১০ম প্যাকেটের জন্য Queuing delay) তাই উত্তর হবে খ) 86.4 µs
0
Updated: 14 hours ago
Which criterion is not mandatory for a solution of critical section problem?
Created: 1 day ago
A
Mutual exclusion
B
Bounded waiting
C
Circular waiting
D
Progress
Critical Section Problem হলো এমন একটি সমস্যা যেখানে একাধিক প্রসেস একই shared resource (যেমন ডেটা বা ফাইল) একসাথে ব্যবহার করতে চায়। এই পরিস্থিতিতে ডেটার অখণ্ডতা (data integrity) বজায় রাখতে proper synchronization প্রয়োজন হয়। এজন্য একটি সঠিক সমাধানে তিনটি মৌলিক শর্ত অবশ্যই পূরণ করতে হয়।
তিনটি অপরিহার্য শর্ত হলো:
-
Mutual Exclusion (ক): এক সময়ে শুধুমাত্র একটি প্রসেস critical section-এ প্রবেশ করতে পারবে। এতে একাধিক প্রসেস একসাথে shared resource পরিবর্তন করতে পারে না।
-
Bounded Waiting (খ): কোনো প্রসেস যেন অনির্দিষ্টকাল অপেক্ষা করতে না হয় critical section-এ প্রবেশের জন্য; অর্থাৎ starvation হবে না।
-
Progress (ঘ): যদি কোনো প্রসেস critical section-এ না থাকে, তবে পরবর্তী প্রসেস কে প্রবেশ করবে তা অনির্দিষ্টকাল বিলম্বিত করা যাবে না।
অন্যদিকে, Circular Waiting (গ) হলো Deadlock-এর একটি প্রয়োজনীয় শর্ত, Critical Section Problem-এর অংশ নয়।
Deadlock-এর চারটি প্রয়োজনীয় শর্ত হলো:
-
Mutual Exclusion – একই সময়ে একাধিক প্রসেস একই resource ব্যবহার করতে পারবে না।
-
Hold and Wait – একটি প্রসেস একটি resource ধরে রেখে অন্য resource-এর জন্য অপেক্ষা করে।
-
No Preemption – কোনো প্রসেস থেকে জোরপূর্বক resource কেড়ে নেওয়া যায় না।
-
Circular Wait – প্রসেসগুলোর মধ্যে একটি চক্র তৈরি হয়, যেখানে প্রত্যেকে অপরটির resource-এর জন্য অপেক্ষা করে থাকে।
অতএব, সঠিক উত্তর গ) Circular waiting, কারণ এটি deadlock prevention-এর শর্ত, critical section problem-এর নয়।
0
Updated: 1 day ago
