Bài giảng Hệ điều hành: Chương 3 - Trịnh Tấn Đạt

Quản lý bộ nhớ là một khía cạnh nền tảng và cực kỳ quan trọng trong khoa học máy tính và hệ điều hành hiện đại, đảm bảo hoạt động hiệu quả của các chương trình và tối ưu hóa tài nguyên phần cứng. Trong bối cảnh các hệ thống máy tính ngày càng phức tạp với nhu cầu xử lý đa nhiệm (multi-programming) cao, việc quản lý và cấp phát bộ nhớ chính một cách hiệu quả trở thành yếu tố then chốt quyết định hiệu suất tổng thể. Tài liệu này cung cấp một cái nhìn tổng quan về các khái niệm cơ bản của quản lý bộ nhớ, đi sâu vào các kiểu địa chỉ nhớ, cơ chế chuyển đổi địa chỉ, và các phương pháp cấp phát bộ nhớ liên tục, đồng thời chỉ ra những thách thức cố hữu như phân mảnh bộ nhớ và các giải pháp để giảm thiểu chúng.

Sinh viên ngành Khoa học Máy tính, Kỹ thuật Máy tính, đặc biệt là các khóa học về Hệ điều hành và Kiến trúc Máy tính.

Tài liệu này trình bày chi tiết về `Memory Management` (Quản lý bộ nhớ), đặc biệt tập trung vào `Bộ nhớ chính` (Main Memory) trong các hệ thống máy tính. Nó bắt đầu bằng việc giải thích các khái niệm cơ sở, nhấn mạnh tầm quan trọng của việc tối ưu hóa hoạt động của bộ nhớ để hỗ trợ đa chương trình (multi-programming) và tận dụng tối đa tài nguyên. Các mục tiếp theo đi sâu vào các `kiểu địa chỉ nhớ` khác nhau, bao gồm `địa chỉ vật lý` (physical address), `địa chỉ logic` (logical address), và `địa chỉ tương đối` (relative address), làm rõ cách các trình biên dịch và `Hệ điều hành` xử lý chúng. Cốt lõi của phần này là cơ chế `Chuyển đổi địa chỉ nhớ` (address translation), diễn ra ở các thời điểm biên dịch, nạp, và thi hành, cùng với vai trò thiết yếu của `Memory Management Unit (MMU)` – một cơ chế phần cứng chịu trách nhiệm ánh xạ `địa chỉ logic` thành `địa chỉ vật lý` một cách nhanh chóng và hiệu quả. Tài liệu cũng khám phá phương pháp `Cấp phát bộ nhớ liên tục` (contiguous memory allocation), nêu bật các ưu điểm và đặc biệt là những thách thức phát sinh từ `Phân mảnh bộ nhớ` (memory fragmentation), bao gồm cả phân mảnh ngoại (external fragmentation) và phân mảnh nội (internal fragmentation). Để giải quyết vấn đề này, các chiến lược cấp phát hợp lý như First-fit, Best-fit, Worst-fit được giới thiệu, cùng với các kỹ thuật như tái định vị tiến trình, hoán vị (swapping) và phủ lấp (overlay), nhằm nâng cao hiệu quả sử dụng bộ nhớ và giảm thiểu lãng phí.