4a

Hệ điều hành lập trình hệ thống Chương 3: Quản lý nhớ (phần a) ThS Lê Văn Vinh Khoa Công nghệ Thông tin Trường ĐH Sư phạm Kỹ thuật TP HCM Phần 1: Quản lý nhớ Phần 2: Bộ nhớ ảo Nội dung Khái niệm Hoán chuyển (Swapping) Định vị liên tục (Contigous allocation) Phân trang (Paging) Phân đoạn (Segmentation) Phân đoạn kết hợp với phân trang Khái niệm  Chương trình cần phải nạp vào nhớ, thực thị  tạo tiến trình chạy máy tính  Input queue (hàng đợi nhập): tập hợp chương trình đĩa chờ nạp vào nhớ để chạy Khái niệm  Phân biệt không gian địa logic vật lý  Logical address space: tạo CPU, hay gọi địa ảo  Physical address space: địa thật nhớ vật lý Khái niệm  Bộ quản lý nhớ (Memory Management Unit – MMU)  Thiết bị phần cứng ánh xạ địa ảo tới địa vật lý  MMU thay địa logic phát từ chương trình người sử dụng địa thật trước gửi đến nhớ Để ánh xạ, dùng ghi tái định vị (relocation register)  Chương trình người dùng dùng địa logic, khơng sử dụng địa vật lý thật Khái niệm Nội dung Khái niệm Hoán chuyển (Swapping) Định vị liên tục (Contigous allocation) Phân trang (Paging) Phân đoạn (Segmentation) Phân đoạn kết hợp với phân trang Hốn chuyển (swapping)  Một tiến trình hoán chuyển tạm thời nhớ lưu trữ (backing store) nạp trở lại để thực thi tiếp  Backing store: Là dạng đĩa có dung lượng lớn, tốc độ nhanh đủ để nguyên nhớ tất tiến trình phải cung cấp khả truy suất trực tiếp đến  Roll out, roll in: trình hốn chuyển theo giải thuật lập lịch ưu tiên Tiến trình có độ ưu tiên thấp đưa tiến trình có độ ưu tiên cao đưa vào thực thi  Phần lớn thời gian hoán chuyển thời gian truyền tải, tổng thời gian truyền tải tương đương với tổng thời gian hoán chuyển nhớ  Được sử dụng nhiều phiên Unix, Linux, Windows, … Hoán chuyển (swapping)  Sơ đồ hoán chuyển 10 Phân trang (Paging)  Lược đồ chuyển đổi địa  Mỗi địa phát sinh CPU chia thành hai phần • Số hiệu trang (p): sử dụng mục đến phần tử tương ứng bảng trang • Vị trí trang (d): kết hợp với địa bắt đầu trang để tạo địa vật lý mà quản lý nhớ sử dụng 20 Phân trang (Paging)  Kiến trúc chuyển đổi địa 21 Phân trang (Paging)  Ví dụ phân trang 22 Phân trang (Paging)  Ví dụ phân trang p=0 d=0 d=1 d=2 d=3 p=1 f=5 23 Nội dung Khái niệm Hoán chuyển (Swapping) Định vị liên tục (Contigous allocation) Phân trang (Paging) Phân đoạn (Segmentation) Phân đoạn kết hợp với phân trang 24 Phân đoạn  Ý tưởng  Quan niệm không gian địa tập hợp phân đoạn (segments)  Các phân đoạn phần nhớ kích thước khác có liên hệ logic với  Mỗi phân đoạn có tên gọi (số hiệu phân đoạn) độ dài 25