tailieunhanh - Bài giảng Hệ điều hành: Quản lý bộ nhớ - ThS. Nguyễn Thị Hải Bình

Bài giảng "Hệ điều hành: Quản lý bộ nhớ" cung cấp cho người học các kiến thức: Kết buộc địa chỉ, không gian địa chỉ logic và địa chỉ vật lý, đơn vị quản lý bộ nhớ, các cấu trúc cơ bản của chương trình, cấu trúc tuyến tính, cấu trúc động,. . | Bài giảng Hệ điều hành: Quản lý bộ nhớ - ThS. Nguyễn Thị Hải Bình QUẢN LÝ BỘ NHỚ GV. Nguyễn Thị Hải Bình Khoa CNTT, ĐH Giao thông vận tải Email: calmseahn@ Website: Multistep processing of a user program 2 KẾT BUỘC ĐỊA CHỈ (ADDRESS BINDING) • Quá trình kết buộc các chỉ thị và dữ liệu của chương trình với địa chỉ cụ thể trong bộ nhớ có thể được thực hiện tại một trong các thời điểm sau: • Thời điểm biên dịch • Nếu tại thời điểm biên dịch biết được tiến trình sẽ nằm đầu trong bộ nhớ, trình biên dịch có thể sinh mã với địa chỉ tuyệt đối • Nếu cần thay đổi địa chỉ thì phải biên dịch lại • Thời điểm tải • Trình biên dịch sinh mã với địa chỉ có thể định vị lại • Nếu cần thay đổi địa chỉ, chỉ cần tải lại chương trình • Thời điểm thực thi • Được sử dụng trong trường hợp tiến trình có thể di chuyển từ vùng nhớ này sang vùng nhớ khác • Đòi hỏi phần cứng đặc biệt 3 KHÔNG GIAN ĐỊA CHỈ LOGIC VÀ ĐỊA CHỈ VẬT LÝ • Địa chỉ logic (logical address): • Sinh bởi CPU. Còn gọi là địa chỉ ảo (Virtual address) • Cấp phát cho các biến khi biên dịch chương trình • Địa chỉ vật lý (physical address): • Là địa chỉ cụ thể trong bộ nhớ • Được cấp phát cho các biến khi thực hiện chương trình • Địa chỉ logic và vật lý giống nhau trong trường hợp kết buộc địa chỉ tại thời điểm biên dịch và thời điểm tải; khác nhau trong trường hợp kết buộc tại thời điểm thực thi. • Kết buộc địa chỉ (binding) là ánh xạ (mapping) từ không gian địa chỉ này sang không gian địa chỉ khác. 4 Logical address space for process A Three process sharing the physical address space 5 ĐƠN VỊ QUẢN LÝ BỘ NHỚ • Thuật ngữ: Memory Management Unit (MMU) • Là thiết bị phần cứng dùng để ánh xạ địa chỉ ảo sang địa chỉ vật lý. • Trong MMU, có thanh ghi relocation (thanh ghi định vị lại) để tính toán địa chỉ vật lý từ địa chỉ ảo. • Chương trình của người dùng làm việc trên địa chỉ ảo và không bao giờ biết địa chỉ vật lý. .