پاورپوینت بازيابي فضاي رکوردها در يک فايل (pptx) 9 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 9 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
File Structure
File Structure
ايجاد يک رکورد در فايل چگونه انجام ميشود؟
چگونه يک رکورد از فايل حذف ميگردد؟
فضاي رکورد حذف شده چگونه بازيابي ميشود؟
چه استراتژيهايي براي بازيابي فضاي فايل وجود دارد؟
انواع ناپيوستگي (fragmentation) در داخل يک فايل کدامند؟
بازيابي فضاي رکوردها در يک فايل
File Structure
ايجاد يک رکورد در فايل چگونه انجام ميشود؟
چگونه يک رکورد از فايل حذف ميگردد؟
توابع اوّليه فايل سيستم ) open, write, read و seek ( به ما اجازه ايجاد فايل، ايجاد رکورد يا تغيير محتواي آن را مي دهند. (فيزيکي؟)
ولي براي حذف رکوردها (delete) در يک فايل تابعي نداريم! (فيزيکي؟)
نميتوانيم قسمتي از فضاي رزرو شده يک فايل را به سيستم برگردانيم!
بازيابي فضاي رکوردها در يک فايل (Reclaiming Record space in a file)
File Structure
چگونه يک رکورد از فايل حذف ميگردد؟
فضاي رکورد حذف شده چگونه بازيابي ميشود؟
مسؤليت حذف رکورد در فايل و استفاده مجدد از فضاي خالي شده برعهده کاربر ميباشد. ( user program )
براي حذف رکورد بطور منطقي (Logical) ميتوان از روش علامت گذاري (Marking) استفاده نمود. مثلا در کاراکتر اول رکورد علامت '*' قرار داد.
استفاده مجدد از فضاي رکورد هاي علامت گذاري شده برعهده خود کاربر خواهد بود .
اگر تعداد رکوردهاي حذف شده زياد باشد بايستي برنامه مخصوص ديگري نيز عمل بازسازي فضاي فايل را برعهده بگيرد. (Storage Compaction)
بازيابي فضاي رکوردها در يک فايل
File Structure
يک روش بازيابي رکوردهاي با طول ثابت چيست؟
روش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).
فضاهاي آزاد شده با يک Linked list به يکديگر مرتبط ميگردد.
در آغاز فايل يک رکورد به نام Header Record لازم ميباشد.
از شماره RRN رکوردها اسنفاده ميشود.
انتهاي ليست با شماره ‘1-’ مشخص ميگردد.
بازيابي فضاي رکوردها در يک فايل
File Structure
بازيابي فضاي رکوردها در يک فايل
يک روش بازيابي رکوردهاي با طول متغير چيست؟
روش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).
ولي با در نظر گرفتن طول متغيرفضاهاي آزاد شده.
از شماره RRN رکوردها نميتوان استفاده نمود.
بايستي از آدرس بايتي رکوردها (Byte offset) استفاده کرد.
در ضمن در هر رکورد آزاد شده بايستي طول آن به بعنوان يک فيلد حفظ شود.
File Structure
چه استراتژيهايي براي بازيابي فضاهاي آزاد (Avail list) وجود دارد؟
(Placement Strategies)
روش First-fit:
هنگام ثبت يک رکورد جديد، اوّلين فضايي که طول آن کافي باشد انتخاب مي شود.
در اينصورت، نيازي به مرتب سازي Avail list نميباشد. (چرا؟)
روش Best-fit:
هنگام ثبت يک رکورد جديد، کوچکترين فضايي که طول آن کافي باشد انتخاب مي شود.
در اينصورت بايستي Avail list به طور صعودي مرتب شده باشد. (چرا؟)
روش Worst-fit:
هنگام ثبت يک رکورد جديد، بزرگترين فضاي آزاد موجود انتخاب مي شود.
در اينصورت بايستي Avail list به طور نزولي مرتب شده باشد. (چرا؟)
فضاي باقيمانده احتمالي نيز مجددا به Avail list اضافه مي شود. (چرا؟)
(مزايا و معايب؟)
بازيابي فضاي رکوردها در يک فايل
File Structure
انواع ناپيوستگي (fragmentation) در داخل يک فايل کدامند؟
فضاهاي کوچک موجود در Avail list که قابل استفاده مجدد نميباشد. (External)
فضاهاي به هدر رفته در داخل خود رکوردها. (Internal)
چه روشهايي براي کم کردن ناپيوستگيهای External وجود دارد؟
دو فضای آزاد شده مجاورهم را ميتوان به هم پيوند زد. (Coalescing the holes)
استفاده از روشهاي Placement متناسب با شرايط هر فايل.
در چه شرايطي روش worst-fit مي تواند بهتراز Best-fit باشد؟
بازيابي فضاي رکوردها در يک فايل
پایان
File Structure