Đang tải... (xem toàn văn)
Tiểu luận môn Tin Học Nâng Cao QUẢN LÝ BỘ NHỚ Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân đoạn (Segmentation). PHÂN VÙNG BỘ NHỚ Phân vùng cố định (Fixed Partitioning). Phân vùng động (Dynamic Partitioning). Tái định vị (Relocation).
Đỗ Tiến Dũng Nguyễn Thị Thùy Dương Đỗ Văn Mạnh Nguyễn Thi Phạm Quốc Thịnh Vũ Trung Kiên QUẢN LÝ BỘ NHỚ NỘI DUNG Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân đoạn (Segmentation). YÊU CẦU CỦA QUẢN LÝ BỘ NHỚ Tái định vị (Relocation). Khi tiến trình đã chuyển ra (swap) và được gọi lại hoặc chỉ luân chuyển tạm thời trong bộ nhớ chính. Bảo vệ (Protection). Chia sẻ (Sharing). Tổ chức logic (Logical Organization): Tưng xứng với tổ chức của chương trình (tổ chức thành các module). Tổ chức vật lý (Physical Organization). NỘI DUNG Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân đoạn (Segmentation). PHÂN VÙNG BỘ NHỚ Phân vùng cố định (Fixed Partitioning). Phân vùng động (Dynamic Partitioning). Tái định vị (Relocation). PHÂN VÙNG CỐ ĐỊNH Kích cỡ phân vùng: Kích thước bằng nhau (equal-size partitioning). Kích thước không bằng nhau (unequal- size partitioning). Nhược điểm: Phân mảnh trong (internal fragmentation). PHÂN VÙNG CỐ ĐỊNH Thuật toán bố trí: Với phân vùng kích thước bằng nhau: không quan trọng Với phân vùng kích thước không bằng nhau: Click to edit Master text styles Second level Third level Fourth level Fifth level PHÂN VÙNG ĐỘNG Phân vùng có số lượng và độ dài thay đổi. Tiến trình chiếm một phân vùng bằng đúng dung lượng mà nó yêu cầu. Nhược điểm: Phân mảnh ngoài (external fragmentation): xuất hiện các lỗ trống. Khắc phục bằng cách nén (compaction): dồn các lỗ trống lại thành một khối liền nhau. PHÂN VÙNG ĐỘNG PHÂN VÙNG ĐỘNG Thuật toán bố trí: quyết định tiến trình nào được swap-out và vị trí của tiến trình mới được tải vào. Best – fit. First – fit. Next – fit. [...]... các frame còn trống Bảng trang: địa chỉ trang của chương trình tương ứng với địa chỉ của frame trong bộ nhớ PHÂN TRANG PHÂN TRANG Tính địa chỉ vật lý: NỘI DUNG Yêu cầu của quản lý bộ nhớ Phân vùng bộ nhớ (Memory Partition) Phân trang (Paging) Phân đoạn (Segmentation) PHÂN ĐOẠN Bộ nhớ và chương trình được chia thành các segment có kích thước không bằng nhau Các segment không nhất thiết... chỉ vật lý TÁI ĐỊNH VỊ Sử dụng trong trường hợp: Phân vùng cố định equal-size và unequal-size sử dụng một hàng đợi lập lịch Phân vùng động Địa chỉ: Logic (Logical Address) Tương đối (Relative Address) Vật lý (Physical Address) TÁI ĐỊNH VỊ NỘI DUNG Yêu cầu của quản lý bộ nhớ Phân vùng bộ nhớ (Memory Partition) Phân trang (Paging) Phân đoạn (Segmentation) PHÂN TRANG Bộ nhớ được... được chia thành các segment có kích thước không bằng nhau Các segment không nhất thiết phải liên tục Bảng phân đoạn: 2 trường Địa chỉ cơ sở của đoạn Độ dài của đoạn PHÂN ĐOẠN Tính địa chỉ vật lý: PHÂN ĐOẠN Hạn chế phân mảnh trong nhưng vẫn còn phân mảnh ngoài Cho phép người lập trình tổ chức hiệu quả chương trình và dữ liệu Tuy nhiên người lập trình phải nắm được kích thước tối đa của . Thịnh Vũ Trung Kiên QUẢN LÝ BỘ NHỚ NỘI DUNG Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân đoạn (Segmentation). YÊU CẦU CỦA QUẢN LÝ BỘ NHỚ Tái định. Address). Vật lý (Physical Address). TÁI ĐỊNH VỊ NỘI DUNG Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân đoạn (Segmentation). PHÂN TRANG Bộ nhớ được. trình tương ứng với địa chỉ của frame trong bộ nhớ. PHÂN TRANG PHÂN TRANG Tính địa chỉ vật lý: NỘI DUNG Yêu cầu của quản lý bộ nhớ. Phân vùng bộ nhớ (Memory Partition). Phân trang (Paging). Phân