hệ điều hành phạm đăng hải c3 s1s2 quản lý bộ nhớ sinhvienzone com

Hệ điều hành HỆ ĐIỀU HÀNH Phạm Đăng Hải haipd-fit@mail.hut.edu.vn Bộ mơn Khoa học Máy tính Viện Cơng nghệ Thơng tin & Truyền Thông Ngày 31 tháng năm 2011 https://fb.com/sinhvienzonevn m / 81 Chương 3: Quản lý nhớ Chương Quản lý nhớ m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Giới thiệu Mục đích hệ thống máy tính: thực chương trình Chương trình liệu (tồn phần) phải nằm nhớ thực Byte tích cực:Những byte nội dung thực thời điểm quan sát: Phần chương trình chưa đưa vào nhớ lưu nhớ thứ cấp (VD: đĩa cứng )⇒ Bộ nhớ ảo Cho phép lập trình viên khơng lo lắng giới hạn nhớ vật lý m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Giới thiệu Mục đích hệ thống máy tính: thực chương trình Chương trình liệu (toàn phần) phải nằm nhớ thực Byte tích cực:Những byte nội dung thực thời điểm quan sát: Phần chương trình chưa đưa vào nhớ lưu nhớ thứ cấp (VD: đĩa cứng )⇒ Bộ nhớ ảo Cho phép lập trình viên không lo lắng giới hạn nhớ vật lý Để s/d CPU hiệu tăng tốc độ đáp ứng hệ thống: Cần luân chuyển CPU thường xuyên tiến trình Điều phối CPU (Phần 3- Chương ) Cần nhiều tiến trình sẵn sàng nhớ Hệ số song song hệ thống: Số tiến trình đồng thời tồn hệ thống m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Giới thiệu Mục đích hệ thống máy tính: thực chương trình Chương trình liệu (tồn phần) phải nằm nhớ thực Byte tích cực:Những byte nội dung thực thời điểm quan sát: Phần chương trình chưa đưa vào nhớ lưu nhớ thứ cấp (VD: đĩa cứng )⇒ Bộ nhớ ảo Cho phép lập trình viên khơng lo lắng giới hạn nhớ vật lý Để s/d CPU hiệu tăng tốc độ đáp ứng hệ thống: Cần luân chuyển CPU thường xuyên tiến trình Điều phối CPU (Phần 3- Chương ) Cần nhiều tiến trình sẵn sàng nhớ Hệ số song song hệ thống: Số tiến trình đồng thời tồn hệ thống Tồn nhiều sơ đồ quản lý nhớ khác Nhiều sơ đồ đòi hỏi trợ giúp từ phần cứng https://fb.com/sinhvienzonevn Thiết kế phần cứng tích hợp chặt chẽ với HDH m / 81 Chương 3: Quản lý nhớ Nội dung m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Tổng quan Nội dung Tổng quan Các chiến lược quản lý nhớ Bộ nhớ ảo m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Tổng quan 1.1 Ví dụ Tổng quan Ví dụ Bộ nhớ chương trình Liên kết địa Các cấu trúc chương trình m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Tổng quan 1.1 Ví dụ Tạo file thực thi dùng ngôn ngữ máy Tạo file thực thi từ nhiều modul m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Tổng quan 1.1 Ví dụ Ví dụ 1: Tạo chương trình thực thi dùng ngôn ngữ máy #include char buf[19]={ 0xEB,0x08,0x48,0x65,0x6C, 0x6C,0x6F,0x21,0x24,0x90, 0xB4,0x09,0xBA,0x02,0x01,0xCD,0x21,0xCD,0x20}; int main(int argc, char *argv[]){ int i; FILE * f = fopen("Toto.com","w+"); for(i= 0; i < 19;i++) fprintf(f,"%c",buf[i]); fclose(f); return 0; } m https://fb.com/sinhvienzonevn / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.4 Chiến lược phân trang Bộ đệm chuyển hóa địa (TLB: translation look-aside buffers ) Tập ghi liên kết (associative rigister s) Truy nhập song song 98% t/nhập qua TLB m https://fb.com/sinhvienzonevn 74 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.4 Chiến lược phân trang Bộ đệm chuyển hóa địa (TLB: translation look-aside buffers ) Tập ghi liên kết (associative rigister s) Truy nhập song song Mỗi phần tử gồm: khóa giá trị 98% t/nhập qua TLB m https://fb.com/sinhvienzonevn 74 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.4 Chiến lược phân trang Bộ đệm chuyển hóa địa (TLB: translation look-aside buffers ) Tập ghi liên kết (associative rigister s) Truy nhập song song Mỗi phần tử gồm: khóa giá trị TLB chứa đ/chỉ trang truy nhập 98% t/nhập qua TLB m https://fb.com/sinhvienzonevn 74 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.4 Chiến lược phân trang Bộ đệm chuyển hóa địa (TLB: translation look-aside buffers ) Tập ghi liên kết (associative rigister s) Truy nhập song song Mỗi phần tử gồm: khóa giá trị TLB chứa đ/chỉ trang truy nhập Khi có u cầu Tìm TLB Nếu khơng có, tìm PCB Đưa vào TLB 98% t/nhập qua TLB m https://fb.com/sinhvienzonevn 74 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Các chiến lược quản lý nhớ Chiến lược phân chương cố định Chiến lược phân chương động Chiến lược phân đoạn Chiến lược phân trang Chiến lược kết hợp phân đoạn-phân trang m https://fb.com/sinhvienzonevn 75 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Nguyên tắc Chương trình biên tập theo chế độ phân đoạn Tạo bảng quản lý đoạn SCB Mỗi phần tử bảng quản lý đoạn ứng với đoạn, gồm trường M, A, L m https://fb.com/sinhvienzonevn 76 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Nguyên tắc Chương trình biên tập theo chế độ phân đoạn Tạo bảng quản lý đoạn SCB Mỗi phần tử bảng quản lý đoạn ứng với đoạn, gồm trường M, A, L Mỗi đoạn biên tập riêng theo chế độ phân trang Tạo bảng quản lý trang cho đoạn m https://fb.com/sinhvienzonevn 76 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Nguyên tắc Chương trình biên tập theo chế độ phân đoạn Tạo bảng quản lý đoạn SCB Mỗi phần tử bảng quản lý đoạn ứng với đoạn, gồm trường M, A, L Mỗi đoạn biên tập riêng theo chế độ phân trang Tạo bảng quản lý trang cho đoạn Địa truy nhập: < s, p, d > m https://fb.com/sinhvienzonevn 76 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Nguyên tắc Chương trình biên tập theo chế độ phân đoạn Tạo bảng quản lý đoạn SCB Mỗi phần tử bảng quản lý đoạn ứng với đoạn, gồm trường M, A, L Mỗi đoạn biên tập riêng theo chế độ phân trang Tạo bảng quản lý trang cho đoạn Địa truy nhập: < s, p, d > Thực truy nhập địa STBR + s ⇒: địa phần tử s Kiểm tra trường dấu hiệu Ms , nạp PCBs cần As + p ⇒ Địa phần tử p PCBs Kiểm tra trường dấu hiệu Mp , nạp PCBs cần Ghep Ap với d địa cần tiuF m https://fb.com/sinhvienzonevn 76 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Nguyên tắc Chương trình biên tập theo chế độ phân đoạn Tạo bảng quản lý đoạn SCB Mỗi phần tử bảng quản lý đoạn ứng với đoạn, gồm trường M, A, L Mỗi đoạn biên tập riêng theo chế độ phân trang Tạo bảng quản lý trang cho đoạn Địa truy nhập: < s, p, d > Thực truy nhập địa STBR + s ⇒: địa phần tử s Kiểm tra trường dấu hiệu Ms , nạp PCBs cần As + p ⇒ Địa phần tử p PCBs Kiểm tra trường dấu hiệu Mp , nạp PCBs cần Ghep Ap với d địa cần tiuF Được sử dụng VXL Intel 80386, MULTICS Quản lý nhớ VXL họ intel? Chế độ thực Chếhttps://fb.com/sinhvienzonevn độ bảo vệ m 76 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ 2.5 Chiến lược kết hợp phân đoạn-phân trang Sơ đồ truy nhập nhớ m https://fb.com/sinhvienzonevn 77 / 81 Chương 3: Quản lý nhớ Các chiến lược quản lý nhớ Kết luận m https://fb.com/sinhvienzonevn 78 / 81 Chương 3: Quản lý nhớ Bộ nhớ ảo Nội dung Tổng quan Các chiến lược quản lý nhớ Bộ nhớ ảo m https://fb.com/sinhvienzonevn 79 / 81 Chương 3: Quản lý nhớ Bộ nhớ ảo 3.1 Bộ nhớ ảo 3.1 Giới thiệu m https://fb.com/sinhvienzonevn 80 / 81 Chương 3: Quản lý nhớ Kết luận Tổng quan Ví dụ Bộ nhớ chương trình Liên kết địa Các cấu trúc chương trình Các chiến lược quản lý nhớ Chiến lược phân chương cố định Chiến lược phân chương động Chiến lược phân đoạn Chiến lược phân trang Chiến lược kết hợp phân đoạn-phân trang Bộ nhớ ảo 3.1 Giới thiệu m https://fb.com/sinhvienzonevn 81 / 81 ... cấp nhớ Bộ nhớ tài nguyên quan trọng hệ thống Chương trình phải nằm nhớ để thực m https://fb .com/ sinhvienzonevn 15 / 81 Chương 3: Quản lý nhớ Tổng quan 1.2 Bộ nhớ chương trình Phân cấp nhớ Bộ nhớ. .. 3: Quản lý nhớ Chương Quản lý nhớ m https://fb .com/ sinhvienzonevn / 81 Chương 3: Quản lý nhớ Giới thiệu Mục đích hệ thống máy tính: thực chương trình Chương trình liệu (toàn phần) phải nằm nhớ. .. lược quản lý nhớ Bộ nhớ ảo m https://fb .com/ sinhvienzonevn / 81 Chương 3: Quản lý nhớ Tổng quan 1.1 Ví dụ Tổng quan Ví dụ Bộ nhớ chương trình Liên kết địa Các cấu trúc chương trình m https://fb .com/ sinhvienzonevn