Bai tap ngay 02/12/09 (chiem 2d trong de thi nam truoc)

Giả sử một hệ thống có bộ nhớ trong chia thành 9 khung trang với khung 0 dành cho Hệ Điều Hành. Và các khung còn lại dành cho 2 tiến trình vận hành là P1 (gồm các trang A,B,C,D) và P2 (gồm các trang I,J,K,L,M,N). Biết rằng 2 trang C và D chưa được nạp. Bằng hình vẽ, dùng kỹ thuật bộ nhớ ảo dạng phân trang với hệ số gom cụm = 2. Hãy tìm cách:
1. Phân bổ ngẫu nhiên các trang của P1 và P2 vào bộ nhớ trong kể trên. (1 đ)
2. Tổ chức lại các bảng trang sao cho 2 trang chưa nạp bây giờ được nạp. (1 đ)