KI N TRÚ C MÁ Y Ế TÍNH VÀ H ĐI U Ệ Ề HÀNH 6.1. Qu n lý b nhả ộ ớ CH NG 6: ƯƠ QU N LÝ B NH , QU N LÝ VÀO RA Ả Ộ Ớ Ả VÀ QU N LÝ T P C A H ĐI U HÀNHẢ Ệ Ủ Ệ Ề 6.2. Qu n lý vào raả 6.3. Qu n lý t pả ệ 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ + Một trong những nhiệm vụ quan trọng nhất của HĐH + Trong các hệ thống đa chương, HĐH phải đảm bảo các yếu tố sau: - Phương pháp chuyển đổi địa chỉ - Phương pháp mở rộng bộ nhớ - Phương pháp chia sẻ thông tin trong bộ nhớ - Phương pháp bảo vệ vùng nhớ của các tiến trình 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ + Các nhiệm vụ của bộ phận quản lý bộ nhớ: - Chia sẻ bộ nhớ (Sharing) - Tổ chức bộ nhớ logic (Logical Organization) - Tổ chức bộ nhớ vật lý (Physical Organiziation) - Sự tái định vị (Relocation gồm swap-out và swap-in) - Bảo vệ bộ nhớ (Protection) 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ + Các cấu trúc chương trình: - Cấu trúc chương trình Overlay - Cấu trúc chương trình phân trang - Cấu trúc chương trình phân đoạn - Cấu trúc chương trình tuyến tính - Cấu trúc chương trình động 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình tuyến tính: - Cấu trúc đơn giản, dễ viết, nhiều NNLT hỗ trợ - Tập tin thực thi có tính độc lập cao, tốc độ thực hiện chương trình cao - Tốn bộ nhớ - Các modun, thư viện được biên dịch lại thành 1 modun - HĐH nạp toàn bộ modun chương trình vào bộ nhớ 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình động: - Modun chính có thể gọi các modun khác vào bộ nhớ - HĐH chỉ nạp modun chính vào bộ nhớ khi bắt đầu - Tiết kiệm bộ nhớ - Chương trình được viết dưới dạng các modun riêng lẻ - Các thư viện không được tích hợp trong modun chính - Tính độc lập kém đi, chương trình thực hiện chậm hơn 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình Overlay: - Các modun lớp 0 có thể gọi nạp modun ở lớp 1, 2, 3,… - Các modun trong 1 lớp không thể gọi lẫn nhau - Chương trình được viết dưới dạng các modun riêng lẻ và được phân thành các lớp khác nhau (0, 1, 2, 3,…) - Kích thước của modun lớn nhất được xem là kích thước của lớp 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình Overlay: - Người lập trình cung cấp đầy đủ các thông tin:  Chương trình gồm bao nhiêu modun  Mỗi modun bao gồm thư viện và thủ tục nào  Kích thước của mỗi modun  CT được chia thành bao nhiêu lớp modun Xây dựng sơ đồ biên dịch và quản lý ⇒ sơ đồ Overlay 6.1. Qu n lý b nhả ộ ớ 6.1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình Overlay: - HĐH nạp sơ đồ Overlay, nạp các modun ở lớp 0 - Cơ chế nạp các modun khác:  Các modun phải nạp đúng đoạn bộ nhớ của lớp  Modun gọi nạp sau được quyền ghi đè modun cùng lớp đã nạp vào bộ nhớ trước đó - Tiết kiệm bộ nhớ hơn cấu trúc động - Công tác cấp phát bộ nhớ đơn giản [...]... chương với phân vùng cố định - Đa chương với phân vùng động - Đa chương với kỹ thuật chuyển đổi (swapping) CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ đơn chương: 0 CPU Hệ điều hành a Người sử dụng b c Không sử dụng Thanh ghi giới hạn a CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Kỹ thuật phủ (Overlay): + Nạp vào bộ. .. nhau CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng cố định: Hàng đợi cho vùng 1 Hệ điều hành 0 a Phần 1 Hàng đợi cho vùng 2 b Phần 2 c Hàng đợi cho vùng 3 Phần 3 d CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng cố định: Hàng đợi cho vùng 1 Hệ điều hành 0... 2 b Phần 2 c Hàng đợi cho vùng 3 Phần 3 d CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng cố định: Hệ điều hành 0 a Hàng đợi Phần 1 b Phần 2 c Phần 3 d CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình F cần 32K Tiến trình E cần... trình E 14K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình G 11K Tiến trình B 20K Tiến trình F 32K Tiến trình I cần 9K Tiến trình H cần 18K Lỗ hổng 14K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình... hổng 21K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình G 11K Tiến trình B 20K Tiến trình F 32K Tiến trình I cần 9K Tiến trình H cần 18K Tiến trình H 18K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến... chậm CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.1 Giới thiệu: * Cấu trúc chương trình phân đoạn: - CT biên dịch thành các modun riêng lẻ ⇒ đoạn CT - Bộ nhớ cũng được phân đoạn (segmentation) - HĐH nạp các đoạn CT vào các phân đoạn bộ nhớ - HĐH xây dựng bảng điều khiển trang SCT - Tiết kiệm bộ nhớ nhưng tốc độ truy xuất dữ liệu chậm CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ. .. 15K Tự do CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình F cần 32K Tiến trình E cần 14K Tiến trình D cần 25K Tiến trình C cần 10K Tiến trình B cần 20K Tiến trình A cần 15K Tiến trình A 15K Tự do CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương. .. trình E 14K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Lỗ hổng 15K Tiến trình B 20K Tiến trình I cần 9K Tiến trình H cần 18K Lỗ hổng 35K Tiến trình G cần 11K Tiến trình F cần 32K Tiến trình E 14K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với... 10K CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3 Cấp phát liên tục * Các hệ thống đa chương với phân vùng động: Hệ điều hành Tiến trình I cần 9K Tiến trình A 15K Tiến trình H cần 18K Tiến trình B 20K Tiến trình G cần 11K Tiến trình C 10K Tiến trình F cần 32K Tiến trình D 25K Tiến trình E cần 14K Tiến trình D cần 25K Tự do CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.3...CHƯƠNG 6: QUẢN LÝ BỘ NHỚ, VÀO RA, TỆP 6. 1 Quản lý bộ nhớ 6. 1.1 Giới thiệu: * Cấu trúc chương trình phân trang: - CT được biên dịch thành 1 modun duy nhất - Chia modun thành các phần bằng nhau ⇒ trang CT - Bộ nhớ cũng được phân trang ⇒ khung trang (frame) - HĐH nạp các trang CT vào các khung trang bộ nhớ - HĐH xây dựng bảng điều khiển trang PCT - Tiết kiệm bộ nhớ nhưng tốc độ truy . Ế TÍNH VÀ H ĐI U Ệ Ề HÀNH 6. 1. Qu n lý b nhả ộ ớ CH NG 6: ƯƠ QU N LÝ B NH , QU N LÝ VÀO RA Ả Ộ Ớ Ả VÀ QU N LÝ T P C A H ĐI U HÀNHẢ Ệ Ủ Ệ Ề 6. 2. Qu n lý vào ra 6. 3. Qu n lý t pả ệ 6. 1. Qu n lý. biên dịch lại thành 1 modun - HĐH nạp toàn bộ modun chương trình vào bộ nhớ 6. 1. Qu n lý b nhả ộ ớ 6. 1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả Ộ Ớ Ệ * Cấu trúc chương trình động: -. Cấu trúc chương trình phân trang - Cấu trúc chương trình phân đoạn - Cấu trúc chương trình tuyến tính - Cấu trúc chương trình động 6. 1. Qu n lý b nhả ộ ớ 6. 1.1. Gi i thi u:ớ ệ CH NG 6: QU N LÝ