Trong kỹ thuật phân trang bộ nhớ, kích thước frame = 2¹² bytes. Tiến trình P dùng Page table có chỉ số page (p) = 32 bit. Hỏi tiến trình P được cấp không gian bộ nhớ là bao nhiêu bytes?
Đáp án đúng: B
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.
Câu hỏi liên quan
Lỗi trang (page fault) xảy ra khi một chương trình cố gắng truy cập một trang (page) bộ nhớ mà hiện tại không có trong bộ nhớ vật lý (RAM). Thay vào đó, trang này đã được chuyển (swap out) ra bộ nhớ phụ (thường là ổ cứng) để giải phóng RAM cho các trang khác. Hệ điều hành sau đó sẽ phải tìm và nạp trang này trở lại RAM từ bộ nhớ phụ để chương trình có thể tiếp tục thực thi.
* Phương án A: Không đúng. TLB không liên quan đến việc sử dụng thanh ghi cho bảng trang. Bảng trang thường quá lớn để lưu trữ hoàn toàn trong thanh ghi.
* Phương án B: Không đúng. TLB hữu ích ngay cả khi kích thước bảng trang nhỏ, nhưng lợi ích lớn nhất khi bảng trang lớn và việc truy cập vào bộ nhớ chính để tìm ánh xạ trang tốn kém.
* Phương án C: Đúng. TLB được sử dụng khi bảng trang được lưu trữ trong bộ nhớ chính. Khi CPU cần truy cập một địa chỉ ảo, nó sẽ kiểm tra TLB trước. Nếu ánh xạ trang được tìm thấy trong TLB (TLB hit), CPU có thể truy cập trực tiếp vào bộ nhớ vật lý. Nếu không tìm thấy (TLB miss), CPU phải truy cập vào bảng trang trong bộ nhớ chính, điều này tốn kém hơn nhiều.
* Phương án D: Không đúng. TLB vẫn hữu ích ngay cả khi bảng trang có ít số hiệu trang, nhưng hiệu quả sẽ cao hơn khi có nhiều số hiệu trang cần quản lý.
Vì vậy, đáp án chính xác là C.
* Giải thuật đồ thị cấp phát tài nguyên (Resource allocation graph): Biểu diễn trạng thái cấp phát tài nguyên và yêu cầu tài nguyên của các tiến trình, cho phép phát hiện chu trình (cycle) trong đồ thị, từ đó xác định deadlock.
* Giải thuật đồ thị chờ tài nguyên (Wait for Graph): Chỉ hiệu quả khi mỗi loại tài nguyên chỉ có một instance.
* Giải thuật nhà băng (Banker): Là một giải thuật phòng tránh deadlock, không phải là giải thuật phát hiện deadlock.
* Giải thuật chạy lại tiến trình (Rollback): Là một kỹ thuật phục hồi sau deadlock, không phải là giải thuật phát hiện deadlock.
CPU sử dụng địa chỉ vật lý để truy cập trực tiếp vào bộ nhớ vật lý (RAM) để nạp lệnh và dữ liệu. Địa chỉ vật lý là địa chỉ thực tế mà bộ nhớ sử dụng để xác định vị trí của một ô nhớ cụ thể. Các loại địa chỉ khác (ảo, luận lý, danh biểu) đều cần được chuyển đổi sang địa chỉ vật lý trước khi CPU có thể truy cập bộ nhớ.
* Thời gian biên dịch chương trình: Tại thời điểm biên dịch, trình biên dịch tạo ra mã đối tượng (object code) với các địa chỉ tương đối hoặc tượng trưng. Chưa có địa chỉ vật lý cụ thể nào được gán.
* Thời gian nạp chương trình: Quá trình nạp chương trình sẽ gán các địa chỉ vật lý thực tế cho các địa chỉ tương đối hoặc tượng trưng này. Đây chính là thời điểm địa chỉ tái định vị được xác định.
* Thời gian thực thi chương trình: Trong quá trình thực thi, chương trình sử dụng các địa chỉ vật lý đã được tái định vị để truy cập bộ nhớ.
* Biên dịch, nạp và thực thi chương trình: Mặc dù cả ba giai đoạn đều quan trọng, nhưng việc tái định vị địa chỉ xảy ra chủ yếu trong quá trình nạp.
Vì vậy, đáp án chính xác là B.
