tục mới được nạp vào bộ nhớ chính ⇒ tăng độ hiệu dụng bộ nhớ vì các thủ tục không được gọi đến không chiếm chỗ bộ nhớ  Rất hiệu quả trường hợp tồn khối lượng lớn mã chương trình có tần suất sử dụng thấp, không được sử dụng thường xuyên (ví dụ các thủ tục xử lý lỗi)  Hỗ trợ từ hệ điều hành  Thông thường, user chịu trách nhiệm thiết kế và thực các chương trình có dynamic loading  Hệ điều hành chủ yếu cung cấp một số thủ tục thư viện hỗ trợ, tạo điều kiện dễ dàng cho lập trình viên SinhVienZone.com 24 https://fb.com/sinhvienzonevn Quản lý nhớ Nội dung  Khái niệm sở  Các kiểu địa nhớ  Chuyển đổi địa nhớ  Overlay swapping  Mơ hình quản lý nhớ SinhVienZone.com 25 https://fb.com/sinhvienzonevn Quản lý nhớ Cơ chế phủ lắp (overlay)  Tại thời điểm, chỉ giữ lại bộ nhớ lệnh hoặc liệu cần thiết, giải phóng các lệnh/dữ liệu chưa hoặc không cần dùng đến  Cơ chế này hữu dụng kích thước một process lớn không gian bộ nhớ cấp cho process đó  Cơ chế này được điều khiển người sử dụng (thông qua sự hỗ trợ các thư viện lập trình) không cần sự hỗ trợ hệ điều hành SinhVienZone.com 26 https://fb.com/sinhvienzonevn Quản lý nhớ Cơ chế phủ lắp (tt) Pass 70K Pass 80K Symbol table 20K symbol table 20K common routines 30K overlay driver 10K Đơn vị: byte Common routines 30K Assembler Total memory available = 150KB nạp và thực thi pass pass 80K 70K SinhVienZone.com 27 https://fb.com/sinhvienzonevn Quản lý nhớ Cơ chế hoán vị (swapping)  Một process có thể tạm thời bị swap khỏi nhớ chính và lưu hệ thống lưu trữ phụ Sau đó, process có thể nạp lại vào nhớ để tiếp tục quá trình thực thi  Swapping policy: hai ví dụ  Round-robin: swap out P1 (vừa tiêu thụ hết quantum nó), swap in P2 , thực thi P2,…  Roll out, roll in: dùng chế định thời theo độ ưu tiên (priority-based scheduling)  Process có độ ưu tiên thấp sẽ bị swap out nhường chỗ cho process có độ ưu tiên cao đến nạp vào nhớ để thực thi  Hiện nay, ít hệ thống sử dụng chế swapping SinhVienZone.com 28 https://fb.com/sinhvienzonevn Quản lý nhớ Minh họa chế hoán vị SinhVienZone.com 29 https://fb.com/sinhvienzonevn Quản lý nhớ Nội dung  Khái niệm sở  Các kiểu địa nhớ  Chuyển đổi địa nhớ  Overlay swapping  Mơ hình quản lý nhớ SinhVienZone.com 30 https://fb.com/sinhvienzonevn Quản lý nhớ Mô hình quản lý nhớ  Trong chương này, mơ hình quản lý nhớ là mô hình đơn giản, không có nhớ ảo  Một process phải nạp hoàn toàn vào nhớ thì thực thi (ngoại trừ sử dụng chế overlay)  Các chế quản lý nhớ sau ít (hầu không còn) dùng các hệ thống đại  Phân chia cố định (fixed partitioning)  Phân chia động (dynamic partitioning)  Phân trang đơn giản (simple paging)  Phân đoạn đơn giản (simple segmentation) SinhVienZone.com 31 https://fb.com/sinhvienzonevn Quản lý nhớ Mơ hình quản lý nhớ (tt) SinhVienZone.com 32 https://fb.com/sinhvienzonevn Quản lý nhớ Phân mảnh (fragmentation)  Phân mảnh ngoại (external fragmentation)  Kích thước không gian nhớ còn trống đủ để thỏa mãn yêu cầu cấp phát, nhiên không gian nhớ này không liên tục ⇒ có thể dùng chế kết khối (compaction) để gom lại thành vùng nhớ liên tục  Phân mảnh nội (internal fragmentation)  Kích thước vùng nhớ cấp phát có thể lớn vùng nhớ yêu cầu  Ví dụ: cấp khoảng trống 18,464 bytes cho process yêu cầu 18,462 bytes  Hiện tượng phân mảnh nội thường xảy nhớ thực chia thành các khối kích thước cố định (fixed-sized block) và các process cấp phát theo đơn vị khối Ví dụ: chế phân trang (paging) SinhVienZone.com 33 https://fb.com/sinhvienzonevn Quản lý nhớ ... SinhVienZone. com 40 https://fb .com/ sinhvienzonevn Quản lý nhớ Bài tập  Cơ chế: SinhVienZone. com 41 https://fb .com/ sinhvienzonevn Quản lý nhớ Kết thúc chương 7- 1 SinhVienZone. com https://fb .com/ sinhvienzonevn... giản (simple segmentation) SinhVienZone. com 31 https://fb .com/ sinhvienzonevn Quản lý nhớ Mơ hình quản lý nhớ (tt) SinhVienZone. com 32 https://fb .com/ sinhvienzonevn Quản lý nhớ Phân mảnh (fragmentation)... hoán vị SinhVienZone. com 29 https://fb .com/ sinhvienzonevn Quản lý nhớ Nội dung  Khái niệm sở  Các kiểu địa nhớ  Chuyển đổi địa nhớ  Overlay swapping  Mơ hình quản lý nhớ SinhVienZone. com 30