المسارات
/
Java
Java
/
التمارين
/
محدِّد المعدل
محدِّد المعدل

محدِّد المعدل

متوسط

التعليمات

مهمتك هي بناء محدِّد معدل بنافذة ثابتة.

تخيّل خادمًا واحدًا متصلًا بعميل واحد أو أكثر. يرسل العميل طلبًا، فيؤدي الخادم بعض العمل، ثم يُرجع استجابة. لكن المعالجة تستغرق وقتًا. إذا أرسل العميل طلبات كثيرة جدًا وبسرعة كبيرة، فقد يُرهق الخادم، فيتباطأ كل شيء أو يتعطل.

محدِّد المعدل مكوّن صغير يقرر ما إذا كان سيسمح بالطلب أو يرفضه بناءً على وتيرة إرسال ذلك العميل للطلبات. توجد استراتيجيات مختلفة؛ في هذا التمرين ستُنفّذ محدِّد معدل بنافذة ثابتة.

تقسّم آلية تحديد المعدل بنافذة ثابتة الزمن إلى نوافذ متساوية الطول (مثلًا كل 10 ثوانٍ)، وتسمح بعدد معيّن من الطلبات داخل كل نافذة لكل عميل. وبمجرد أن تُعاد تهيئة النافذة، يتجدد الحد المسموح للنافذة التالية. ويُتابَع كل عميل على حدة، فيمكن لعميل آخر إرسال طلبات خلال الفترة نفسها.

على سبيل المثال، تخيّل محدِّد معدل مضبوطًا على 2 طلبات كل 10 ثوانٍ لكل عميل. ولنفترض أن عميلًا أرسل طلبًا:

  • بما أنه أول طلب له، فيُسمح بالطلب.
  • ويُسمح أيضًا بطلب ثانٍ إذا أُرسل خلال 10 ثوانٍ من الطلب الأول.
  • لكن الطلبات التالية بعد ذلك ستُرفض حتى تمرّ 10 ثوانٍ على الأقل من الطلب الأول.
  • وإذا أرسل عميل ثانٍ طلبه الأول خلال 10 ثوانٍ من الطلب الأول للعميل الأول، فيُسمح به أيضًا، بغض النظر عن ما إذا كان العميل الأول قد أرسل طلبًا ثانيًا.
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Java Exercism

مستعد لبدء محدِّد المعدل؟

سجّل في Exercism لتتعلّم وتتقن Java عبر 27 مفهومًا159 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.