منو
 کاربر Online
995 کاربر online
تاریخچه ی: تكنيكهاي كاهش زمان درنگ دوران

!تکنیکهای کاهش زمان درنگ دوران

*__تداخل بلاکها (در هم چینی بلاکها)__
در این تکنیک بلاکها را به طور یک در میان , و یا در صورت لزوم , دو در میان و... روی شیار جای می‌دهند, هنگامی به کار می‌رود که به دلیل وجود محدودیت در تخصیص حافظه اصلی , نمی‌توان دو بافر به فایل اختصاص داد, بلکه یک بافر داریم و بلاکها را می‌خواهیم مرتب بخواهیم یعنی اول بلاک 1B و بعد بلاک B2و....اگر بلاکها را با رعایت ترتیب روی شیارها جای دهیم , با توجه به زمان لازم برای پردازش یک بلاک که در شکل دیده می‌شود , بعد از خواندن 1B خواندن بلافاصله 2Bامکان پذیر نیست, بلکه زمانی باربر با 2r نیاز است یعنی دیسک باید یک دور کامل بچرخد تا بتوان 2Bرا خواند
حال آنکه با این تکنیک نیازی به زمان 2r انتظار نیست . روشن است که خواندن 6 بلاک از یک شیار جمعا به 3 دور دیسک ( در مقابل 6دور) و این کاهش , در زمان لازم برای انتقال تمام فایل و طبعا در نرخ انتقال انبوه , t تاثیر دارد ( این زمان نسبت به حالتی که در آن بلاکها را به ترتیب شماره سریال روی شیار به طور پی در پی می‌نشانیم , به نصف کاهش می‌یابد.)
به این تکنیک چیدن بلاکها به صورت n در میانی نیز می‌گویند(مثلا یک در میانی) وقتی که بلاکها یک در میان چیده شوند, می‌گوییم ضریب تداخل دو است .
* __تغییر مکان نقطه آغاز شیارها__
در تکنولوژی معمولی نقطه آغاز شیارها در یک رویه چنان است که مکان هندسی آنها , یک شعاع صفحه است
در این تکنیک, نقطه آغاز هر شیار نسبت به شیار قبلی را با یک زاویه تغییر مکان می‌دهند به این ترتیب با کاهش زمان انتظار دوران , در نهایت نرخ انتقال انبوه بهبود می‌یابد. این تکنیک اساسا سخت افزاری است و به ویژه وقتی سودمند است که زمان استوانه جویی برای رفتن به استوانه بعدی خیلی کمتر از زمان درنگ دوران باشد.
*__پراکنده خوانی__
اگر ماهیت پردازش فایل چنان باشد که نظم خاصی مورد نظر نباشد , به عبارت دیگر بتوان بلاکها را به طور پراکنده خواند, در این صورت می‌توان , به شرط داشتن تعداد کافی بافر, بلاکهای یک استوانه را , به ترتیبی که زیر نوک خواندن/ نوشتن قرار می‌گیرند , خواند و به بافرها منتقل کرد , تا بعدا مورد پردازش قرار می‌گیرند.
برنامه فایل پرداز , در صورتی که به اندازه کافی بافر در اختیار داشته باشد, حتی می‌تواند بلاکهای خوانده شده را بر اساس نظم خاصی نیز پردازش کنند. ولی این تکنیک به ویژه در حالتی موثر است که نظم خاص در پردازش مورد نظر نباشد.


تاریخ شماره نسخه کاربر توضیح اقدام
 پنج شنبه 30 شهریور 1385 [10:52 ]   3   زینب معزی      جاری 
 یکشنبه 01 آذر 1383 [08:42 ]   2   محمد مجددی      v  c  d  s 
 شنبه 30 آبان 1383 [03:55 ]   1   محمد مجددی      v  c  d  s 


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..