tailieunhanh - Bài giảng Hệ điều hành nâng cao: Bài 7 - Trần Hạnh Nhi

Bài giảng Hệ điều hành nâng cao: Bài 7 - Bộ nhớ ảo. Chương này gồm có những nội dung chính sau: Cơ chế, bộ nhớ ảo = “lời nói dối vĩ đại“, thực hiện bộ nhớ ảo, xử lý lỗi trang, chiến lược thay thế trang, chiến lược nạp, nguyên nhân thrashing, giải quyết thrasing với mô hình working set. | BÀI 7 : BỘ NHỚ ẢO Cho đến nay : Nạp toàn bộ tiến trình vào bộ nhơ rồi thực hiện nó. Chậm, lãng phí bộ nhớ Nếu kích thước tiến trình lớn hơn dung lương bộ nhớ chính ? Lưu ý : tại 1 thời điểm chỉ có một chỉ thị được thực hiện 0x1000 0x3000 0x3000 jump 0x2000 jump 0x5000 0x7000 OS (base) Giải pháp Nạp từng phần chương trình khi cần thiết Demand paging Real memory Real memory Page0 emacs Time t2 t1 Page0 emacs Page1 Page2 Cơ chế Sử dụng bộ nhớ phụ để lưu trữ tạm thời các trang chưa sử dụng Ai chịu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộ nhớ ảo (Virtual Memory) P RAM DISK Bộ nhớ ảo = “lời nói dối vĩ đại“ Người dùng : sở hữu bộ nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực hiện quá trình swapping RAM DISK # of references Memory address 10% RAM + 90% DISK Thực hiện Bộ nhớ ảo Bảng trang : thêm 1 bit valid/invalid để nhận diện trang đã hay chưa được nạp vào RAM Truy xuất đến một trang chưa được nạp vào bộ nhớ : lỗi trang (page fault) 17 1 4183 0 177 1 5721 0 Disk Mem Frame valid/invalid Xử lý lỗi trang Bộ nhớ vật lý M Bộ nhớ ảo nạp M OS Bảng trang truy xuất 1 2 lỗi trang 3 xác định vị trí lưu trang trên đĩa 3’ swap out trang nạn nhân 4 mang trang cần truy xuất vào bộ nhớ 5 cập nhật bảng trang 6 tái kích hoạt tiến trình frame trống i Các câu hỏi Chọn trang nạn nhân ? => Chiến lược thay thế trang Chọn trang nào để nạp ? => Chiến lược nạp Chiến lược thay thế trang FIFO: trang “già” nhất Công bằng ? Không xét đến tính sủ dụng ! TỐI ƯU : trang lâu sử dụng đến nhất trong tương lai Tần suất lỗi trang thấp nhất Không khả thi ! LRU :trang lâu nhất chưa sử dụng đến trong quá khứ Dự đoán tương lai LRU = MIN ? add victim AGBDCABCABCGABC victim Cur page AGBDCABCABCGABC victim Cur page Chiến lược nạp Demand paging : nạp trang được yêu cầu Khi nào ? Nạp sau : tần suất lỗi trang cao ? => pure demand paging Nạp trước : làm sao biết ? =>prepaging ld init pages ld page ld page ld page . init pages = ? Thrashing = ảo tưởng sụp đổ ! Tất cả tiến trình đầu bận rộn xử lý lỗi trang ! IO hoạt động 100 %, CPU rảnh ! Hệ thống ngừng trệ Real mem P1 P2 P3 Các tiến trình trong hệ thống yêu cầu bộ nhớ nhiều hơn khả năng cung cấp của hệ thống ! Nguyên nhân Thrashing Chỉ có thể kiểm soát thrashing do nguyên nhân 3. Tiến trình không tái sử dụng bộ nhớ (quá khứ != tương lai) Tiến trình tái sử dụng bộ nhớ, nhưng với kích thươc lớn hơn Quá nhiều tiến trình trong hệ thống Giải quyết thrasing với mô hình Working set Working set = tập hợp các trang tiến trình đang truy xuất tại 1 thời điểm. Hệ điều hành : Chỉ nạp một tiến trình khi có đủ khung trang tự do cho working set của nó. Kiểm soát mức độ đa chương của hệ thống : Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá các khung trang có thể sử dụng, chọn một tiến trình để tạm dừng, ngược lại, khi tổng working set bé hơn số khung trang tự do, nạp thêm tiến trình.

• Hệ điều hành
• Hệ điều hành nâng cao
• Hệ điều hành
• Bài giảng Hệ điều hành
• Bộ nhớ ảo
• Thực hiện bộ nhớ ảo
• Xử lý lỗi trang
• Bài giảng Hệ điều hành nâng cao
• Hệ điều hành nâng cao Chapter 2
• Operating System Structures
• Cấu trúc hệ thống điều hành
• Hệ điều hành nâng cao Chapter 21
• The Linux System
• Nguyên lý hệ điều hành
• Hệ điều hành Linux
• Hệ điều hành nâng cao Chapter 1
• Tổ chức hệ thống máy tính
• Kiến trúc máy tính
• Hệ điều hành nâng cao Chapter 3
• Lập kế hoạch quy trình
• Hệ thống IPC
• Hệ điều hành iOS
• Hệ điều hành nâng cao Chapter 19
• Real Time Systems
• Hệ thống thời gian
• Hệ điều hành nâng cao Chapter 22
• Hệ điều hành Windows
• Hệ thống tập tin
• Lập trình Windows XP
• Hệ điều hành nâng cao Chapter 4
• Tổng quan về chủ đề
• Mô hình đa luồng
• Hệ điều hành nâng cao Chapter 12
• Mass Storage Systems
• Thiết bị lưu trữ
• Hệ điều hành nâng cao Chapter 13
• Application I O interface
• Kernel I O subsystem
• Hệ điều hành nâng cao Chapter 18
• Phối hợp phân phối
• Các thuật toán
• Nguyên lý thiết kế hệ điều hành
• Chức năng của hệ điều hành
• Kiến trúc hệ điều hành
• Hệ điều hành nâng cao Chapter 10
• File System Interface
• Giao diện hệ thống
• Cấu trúc thư mục
• Hệ điều hành nâng cao Chapter 11
• File System Implementation
• Tập tin hệ thống
• Thực hiện thư mục
• Hệ điều hành nâng cao Chapter 14
• Bảo vệ hệ thống
• Kiểm soát truy cập
• Thu hồi quyền truy cập
• Hệ điều hành nâng cao Chapter 16
• Distributed System Structures
• Phân phối cấu trúc hệ thống
• Cấu trúc mạng
• Hệ điều hành nâng cao Chapter 17
• Hệ thống file
• Cách đặt tên file
• Truy cập file từ xa
• Hệ điều hành nâng cao Chapter 20
• Hệ thống đa phương tiện
• Đa phương tiện
• Quản lý mạng
• Hệ điều hành nâng cao Chapter 5
• Lập kế hoạch CPU
• Tiêu chuẩn lập kế hoạch
• Thuật toán đánh giá
• Hệ điều hành nâng cao Chapter 6
• Đồng bộ hóa
• Quá trình đồng bộ hóa
• Operating system structures
• Memory management
• Virtual memory