لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت بازيابي فضاي رکوردها در يک فايل توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت بازيابي فضاي رکوردها در يک فايل قرار داده شده است 2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید 3-پس از پرداخت هزینه ، حداکثر طی 4 ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد 4-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد 5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار نخواهند گرفت

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

  • ايجاد يک رکورد در فايل چگونه انجام ميشود؟
  • چگونه يک رکورد از فايل حذف ميگردد؟
  • فضاي رکورد حذف شده چگونه بازيابي ميشود؟
  • چه استراتژيهايي براي بازيابي فضاي فايل وجود دارد؟
  • انواع ناپيوستگي (fragmentation) در داخل يک فايل کدامند؟

 

اسلاید ۲ :

ايجاد يک رکورد در فايل چگونه انجام ميشود؟

چگونه يک رکورد از فايل حذف ميگردد؟

توابع اوّليه فايل سيستم  ) open, write, read و seek (   به ما اجازه ايجاد فايل، ايجاد رکورد يا تغيير محتواي آن را مي دهند.                                   (فيزيکي؟)

ولي براي حذف رکوردها (delete) در يک فايل تابعي نداريم!              (فيزيکي؟)

نميتوانيم قسمتي از فضاي رزرو شده يک فايل را به سيستم برگردانيم!

اسلاید ۳ :

چگونه يک رکورد از فايل حذف ميگردد؟

فضاي رکورد حذف شده چگونه بازيابي ميشود؟

مسؤليت حذف رکورد در فايل و استفاده مجدد از فضاي خالي شده برعهده کاربر ميباشد.      ( user program )

 براي حذف رکورد بطور منطقي (Logical) ميتوان از روش علامت گذاري (Marking) استفاده نمود.  مثلا در کاراکتر اول رکورد علامت*  قرار داد.

استفاده مجدد از فضاي رکورد هاي علامت گذاري شده برعهده خود کاربر خواهد بود .

اگر تعداد رکوردهاي حذف شده زياد باشد بايستي برنامه مخصوص ديگري نيز عمل بازسازي فضاي فايل را برعهده بگيرد.    (Storage Compaction)

اسلاید ۴ :

چگونه يک رکورد از فايل حذف ميگردد؟

فضاي رکورد حذف شده چگونه بازيابي ميشود؟

مسؤليت حذف رکورد در فايل و استفاده مجدد از فضاي خالي شده برعهده کاربر ميباشد.      ( user program )

 براي حذف رکورد بطور منطقي (Logical) ميتوان از روش علامت گذاري (Marking) استفاده نمود.  مثلا در کاراکتر اول رکورد علامت*  قرار داد.

استفاده مجدد از فضاي رکورد هاي علامت گذاري شده برعهده خود کاربر خواهد بود .

اگر تعداد رکوردهاي حذف شده زياد باشد بايستي برنامه مخصوص ديگري نيز عمل بازسازي فضاي فايل را برعهده بگيرد.    (Storage Compaction)

اسلاید ۵ :

يک روش بازيابي رکوردهاي با طول ثابت چيست؟

روش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).

فضاهاي آزاد شده  با يک Linked list به يکديگر مرتبط ميگردد.

در آغاز فايل يک رکورد به نام Header Record لازم ميباشد.

از شماره RRN رکوردها اسنفاده ميشود.

انتهاي ليست با شماره ۱-  مشخص ميگردد.

اسلاید ۶ :

يک روش بازيابي رکوردهاي با طول متغير چيست؟

روش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).

ولي با در نظر گرفتن طول متغيرفضاهاي آزاد شده.

از شماره RRN رکوردها نميتوان استفاده نمود.

بايستي از آدرس بايتي رکوردها (Byte offset) استفاده کرد.

 در ضمن در هر رکورد آزاد شده بايستي طول آن به بعنوان يک فيلد حفظ شود.

 

اسلاید ۷ :

     چه استراتژيهايي براي بازيابي فضاهاي آزاد (Avail list) وجود دارد؟

(Placement Strategies)

روش First-fit:

  • هنگام ثبت يک رکورد جديد، اوّلين فضايي که طول آن کافي باشد انتخاب مي شود.
  • در اينصورت، نيازي به مرتب سازي Avail list نميباشد.                    (چرا؟)

روش Best-fit:

هنگام ثبت يک رکورد جديد، کوچکترين فضايي که طول آن کافي باشد انتخاب مي شود.

در اينصورت بايستي Avail list به طور صعودي  مرتب شده باشد.                    (چرا؟)

روش Worst-fit:

üهنگام ثبت يک رکورد جديد، بزرگترين فضاي آزاد موجود انتخاب مي شود.

üدر اينصورت بايستي Avail list به طور نزولي مرتب شده باشد.             (چرا؟)

üفضاي باقيمانده احتمالي نيز مجددا به Avail list اضافه مي شود.               (چرا؟)

                                 (مزايا و معايب؟)

اسلاید ۸ :

    انواع ناپيوستگي (fragmentation) در داخل يک فايل کدامند؟

فضاهاي کوچک موجود در Avail list که قابل استفاده مجدد نميباشد.  (External)

فضاهاي به هدر رفته در داخل خود رکوردها. (Internal)

چه روشهايي براي کم کردن ناپيوستگيهای External وجود دارد؟

دو فضای آزاد شده مجاورهم را ميتوان به هم پيوند زد. (Coalescing the holes)

استفاده از روشهاي Placement متناسب با شرايط هر فايل.

در چه شرايطي روش worst-fit مي تواند بهتراز Best-fit باشد؟