ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 9 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
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- ’ مشخص می گرد د.
بازیابی فضای رکوردها در یک فایل
Sethi
* 2
Smith
*-1
Williams
Edwards
RNN ->
5
4
3
2
1
0
List Head -> 4