Bài tập phần quản lý bộ nhớ

Thủy sưu tầm được BT này gửi lên cho mọi người tham khảo:

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 đang vận hành là P1(gồm các trang A,B,C,D) và P2(gồm 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 tổ chức bộ nhớ dạng phân trang với hệ số gom cụm bằng 2, hãy tìm cách :
a) Phân bố ngẫu nhiên các trang của P1 và P2 vào bộ nhớ trong kể trên.
b) Tổ chức lại các bảng trang sao cho 2 trang chưa nạp bây giờ đuợc nạp.


Bo nho co 9 khung trang di tu 0 - 8, nhung khung 0 danh cho he dieu hanh(monitor) nen ta con 8 khung trang di tu 1-8;
Ta co 2 tien trinh P1 <A,B,C,D> va P2 <I,J,K,L,M,N>
Tien trinh P1

0 A
1 B
2 C
3 D
Tien trinh P2
0 I
1 J
2 K
3 L
4 M
5 N
Minh ve Bang phan trang cho Tien trinh P1:
2 v
3 v
i
i
- Do C,D chua duoc nap, nen C,D se duoc anh xa trong HDD. Nen bit cua C,D mang gia tri la "i"

Bang phan trang cho P2:
4 v
6 v
8 v
7 v
1 v
5 v
Dua vao 2 bang phan trang, ta ve duoc Bo nho Vat Ly:
0 Monitor
1 M
2 A
3 B
4 I
5 N
6 J
7 L
8 K
Theo bo nho vat ly nau thi C, D chua duoc nap - dung yeu cau de bai. Va ta se bo sung C,D vao HDD.
Ta tiep tuc ve "Back Store"
Ve hinh tru, va 2 hinh vuong ben trong chua C va D la xong.

Cau b: bay gio lam lai de cho C va D duoc nap.
Tuong tu nhu cach lam o tren: Khi C,D duoc nap thi co phai 2 tai nguyen duoc giai phong khoi Bo nho vat ly va duoc anh xa vao HDD, gia su minh cho la M,N di, thi cac ban ve lai nhu cau tren va dem C,D vao trong Bo nho Vat Ly, va M,N tren HDD
-> Nhu vay: C,D ban dau chua duoc nap, bay gio duoc nap, va giai phong 2 tai nguyen khac (vi du la M,N).

Admin
- Tự học thêm là tốt, tuy nhiên "khôn ngoan" hơn nếu tập trung vào những gì đã học (rất nhiều rồi đấy).
- I92C sẽ không học Bài 9 (Quản lý bộ nhớ) và Bài 10 (Quản lý tập tin).