Trong các sơ đồ quản lý bộ nhớ sau, sơ đồ nào không bị phân đoạn bộ nhớ vật lý?

Trong sơ đồ phân trang, mục tiêu của việc thay thế trang là giảm thiểu số lượng lỗi trang (page fault). Lỗi trang xảy ra khi một trang cần thiết không có trong bộ nhớ và phải được nạp từ bộ nhớ phụ.

- Phương án A (Thay thế các trang có lần sử dụng kế tiếp cách thời điểm đổi trang càng xa càng tốt): Đây là lý tưởng nhất, vì nó có nghĩa là ta thay thế trang mà sẽ không cần dùng đến trong một thời gian dài. Thuật toán thay thế trang tối ưu (Optimal Page Replacement) hoạt động dựa trên nguyên tắc này, tuy nhiên nó không thể thực hiện được trong thực tế vì chúng ta không biết trước trang nào sẽ được sử dụng trong tương lai. Dù vậy, nó là tiêu chuẩn để so sánh với các thuật toán thay thế trang khác.

- Phương án B (Thay thế các trang không còn cần sử dụng): Nếu chúng ta biết chắc chắn một trang sẽ không bao giờ được sử dụng lại, thì việc thay thế nó là hợp lý. Tuy nhiên, trong thực tế, rất khó để xác định chính xác khi nào một trang không còn cần thiết.

- Phương án C (Thay thế vòng tròn hoặc ngẫu nhiên): Các thuật toán thay thế trang như FIFO (First-In, First-Out) hoặc Random Page Replacement thực hiện thay thế trang một cách vòng tròn hoặc ngẫu nhiên. Các thuật toán này dễ thực hiện, nhưng hiệu suất thường không tốt bằng các thuật toán khác.

Phương án D là sự kết hợp của A và B. Tuy nhiên, A là phương án tốt nhất khi lựa chọn trang để thay thế.

Đĩa từ (hay còn gọi là ổ đĩa cứng - HDD) là một thiết bị lưu trữ dữ liệu không thay đổi (non-volatile) sử dụng từ tính để ghi và đọc dữ liệu trên các mặt đĩa tròn (platter) được phủ vật liệu từ tính. Mỗi mặt của đĩa từ cần một đầu đọc/ghi (read/write head) riêng để truy cập và thao tác với dữ liệu trên mặt đó. Vì vậy, trên mỗi mặt của đĩa từ có 1 đầu từ đọc/ghi dữ liệu.

Bitvector (hay còn gọi là bitmap) là một mảng các bit, mỗi bit đại diện cho một giá trị boolean (0 hoặc 1, đúng hoặc sai, có hoặc không). Vì vậy, một bitvector bao gồm một tập hợp các bits có trạng thái 0 hoặc 1.

Trong phương pháp liệt kê, mỗi khối thường chứa một con trỏ để trỏ đến khối kế tiếp trong danh sách. Điều này cho phép duyệt qua các khối một cách tuần tự.

Câu hỏi này kiểm tra kiến thức về phương pháp cấp phát liên tục trong quản lý bộ nhớ đĩa. Trong phương pháp này, mỗi file được cấp phát một vùng các khối đĩa liên tục. Nếu kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất hiện có trên đĩa, hệ thống sẽ không thể cấp phát đủ không gian liên tục cho file đó.

* Phương án A: Sai. Đề bài đã nêu rõ kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất, do đó không thể luôn đủ số khối đĩa tự do liên tiếp.
* Phương án B: Sai. Mặc dù phương pháp cấp phát liên tục hỗ trợ cả truy nhập tuần tự và truy nhập trực tiếp, nhưng đây không phải là hệ quả của việc kích thước file lớn hơn vùng nhớ liên tục lớn nhất.
* Phương án C: Đúng. Nếu kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất, chắc chắn không đủ số khối đĩa tự do liên tiếp để cấp phát.
* Phương án D: Sai. Vì phương án A và B đều sai.

Vậy đáp án đúng là C.