مرجع دانلود پاورپوینت های درسی

حجم فایل : 67.3 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 9
بنام خدا 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:
هنگام ثبت يک رکورد جديد، اوّلين فضايي که طول آن کاف...