ˆ~¤®§][©][ منتدى واحة الحاسوب ][©][§®¤~ˆ

منتدى علمي , ثقافي , تربوي , اكاديمي ...اهلا بك زائر
 
الرئيسيةالبوابة*س .و .جبحـثالتسجيلدخولمكتبة الصور

شاطر | 
 

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

استعرض الموضوع السابق استعرض الموضوع التالي اذهب الى الأسفل 
كاتب الموضوعرسالة
صدى الصمت
صاحب الموقع
صاحب الموقع


ذكر
عدد الرسائل : 1590
العمر : 33
الإقامة : فلسطين
العمل/الترفيه : استاذ جامعي/ جامعة القدس المفتوحة
المزاج : الحمدلله
منتدى واحة الحاسوب :
تاريخ التسجيل : 26/10/2008

مُساهمةموضوع: خوارزميات جدولة الأقراص C-SCAN Scheduling   السبت مارس 21, 2009 11:38 am


C-SCAN Scheduling

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

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



الرجوع الى أعلى الصفحة اذهب الى الأسفل
http://com-wa7a.yoo7.com/index.htm
القطة السوداء
مشرفة
مشرفة


انثى
عدد الرسائل : 2465
العمر : 28
العمل/الترفيه : طالبة
المزاج : لا تعليق
منتدى واحة الحاسوب :
تاريخ التسجيل : 17/11/2008

مُساهمةموضوع: رد: خوارزميات جدولة الأقراص C-SCAN Scheduling   السبت مارس 21, 2009 2:17 pm

يسلمووووووووووو
موضوع قيم ومفيد
شكرا الك
الرجوع الى أعلى الصفحة اذهب الى الأسفل
عياش
المراقبة العامة
المراقبة العامة


انثى
عدد الرسائل : 2292
العمر : 28
الإقامة : فلســــــــ للابد ـــــــــــــــــــــــــــــــــطين
العمل/الترفيه : طالبه
المزاج : عادي
منتدى واحة الحاسوب :
تاريخ التسجيل : 20/11/2008

مُساهمةموضوع: رد: خوارزميات جدولة الأقراص C-SCAN Scheduling   السبت مارس 21, 2009 2:54 pm

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

_________________


الرجوع الى أعلى الصفحة اذهب الى الأسفل
http://www.qudsst.com
 
خوارزميات جدولة الأقراص C-SCAN Scheduling
استعرض الموضوع السابق استعرض الموضوع التالي الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1
 مواضيع مماثلة
-
» Scan2CAD 7.4 + crack

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
ˆ~¤®§][©][ منتدى واحة الحاسوب ][©][§®¤~ˆ :: ˆ~¤®§][©][ مقدمة في الحاسوب ][©][§®¤~ˆ :: الحاسوب الشخصي PC :: الحاسوب الشخصي PC-
انتقل الى: