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

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

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

 

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

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


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

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


Disk scheduling

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

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

تشير الأسطوانة 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
*نؤدي العمليات على حسب ترتيبها المتطلب
*لا يوجد إعادة ترتيب في عمل طابور العمليات
*لا يوجد تجويع لاحدى العملية
*سيئة من ناحية معيار جودة الأداء
خوارزميات جدولة القرص الجزء الثاني 31
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 وهو أقل.

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


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

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

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



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

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

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

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