Hệ thống quản lý tập tin Ext2 của Hệ điều hành Linux dùng phương pháp “cấp phát không gian lưu trữ trên đĩa” nào?

Phương pháp cấp phát đĩa kiểu danh sách liên kết (linked allocation) sử dụng một bảng thư mục (directory table) để quản lý thông tin về các file. Mỗi dòng trong bảng này tương ứng với một file và phải chứa thông tin cần thiết để truy cập và quản lý dữ liệu của file đó.

* Số hiệu khối bắt đầu: Đây là thông tin quan trọng nhất, cho biết vị trí của khối đầu tiên chứa dữ liệu của file trên đĩa. Từ khối này, hệ điều hành có thể theo dõi chuỗi các khối liên kết để đọc toàn bộ nội dung của file.
* Số khối đã cấp cho file: Thông tin này cho biết tổng số khối đĩa đã được cấp phát cho file. Mặc dù không trực tiếp cần thiết cho việc truy xuất dữ liệu (vì việc này được thực hiện thông qua danh sách liên kết), nó hữu ích cho việc quản lý không gian đĩa và xác định kích thước file.

Các lựa chọn khác không đầy đủ hoặc không chính xác:

* B. Số hiệu khối đầu và khối cuối của file: Mặc dù số hiệu khối đầu là cần thiết, số hiệu khối cuối không cần thiết vì phương pháp này sử dụng danh sách liên kết để theo dõi các khối. Việc lưu trữ khối cuối sẽ dư thừa.
* C. Số hiệu cung từ (sector) bắt đầu của tập tin: Mặc dù các hệ thống lưu trữ cơ bản có thể sử dụng sector, phương pháp cấp phát liên kết thường làm việc với các khối (block) lớn hơn, vì vậy sector không phải là thông tin chính trong bảng thư mục.
* D. Số cung từ (sector) đã cấp cho tập tin: Tương tự như trên, sector không phải là đơn vị chính trong cấp phát liên kết, và thông tin về số lượng sector đã cấp không cần thiết bằng thông tin về khối bắt đầu và chuỗi liên kết.

Card mạng (Network Controller) hoạt động bằng cách truyền dữ liệu theo các khối (block) thông qua giao thức mạng. Mỗi khối dữ liệu chứa thông tin về địa chỉ nguồn, địa chỉ đích, dữ liệu và các thông tin kiểm soát khác. Do đó, phương án A là đáp án đúng. Các phương án khác không mô tả chính xác cách card mạng giao tiếp:
- Phương án B: Truyền theo dòng ký tự thường được sử dụng trong các giao tiếp nối tiếp.
- Phương án C: Port (TCP/UDP) là khái niệm ở tầng giao vận, không phải là hình thức giao tiếp vật lý của card mạng.
- Phương án D: Truyền theo kênh thường liên quan đến các giao tiếp phần cứng ở mức thấp hơn.

Kỹ thuật Polling (thăm dò) là một phương pháp mà CPU liên tục kiểm tra trạng thái của thiết bị I/O để xem nó đã sẵn sàng để truyền dữ liệu hay chưa. Việc kiểm tra này được thực hiện bằng cách đọc thanh ghi trạng thái của thiết bị I/O.

* Phương án A: Định kỳ đọc thanh ghi điều khiển của thiết bị I/O. (Không chính xác vì đọc thanh ghi điều khiển không phải là để kiểm tra trạng thái bận/sẵn sàng).
* Phương án B: Thăm dò lặp vòng thanh ghi trạng thái của thiết bị I/O. (Chính xác, đây là cách thức hoạt động của polling).
* Phương án C: Dò tìm trong bộ nhớ chính. (Không chính xác vì trạng thái thiết bị I/O không lưu trong bộ nhớ chính).
* Phương án D: Dò tìm trong CPU. (Không chính xác vì trạng thái thiết bị I/O không lưu trong CPU).

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

Hình ảnh minh họa cho thấy "File A" được cấp phát không gian lưu trữ bằng cách sử dụng một bảng chỉ mục (index). Mỗi file có một chỉ mục (indexed) chứa địa chỉ của các block dữ liệu của file đó trên đĩa. Như vậy, đáp án đúng là C. Các lựa chọn khác không phù hợp:

* A. Cấp phát liên tục (continuous allocation): Các block của file được lưu trữ liên tiếp nhau trên đĩa, không cần bảng chỉ mục.
* B. Cấp phát theo danh sách liên kết (linked list allocation): Mỗi block chứa một con trỏ trỏ đến block tiếp theo của file, không dùng bảng chỉ mục.
* D. Cấp phát theo nhu cầu (required allocation): Không phải là một phương pháp cấp phát không gian lưu trữ trên đĩa phổ biến. Có thể là một cách diễn đạt không chính xác, gây nhầm lẫn.