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

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

شاطر | 
 

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

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


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

مُساهمةموضوع: خوارزميات جدولة القرص الجزء الثاني   السبت مارس 21, 2009 5:31 pm


Disk scheduling

في الأنظمة متعددة البرمجة هناك عدة عمليات مختلفة تريد استعمال مصادر النظام في وقت واحد. يحتاج مشغل الأقراص إلى بعض الآلية لحل هذا النزاع، ومشاركة المصدر بين العمليات بإنصاف..
أي قرص مغناطيسي يشمل مجموعة من الأقراص platters التي تدور حول مركز.. وهذه
الأقراص أقراص معدنية تغطى بمادة مغناطيسية من كلا الجانبين.. كل سطح قرص مقسم إلى دوائر
مركزية تسمى مسارات tracks .. وكل مسار مقسم إلى قطاعات sectors حيث تخزن
المعلومات ..
أداة القراءة والكتابة head تتحرك على سطح الأقراص حتى تحد المسار track
والقطاع sector المطلوب.. هناك head لكل سطح وتخزن معلومات كل منها على ذراعها
الخاص arm .. في أكثر الأنظمة ، الأذرع arms مرتبطة مع بعضها لكي تتحرك الرؤوس
heads مع بعضها، وبذلك كل head يمر على نفس المسار track في كل سطح.



تشير الأسطوانة cylinder إلى مجموعة كل المسارات تحت heads في وقت واحد.. لكي نقوم بعملية إدخال أو إخراج فإن القرص يقوم بتحريك ال head أولا إلى المسار والقطاع الصحيح.
انتقالات ال head بين مسارات الأسطوانة يتطلب وقت طويل وحتى نقلل من طلبات الإدخال والإخراج نستخدم الجدولة scheduling حتى نقلل من حركة ال
..head من الناحية الأخرى فإن تقليل حركة ال head ترضى الطلبات القريبة من الموقع أما الطلبات البعيدة فإنها قد تنتظر لوقت طويل، فإن هناك مبادلة بين
الطاقة الانتاجية throughput (متوسط عدد الطلبات في الوحدة الواحدة )
و وقت الرد response time (متوسط الوقت بين وصول الطلب وبداية الطلب )

وهناك سياسات مختلفة يستخدمها القرص scheduling policies
خوارزميات جدولة القرص اذا كان كل من مشغل القرص والمتحكم(controler) متاح فإن المهمة سينفذ مباشرة،أما إذا كان أحدهما مشغولاً بتنفيذ مهمة ما فإن أي مهمة أخرى جديدة تضاف إلى (queue)قائمة المهام المعلقة وعندما تكتمل المهمة قيد التنفيذ فإن نظام التشغيل هو المسئول عن اختيار المهمة التالية ليتم تنفيذها وهذا يتم بناء على خوارزميات جدولة معينة وهي :-
(FCFS) هو اختصار (First Come First Serve) أي (الأول في الوصول يخدم أولاً) وهو أبسط شكل لجدولة القرص ،لكن ليس الأسرع في التنفيذ دائما ً.

مثال:
لوكان صف مهام الإدخال والإخراج لأجزاء من الإسطوانات كالتالي (بالترتيب)
76,65,124,14,122,37,183,98
وكان رأس القراءة والكتابة عند الأسطوانة رقم53 فإنه في البداية سينتقل من 53 إلى 98 بحيث يمر خلال 45 أسطوانة (98-53=45) ثم ينتقل من 98الى 183 ليمر خلال 85 أسطوانة وهكذا حتى يصل إلى الأسطوانة رقم 97 ، وبذلك يكون رأس القراءة والكتابة قد إنتقل خلال 640 أسطوانة لإنهاء مهام الإدخال والإخراج للقرص.
المشكلة في هذا النوع من الجدولة عندما انتقل رأس القراءة والكتابة من الأسطوانة 37 إلى 122 ثم عاد إلى 14ثم إلى 124، وستكون الفعالية أفضل لو أنه أنهى العمل من 37 و 14ثم انتقل للعمل على 122 و 124 لأن هذا سيقلل من عدد الأسطوانات التي سيمر عليها .

1) الجدولة بحسب زمن الوصول(FCFS scheduling):
في خوارزمية FCFS
*نؤدي العمليات على حسب ترتيبها المتطلب
*لا يوجد إعادة ترتيب في عمل طابور العمليات
*لا يوجد تجويع لاحدى العملية
*سيئة من ناحية معيار جودة الأداء

2)الجدولة بحسب زمن البحث (:(SSTF scheduling

(SSTF) هو إختصار((shortest-seek-tine-first أي (الأقصرفي زمن البحث أولاً) فهذا النوع أكثر فعالية من النوع السابق.ويعتمد هذا النوع على خدمة أو تنفيذ المهام الخاصة بالأسطوانات الأقرب إلى موضع رأس القراءة والكتابة قبل الإنتقال إلى الأسطوانات البعيدة ويتم ذلك باختيار المهام ذات زمن البحث الأقصر ولأن هذا الأخير يزداد بازدياد عدد الأسطوانات التي سيمر عليها رأس القراءة والكتابة فإن الإختيار سيقع دائماً على المهمة ذات الموقع الأقرب من موقع الرأس.

مثال:
ستكون أقرب أسطوانة من الموقع المبدأي للرأس 53 هي الأسطوانة 65 ثم 67 ثم 37 ثم 14 ثم 98 ثم 122 ثم 124 ثم 183 , وبذلك يكون إجمالي الأسطوانات التي انتقل الرأس خلالها هو 236 وهو ما يقارب ثلث عدد الأسطوانات التي مر خلالها الرأس في الطريقة الأولى.

المشكلة التي تظهر هي التجويع (starvation).

كذلك هناك مشكلة أخرى في sstfوهي وجود بطء أثناء التحول في الاتجاهات .

في هذه الطريقة ستكون الفاعلية أفضل لو انتقل الرأس إلى 37 أولاً ثم إلى 14 ثم 65 ثم 67 ثم 98 ثم 122 ثم 124 ثم 183 وسيكون كذلك إجمالي الأسطوانات التي سيمر عليها 208 وهو أقل.


http://www2.cs.uregina.ca/~hamilton/courses/330/notes/io/node7.html
الرجوع الى أعلى الصفحة اذهب الى الأسفل
http://com-wa7a.yoo7.com/index.htm
القطة السوداء
مشرفة
مشرفة


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

مُساهمةموضوع: رد: خوارزميات جدولة القرص الجزء الثاني   الأحد مارس 22, 2009 6:26 am

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


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

مُساهمةموضوع: رد: خوارزميات جدولة القرص الجزء الثاني   الأحد مارس 22, 2009 10:16 am

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

_________________


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

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