Bài giảng Hệ điều hành: Chương 3 gồm có những nội dung chính sau: Giới thiệu tổng quan về quản lý bộ nhớ, cấp phát bộ nhớ liên tục, cấp phát bộ nhớ không liên tục, bộ nhớ ảo. Mời các bạn cùng tham khảo.
Hệ điều hành Chương 3: Quản lý nhớ Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Tổng quan • • • • Giới thiệu tổng quan quản lý nhớ Cấp phát nhớ liên tục Cấp phát nhớ không liên tục Bộ nhớ ảo Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Vấn đề • Bộ nhớ tổ chức mảng chiều từ nhớ (word), từ nhớ có địa • Hầu hết hệ điều hành đại cho phép chế độ đa nhiệm nhằm nâng cao hiệu suất sử dụng CPU Tuy nhiên kỹ thuật lại làm nảy sinh nhu cầu chia sẻ nhớ tiến trình khác Vấn đề nằm chỗ : « bộ nhớ hữu hạn u cầu nhớ vơ hạn » Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Vấn đề • Thơng thường, chương trình lưu trữ đĩa tập tin nhị phân xử lý • Các địa chương trình nguồn địa tượng trưng , thế, chương trình phải trải qua nhiều giai đoạn xử lý để chuyển đổi địa thành địa tuyệt đối nhớ Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Không gian điạ khơng gian vật lý • Địa logic – gọi địa ảo , tất địa CPU tạo • Địa vật lý - địa thực tế mà trình quản lý nhớ nhìn thấy thao tác • Khơng gian địa – tập hợp tất địa ảo phát sinh chương trình • Khơng gian vật lý – tập hợp tất địa vật lý tương ứng với địa ảo Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấp phát liên tục - Mơ hình Linker_Loader • Ý tưởng : Tiến trình nạp vào vùng nhớ liên tục đủ lớn để chứa tồn tiến trình • Hệ điều hành trả địa bắt đầu nạp tiến trình, tính tốn để chuyển địa tương đối địa tuyệt đối nhớ vật lý theo công thức địa vật lý = địa bắt đầu + địa tương đối Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấp phát liên tục - Mơ hình Linker_Loader • Thời điểm kết bc địa thời điểm nạp, sau nạp khơng thể dời chuyển tiến trình nhớ • Khơng có khả kiểm sốt địa tiến trình truy cập, khơng có bảo vệ Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấp phát liên tục - Mơ hình Base &Bound • Ý tưởng : Tiến trình nạp vào vùng nhớ liên tục đủ lớn để chứa toàn tiến trình • Khi tiến trình cấp phát vùng nhớ, nạp vào ghi địa bắt đầu phân vùng cấp phát cho tiến trình, nạp vào ghi giới hạn kích thước tiến trình • Sau đó, địa nhớ phát sinh tự động cộng với địa chứa ghi địa tuyệt đối nhớ, địa đối chiếu với ghi giới hạn để bảo đảm tiến trình khơng truy xuất ngồi phạm vi phân vùng cấp cho Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấp phát liên tục - Mơ hình Base &Bound Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấp phát liên tục - Mô hình Base &Bound • Một ưu điểm việc sử dụng ghi di chuyển chương trình nhớ sau chúng bắt đầu xử lý • Chịu đựng tượng phân mảnh ngoại vi( external fragmentation ) Dang Minh Quan: Institute of IT for Economics-NEU, 2011 10 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 31 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 32 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 33 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 34 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 35 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 36 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 37 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 38 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 39 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 40 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 41 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 42 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 43 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 44 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 45 ... Economics-NEU, 2011 32 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 33 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 34 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 35 ... 35 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 36 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 37 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 38 Dang Minh Quan:... 28 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 29 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 30 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 31 Dang Minh Quan: