Trong kỹ thuật phân trang bộ nhớ, bit “invalid” gán vào số hiệu page trong Page table có ý nghĩa gì?

Để tính thời gian truy xuất bộ nhớ hiệu quả trong hệ thống phân trang có TLB, ta cần xem xét hai trường hợp: hit (tìm thấy trang trong TLB) và miss (không tìm thấy trang trong TLB).

• Trường hợp Hit (75%): Nếu tìm thấy trang trong TLB, chỉ cần một lần truy xuất bộ nhớ để lấy dữ liệu. Thời gian truy xuất là 200 ns.
• Trường hợp Miss (25%): Nếu không tìm thấy trang trong TLB, cần một lần truy xuất bộ nhớ để lấy thông tin trang từ bảng trang (page table) và một lần truy xuất nữa để lấy dữ liệu. Tổng thời gian là 2 * 200 ns = 400 ns.

Thời gian truy xuất bộ nhớ hiệu quả (Effective Memory Reference Time - EMAT) được tính như sau:

EMAT = (Tỉ lệ Hit * Thời gian Hit) + (Tỉ lệ Miss * Thời gian Miss)

EMAT = (0.75 * 200 ns) + (0.25 * 400 ns)

EMAT = 150 ns + 100 ns

EMAT = 250 ns

Vậy thời gian truy xuất bộ nhớ hiệu quả là 250 ns.

Câu hỏi đề cập đến một hiện tượng trong quản lý bộ nhớ, cụ thể là tình trạng có những vùng trống bên trong không gian bộ nhớ đã được cấp phát cho một tiến trình. Để trả lời câu hỏi này, chúng ta cần hiểu rõ về các khái niệm phân mảnh bộ nhớ.

• Phân mảnh nội (Internal Fragmentation): Xảy ra khi bộ nhớ được cấp phát lớn hơn kích thước thực tế mà tiến trình yêu cầu, dẫn đến lãng phí bộ nhớ bên trong vùng đã cấp phát đó. Đây chính là đáp án phù hợp với mô tả trong câu hỏi.
• Phân mảnh ngoại (External Fragmentation): Xảy ra khi có đủ tổng lượng bộ nhớ trống để đáp ứng yêu cầu của một tiến trình, nhưng bộ nhớ này lại không liên tục, bị chia nhỏ thành nhiều vùng nhỏ rải rác, khiến hệ thống không thể cấp phát cho tiến trình đó.
• Bộ nhớ phân tán: Đây là một kiến trúc bộ nhớ trong đó bộ nhớ vật lý được trải rộng trên nhiều máy tính được liên kết mạng.
• Bộ nhớ không liên tục: Là phương pháp cấp phát bộ nhớ mà một tiến trình có thể được cấp phát nhiều vùng nhớ không liền kề nhau.

Do đó, đáp án chính xác là C. Phân mảnh nội.