درهم سازی (۱)

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۲۴ ژوئیهٔ ۲۰۱۹، ساعت ۰۵:۲۳ توسط Reza rouzbahani (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

دَرهَم‌سازی (۱)(Interleaving)
در رابطه با رسانه‌‌‌های ذخیره‌سازی دیسکی، روشی مؤثر برای مرتب‌کردن فیزیکی سکتور‌‌های دیسک به گونه‌ای که محل فیزیکی سکتور‌هایی که باید پشت سر هم خوانده شوند، بلافاصله در کنار هم نباشد. دیسک‌‌‌ها، به خصوص دیسک‌‌‌های سخت، معمولاً آنقدر تند می‌چرخند که رایانه نمی‌‌تواند داده‌‌‌های یک سکتور[۱] را به موقع و قبل از ‌این‌که سکتور کناری‌اش به زیر هد[۲] برسد، پردازش کند. برای مثال به جای ‌این‌که سکتور‌ها پشت سر هم چیده شوند (...، ۳، ۲، ۱) سکتور‌ها را به صورت سه تا یکی (...، ۳، ۸، ۱۳، ۲، ۱۲، ۱) مرتب کنیم. چند در میانی موجب می‌شود که زمان انتظار برای این‌که سکتور مورد نظر به زیر هد برسد، کاهش یابد؛ در نتیجه سرعت دسترسی به داده‌‌‌ها افزایش می‌یابد. عمل درهمسازی توسط نرم‌افزاری که دیسک را فرمت[۳] می‌‌کند، انجام می‌شود.

 


  1. sector
  2. head
  3. format