لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 28 صفحه
قسمتی از متن word (..doc) :
تکنيکهاي کاهش زمان استوانه جويي
اين تکنيک ها عمدتا عبارتند از :
استفاده از ديکسهاي با بازوي ثابت
توزيع فايل روي چند ديسک
استفاده از الگوريتمهاي مناسب براي حرکت دادن بازوي ديسک
اعمال ملاحظات خاص در جايدهي رکوردها در فاي
ديسکهاي با بازوي ثابت
به طوري که پيشتر ديده شد , در اين ديسکها, به ازاء هر شيار از رويه , يک نوک خواندن/ نوشتن به بازو متصل است و بازو حرکتي ندارد و بدين ترتيب زمان s صف راست , تکنيکي است اساسا سخت افزاري و البته هزينه آن بالا است.
توزيع فايل روي چند ديسک
در اين تکنيک , فايل را روي استوانههاي همشماره از چند ديسک پک جاي ميدهند و همانطور که در بحث لوکاليتي ديديم, زمان s صفر ميشود , زيرا نوک خواندن / نوشتن حرکت نميکند . تکنيک است نرم افزاري در جهت شبيه سازي محدود تکنيک اول, يعني استفاده از ديسکهاي با بازوي ثابت
در مقايسه اين تکنيک با حالتي که در آن فايل روي چند استوانه از يک ديسک پک جاي داده ميشود ميتوان گفت که
در اثر صفر شدن زمان s در اين تکنيک و نيز به علت اينکه مکان يابي همزمان داده روي استوانههاي همشماره اماکن پذير ميگردد(و البته نه عمل خواندن همزمان از ديسک ها) متوسط زمان دستيابي به فايل کاهش ميپذيرد.
تکنولوژي RAID
تکنيک RAID نخستين بار توسط پژوهشگران دانشگاه کاليفرنيا در برکلي مطرح شد . اينان در مقالهاي طرحهايي چند از اين تکنيک ارائه دادند
ايده اصلي اين تکنولوژي , کوتاهانه اين است که به جاي استفاده از يک واحد ديسک با ظرفيت بالا, از چند واحد ديسک کوچکتر به صورتيکه آرايه استفاده شود بر اين اساس ميتوان گفت که :
RAID مجموعه است از ديکسها که از نظر سيستم عامل به صورت يک واحد ديسک منطقي ديده ميشود.
دادهها روي ديسکهاي مختلف توزيع ميشوند.
دادهها با ميزاني از افزونگي (تکرار) ذخيره ميشوند تا کار ترميم دادهها در صورت بروز خرابي (نقص) تسهيل و تسريع شود ( با ذخيره سازي اطلاعات پاريتي يک ديسک در ديسک ديگر) باري پياده سازي اين تکنيک طرحهاي متعددي وجود دارد و بويژه جنبههاي دوم و سوم برشمرده در بالا , در اين طرحها متفاوت است.
با توزيع داده ها , همزماني دستيابي به آنا امکان پذير ميشود و از اين رهگذر کارايي سيستم فايل در عمليات I/O افزايش مييابد .ولي در قابل اين مزيت مهم استفاده از چند واحد ديسک احتمال بروز نقش را افزايش ميدهد و بهمين دليل با پذيرش افزونگي در ذخيره سازي اطلاعات , دادههاي خراب شده را ترميمي ميکنند.
الگوريتمهاي کنترل حرکت بازو در محيط چند برنامهاي
هر چند با تقويت لوکاليتي رکوردها و نيز تکنيکهاي ديگر ديده شده, زمان خواندن فايل و در انتقال انبوه , کاهش مييابد و با استفاده از بافرينگ مضاعف و چند گانه بويژه ,ميتوان زمان پردازش ترتيبي فايلها را کوتاهتر کرد . اما در محيط چند برنامهاي که در آن , سيستم بايد به درخواستهاي ورودي / خروجي چند برنامه پاسخ دهد , حرکت بازوي ديسک بايد با توجه به چند و چون در خواستهاي ورودي / خروجي صورت گيرد ( که از نوعي بي نظمي برخوردار است . هر چند ممکن است توزيع آنها قابل ارزيابي باشد ) زيرا احتمال دارد سيستم براي يافتن داده مرود نظر يک برنامه , بازوي ديسک را از يک کران به کران ديگر آن ببرد, يعني از يکي از شيارهاي بيروني به شيار کاملا دروني و برعکس , اين برد و آورد بازوي ديسک طبعا زمان استوانه جويي را افزايش ميدهد. در چنين سيستمي بايد حرکت بازوي ديسک بر اساس الگوريتمي برنامه ريزي وکنترل شود تا متوسط زمان مزبور به حداقل برسد.
الگوريتم هاي کنترل حرکت بازو
FCFS: در خواستها , در صف جاي ميگيرند و به ترتيب ورود به نوبت اجرا ميگردند.
SSTF : حرکت بازوي ديسک هميشه در جهت رکودي است که کمترين زمان براي حرکت باز ورا طلب ميکند, حتي اگر نوبت اين رکورد از نظر زماني فرا نرسيده باشد .
SCAN : بازوي ديسک مرتبا رويه را پويش ميکند و به درخواستهايي که در مسيرش باآنها بخورد ميکند, پاسخ ميدهد. البته بازو از يک موقعيت جاري ابتدا در جهت دادهاي حرکت ميکند که کوهتاهترين زمان استوانهجويي را براي دستيابي لازم دارد و با حفظ جهت , ادامه ميدهد.
اگر ديگر در جهت انتخاب شده , رکودي مورد در خواست نباشد , جهت حرکت عوض ميشود.
اين شيوه شبيه SSTF است با اين تفاوت که در اين شيوه ,تغيير جهت تنها موقعي صورت ميگيرد که ديگر در جهت انتخاب شده , رکوردي مورد در خواست نباشد و در حالي که در شيوه SSTF , اگر از يک موقعيت مشخص , رکوردي کمترين زمان را لازم داشته باشد, در صورت لزوم تغيير جهت انجام ميشود
چند نمونه از روشهاي تحمل خطا:
برچسب ها:
تحقیق بنداني raid بنداني raid دانلود تحقیق بنداني raid بنداني raid تحقیق بنداني raid