Bài giảng Hệ điều hành nâng cao - Bài 9: Phân đoạn và phân trang

ppt 7 trang Hùng Dũng 04/01/2024 160
Bạn đang xem tài liệu "Bài giảng Hệ điều hành nâng cao - Bài 9: Phân đoạn và phân trang", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pptbai_giang_he_dieu_hanh_nang_cao_bai_9_phan_doan_va_phan_tran.ppt

Nội dung text: Bài giảng Hệ điều hành nâng cao - Bài 9: Phân đoạn và phân trang

  1. BÀI 9 : PHÂN ĐỌAN VÀ PHÂN TRANG n Cấp phát không liên tục : n Segmentation n Paging 1
  2. Mô hình Segmentation gcc Real memory Base&bound? 0x1000 0x2000 Text seg r/o 0x3000 0x8000 0x5000 Stack seg 0x6000 0x6000 r/w n Tiến trình gồm nhiều segment, áp dụng base bound cho từng segment n Phân chia không gian địa chỉ thành các segment 2 ?
  3. Chuyển đổi địa chỉ trong mô hình Segmentation fault Virtual addr no mem yes 3 128 ? + 0x1000 Seg# offset 128 Seg table seg Prot base len r 0x1000 512 3
  4. Mô hình Segmentation n Cấp phát không liên tục => tận dụng bộ nhớ hiệu quả n Chia sẻ được ở mức module L Chuyển đổi địa chỉ phức tạp L Vấn đề “Cấp phát động” : lựa chọn vùng nhớ liên tục cho 1 segment ? External L Phân mảnh ngoại vi fragmentation gcc Nachos ?? emacs 4
  5. Mô hình Paging Real memory gcc gcc emacs Internal emacs frag n Không gian địa chỉ = {page} n Không gian vật lý = {frame} n Kích thước trang ? 5
  6. Chuyển đổi địa chỉ trong mô hình Paging Logical Physical addr addr CPU p d f d KGVL f 6
  7. Mô hình Paging n Cấp phát bộ nhớ đơn giản n Không còn phân mảnh ngoại vi L Không chia sẻ ở mức module L Phân mảnh nội vi L Lưu trữ bảng trang ? 7