خريطة توفر المباني

📅 آخر تحديث: ١٧ يوليو ٢٠٢٦
✍️ نُشر في: ١٧ يوليو ٢٠٢٦
الموسوعة الحرة

في أنظمة ملفات الحاسوب ، تُعدّ خريطة توافر الكتل ( BAM ) [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] بنية بيانات تُستخدم لتتبع كتل القرص التي تُعتبر خالية (متاحة لبيانات جديدة). وتُستخدم هذه الخريطة مع دليل لإدارة الملفات على القرص (في الأصل على القرص المرن فقط ، ثم لاحقًا على القرص الصلب أيضًا ).

بالنسبة لمحركات الأقراص المتوافقة مع نظام التشغيل Commodore DOS ( CBM DOS ) ، كانت BAM عبارة عن بنية بيانات مخزنة في منطقة محجوزة من القرص (يختلف حجمها وموقعها بناءً على الخصائص الفيزيائية للقرص). لكل مسار، تتكون BAM من خريطة بتات للكتل المتاحة ، وعادةً ما تتضمن عدد هذه الكتل. يُخزن العدد في بايت واحد، حيث أن جميع التنسيقات تحتوي على 256 كتلة أو أقل لكل مسار . بايت العدد هو ببساطة مجموع جميع البتات التي قيمتها 1 في خريطة البتات الخاصة بالمسار الحالي.

يوضح الجدول التالي تخطيط قرص كومودور 1541 BAM. سيكون الجدول أكبر بالنسبة للأقراص ذات السعة الأعلى (الموصوفة أدناه).

إجمالي البايتبايت الصورة النقطية 1بايت الصورة النقطية 2بايت الصورة النقطية 3
المسار 1قطع أرض متاحةالكتل من 0 إلى 7الكتل 8-15الكتل 16-23
المسار 2قطع أرض متاحةالكتل من 0 إلى 7الكتل 8-15الكتل 16-23
...............
المسار 35قطع أرض متاحةالكتل من 0 إلى 7الكتل 8-15الكتل 16-23

كانت خريطة البتات تُخزَّن في 3 بايتات لأقراص كومودور 1541 ( أحادية الجانب ) نظرًا لاحتوائها على 17 إلى 20 قطاعًا لكل مسار (مع العلم أن 3 بايتات تستوعب 20 بتًا على الأقل). [ 6 ] وبالمثل، استخدم كومودور 1571 3 بايتات لخريطة البتات لكل مسار، لكن حجم ملف BAM كان ضعف ذلك لوجود ضعف عدد المسارات عند تهيئته كقرص مزدوج الجانب . [ 7 ] في المقابل، استخدم محرك أقراص كومودور 1581 5 بايتات لخريطة البتات لأن تنسيق القرص كان يحتوي على 40 كتلة لكل مسار (مع العلم أن 5 بايتات تستوعب 40 بتًا). [ 8 ]

في أي تنسيق لخريطة البتات، يشير البت 1 إلى أن الكتلة متاحة (حرة)، بينما يشير البت 0 إلى أنها غير متاحة (مستخدمة). تُخزَّن بيانات خريطة البتات بدءًا من البايت الأقل أهمية . لذا، يحتوي البايت الأول على خريطة للكتل من 0 إلى 7، ويحتوي البايت الثاني على خريطة للكتل من 8 إلى 15، وهكذا. داخل البايت الواحد، تُرتَّب خريطة البتات بدءًا من البت الأقل أهمية . على سبيل المثال، يُمثِّل البايت الأول الكتلة 0 بالبت الأقل أهمية، والكتلة 7 بالبت الأكثر أهمية .

استخدمت أجهزة التخزين من شركة Creative Micro Designs ، المصممة للاستخدام مع حواسيب CBM، خريطة توفر الكتل التي تؤدي الغرض نفسه. مع ذلك، لم تتضمن هذه الأجهزة ( FD-2000 وFD-4000 و CMD-HD ) بايتًا للعد، وكانت البتات في كل بايت معكوسة (البت الأعلى أولًا). على الرغم من عكس البتات (مقارنةً بتنسيقات CBM)، ظلت البايتات تُخزن بالترتيب نفسه (البايت الأدنى أولًا). [ 9 ]

بايت الصورة النقطية 1بايت الصورة النقطية 2...بايت الصورة النقطية 32
المسار 1الكتل من 0 إلى 7الكتل 8-15...الكتل 248-255
المسار 2الكتل من 0 إلى 7الكتل 8-15...الكتل 248-255
...............

انظر أيضاً

مراجع

  1. ↑ إنجليش ، لوثار (1984). تشريح محرك الأقراص 1541. غراند رابيدز، ميشيغان: أباكوس سوفتوير. ص 89. ISBN  0-916439-01-1.
  2. ↑ دليل المستخدم 1541. شركة كومودور للآلات التجارية. 1982. ص 9. 
  3. ↑ دليل المستخدم 1571. شركة كومودور للأجهزة المكتبية. 1985. ص 23. 
  4. ↑ دليل المستخدم 1581. شركة كومودور للأجهزة المكتبية. 1987. ص 34. 
  5. ↑ دليل مستخدم سلسلة FD . تصميمات كرييتيف مايكرو. 1992. ص 108. 
  6. ↑ دليل المستخدم 1541. شركة كومودور للأجهزة المكتبية. 1982. صفحة 65. 
  7. ↑ دليل المستخدم 1571. شركة كومودور للآلات التجارية. 1985. الصفحات 108-109 . 
  8. ↑ دليل المستخدم 1581. شركة كومودور للآلات التجارية. 1987. الصفحات 119-120 . 
  9. ↑ دليل مستخدم سلسلة FD . تصميمات كرييتيف مايكرو. 1992. الصفحات 112-114 .