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) SinhVienZone.com https://fb.com/sinhvienzonevn 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) SinhVienZone.com https://fb.com/sinhvienzonevn * * * * 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) SinhVienZone.com https://fb.com/sinhvienzonevn 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 tố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 toá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) SinhVienZone.com https://fb.com/sinhvienzonevn 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) SinhVienZone.com https://fb.com/sinhvienzonevn ... (2017) SinhVienZone. com https://fb .com/ sinhvienzonevn 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ệ. .. phát sinh khởi tạo mảng đoạn code bên dưới? Nguyet TTN (2017) SinhVienZone. com https://fb .com/ sinhvienzonevn 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... 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