خوارزميات جدولة الأقراص C-SCAN Scheduling

C-SCAN Scheduling

Circular SCANهي خوارزميه لجدولة القرص وهي نوع من أنواع ال (SCAN Scheduling) ولكنها أكثر فاعلية
لو تذكرنا طريقة خوارزمية SCAN Scheduling هي أن يقوم الرأس بالتنقل في اتجاه واحد نحو البداية وعند الوصول إلى النقطة صفر يقوم بعكس اتجاهه والاتجاه نحو النهاية وعند الوصول للنهاية يعكس الرأس اتجاهه نحو البداية وهكذا
ولكن ماذا لو أن الرأس كان عند النقطة 50 مثلا متجها نحو النهاية وهي 200 وقدمت عملية 20 فستنتظر في الطابور لحين أكمال الرأس طريقه نحو النهاية ثم العودة وفي طريق الرأس للعودة نحو البداية وهو في نقطة 130 مثلا قدمت للطابور عملية 80 فسيقوم الرأس بتنفيذ العملية 80 قبل 20 مع أن وقت وصول العملية 20 قبل وبهذه الخوارزمية ستتكلف العملية 20 وقت انتظار طويل

وهذا من عيوب SCAN Scheduling
لذا صممت CircularSCAN لتقلل من وقت انتظار العمليات وميكانيكية الخوارزمية شبيهه إلى حد كبير بطريقة SCAN
أما كيفية جدولة هذه العملية تتمثل في أن الرأس يمشي في طريق واحد فقط من بداية القرص إلى نهايته وعند تنقله في هذا الطريق يقوم بتنفيذ العمليات بالتسلسل وعند عكس اتجاه رأس القرص يقوم بالعودة ولا يقوم بتنفيذ أي عمليه إلى وصوله لنقطة البداية ثم يعكس الرأس اتجاهه ويسير من البداية إلى النهاية مره أخرى ويعود الآن بتنفيذ العمليات
إذا هناك طريقان طريق للسير مع تنفيذ العمليات وطريق للعودة فقط وبهذا نكون عادلين بين العمليات ونقلل من وقت الانتظار

خوارزميات جدولة الأقراص C-SCAN Scheduling Picture2

يسلمووووووووووو
موضوع قيم ومفيد
شكرا الك

كل الشكر والتقدير موضوع قيم
دمت بخير

» خوارزميات جدولة الأقراص SCAN Scheduling
» خوارزميات جدولة الأقراص
» خوارزميات جدولة القرص الجزء الثاني