تتناول الوثيقة خوارزمية FCFS (First-Come, First-Served) وكيفية تأثير ترتيب الوصول على وقت الانتظار للعمليات. يظهر أن وقت الانتظار يختلف بناءً على ترتيب الوصول، حيث تصل p1 أولاً ثم p2 وأخيرًا p3 في الحالة الأولى، مما يؤدي إلى معدلات انتظار أعلى من الحالة الثانية التي تصل فيها p2 قبل p3 ثم p1. يوضح المثال في الوثيقة كيف أن الانتظار قد يكون طويلاً في بعض الحالات، مما يعد من عيوب هذه الخوارزمية.

1. FCFS

2. P1 وصلت أولاً وتحتاج 24 وحدة لتنهي عملها .. 0 P1 24

3. P1 تبدأ بعملها ( لاتوجد مهمة قبلها ) .. P1 24 تعمل 0

4. P2 وصلت وهي تحتاج 3 وحدات .. ولكن P1 مازالت تعمل .. P1 24 تعمل 0 0 P2 3

5. P2 تنتظر إلى أن تنهي P1 عملها لأن P1 وصلت أولاً فتُخدم أولاً .. P1 تشتغل 3 P2 تنتظر 0 P1 24 تعمل 0

6. P1 انتهت .. P1 تشتغل P1 24 انتهت 0 0 P2 3

7. تبدأ P2 بعملها .. P1 انتهت P2 3 تعمل 0

8. وهكذا إن وصلت P3 تنظر P2 الى أن تنتهي .. P1 انتهت P2 3 تعمل 0 6 P3 تنتظر 0

9. إذا انتهت P2 تبدأ P3 بعملها .. وهكذا ... P1 انتهت P2 انتهت 6 P3 تعمل 0

10. وبذلك يكون : وقت الانتظار لـ P1 = 0 وحدة وقت الانتظار لـ P2 = 24 وحدة وقت الانتظار لـ P3 = 27 وحدة P1 انتهت P2 انتهت 6 P3 تعمل 0

11. ماذا لو كان ترتيب الوصول P2 ثم P3 ثم P1 !! بالتالي الخدمة ستكون تبع ترتيب الوصول فتُخدم P2 ثم P3 ثم P1 .. P1 P2 P3

12. عندها سيكون : وقت الانتظار لـ P2 = 0 وحدة وقت الانتظار لـ P3 = 3 وحدات وقت الانتظار لـ P1 = 9 وحدات P1 P2 P3

13. أي أن معدل الانتظار في الحالة الأولى = ( 0+24+27) \ 3 = 17 وحدة بينما معدل الانتظار في الحالة الثانية = ( 0 + 3 + 9) \ 3 = 4 وحدات فقط وهذا يعد من عيوب هذه الخوارزمية ..

14. وكمثال ملموس لهذه الطريقة : لو كنتِ في متجر .. وأردتِ شراء كيس من الخبز فقط .. ثم ذهبتِ إلى المحاسب , ولكن لسوء حظك !! وجدتِ أمامك شخصاً قد ملأ سلة كاااملة من المشتريات  !! فعليك الانتظار حتى ينتهي المحاسب منه .. ثم تحاسبين أنتِ على كيس الخبز فقط 

15. كُتب بواسطة : صفا البلاع