دلو الرموز والدلو المتسرّب
في هذا الدرس 4 موضوعات
هذا الدرس مخطط له. يعرض المخطط أدناه الموضوعات التي سيغطيها، ولم يُنشر الدرس الكامل بعد.
نص الدروس والتمارين باللغة الإنجليزية، بينما تبقى واجهة الموقع وعناوين الدروس بالعربية.
في هذا الدرس
explain the main algorithms and their burst behavior.
الموضوعات المخطط لها
- Token bucket: tokens refill at a rate up to a capacity; each request uses one. Allows bursts up to capacity.
- Leaky bucket: requests enter a queue that drains at a fixed rate; smooths output, drops overflow.
- Fixed window: count per minute; simple, but allows a double burst at the window edge.
- Sliding window: counts over the last N seconds; fairer, costs more memory.
- Choose token bucket for typical APIs: simple and burst-friendly.
تفاصيل المخطط المبدئي
عرض عملي
// token bucket, refill 10/s, capacity 20
double tokens = Math.min(capacity, tokens + elapsedSeconds * 10);
if (tokens >= 1) { tokens -= 1; allow(); } else reject();اختبر فهمك
Which algorithm allows a short burst yet limits the average rate?
أظهر الإجابة
Token bucket.
التطبيق
طبّق هذا الدرس بمختبر الوحدة وتمارينها واختبارها.
تعليم الدرس كمكتمل اختياري ويمكنك التراجع عنه في أي وقت. يبقى تقدمك محفوظًا في هذا المتصفح.