آشنایی با ساختار فایل و دیسک درس ذخیره و بازیابی

1. ‫دیسک‬ ‫و‬ ‫فایل‬
‫فصل‬9‫کتاب‬Database Management System‫ویرایش‬
‫سوم‬
‫نشاطی‬ ‫محمود‬ ‫دکتر‬

3. ‫یک‬ ‫داخلی‬ ‫ساختار‬DBMS‫نمونه‬
Query Optimization
and Execution
Files and Access Methods
Buffer Management
Disk Space Management
Application
SQL

4. ‫فایل‬ ‫و‬ ‫دیسک‬
DBMS‫دیسک‬ ‫روی‬ ‫بر‬ ‫را‬ ‫اطالعات‬ ‫ها‬
‫کنند‬ ‫می‬ ‫نگهداری‬.
‫روی‬ ‫شده‬ ‫ذخیره‬ ‫اطالعات‬ ‫با‬ ‫کار‬ ‫برای‬
‫داریم‬ ‫نیاز‬ ‫اصلی‬ ‫عملیات‬ ‫دو‬ ‫دیسک‬:
‫خواندن‬:‫به‬ ‫دیسک‬ ‫از‬ ‫اطالعات‬ ‫انتقال‬
‫حافظه‬
‫نوشتن‬:‫از‬ ‫انتقال‬RAM‫دیسک‬ ‫به‬
‫هزینه‬‫نوشتن‬ ‫و‬ ‫خواندن‬‫از‬ ‫بیشتر‬ ‫بسیار‬
‫است‬ ‫حافظه‬ ‫داخل‬ ‫عملیات‬ ‫هزینه‬.

5. ‫اصلی‬ ‫حافظه‬ ‫در‬ ‫اطالعات‬ ‫چرا‬
‫شوند؟‬ ‫نمی‬ ‫نگهداری‬
1-‫باالی‬ ‫قیمت‬RAM
2-‫های‬ ‫داده‬RAM‫نیست‬ ‫مانا‬
3-‫حافظه‬ ‫مراتب‬ ‫سلسله‬
RAM
DISK:‫تصادفی‬ ‫دسترسی‬
TAPE:‫مناسب‬ ،‫ترتیبی‬ ‫دسترسی‬ ،‫ارزان‬
‫برای‬Backup‫گیری‬

6. ‫دیسک‬
‫ثانویه‬ ‫حافظه‬ ‫نوع‬ ‫ترین‬ ‫استفاده‬ ‫پر‬
‫داده‬ ‫پایگاه‬ ‫برای‬
DBMS provides Seamless Access to Data
‫به‬ ‫نسبت‬ ‫مزیت‬ ‫مهمترین‬TAPE
‫دسترسی‬ ‫با‬ ‫مقایسه‬ ‫در‬ ‫تصادفی‬ ‫دسترسی‬
‫متوالی‬
‫بین‬ ‫داده‬ ‫انتقال‬ ‫واحد‬RAM‫و‬Disk‫بلوک‬
‫است‬.
‫برخالف‬RAM‫بلوک‬ ‫یک‬ ‫واکشی‬ ‫زمان‬ ،(‫صفحه‬)
‫است‬ ‫متفاوت‬ ‫بلوک‬ ‫جای‬ ‫به‬ ‫توجه‬ ‫با‬.
‫روی‬ ‫بر‬ ،‫دیسک‬ ‫روی‬ ‫صفحات‬ ‫نسبی‬ ‫مکان‬

7. ‫دیسک‬ ‫اجزای‬
‫صفحات‬‫با‬‫سرعت‬
‫مشخصی‬‫حول‬‫محور‬‫می‬
‫چرخند‬‫مثال‬7200 RPM
‫بازوی‬‫دیسک‬‫به‬‫جلو‬
‫و‬‫عقب‬‫حرکت‬‫می‬‫کند‬
‫تا‬‫روی‬‫یک‬Track
‫مناسب‬‫قرار‬‫بگیرد‬.
Track‫های‬‫هم‬،‫شعاع‬
‫یک‬‫سیلندر‬‫را‬
‫تشکیل‬‫می‬‫دهند‬.
Platters
Spindle
Disk head
Arm movement
Arm assembly
Tracks
Sector
‫از‬ ‫یکی‬ ‫فقط‬ ،‫زمان‬ ‫یک‬ ‫در‬Head‫تواند‬ ‫می‬ ‫ها‬
‫بنویسد‬ ‫یا‬ ‫بخواند‬.‫اندازه‬ ‫از‬ ‫مضربی‬ ‫بلوک‬ ‫اندازه‬Sector‫است‬.

8. ‫دیسک‬ ‫از‬ ‫صفحه‬ ‫یک‬ ‫به‬ ‫دسترسی‬
‫نوشتن‬ ‫و‬ ‫خواندن‬ ‫برای‬ ‫نیاز‬ ‫مورد‬ ‫زمان‬
‫زیر‬ ‫های‬ ‫بخش‬ ‫از‬ ‫دیسک‬ ‫از‬ ‫بلوک‬ ‫یک‬
‫است‬ ‫شده‬ ‫تشکیل‬.
‫زمان‬‫جستجو‬(Seek Time)
‫تا‬ ‫بازو‬ ‫دادن‬ ‫حرکت‬ ‫برای‬ ‫الزم‬ ‫زمان‬head‫بر‬
‫روی‬Track‫بگیرد‬ ‫قرار‬ ‫هدف‬.
‫دورانی‬ ‫تاخیر‬((Rotational Delay
‫صفحه‬ ‫چرخش‬‫زیر‬ ‫بلوک‬ ‫ابتدای‬ ‫تا‬Head
‫بگیرد‬ ‫قرار‬.
‫انتقال‬ ‫زمان‬Transfer Time
‫به‬ ‫دیسک‬ ‫از‬ ‫داده‬ ‫انتقال‬ ‫زمان‬RAM

9. ‫دیسک‬ ‫از‬ ‫صفحه‬ ‫یک‬ ‫به‬ ‫دسترسی‬
 Seek Time (1-20 MS) > Transfer Time (1MS)
 Rotational Delay (0-10 MS) > Transfer Time
‫هزینه‬ ‫کاهش‬ ‫برای‬IO‫هزینه‬ ‫باید‬seek
‫و‬Rotation‫کنیم‬ ‫کم‬ ‫را‬.
‫همزمان‬ ‫دسترسی‬ ‫الگوی‬ ‫که‬ ‫رکوردهایی‬
‫ذخیره‬ ‫هم‬ ‫به‬ ‫نزدیک‬ ‫باید‬ ‫دارند‬
‫شوند‬.
‫یک‬ ‫روی‬
‫بلوک‬
‫یک‬ ‫روی‬
Track
‫یک‬ ‫روی‬
‫سیلندر‬
‫روی‬
‫سیلندر‬
‫مجاور‬

10. RAID
‫سرعت‬ ‫با‬ ‫میکروپروسسورها‬ ‫کارایی‬ ،‫ساله‬ ‫همه‬
‫یابد‬ ‫می‬ ‫افزایش‬ ‫ها‬ ‫دیسک‬ ‫به‬ ‫نسبت‬ ‫بیشتری‬.
‫است‬ ‫شده‬ ‫کارایی‬ ‫گلوگاه‬ ‫دیسک‬ ‫سرعت‬.
‫المان‬ ‫وجود‬ ‫علت‬ ‫به‬ ‫دیسک‬ ‫شده‬ ‫خراب‬ ‫احتمال‬
‫است‬ ‫پروسسور‬ ‫از‬ ‫بیشتر‬ ‫فیزیکی‬ ‫های‬.
‫دیسک‬ ‫آرایه‬(Disk Array)
‫باال‬ ‫برای‬ ‫همزمان‬ ‫صورت‬ ‫به‬ ‫دیسک‬ ‫چندین‬ ‫از‬ ‫استفاده‬
‫اطمینان‬ ‫قابلیت‬ ‫و‬ ‫کارایی‬ ‫بردن‬
Data Striping
Redundancy

11. RAID
‫دو‬‫روش‬‫اصلی‬:
Data Striping:‫داده‬‫ها‬‫را‬‫پارتیشن‬‫کنیم‬
‫و‬‫بر‬‫روی‬‫چند‬‫دیسک‬‫توزیع‬‫کنیم‬.‫تا‬
‫عمال‬‫یک‬‫دیسک‬‫مجازی‬‫با‬‫حجم‬‫بسیار‬
‫زیاد‬‫و‬‫کارا‬‫ایجاد‬‫کنیم‬.
Redundancy:‫داده‬‫ها‬‫را‬‫به‬‫صورت‬
‫افزونه‬‫نگهداری‬‫کنیم‬‫تا‬‫در‬‫صورت‬
‫خرابی‬‫یک‬‫دیسک‬‫از‬‫داده‬‫ای‬‫را‬‫از‬
‫دست‬‫ندهیم‬.

12. RAID
‫آرایه‬‫ای‬‫از‬‫دیسک‬‫که‬‫خواص‬Redundancy‫و‬
Data Striping‫را‬‫پشتیبانی‬‫می‬‫کنند‬RAID
‫نامیده‬‫می‬‫شوند‬.
 Redundant Array of Independent Disk
‫سازی‬ ‫پیاده‬RAID‫دارد‬ ‫مختلفی‬ ‫سطوح‬.

13. ‫سطوح‬RAID
‫سطح‬0
‫استفاده‬‫از‬Data striping‫برای‬‫باال‬‫بردن‬‫کارایی‬
Data redundancy‫اعمال‬‫نمی‬‫شود‬.
‫کارایی‬‫خواندن‬‫و‬‫نوشتن‬‫زیاد‬‫است‬.(‫دیسکی‬
‫برای‬‫نوشتن‬‫انتخاب‬‫می‬‫شود‬‫که‬‫کمترین‬Delay
‫را‬‫دارد‬)
‫سطح‬1
Mirroring(‫دو‬‫کپی‬‫مشابه‬‫از‬‫داده‬)
‫داده‬‫ها‬‫اول‬‫روی‬‫یک‬‫دیسک‬‫نوشته‬‫می‬‫شود‬‫و‬‫سپس‬
‫کپی‬‫آن‬‫به‬‫دیسک‬‫دیگر‬‫منتقل‬‫می‬‫شود‬.
‫کارایی‬‫نوشتن‬‫کاهش‬‫می‬‫یابد‬.‫کارایی‬‫خواندن‬
‫افزایش‬‫می‬‫یابد‬.

14. ‫سطوح‬RAID
‫سطح‬0+1
Striping + Mirroring
‫موازی‬ ‫خواندن‬-‫دیسک‬ ‫دو‬ ‫روی‬ ‫نوشتن‬
‫خواندن‬ ‫سرعت‬=‫باند‬ ‫پهنای‬ ‫دو‬ ‫از‬ ‫استفاده‬
‫از‬ ‫استفاده‬50‫نگه‬ ‫برای‬ ‫ها‬ ‫دیسک‬ ‫فضای‬ ‫درصد‬
‫و‬ ‫داده‬ ‫داری‬50‫برای‬ ‫درصد‬Backup
‫باالتر‬ ‫سطوح‬:‫از‬ ‫استفاده‬check Disk‫روش‬ ‫و‬
Parity‫برای‬Recovery

15. Disk Space Management
‫الیه‬ ‫ترین‬ ‫پایین‬DBMS
‫باالتر‬ ‫های‬ ‫الیه‬ ‫به‬ ‫زیر‬ ‫توابع‬ ‫ارائه‬
Allocate/ de-allocate
Read/write page
‫صفحه‬ ‫سایز‬=‫بلوک‬ ‫سایز‬
‫یک‬ ‫با‬ ‫صفحه‬ ‫نوشتن‬ ‫و‬ ‫خواندن‬IO‫می‬ ‫انجام‬
‫شود‬.
‫پیچیدگی‬‫را‬ ‫عامل‬ ‫سیستم‬ ‫و‬ ‫افزار‬ ‫سخت‬ ‫های‬
‫پنهان‬ ‫باالتر‬ ‫های‬ ‫الیه‬ ‫دید‬ ‫از‬‫کند‬ ‫می‬.
‫و‬ ‫صفحه‬ ‫شامل‬ ،‫داده‬ ‫به‬ ‫باالتر‬ ‫های‬ ‫الیه‬ ‫دید‬
‫است‬ ‫رکورد‬.
Files and Access Methods
Query Optimization
and Execution
Buffer Management
Disk Space Management
Application
SQL

16. Disk Space Management
Disk space manager‫داند‬ ‫می‬:
‫است‬ ‫استفاده‬ ‫حال‬ ‫در‬ ‫جانبی‬ ‫حافظه‬ ‫های‬ ‫بلوک‬ ‫کدام‬.
‫از‬ ‫صفحه‬ ‫کدام‬DB‫دیسک‬ ‫بلوک‬ ‫کدام‬ ‫به‬Map‫است‬ ‫شده‬.
‫آزاد‬ ‫های‬ ‫بلوک‬ ‫مدیریت‬
‫شود‬ ‫داری‬ ‫نگه‬ ‫باید‬ ‫آزاد‬ ‫های‬ ‫بلوک‬ ‫از‬ ‫لیست‬ ‫یک‬.‫در‬ ‫تا‬
‫زمان‬allocate‫کند‬ ‫استفاده‬ ‫آن‬ ‫از‬.
‫صفحه‬ ‫یک‬ ‫وقتی‬de-allocate‫بلوک‬ ‫فهرست‬ ‫به‬ ‫باید‬ ‫بلوک‬ ،‫شد‬
‫شود‬ ‫اضافه‬ ‫ازاد‬ ‫های‬
DBMS-Disk Space
Manager
‫شماره‬ ‫صفحه‬10
OS- Disk Space
Manager
‫شماره‬ ‫بلوک‬1644
‫بلوک‬4‫شماره‬ ‫ترک‬ ‫از‬10‫سیلندر‬ ‫از‬3‫دیسک‬4

17. Buffer Manager
‫وظیفه‬Buffer Manager‫انتقال‬‫صفحات‬
‫از‬‫دیسک‬‫به‬‫حافظه‬‫است‬.
‫از‬‫دید‬‫الیه‬‫های‬،‫باالتر‬‫همه‬‫صفحات‬
‫در‬‫حافظه‬‫قرار‬‫دارند‬.
‫پیچیدگی‬‫جابجایی‬‫صفحات‬‫بین‬‫حافظه‬‫و‬
‫دیسک‬‫توسط‬‫این‬‫الیه‬‫پنهان‬‫می‬‫شود‬.
Files and Access Methods
Query Optimization
and Execution
Buffer Management
Disk Space Management
Application
SQL

18. Buffer Manager
‫کنید‬ ‫فرض‬DB‫حاوی‬1،000،000‫حافظه‬ ‫و‬ ‫باشد‬ ‫صفحه‬
‫داری‬ ‫اصلی‬1000‫باشد‬ ‫خالی‬ ‫جای‬.
‫بخواهیم‬ ‫اگر‬‫را‬ ‫رکوردها‬ ‫همه‬scan‫کنیم‬:
‫های‬ ‫دسته‬ ‫در‬ ‫را‬ ‫صفحات‬ ‫باید‬1000‫حافظه‬ ‫به‬ ‫تایی‬
‫کنیم‬ ‫منتقل‬.
‫نیاز‬ ‫مورد‬ ‫صفحات‬ ‫با‬ ‫حافظه‬ ‫در‬ ‫موجود‬ ‫قدیمی‬ ‫صفحات‬
‫کنیم‬ ‫جایگزین‬.
Replacement Policy

19. Buffer Manager
DB
MAIN MEMORY
DISK
disk page
free frame
Page Requests from Higher Levels
BUFFER POOL
choice of frame dictated
by replacement policy

20. ‫شود‬ ‫می‬ ‫خواست‬ ‫در‬ ‫صفحه‬ ‫یک‬ ‫وقتی‬
‫در‬ ‫شده‬ ‫درخواست‬ ‫صفحه‬ ‫اگر‬Pool‫نباشد‬:
‫یک‬Frame‫کن‬ ‫انتخاب‬ ‫جایگزینی‬ ‫برای‬ ‫را‬.
‫محتویات‬ ‫اگر‬Frame‫ابتدا‬ ‫را‬ ‫آن‬ ‫است‬ ‫کثیف‬ ،
‫بنویس‬ ‫دیسک‬ ‫روی‬.
‫در‬ ‫را‬ ‫شده‬ ‫خواست‬ ‫در‬ ‫صفحه‬Frame‫بنویس‬.
‫تعداد‬Pin‫افزایش‬ ‫واحد‬ ‫یک‬ ‫را‬ ‫صفحه‬ ‫های‬
‫برگردان‬ ‫را‬ ‫صفحه‬ ‫آدرس‬ ‫و‬ ‫بده‬.
PinCount=‫به‬ ‫دسترسی‬ ‫که‬ ‫هایی‬ ‫پروسس‬ ‫تعداد‬
‫دارند‬ ‫صفحه‬

21. Buffer Manager
‫را‬ ‫صفحه‬ ‫کار‬ ‫اتمام‬ ‫از‬ ‫بعد‬ ،‫صفحه‬ ‫کننده‬ ‫درخواست‬
Unpin‫کند‬ ‫می‬.
‫اتمام‬ ‫از‬ ‫بعد‬ ،‫صفحه‬ ‫کننده‬ ‫درخواست‬‫در‬ ،‫کار‬
‫پرچم‬ ‫صفحه‬ ‫محتوای‬ ‫دادن‬ ‫تغییر‬ ‫صورت‬Dirty‫روشن‬ ‫را‬
‫کند‬ ‫می‬.
،‫یابد‬ ‫افزایش‬ ‫صفحه‬ ‫کنندگان‬ ‫درخواست‬ ‫تعداد‬ ‫اگر‬
Pin Count‫شود‬ ‫می‬ ‫زیاد‬.
‫یک‬Frame‫و‬ ‫اگر‬ ،‫شود‬ ‫می‬ ‫جایگزینی‬ ‫برای‬ ‫کاندید‬
‫صفر‬ ،‫اگر‬ ‫تنها‬=Pin Count‫است‬.

22. ‫ثابت‬ ‫طول‬ ‫با‬ ‫رکورد‬ ‫فرمت‬
‫ثابت‬ ‫طول‬
‫در‬ ‫فیلد‬ ‫هر‬ ‫طول‬ ‫مورد‬ ‫در‬ ‫اطالعات‬
system catalog‫شود‬ ‫می‬ ‫نگهداری‬.
‫فیلد‬ ‫مقدار‬ ‫آنکه‬ ‫برای‬F4‫بدانیم‬ ‫را‬
‫را‬ ‫رکورد‬ ‫کل‬ ‫باید‬scan‫کنیم‬.
Base address (B)
L1 L2 L3 L4
F1 F2 F3 F4
Address = B+L1+L2

23. ‫طول‬ ‫با‬ ‫رکورد‬ ‫فرمت‬‫متغیر‬
‫سازی‬ ‫پیاده‬ ‫برای‬ ‫روش‬ ‫دو‬:
‫کننده‬ ‫جدا‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫سازی‬ ‫پیاده‬
‫از‬ ‫آرایه‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫سازی‬ ‫پیاده‬Offset
‫سازی‬ ‫پیاده‬NULL
Field
Count
4 $ $ $ $
Fields Delimited by Special Symbols
F1 F2 F3 F4
Array of Field Offsets

24. ‫ثابت‬ ‫طول‬ ‫رکورد‬ ‫با‬ ‫صفحه‬ ‫فرمت‬
‫است‬ ‫ممکن‬ ‫دوم‬ ‫روش‬ ‫در‬RecordID‫قابل‬ ‫که‬ ‫شود‬ ‫عوض‬
‫نیست‬ ‫قبول‬.
Slot 1
Slot 2
Slot N
. . . . . .
N M10. . .
M ... 3 2 1
PACKED UNPACKED, BITMAP
Slot 1
Slot 2
Slot N
Free
Space
Slot M
11
number
of records
number
of slots
RecordID = <PageID+Slot>

25. ‫متغیر‬ ‫طول‬ ‫رکورد‬ ‫با‬ ‫صفحه‬ ‫فرمت‬
‫بدون‬ ‫شوند‬ ‫جابجا‬ ‫صفحه‬ ‫در‬ ‫توانند‬ ‫می‬ ‫ها‬ ‫رکورد‬
‫اینکه‬RID‫شود‬ ‫عوض‬.
Page i
Rid = (i,N)
Rid = (i,2)
Rid = (i,1)
Pointer
to start
of free
space
N . . . 2 1
20 16 24 N
# slots

26. ‫رکورد‬ ‫فایل‬
‫الیه‬‫های‬‫باالتر‬‫از‬Files and
Access،‫با‬‫مفهوم‬‫رکورد‬‫کار‬‫می‬
‫کنند‬.
‫عملیات‬
Insert،Update،Delete
‫خواندن‬‫یک‬‫رکورد‬‫با‬RID‫داده‬
‫شده‬
Scan‫کردن‬‫همه‬‫رکوردها‬
Files and Access Methods
Query Optimization
and Execution
Buffer Management
Disk Space Management
Application
SQL

27. ‫بندی‬ ‫جمع‬ ‫و‬ ‫خالصه‬
‫حافظه‬ ‫با‬ ‫و‬ ‫ارزان‬ ‫های‬ ‫ابزار‬ ‫ها‬ ‫دیسک‬
‫هستند‬ ‫ماندگار‬.
‫است‬ ‫تصادفی‬ ‫داده‬ ‫به‬ ‫دسترسی‬
‫روی‬ ‫داده‬ ‫مکان‬ ‫به‬ ‫داده‬ ‫به‬ ‫دسترسی‬ ‫هزینه‬
‫دارد‬ ‫بستگی‬ ‫دیسک‬.
‫به‬ ‫باید‬ ‫دیسک‬ ‫روی‬ ‫داده‬ ‫چیدمان‬ ‫ترتیب‬
‫هزینه‬ ‫که‬ ‫باشد‬ ‫ای‬ ‫گونه‬Seek‫و‬Rotational
‫شود‬ ‫کم‬.

28. ‫بندی‬ ‫جمع‬ ‫و‬ ‫خالصه‬
‫بافر‬ ‫مدیر‬:
‫عهده‬ ‫بر‬ ‫را‬ ‫حافظه‬ ‫به‬ ‫صفحات‬ ‫انتقال‬ ‫وظیفه‬
‫دارد‬.
‫توسط‬ ‫صفحات‬DBMS،PIN‫و‬UNPIN‫شوند‬ ‫می‬.
‫برای‬ ‫کاندید‬ ‫ای‬ ‫صفحه‬Replace‫که‬ ‫است‬ ‫شدن‬
Pin_count =0
‫سیاست‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫صفحات‬ ‫جایگزینی‬
‫شود‬ ‫می‬ ‫انجام‬ ‫جایگزینی‬
‫را‬ ‫صفحات‬ ‫توان‬ ‫می‬ ‫مناسب‬ ‫سیاست‬ ‫اتخاذ‬ ‫با‬
Pre-fetch‫کرد‬.

29. ‫بندی‬ ‫جمع‬ ‫و‬ ‫خالصه‬
‫فیلد‬ ‫فرمت‬
‫ثابت‬ ‫طول‬–‫متغیر‬ ‫طول‬
‫صفحه‬ ‫فرمت‬
‫ثابت‬ ‫چیدمان‬–‫متغیر‬
‫در‬ ‫تجرید‬ ‫مفهوم‬DBMS

30. ‫نهم‬ ‫فصل‬ ‫پایان‬

31. ‫ساختار‬Heap
‫فایل‬ ‫ساختار‬ ‫ترین‬ ‫ساده‬
‫شده‬ ‫اضافه‬ ‫با‬/‫باید‬ ‫رکوردها‬ ‫شدن‬ ‫حذف‬
‫شود‬ ‫حذف‬ ‫یا‬ ‫ایجاد‬ ‫صفحه‬.
‫الزم‬ ‫زیر‬ ‫اطالعات‬ ‫فایل‬ ‫روی‬ ‫عملیات‬ ‫برای‬
‫است‬:
‫یک‬ ‫صفحات‬File
‫صفحات‬ ‫خالی‬ ‫فضای‬
‫صفحات‬ ‫در‬ ‫رکوردها‬ ‫مکان‬

32. ‫لیست‬ ‫با‬ ‫سازی‬ ‫پیاده‬
‫مکان‬ ‫است‬ ‫کافی‬Header page‫باشیم‬ ‫داشته‬ ‫را‬.
‫دارد‬ ‫داده‬ ‫همراه‬ ‫به‬ ‫پوینتر‬ ‫دو‬ ‫صفحه‬ ‫هر‬.
Header
Page
Data
Page
Data
Page
Data
Page
Data
Page
Data
Page
Data
Page
Pages with
Free Space
Full Pages

33. ‫از‬ ‫استفاده‬ ‫با‬ ‫سازی‬ ‫پیاده‬Page
Directory
‫روش‬ ‫این‬ ‫در‬Header Page‫صورت‬ ‫به‬Linked List‫پیاده‬
‫میشود‬ ‫سازی‬.
‫میزان‬ ‫و‬ ‫صفحه‬ ‫آدرس‬ ،‫صفحه‬ ‫هر‬ ‫به‬ ‫مربوط‬ ‫مدخل‬ ‫در‬
‫شود‬ ‫می‬ ‫داری‬ ‫نگه‬ ‫آن‬ ‫خالی‬ ‫جای‬. Data
Page 1
Data
Page 2
Data
Page N
Header
Page
DIRECTORY