ˆ~¤®§][©][ منتدى واحة الحاسوب ][©][§®¤~ˆ
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.

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

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

 

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

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


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

خوارزميات جدولة الأقراص SCAN Scheduling Empty
مُساهمةموضوع: خوارزميات جدولة الأقراص SCAN Scheduling   خوارزميات جدولة الأقراص SCAN Scheduling Icon_minitimeالسبت مارس 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
خوارزميات جدولة الأقراص SCAN Scheduling Picture1
الرجوع الى أعلى الصفحة اذهب الى الأسفل
https://com-wa7a.yoo7.com/index.htm
عياش
المراقبة العامة
المراقبة العامة



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

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

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

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