Quản lý bộ nhớ 1

Bài 1:
a,
9EF, Chuyển địa chỉ ảo từ dạng HEXA sang dạng thập phân:
VA (Virtual Address) = 9EF = 2543
=> p = VA / page_size = 9 => f = 0
d = VA % page_size = 239
PA (Physical Address) = f * frame_size + d
= 0 * 256 + 239 = 239 (Thập phân) = EF (HEXA)
700, Chuyển địa chỉ ảo từ dạng HEXA sang dạng thập phân:
VA (Virtual Address) = 700 = 1792
=> p = VA / page_size = 7 => Không có frame tương ứng
=> Không có địa chỉ vật lý tương ứng.
0FF, Chuyển địa chỉ ảo từ dạng HEXA sang dạng thập phân:
VA (Virtual Address) = 0FF = 255
=> p = VA / page_size = 0 => Không có frame tương ứng
=> Không có địa chỉ vật lý tương ứng.
b,
Vì kích thước mỗi trang (frame_size = 256 byte), mỗi đơn vị bộ nhớ chiếm 4
byte => có tổng cộng 64 đơn vị bộ nhớ trong 1 trang.
=> Cần sử dụng 6 bit để thể hiện phần offset.
Trong khi đó, hệ thống sử dụng 12 bit để lưu địa chỉ ảo và địa chỉ vật lý => Có 6
bit cho phần page (p) và frame (f).
=> Có 2^6 = 64 frame.
=> Dung lượng bộ nhớ chính: 64 * 256 = 16384 (byte) = 16 KB.
Bài 2:
Đặt các phân vùng trống lần lượt là Part1, Part2, Part3, Part4, Part5, Part6.
Đặt các tiến trình lần lượt là Proc1, Proc2, Proc3, Proc4, Proc5.
a, First-fit
- Proc1 = 115 KB được phân vào Part1 = 300 KB => Part1 còn 185 KB.
- Proc2 = 500 KB được phân vào Part2 = 600 KB => Part2 còn 100 KB.
- Proc3 = 358 KB được phân vào Part5 = 750 KB => Part5 còn 392 KB.
- Proc4 = 200 KB được phân vào Part3 = 350 KB => Part3 còn 150 KB.
- Proc5 = 375 KB được phân vào Part5 = 392 KB => Part5 còn 17 KB.
b, Best-fit
- Proc1 = 115 KB được phân vào Part6 = 125 KB => Part6 còn 10 KB.
- Proc2 = 500 KB được phân vào Part2 = 600 KB => Part2 còn 100 KB.
- Proc3 = 358 KB được phân vào Part5 = 750 KB => Part5 còn 392 KB.
- Proc4 = 200 KB được phân vào Part4 = 200 KB => Part4 còn 0 KB.
- Proc5 = 375 KB được phân vào Part5 = 392 KB => Part5 còn 17 KB.
c, Worst-fit
- Proc1 = 115 KB được phân vào Part5 = 750 KB => Part5 còn 635 KB.
- Proc2 = 500 KB được phân vào Part5 = 635 KB => Part5 còn 135 KB.
- Proc3 = 358 KB được phân vào Part2 = 600 KB => Part2 còn 242 KB.
- Proc4 = 200 KB được phân vào Part3 = 350 KB => Part3 còn 150 KB.
- Proc5 = 375 KB không tìm được phân vùng phù hợp.
=> Không có cách để phân vùng 5 tiến trình trên vào 6 phân vùng trống với
phương pháp Worst-fit.
Nhìn chung, First-fit và Best-fit mang lại hiệu quả tốt hơn nhiều so với Worst-
fit, do đã có thể tìm ra cách phân chia bộ nhớ phù hợp. Trong đó, First-fit có thể
tối đa hoá về mặt thời gian hơn khi tìm được phân vùng phù hợp đầu tiên sẽ cấp
phát bộ nhớ. Còn đối với Best-fit, bộ nhớ được sử dụng hiệu quả hơn khi lượng
bộ nhớ còn lại của mỗi phân vùng là nhỏ hơn.
=> Best-fit > First-fit > Worst-fit.
Bài 3:
Địa chỉ ảo: VA (Virtual Address).
Địa chỉ vật lý: PA (Physical Address).
a, VA = 0,430. Do offset = 430 < length = 600 => PA = 219 + 430 = 649.
b, VA = 1,10. Do offset = 10 < length = 14 => PA = 2300 + 10 = 2310.
c, VA = 2,500. Do offset = 500 > length = 100 => Lỗi.
d, VA = 3,400. Do offset = 400 < length = 580 => PA = 1327 + 400 = 1727.
e, VA = 4,112. Do offset = 112 > length = 96 => Lỗi.