امروز شنبه , 17 شهریور 1403
شنبه تا پنج شنبه - 9 صبح الی 20 عصر
10,000 تومان
دانلودپاورپوینت بازيابي فضاي رکوردها در يک فايل
با دانلودپاورپوینت بازيابي فضاي رکوردها در يک فايل
در خدمت شما عزیزان
هستیم .
در خدمت شما عزیزان
هستیم .
فرمت فایل پاور پوینت وقابل ویرایش وبا قیمت مناسب در خدمت شما عزیزان قرار دادیم .
جهت دانلود فایل موارد زیرا بخوانید .
نام فایل : بازيابي فضاي رکوردها در يک فايل
فرمت فایل :powerpointوقابل ویرایش
تعداد اسلاید :8
قسمتی ازفایل:
vايجاد يک رکورد در فايل چگونه انجام ميشود؟
v
vچگونه يک رکورد از فايل حذف ميگردد؟
v
vفضاي رکورد حذف شده چگونه بازيابي ميشود؟
v
vچه استراتژيهايي براي بازيابي فضاي فايل وجود دارد؟
v
vانواع ناپيوستگي (fragmentation) در داخل يک فايل کدامند؟
ü
ايجاد يک رکورد در فايل چگونه انجام ميشود؟
v
چگونه يک رکورد از فايل حذف ميگردد؟
üتوابع اوّليه فايل سيستم ) open, write, read و seek ( به ما اجازه ايجاد فايل، ايجاد رکورد يا تغيير محتواي آن را مي دهند. (فيزيکي؟)
ü
üولي براي حذف رکوردها (delete) در يک فايل تابعي نداريم! (فيزيکي؟)
ü
üنميتوانيم قسمتي از فضاي رزرو شده يک فايل را به سيستم برگردانيم!
ü
ü
چگونه يک رکورد از فايل حذف ميگردد؟
فضاي رکورد حذف شده چگونه بازيابي ميشود؟
Ø
üمسؤليت حذف رکورد در فايل و استفاده مجدد از فضاي خالي شده برعهده کاربر ميباشد. ( user program )
ü
ü براي حذف رکورد بطور منطقي (Logical) ميتوان از روش علامت گذاري (Marking) استفاده نمود. مثلا در کاراکتر اول رکورد علامت '*' قرار داد.
ü
ü استفاده مجدد از فضاي رکورد هاي علامت گذاري شده برعهده خود کاربر خواهد بود .
ü
üاگر تعداد رکوردهاي حذف شده زياد باشد بايستي برنامه مخصوص ديگري نيز عمل بازسازي فضاي فايل را برعهده بگيرد. (Storage Compaction)
Ø
يک روش بازيابي رکوردهاي با طول ثابت چيست؟
ü
üروش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).
ü
üفضاهاي آزاد شده با يک Linked list به يکديگر مرتبط ميگردد.
ü
üدر آغاز فايل يک رکورد به نام Header Record لازم ميباشد.
ü
üاز شماره RRN رکوردها اسنفاده ميشود.
ü
üانتهاي ليست با شماره ‘1-’ مشخص ميگردد.يک روش بازيابي رکوردهاي با طول متغير چيست؟
ü
üروش تشکيل يک ليست از رکورد هاي حذف شده (Avail list).
ü
üولي با در نظر گرفتن طول متغيرفضاهاي آزاد شده.
ü
üاز شماره RRN رکوردها نميتوان استفاده نمود.
ü
üبايستي از آدرس بايتي رکوردها (Byte offset) استفاده کرد.
ü
ü در ضمن در هر رکورد آزاد شده بايستي طول آن به بعنوان يک فيلد حفظ شود.
ü
چه استراتژيهايي براي بازيابي فضاهاي آزاد (Avail list) وجود دارد؟
(Placement Strategies)
(1روش First-fit:
üهنگام ثبت يک رکورد جديد، اوّلين فضايي که طول آن کافي باشد انتخاب مي شود.
üدر اينصورت، نيازي به مرتب سازي Avail list نميباشد. (چرا؟)
ü
(2 روش Best-fit:
üهنگام ثبت يک رکورد جديد، کوچکترين فضايي که طول آن کافي باشد انتخاب مي شود.
üدر اينصورت بايستي Avail list به طور صعودي مرتب شده باشد. (چرا؟)
ü
(3 روش Worst-fit:
üهنگام ثبت يک رکورد جديد، بزرگترين فضاي آزاد موجود انتخاب مي شود.
üدر اينصورت بايستي Avail list به طور نزولي مرتب شده باشد. (چرا؟)
üفضاي باقيمانده احتمالي نيز مجددا به Avail list اضافه مي شود. (چرا؟)
(مزايا و معايب؟)
