Which criterion is not mandatory for a solution of critical section problem?
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: 16 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: 16 hours ago
A
96
B
86.4
C
115.2
D
120
এখানে একটি নেটওয়ার্ক লিংকে queueing delay নির্ণয় করা হয়েছে, যেখানে ডেটা ট্রান্সমিশন হার ও প্যাকেট আকার জানা আছে। Queuing delay হলো সেই সময় যা একটি প্যাকেটকে অপেক্ষা করতে হয় তার আগের প্যাকেটগুলো ট্রান্সমিট হয়ে শেষ হওয়ার জন্য।
তথ্য অনুযায়ী:
-
Link rate (R) = 1 Gbps = bits/s
-
Packet size (L) = 1200 bytes = 1200 × 8 = 9600 bits
Transmission time per packet (Ttx):
১০ম প্যাকেটের জন্য queuing delay:
প্রথম ৯টি প্যাকেট ট্রান্সমিট শেষ না হওয়া পর্যন্ত ১০ম প্যাকেটকে অপেক্ষা করতে হবে, তাই
অতিরিক্ত তথ্য:
যদি প্রশ্নে জিজ্ঞাসা করা হতো ১০টি প্যাকেট ট্রান্সমিট হতে মোট সময় (অর্থাৎ transmission time + queuing delay), তবে সেটি হতো
কিন্তু যেহেতু এখানে শুধুমাত্র ১০ম প্যাকেটের জন্য queuing delay চাওয়া হয়েছে, তাই সঠিক উত্তর হলো খ) 86.4 µs।
0
Updated: 16 hours ago
_____ method is a first order optimization method.
Created: 16 hours ago
A
Newton
B
Quasi-Newton
C
Gradient descent
D
Conjugate gradient
Answer: গ)
Gradient Descent 0
Updated: 16 hours ago
Explanation:
First-order optimization methods are numerical techniques used to
find the minimum or maximum of a function. These methods rely on only the first-order
derivatives (gradients) of the function to guide the search
for the optimal solution.
Common First-Order Methods:
1. Gradient Descent: This is the most basic first-order method. It
iteratively updates the solution by moving in the direction
of the negative gradient. The step size, or
learning rate, determines how far to move in each iteration.
2. Forward-Backward Splitting
3. Douglas-Rachford Splitting
4. Alternating Direction Method of Multipliers (ADMM)
5. Primal-Dual Algorithms
Which of the following is a guided transmission medium?
Created: 16 hours ago
A
Radiowave
B
Microwave
C
Coaxial Cable
D
Infrared
ডেটা যোগাযোগে transmission media হলো এমন একটি মাধ্যম যার মাধ্যমে তথ্য প্রেরক থেকে গ্রাহকের কাছে পৌঁছায়। এটি মূলত সংকেত (signal) পরিবহনের পথ হিসেবে কাজ করে। ট্রান্সমিশন মিডিয়া দু’টি প্রধান শ্রেণিতে বিভক্ত — Guided (Wired) এবং Unguided (Wireless), যা তাদের সংকেত প্রেরণের পদ্ধতির ওপর ভিত্তি করে নির্ধারিত হয়।
তথ্যগুলো হলো:
-
Guided / Wired / Bounded Media – এখানে সংকেত একটি নির্দিষ্ট পদার্থিক পথ বা কেবল ধরে চলাচল করে। এই মাধ্যম সাধারণত বেশি নিরাপদ ও স্থিতিশীল।
উদাহরণ: Twisted Pair Cable, Coaxial Cable, Fiber Optic Cable -
Unguided / Wireless / Unbounded Media – এখানে সংকেত বায়ু বা শূন্যস্থানের মাধ্যমে প্রেরিত হয় এবং electromagnetic waves ব্যবহার করে তথ্য প্রেরণ করা হয়।
উদাহরণ: Radio Wave, Microwave, Infrared, Satellite Communication
বিভিন্ন মাধ্যমের উদাহরণ ও ব্যবহার:
-
ক) Radio Wave: Unguided; বাতাসের মাধ্যমে চলাচল করে; ব্যবহৃত হয় radio, television, Wi-Fi ইত্যাদিতে।
-
খ) Microwave: Unguided; line-of-sight যোগাযোগে ব্যবহৃত হয়; যেমন satellite communication।
-
গ) Coaxial Cable: Guided; সংকেত ধাতব পরিবাহকের (metal conductor) ভেতর দিয়ে চলে; ব্যবহৃত হয় television connection এবং Local Area Network (LAN)-এ।
-
ঘ) Infrared: Unguided; স্বল্প দূরত্বের wireless communication-এ ব্যবহৃত হয়, যেমন remote control বা sensor systems।
এখানে সঠিক উত্তর গ) Coaxial Cable, কারণ এটি একটি guided medium, যেখানে সংকেত একটি পদার্থিক তারের ভেতর দিয়ে প্রেরিত হয়।
0
Updated: 16 hours ago
