Đang tải... (xem toàn văn)
Bài giảng Nguyên lý Hệ điều hành - Chương 3 trang bị cho người học những kiến thức cơ bản về quản lý bộ nhớ. Chương này gồm có những nội dung chính sau: Các bước xử lý chương trình, cấu trúc chương trình, quản lý bộ nhớ vật lý. Mời các bạn cùng tham khảo.
Chương – QUẢN LÝ BỘ NHỚ • Bộ nhớ tác động nhiều lên độ phức tạp giải thuật, • Phải giải v/đ trái ngược nhau: • Tiết kiệm nhớ, • Tận dụng tối đa nhớ cho phép • • Phần lớn chương trình: viết ngơn ngữ lập trình: Assembler, VB, JAVA, VC++, Với người lập trình: CT thực hiên CT ánh xạ từ tên sang giá trị QUẢN LÝ BỘ NHỚ • Với hệ thống: Giá trị Tên biến Địa Quản lý nhớ Quản lý tiến trình Quản lý Processor $1 – CÁC BƯỚC XỬ LÝ CT Lý thuyết chương trình dịch Ph.tích cú pháp + ph tích ngữ nghĩa + Sinh mã + Tối ưu hố CT Tên user’s Mơ đun đích Tên OBJ Hàm địa Hàm tên • I+J • A+B • A+I CÁC BƯỚC XỬ LÝ CT QL Tiến trình Quản lý nhớ QL Processor Mơ đun đích Mơ đun thực COM EXE Biên tập (Link) CT thực Thực Nạp định vị (Fetch) • Vai trò Biên tập (Input/Output), • Khái niệm nhớ lơ gíc KQ CÁC BƯỚC XỬ LÝ CT Tổ chức nhớ lơ gíc? Xác lập quan hệ: Như nào? Khi nào? Tên Tổ chức nhớ vật lý? Lơ gíc A Chương trình thực hiện Bộ nhớ vậ5t lý $2 – CẤU TRÚC CHƯƠNG TRÌNH • Bộ nhớ lơ gíc: – Khơng gắn với máy tính cụ thể, – Khơng giới hạn kích thước, – Chỉ chứa mơ đun CT, – Chỉ phục vụ lưu trữ, khơng thực • Quản lý nhớ lơ gíc ~ tổ chức chương trình, • Mỗi cách tổ chức CT • Mọi cấu trúc: sử dụng thực tế cấu trúc CT, CẤU TRÚC CHƯƠNG TRÌNH • • • • Đặc trưng mơ đun đích (Object Modul): chứa thông tin moduls khác liên quan (các móc nối) kích thước lớn Nhiệm vụ biên tập (Linked): Giải móc nối Các loại cấu trúc chính: – Cấu trúc tuyến tính, – Cấu trúc động (Dynamic Structure), – Cấu trúc Overlay, – Cấu trúc mơ đun, – Cấu trúc phân trang Một chương trình thực chứa nhiều cấu trúc khác CẤU TRÚC CHƯƠNG TRÌNH • A) Cấu trúc tuyến tính: CT biên tập tìm lắp ráp mơ đun thành mô đun nhất, chứa đầy đủ thông tin để thực CT, m0 m1 m2 l mn Cấu trúc tuyến tính • Đặc điểm: – Đơn giản, – Thời gian thực hiện: min, – Lưu động (mobilable) cao, – Tốn nhớ: với liệu có 13% 17% câu lệnh đóng vai trò tích cực – Khơng dùng chung mơ đun CT B) CẤU TRÚC ĐỘNG • Trong CT nguồn: phải dùng lệnh macro hệ thống để nạp, móc nối, xố (Load, Attach, Delete) mơ đun cần thiết, m0 m0 m2 m0 m2 m0 m2 m0 m1 10 E) CHẾ ĐỘ KẾT HỢP MÔ ĐUN – PHÂN TRANG • Bộ nhớ vật lý – phân trang, • CT – cấu trúc mơ đun, • Mỗi mô đun – phân trang: m0 m1 PCB m2 m3 PCB PCB SCB – quản lý PCB PCB 36 CHẾ ĐỘ KẾT HỢP MÔ ĐUN – PHÂN TRANG SCB = {Phần tử} D Dấu hiệu nạp PCB: - Chưa nạp, - nạp A l Địa nạp PCB Độ dài PCB - Cấp phát nhớ, - Bảo vệ, 37 CHẾ ĐỘ KẾT HỢP MƠ ĐUN – PHÂN TRANG • Thực CT: địa liệu phải biểu diễn dạng nhóm 3: (s, p,d) № M đ un o ffse t № t r a n g • SCB RAM, địa đầu SCB Rs- Segment Register • Để đọc /ghi liệu: cần lần truy nhập tới nhớ: * (Rs) + s truy nhập tới phần tử thứ s SCB, 38 Rs = + 300 300 s p 15 81 532 12314 150 12395 405 405000 + 150 12314 314 315 d 405532 PCB 81 RAM RAM Trang 81 RAM 39 $4 - QUẢN LÝ BỘ NHỚ TRONG IBM PC Bốn mức ưu tiên (Privilege Levels) thực CT: 3, cao – 0, thấp – • Nguyên tắc nhập: CT quyền truy nhập tới CT liệu CT ưu tiên • Phục vụ 40 Thiết bị Nhân IBM PC • Bộ nhớ phân phối cho CT - loại: nhớ chung (G) nhớ riêng (L) II I L2 L1 G L3 III 41 IBM PC Chế độ Real Mode: 42 BỘ NHỚ CƠ SỞ 64 KB ROM • F E D C B A chế độ: Chế độ thực (XT) chế độ bảo vệ (AT) AM • Chế độ Protected Mode 3FFF k MCB Bộ nhớ vật lý Index 43 Chế độ Protected Mode • Mỗi khối MCB (Memory Control Block) • Bộ nhớ chung {MCB} GDT (Global Descriptor Table) • Bộ nhớ riêng {MCB} LDT (Local Descriptor Table) • MCB: Bytes/phần tử • Thực CT: GDT RAM, GDTR LDT RAM, LDTR 44 Lệnh: LGDTR, SGDTR, LLDTR, SLDTR MCB Thuộc tính D MCB 286 Dự trữ cho 386 A l l A d=1 P DPL Present Descriptor Privilege Level S E ED System W A Writable Accessed Expansion direction Executable d=1 45 80286 • Địa tuyến tính: 32 bits 13 16 Index TI RPL d Table Indicator • Requested Privilege level Khả năng: – Vật lý: AR – 24 bits – Vph= 224 – – – = 16MB Lô gic: Vlg=213 21 216 =230 46 MCB MCB Thuộc tính 386 D DPL Present Descriptor Privilege Level S E ED System l W d=1 A Writable Accessed Expansion direction d=1 Executable G D 0 l 20 bits Bytes A P A 47 80386 - PENTUM • • G = - Chế độ mô đun, đơn vị tính kích thước khối – Byte L = 220 = MB G = - Chế độ phân trang, đơn vị tính kích thước khối – trang (4 KB) L = 220 P = 220 212 = 232 = GB • D = - Chế độ liệu 16 bit, • D = - Chế độ liệu 32 bit 48 80386 - PENTUM • Địa tuyến tính: 48 bits 13 Index Table Indicator • 32 TI RPL d Requested Privilege level Khả năng: – Vật lý: AR – 32 bits – Vph= 232 – = 4GB – – – Lô gic: Vlg=213 21 232 =246 = 26 240 49 80386 - PENTUM • Chế độ kết hợp mơ đun – phân trang: 20 Page Index AVL P P U R D A C W / / P D T S W 12 • Phân phối nhớ: TLB I III Page Directory RAM Page Tables P P P P P II 50 ...QUẢN LÝ BỘ NHỚ • Với hệ thống: Giá trị Tên biến Địa Quản lý nhớ Quản lý tiến trình Quản lý Processor $1 – CÁC BƯỚC XỬ LÝ CT Lý thuyết chương trình dịch Ph.tích cú... Bảo vệ thông tin, – Bộ nhớ cho liệu Vấn đề: – Cách tổ chức? – Xác lập quan hệ với nhớ lơ gíc: nào? – Tình thiếu nhớ? 17 QUẢN LÝ BỘ NHỚ VẬT LÝ • Các chế độ quản lý nhớ vật lý: – Chế độ phân vùng... KQ CÁC BƯỚC XỬ LÝ CT Tổ chức nhớ lơ gíc? Xác lập quan hệ: Như nào? Khi nào? Tên Tổ chức nhớ vật lý? Lơ gíc A Chương trình thực hiện Bộ nhớ vậ5t lý $2 – CẤU TRÚC CHƯƠNG TRÌNH • Bộ nhớ lơ gíc: –