Hiện tượng phân mảnh là:

Trong kỹ thuật phân trang, địa chỉ ảo được chia thành hai phần: số trang và offset (địa chỉ tương đối) trong trang. Nếu kích thước không gian địa chỉ là 2^m và kích thước trang là 2^n, thì:

* Số bit biểu diễn offset trong trang: n bit (vì kích thước trang là 2^n).
* Số bit biểu diễn số trang: m - n bit (tổng số bit địa chỉ trừ số bit offset).

Số trang được biểu diễn bằng các bit cao (most significant bits) của địa chỉ ảo, còn offset được biểu diễn bằng các bit thấp (least significant bits).

Như vậy, phát biểu không chính xác là phương án B: "m-n bit thấp của địa chỉ ảo biểu diễn số hiệu trang và n bit cao cho biết địa chỉ tương đối trong trang". Vì các bit cho số trang phải là các bit cao, và các bit cho offset phải là các bit thấp.

Thuật toán thay thế trang tối ưu (Optimal Page Replacement Algorithm) thay thế trang mà sẽ không được sử dụng trong thời gian dài nhất ở tương lai. Do đó, nó cần thông tin về thời điểm trang sẽ được sử dụng trong tương lai.

Phân tích thuật toán thay thế trang LRU (Least Recently Used) với 3 khung trang và chuỗi tham chiếu trang: 7, 0, 1, 2, 0, 3.

- Khởi tạo: Ba khung trang trống.
- 7: Trang 7 được đưa vào khung trang (lỗi trang).
- 0: Trang 0 được đưa vào khung trang (lỗi trang).
- 1: Trang 1 được đưa vào khung trang (lỗi trang).
- 2: Trang 2 cần được đưa vào, một trang phải bị thay thế. Trang 7 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 2 (lỗi trang).
- 0: Trang 0 đã có trong khung trang (không lỗi trang).
- 3: Trang 3 cần được đưa vào, một trang phải bị thay thế. Trang 1 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 3 (lỗi trang).

Tổng số lỗi trang là 5.

Vậy đáp án đúng là B. 5 lỗi.

Hệ điều hành UNIX phân biệt chữ hoa và chữ thường trong tên tập tin. Ví dụ, "File.txt" và "file.txt" sẽ được coi là hai tập tin khác nhau. Trong khi đó, MS-DOS và Windows thì không phân biệt chữ hoa chữ thường trong tên tập tin.

Đĩa có kích thước 20M, kích thước mỗi khối là 1K. Vậy số lượng khối trên đĩa là 20M / 1K = 20 * 1024K / 1K = 20480 khối.

Khi quản lý khối trống bằng DSLK (Danh sách liên kết), mỗi khối trống sẽ cần một con trỏ (pointer) để trỏ đến khối trống tiếp theo. Tuy nhiên, ở đây, mỗi khối (1K) được dùng để trỏ tới khối khác, có nghĩa là ta cần một khối để lưu thông tin về 1024/size_of_pointer các khối khác.

Vì câu hỏi không cung cấp thông tin về kích thước con trỏ, và các đáp án đều là số tròn, ta giả sử mỗi khối sẽ chứa thông tin về các khối khác. Trong thực tế, mỗi con trỏ sẽ tốn vài byte, ví dụ 4 byte hoặc 8 byte (tùy thuộc vào kiến trúc hệ thống). Tuy nhiên, để đơn giản, ta xem như mỗi khối chỉ quản lý được một số lượng nhỏ các khối khác.

Nếu ta coi mỗi khối (1K) trong DSLK quản lý một khối dữ liệu khác, thì số lượng khối dùng để quản lý sẽ rất lớn.
Tuy nhiên câu hỏi này có vẻ như đang muốn hỏi đến việc có bao nhiêu khối *chứa* các con trỏ dùng để quản lý đĩa.
Với 20MB = 20 * 1024 KB = 20480 KB, và mỗi khối 1KB. Ta cần 20480 khối. Để quản lý 20480KB này bằng DSLK, thì mỗi khối trong DSLK phải chứa con trỏ tới khối tiếp theo trong DSLK. Câu hỏi này không hề đề cập tới kích thước của con trỏ là bao nhiêu, nên ta không thể tính chính xác có bao nhiêu khối để quản lý.

Tuy nhiên, xét theo các đáp án thì có vẻ như câu hỏi muốn hỏi số lượng khối dữ liệu trống liên tiếp tối thiểu cần để có thể coi là còn chỗ trống. Nếu mỗi khối là 1KB, thì các phương án A, B, C, D đều có vẻ không hợp lý.

Nhưng nếu hiểu theo cách khác, câu hỏi có thể đang hỏi "cần bao nhiêu metadata" để quản lý đĩa. Metadata ở đây là các khối chứa con trỏ. Giả sử mỗi con trỏ chiếm một lượng rất nhỏ, và ta có thể nén thông tin con trỏ của nhiều khối vào một khối metadata. Số lượng metadata cần thiết sẽ nhỏ hơn rất nhiều so với số lượng khối dữ liệu.

Trong trường hợp này, không có đáp án nào thực sự chính xác hoặc có thể tính toán được một cách rõ ràng với thông tin được cung cấp. Tuy nhiên, nếu chọn một đáp án gần đúng nhất, thì nên chọn đáp án nhỏ nhất vì các phương án còn lại đều có giá trị quá lớn so với kích thước đĩa.