Trong kỹ thuật phân trang bộ nhớ (Paging), kích thước Frame so với kích thước của Page là như thế nào?
Đáp án đúng: A
Trong kỹ thuật phân trang bộ nhớ (Paging), bộ nhớ vật lý được chia thành các khối có kích thước cố định gọi là Frame, và bộ nhớ logic (ảo) được chia thành các khối có kích thước tương ứng gọi là Page. Mục đích của việc chia nhỏ này là để dễ dàng quản lý bộ nhớ và cho phép các tiến trình sử dụng bộ nhớ không liên tục. Do đó, kích thước của Frame và Page phải bằng nhau để đảm bảo tính nhất quán và dễ dàng ánh xạ giữa địa chỉ logic và địa chỉ vật lý.
Câu hỏi liên quan
Địa chỉ luận lý có 2⁴ pages, vậy số bit cần thiết để biểu diễn chỉ số trang (page number) là log₂ (2⁴) = 4 bits.
Trong hệ thống phân trang, khi không xảy ra lỗi trang (page fault), quá trình truy xuất bộ nhớ cần thực hiện hai lần truy cập bộ nhớ chính:
- Lần 1: Truy cập bảng trang (Page table) để tìm địa chỉ vật lý tương ứng với trang logic cần truy cập.
- Lần 2: Truy cập vị trí bộ nhớ vật lý thực tế để đọc hoặc ghi dữ liệu.
Vì mỗi lần truy xuất bộ nhớ chính mất 200 ns, nên tổng thời gian cho một thao tác truy xuất bộ nhớ là 200 ns (cho bảng trang) + 200 ns (cho dữ liệu) = 400 ns.
* Giải thuật chạy lại tiến trình (Rollback): Đây là một phương pháp *phục hồi* sau khi deadlock xảy ra, chứ không phải là một giải thuật *phát hiện* deadlock.
* Giải thuật đồ thị cấp phát tài nguyên (Resource allocation graph): Đây là một công cụ tổng quát để mô tả trạng thái cấp phát tài nguyên, nhưng nó trở nên phức tạp khi có nhiều thực thể của mỗi loại tài nguyên. Trong trường hợp một thực thể duy nhất, nó có thể được đơn giản hóa thành đồ thị chờ.
* Giải thuật đồ thị chờ tài nguyên (Wait-for Graph): Trong đồ thị này, các tiến trình được biểu diễn bằng các đỉnh, và một cạnh từ tiến trình P1 đến P2 chỉ ra rằng P1 đang chờ P2 nhả một tài nguyên mà P1 đang yêu cầu. Một chu trình trong đồ thị chờ chỉ ra rằng có deadlock.
* Giải thuật nhà băng (Banker): Đây là một giải thuật *phòng ngừa* deadlock bằng cách kiểm tra xem việc cấp phát tài nguyên có đưa hệ thống vào trạng thái không an toàn hay không. Nó không phải là một giải thuật phát hiện deadlock.
Vì vậy, đáp án đúng là giải thuật đồ thị chờ tài nguyên (Wait-for Graph).
Các lựa chọn khác không đúng vì:
* Phương pháp Phòng tránh (avoiding): Sử dụng thông tin về yêu cầu tài nguyên tối đa của các tiến trình để tránh cấp phát tài nguyên gây ra trạng thái không an toàn, có khả năng dẫn đến deadlock. Ví dụ: thuật toán Banker.
* Phương pháp Phát hiện và Khôi phục: Cho phép deadlock xảy ra, sau đó phát hiện và thực hiện các biện pháp khôi phục (ví dụ: hủy tiến trình, thu hồi tài nguyên).
* Phương pháp Bỏ qua Deadlock: Bỏ qua vấn đề deadlock và để hệ thống tự xử lý (thường dẫn đến treo hệ thống).
