Bài 1 1 Nguyet TTN (2017) BÀI TẬP CHƯƠNG 8 (Bộ nhớ ảo) Sinh viên có thể làm thêm bài tập ở chương 9 (Virtual Memory) của sách tham khảo chính “Operating System Concepts – version 9” 1 Cho một proces[.]
BÀI TẬP CHƯƠNG (Bộ nhớ ảo) Sinh viên làm thêm tập chương (Virtual Memory) sách tham khảo “Operating System Concepts – version 9” Cho process có trang (page) nhớ có khung trang (frame), ban đầu frame trống Với chuỗi tham chiếu sau: a Khi tiến trình truy xuất chuỗi nhớ hệ điều hành thay trang theo giải thuật FIFO, cho biết tổng số lỗi trang xảy (vẽ bảng minh họa thuật toán) b Khi tiến trình truy xuất chuỗi nhớ hệ điều hành thay trang theo giải thuật OPT (Optimal), cho biết tổng số lỗi trang xảy (vẽ bảng minh họa thuật tốn) c Khi tiến trình truy xuất chuỗi nhớ hệ điều hành thay trang theo giải thuật LRU, cho biết tổng số lỗi trang xảy (vẽ bảng minh họa thuật toán) Trả lời: a FIFO 15 lỗi trang b OPT lỗi trang c LRU: Nguyet TTN (2017) 12 lỗi trang Giả sử process có trang, đánh số từ tới Xét chuỗi truy xuất nhớ sau: 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy hệ điều hành sử dụng thuật toán thay sau (vẽ bảng minh họa thuật toán): a) LRU, với frame cấp phát khởi đầu frame trống b) FIFO, với frame cấp phát khởi đầu frame trống c) OPT (Chiến lược tối ưu/Optimal), với frame cấp phát khởi đầu frame trống d) LRU, với frame cấp phát khởi đầu frame trống e) FIFO, với frame cấp phát khởi đầu frame trống f) OPT (Chiến lược tối ưu/Optimal), với frame cấp phát khởi đầu frame trống Đáp án: a) LRU, với frame cấp phát khởi đầu frame trống * * * * * * * * * * * * * * * * * 15 lỗi trang b) FIFO, với frame cấp phát khởi đầu frame trống * * * * 16 lỗi trang * * * * * * * * * * c) OPT (Chiến lược tối ưu/Optimal), với frame cấp phát khởi đầu frame trống Nguyet TTN (2017) * * * * 11 lỗi trang * * * * * * * d) LRU, với frame cấp phát khởi đầu frame trống * * * * lỗi trang * * * e) FIFO, với frame cấp phát khởi đầu frame trống * * * * 10 lỗi trang * * * * * * f) OPT (Chiến lược tối ưu/Optimal), với frame cấp phát khởi đầu frame trống * * * * lỗi trang Nguyet TTN (2017) * * * Giả sử process có trang, đánh số từ tới Xét chuỗi truy xuất nhớ sau: 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, , Có lỗi trang xảy hệ điều hành sử dụng thuật toán thay sau (vẽ bảng minh họa thuật toán): a) LRU, với frame cấp phát khởi đầu frame trống b) FIFO, với frame cấp phát khởi đầu frame trống c) OPT (Chiến lược tối ưu/Optimal), với frame cấp phát khởi đầu frame trống Trả lời: Sinh viên tự vẽ bảng minh họa thuật toán, đáp số lỗi trang bên a) 18 b) 17 c) 13 Xét thuật toán thay trang sau: ▬ LRU ▬ FIFO ▬ Optimal (OPT) So sánh xem giải thuật thay trang thường phát sinh lỗi trang nhiều nhất, giải thuật nhất? Thuật toán bị nghịch lý Belady, thuật nào không? Trả lời: Rank (Bị lỗi trang nhất) (Bị lỗi trang nhiều nhất) Thuật tốn Optimal LRU FIFO Belady Khơng bị Khơng bị Bị Nghịch lý Belady gì? (Xem slide chương 8) Xét mảng hai chiều A: int A[][] = new int[100][100]; Với A[0][0] lưu trữ vị trí 200 nhớ tổ chức theo kỹ thuật phân trang với kích thước trang 200 (Bộ nhớ định địa theo byte, phần tử kiểu int chiếm byte) Một tiến trình tính tốn ma trận trang (bộ nhớ luận lý có 200 trang, đánh số từ đến 199); lệnh thực thi tiến trình nạp từ trang Cho khung trang (frame), có lỗi trang phát sinh khởi tạo mảng đoạn code bên dưới? Nguyet TTN (2017) Biết hệ điều hành dùng thuật toán thay trang LRU; khung trang khung cấp cho process dành chứa page (chứa code process); hai khung trang lại khởi động trống a b Đáp án: a 5000 b 50 -Hết - Nguyet TTN (2017) ... (chứa code process); hai khung trang lại khởi động trống a b Đáp án: a 5000 b 50 -Hết - Nguyet TTN (2017) ... nhất) Thuật tốn Optimal LRU FIFO Belady Khơng bị Khơng bị Bị Nghịch lý Belady gì? (Xem slide chương 8) Xét mảng hai chiều A: int A[][] = new int[100][100]; Với A[0][0] lưu trữ vị trí 200 nhớ tổ chức... khởi đầu frame trống Trả lời: Sinh viên tự vẽ bảng minh họa thuật toán, đáp số lỗi trang bên a) 18 b) 17 c) 13 Xét thuật toán thay trang sau: ▬ LRU ▬ FIFO ▬ Optimal (OPT) So sánh xem giải thuật