For faster navigation, this Iframe is preloading the Wikiwand page for جدولة راوند روبن.

جدولة راوند روبن

مثال لجدولة راوند روبن

جدولة راوند روبن (بالإنجليزية: Round-robin scheduling)‏ تعتبر واحدة من أسهل خوارزميات جدولة العمليات (Process) في أنظمة التشغيل حيت تعطي حصص زمنية لكل عملية بطريقة متساوية واتجاه دائري، تتعامل مع جميع العمليات بدون أولوية لأي منها.[1][2] تتميز جدولة راوند روبن ببساطتها وسهولة تنفيذها، وأيضا خلوها من المجاعة(الموت جوعا) والتي تعني عدم حصول العملية على المصادر اللازمة لإنجازها نهائيا أو بعد فترة طويلة. من التطبيقات الأخرى التي تستخدام فيها جدولة راوند روبن هي شبكات الكمبيوتر حيث تستخدم لجدولة حزم البيانات المرسلة في شبكات الكمبيوتر.[3]

سميت هذه الجدولة بـ راون روبن نسبة لمبدأ مشهور في مجالات أخرى، حيث يتشارك كل فرد في شيءمعين بالدور.

جدولة العمليات

[عدل]

لا يحبذ استخدام جدولة راوند روبن للأعمال في الحالات التي تكون فيها حجم الأعمال والمهام متفاوتة. فأي عملية تنتج أعمال كبيرة ستكون مفضلة عن غيرها من العمليات (لانها تأخذ وقت أطول من غيرها لإنجاز مهامها). يمكن حل هذه المشكلة باستخدام مشاركة الوقت (Time-sharing), مثال بإعطاء كل عمل وقت محدد ومقاطعته إذا لم ينته بحيث يحصل على وقت محدد مرة أخرى في الدورة القادمة.

مثال: الوقت المحدد يكون 100 مللي ثانية. لو كان Job1 يحتاج إلى 250 مللي ثانية ليكتمل، ستقوم جدولة راوند روبن بإعطائه 100 مللي ثانية ثم مقاطعته وإعطاء 100 مللي ثانية للعمليات التالية حتى يحصل الجميع على حصته من الوقت (100 مللي ثانية لكل عملية) بعد ذلك يحصل Job1 على حصة أخرى ويتكرر الأمر مرة أخرى حتى تنهتي العملية.

Job1: يحتاج إلى 250 مللي ثانية للانتهاء. حصص الوقت مقسمة إلى 100 مللي ثانية:

  1. أول دورة 100 مللي ثانية.
  2. ثاني دورة 100 مللي ثانية.
  3. ثالث دورة 100 مللي ثانية لكن Job1 سوف يقوم بإنهاء العملية بعد 50 مللي ثانية.
  4. الوقت الإجمالي المستغرق في المعالج لاتمام العملية(Job1) هو 250 مللي ثانية.

مراجع

[عدل]
  1. ^ Silberschatz، Abraham؛ Galvin، Peter B.؛ Gagne، Greg (2010). "Process Scheduling". Operating System Concepts (ط. 8th). وايلي (ناشر) (Asia). ص. 194. ISBN:978-0-470-23399-3. 5.3.4 Round Robin Scheduling
  2. ^ Stallings، William (2015). Operating Systems: Internals and Design Principles. Pearson. ص. 409. ISBN:978-0-13-380591-8.
  3. ^ Lambert M.; Timpledon, Miriam T.; Marseken, Susan F. (21 Jun 2010). Round-Robin Scheduling (بالإنجليزية). VDM Publishing. ISBN:978-613-0-53322-9. Archived from the original on 2020-07-18.
{{bottomLinkPreText}} {{bottomLinkText}}
جدولة راوند روبن
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?