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

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

شاطر | 
 

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

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


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

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

SCAN Scheduling

هو نوع من أنواع خوارزميات جدولة الأقراص
وكيفية هذه الخوارزمية هي أن الرأس يتحرك في جهة واحدة ثم يتحول إلى الجهة المعاكسة
أي أن الرأس يتحرك من نقطة وجوده باتجاه البداية وفي طريقه يقوم بخدمة الطلبات التي تقابله واحده تلو الأخرى وعند الوصول إلى نقطة البداية حيث يكون نفذ جميع الطلبات التي واجهته في الطريق بتسلسل وصوله إليها وعند انتهائه من هذا الطريق يقوم الرأس بعكس اتجاهه ويكون طريقه نحو نقطة النهاية وفي طريقه يقوم بخدمة جميع الطلبات بالتسلسل وعند وصوله إلى نقطة النهاية يعكس الرأس نفسه مره أخرى متجها نحو البداية وفي طريقه يقوم بخدمة جميع الطلبات
عند وصول طلب جديد إذا كان في طريق الرأس نفذه حسب تسلسله مع بقية الطلبات أما إذا كان خلفه ينتظر الطلب لحين عودة الرأس لهذا الطريق مره أخرى
تسمى هذا الخوارزمية ب (elevator algorithm) خوارزمية المصعد تشبيها لها بالمصعد حيث أن المصعد يبدأ من الدور الصفر متجها للأعلى ويقوم وهو في طريقه بالاستجابة للطلبات التي تواجهه راغبة في الانتقال للأعلى فقط إلى أن يصل لأعلى دور ثم يعكس طريقه باتجاه الأسفل ويقوم بالمثل بالاستجابة للطلبات الراغبة في النزول للأسفل فقط وهكذا
مثال توضيحي لفكرة المصعد
يوجد لدينا بناية مكونه من خمسة عشر طابق ويوجد بها مصعد لخدمة السكان كان المصعد يتواجد في الدور الرابع كنقطة افتراض

ويوجد ساكن في الدور الأول طلب المصعد وساكن في الدور الثاني وساكن في الدور السابع وساكن في الدور العاشر والحادي عشر كل هؤلاء السكان قامو بطلب المصعد

تكون ألية حركة المصعد ان ينتقل من الدور الرابع متجها للدور الصفرنزولا وفي طريقه يقوم بنقل ساكن الدور الثاني أولا ثم ساكن الدور الاولى حتى وصول النقطه صفر عندها يتم تفريغ الركاب بعد ذلك يقوم المصعد بعكس أتجاه طلوعا الى الأعلى انتهاء بالدور الخامس عشر فينقل في طريقه ساكن الدور السابع أولا ثم ساكن الدور العاشر بعد ذلك ساكن الدور الحادي عشر الى حين وصوله نقطه النهايه ثم يعكس أتجاهه مره أخرى ويقوم بالنزول متجها للدور الصفر او الأرضي وهو في طريقه يقوم بنقل كل السكان اللذين استجدو وقامو بطلب المصعد متجها للنزول وتتكرر هذه العمليه باستمرار
مثال توضيحي بالأعداد

إذا كان الرأس متوقفا عند النقطة 53 ولدي طابور من الطلبات حسب الترتيب
98-183-37-122-14-124-65-67
الرأس يقع عند نقطة 53 وسيقوم بالاتجاه للنقطة صفر متجها نحو البداية سيقوم بتنفيذ الطلب 37 أولا في طريقه ثم سيقوم بتنفيذ الطلب 14 ثم إذا وصل للنقطة صفر سيقوم الرأس بعكس اتجاهه متجهها نحو نقطه النهاية وسيقوم بتنفيذ العمليات 65 ثم 67 ثم 98 ثم 122 ثم 124 ثم 183 على التوالي وعند وصوله لنقطة النهاية سيقوم بعكس اتجاهه إلى نقطة البداية وهو في طريقه للبداية سيقوم بتنفيذ الطلبات التي تواجهه إذ أنها حديثه وصول أي أنها وصلت وهي خلف الرأس فتنتظره لحين يغير اتجاهه
ولكي نعرف كم تحرك الرأس نقوم بحسابه كالتالي
|53-37|+|37-14|+|14-0|+|0-65|+|65-67|+|67-98|+|98-122|+|122-124|+|124-183|=
16+23+14+65+2+31+24+2+59=236 cylinders
الرجوع الى أعلى الصفحة اذهب الى الأسفل
http://com-wa7a.yoo7.com/index.htm
عياش
المراقبة العامة
المراقبة العامة


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

مُساهمةموضوع: رد: خوارزميات جدولة الأقراص SCAN Scheduling   الأربعاء مارس 25, 2009 7:10 am

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

_________________


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

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