Ảnh dưới cho thấy chuỗi page cần xử lý của 1 tiến trình (tiến trình chỉ được cấp 3 pages), kèm theo đó là minh họa cho 1 giải thuật thay thế trang (page replacement). Những vị trí có ký hiệu F là thời điểm cần thay thế trang. Hãy cho biết tên của giải thuật thay trang.
Đáp án đúng: B
Câu hỏi liên quan
Do đó, đáp án đúng là A.
* Đáp án A đúng: Phân trang gây ra phân mảnh nội do kích thước page cố định, có thể gây lãng phí bộ nhớ nếu tiến trình không sử dụng hết page cuối cùng.
* Đáp án B sai: Phân trang thực tế có gây ra phân mảnh nội.
* Đáp án C sai: Số frame của bộ nhớ vật lý ảnh hưởng đến mức độ có thể cấp phát bộ nhớ cho tiến trình, nhưng không trực tiếp gây ra phân mảnh nội.
* Đáp án D sai: Số page của bộ nhớ logic ảnh hưởng đến cách tiến trình được chia nhỏ, nhưng không trực tiếp gây ra phân mảnh nội.
Để trả lời câu hỏi này, ta cần xem xét bảng trang (Page Table) được cung cấp trong hình ảnh. Bảng trang ánh xạ các trang ảo (Virtual Page Number - VPN) của tiến trình P đến các khung vật lý (Frame Number) trong bộ nhớ vật lý. Mỗi hàng trong bảng trang đại diện cho một trang ảo. Nếu một trang ảo được ánh xạ đến một khung vật lý hợp lệ, nghĩa là trang đó đang nằm trong bộ nhớ vật lý.
Trong hình ảnh, chúng ta thấy có 8 hàng trong bảng trang có giá trị khung vật lý khác "-". Điều này có nghĩa là có 8 trang ảo của tiến trình P đang được ánh xạ đến 8 khung vật lý khác nhau. Vì vậy, tiến trình P được cấp phát 8 frame.
Vậy đáp án đúng là D.
Để giải bài toán này, chúng ta cần hiểu rõ về bảng trang (Page Table) và cách nó ánh xạ địa chỉ logic sang địa chỉ vật lý trong hệ thống bộ nhớ phân trang.
Trong bảng trang đã cho, có tổng cộng 20 mục (entries). Mỗi mục trong bảng trang tương ứng với một trang (page) của tiến trình P. Mỗi trang này được ánh xạ tới một frame vật lý trong bộ nhớ.
Đề bài cho biết mỗi frame có kích thước là 8 bytes.
Do đó, tổng dung lượng bộ nhớ mà tiến trình P được cấp phát sẽ là số lượng trang nhân với kích thước của mỗi frame:
Tổng dung lượng = Số lượng trang * Kích thước frame = 20 * 8 = 160 bytes.
Vậy, đáp án đúng là A. 160 Bytes.
Trong kỹ thuật phân trang, không gian địa chỉ logic của một tiến trình được chia thành các trang (pages), và không gian địa chỉ vật lý được chia thành các khung trang (frames). Page table ánh xạ các trang logic của tiến trình vào các khung trang vật lý trong bộ nhớ chính.
Kích thước frame = 2¹² bytes, nghĩa là mỗi frame có thể chứa 2¹² bytes dữ liệu.
Chỉ số page (p) = 32 bit. Số bit này cho biết số lượng trang tối đa mà tiến trình P có thể sử dụng. Như vậy, tiến trình P có 2³² trang.
Tổng dung lượng bộ nhớ mà tiến trình P có thể sử dụng bằng số trang nhân với kích thước của mỗi trang (frame):
Tổng dung lượng = (Số trang) * (Kích thước frame)
Tổng dung lượng = 2³² * 2¹² = 2^(32+12) = 2⁴⁴ bytes.
Vậy, tiến trình P được cấp không gian bộ nhớ là 2⁴⁴ bytes.
