Bài giảng Hệ điều hành Máy tính: Lecture 10 cung cấp cho người học các kiến thức: Có 2 kỹ thuật chính: Kỹ thuật phân trang (paging), kỹ thuật phân đoạn (segmentation), kỹ thuật kết hợp,.! | Kỹ thuật phân mảnh bộ nhớ BK Khoa Khoa học & Kỹ thuật Máy tính 1 Nội dung Có 2 kỹ thuật chính: Kỹ thuật phân trang (paging) Kỹ thuật phân đoạn (segmentation) Kỹ thuật kết hợp BK Khoa Khoa học & Kỹ thuật Máy tính 2 Kỹ thuật phân trang Không gian địa chỉ của 1 quá trình được chia thành những khối có cùng kích thước gọi là trang. Kỹ thuật phân trang (paging) cho phép không gian địa chỉ vật lý (physical address space) của một process không cần liên tục. Bộ nhớ thực được chia thành các khối cố định và có kích thước bằng nhau gọi là frame (tương ứng với trang). Thông thường kích thước của frame là lũy thừa của 2, từ khoảng 512 byte đến 16 MB. Bộ nhớ luận lý (logical memory) hay không gian địa chỉ luận lý là tập mọi địa chỉ luận lý của một quá trình. – Ñòa chæ luaän lyù coù theå ñöôïc quaù trình sinh ra baèng caùch duøng indexing, base register, segment register, BK Khoa Khoa học & Kỹ thuật Máy tính 3 Kỹ thuật phân trang (tt.) Frame và trang nhớ có kích thước bằng nhau. Hệ điều hành phải thiết lập một bảng phân trang (page table) để ánh xạ địa chỉ luận lý thành địa chỉ thực Mỗi process có một bảng phân trang, được quản lý qua một con trỏ lưu giữ trong PCB. Thiết lập bảng phân trang cho process là một phần của chuyển ngữ cảnh Kỹ thuật phân trang khiến bộ nhớ bị phân mảnh nội, nhưng khắc phục được phân mảnh ngoại. BK Khoa Khoa học & Kỹ thuật Máy tính 4 Ví dụ: Phân trang frame number page number 0 0 0 1 1 4 2 2 3 3 3 5 1 page 0 1 2 BK page table page 2 4 page 1 5 logical memory 3 page 3 physical memory Khoa Khoa học & Kỹ thuật Máy .
