Quản lý nhớ-Tóm tắt Quản lý nhớ-Tóm tắt Bởi: Giảng viên Trần Hạnh Nhi Có nhiều cách tiếp cận khác để tổ chức quãn lý nhớ, tựu chung mong đạt đến mục tiêu sau : Có thể đáp ứng đầy đủ nhu cầu nhớ chương trình với nhớ vật lý giới hạn Quá trình chuyển đổi địa chỉ, tổ chức cấp phát nhớ suốt với người dùng, có khả tái định vị Tận dụng hiệu nhớ ( có vùng nhớ không sử dụng được) Bộ nhớ bảo vệ tốt Có khả chia sẻ nhớ tiến trình Một số cách tiếp cận tổ chức nhớ Cấp phát liên tục : cấp phát vùng nhớ liên tục cho tiến trình phân vùng có kích thước cố định hay biến động Điểm yếu cách tiếp cận kích thước chương trình dược xử lý bị giới hạn kích thước khối nhớ liên tục sử dụng Các tượng phân mảnh ngoại vi, nội vi xuất Cấp phát không liên tục : cấp phát vùng nhớ không liên tục cho tiến trình Hai kỹ thuật thường áp dụng phân trang phân đoạn Kỹ thuật phân trang cho phép loại bõ tượng phân mảnh ngoại vi, kỹ thuật phân đoạn loại bỏ tượng phân mảnh nội vi, phải giải vấn đề cấp phát động Củng cố học Các câu hỏi cần trả lời sau học : Nhiệm vụ quản lý nhớ bao gồm công việc ? Giai đoạn hệ điều hành thực , giai đoạn cần trợ giúp phần cứng? 1/4 Quản lý nhớ-Tóm tắt Các khái niệm : phân mảnh nội vi, phân mảnh ngoại vi, toán cấp phát động, điạ logic, điạ physic Phân tích ưu khuyết mô hình tổ chức nhớ Bài Tập Bài Giải thích khác biệt địa logic địa physic? Bài Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? Bài Giả sử nhớ phân thành phân vùng có kích thước 600K, 500K, 200K, 300K ( theo thứ tự ), cho biết tiến trình có kích thước 212K, 417K, 112K 426K ( theo thứ tự ) cấp phát nhớ nào, sử dụng : a) Thuật toán First fit b) Thuật toán Best fit c) Thuật toán Worst fit Thuật toán cho phép sử dụng nhớ hiệu qủa trường hợp ? Bài Xét hệ thống chương trình nạp vào nhớ phân biệt hoàn toàn phân đoạn code phân đoạn data Giả sử CPU xác định cần truy xuất lệnh hay liệu , phải truy xuất đâu Khi chương trình cung cấp ghi base-limit : cho phân đoạn code, cho phân đoạn data Bộ ghi base-limit phân đoạn code tự động đặt thuộc tính readonly Thảo luận ưu khuyết điểm hệ thống Bài Tại kích thước trang lũy thừa ? Bài Xét không gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ vật lý có 32 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Bài Tại hệ thống sử dụng kỹ thuật phân trang, tiến trình truy xuất đến vùng nhớ không cấp cho ? Làm cách hệ điều hành cho phép truy xuất xảy ? Hệ điều hành có nên cho phép điều không ? Tại ? 2/4 Quản lý nhớ-Tóm tắt Bài Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ a) Nếu thời gian cho lần truy xuất nhớ bình thường 200nanoseconds, thời gian cho thao tác truy xuất nhớ hệ thống ? b) Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 75%, thời gian để tìm TLBs xem 0, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) Bài Nếu cho phép hai phần tử bảng trang lưu trữ số hiệu khung trang nhớ có hiệu qủa ? Giải thích làm cách hiệu qủa sử dụng để giảm thời gian cần chép khối lượng lớn vùng nhớ từ vị trí sang vị trí khác Khi sửa nội dung trang tác động đến trang lại nào? Bài 10 Vì đôi lúc người ta kết hợp hai kỹ thuật phân trang phân đoạn ? Bài 11 Mô tả chế cho phép phân đoạn thuộc không gian điạ hai tiến trình Bài 12 Giải thích chia sẻ module kỹ thuật phân đoạn lại dễ kỹ thuật phân trang? Bài 13 Xét bảng phân đoạn sau : Cho biết địa vật lý tương ứng với địa logique sau : a 0,430 b 1,10 c 2,500 3/4 Quản lý nhớ-Tóm tắt d 3,400 e 4,112 4/4 ... trang? Bài 13 Xét bảng phân đoạn sau : Cho biết địa vật lý tương ứng với địa logique sau : a 0,430 b 1,10 c 2,500 3/4 Quản lý nhớ-Tóm tắt d 3,400 e 4,112 4/4 ... điều hành cho phép truy xuất xảy ? Hệ điều hành có nên cho phép điều không ? Tại ? 2/4 Quản lý nhớ-Tóm tắt Bài Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ a) Nếu thời.. .Quản lý nhớ-Tóm tắt Các khái niệm : phân mảnh nội vi, phân mảnh ngoại vi, toán cấp phát động, điạ logic,