Để ngăn chặn một tắc nghẽn chỉ cần:

Các thuật toán chọn đoạn trống (hole) để cấp phát bộ nhớ cho tiến trình bao gồm:

* First-fit: Chọn đoạn trống đầu tiên có kích thước đủ lớn để đáp ứng yêu cầu của tiến trình.
* Best-fit: Chọn đoạn trống nhỏ nhất có kích thước đủ lớn để đáp ứng yêu cầu của tiến trình. Mục tiêu là giảm thiểu bộ nhớ bị lãng phí.
* Worst-fit: Chọn đoạn trống lớn nhất có kích thước đủ lớn để đáp ứng yêu cầu của tiến trình. Mục tiêu là tạo ra các đoạn trống lớn hơn để sử dụng cho các yêu cầu sau.

Như vậy, cả A, B và C đều là các thuật toán được sử dụng để chọn đoạn trống cấp phát cho tiến trình.

LFU (Least Frequently Used): Thuật toán thay thế trang dựa trên tần suất sử dụng. Trang nào ít được sử dụng nhất sẽ bị thay thế.
NFU (Not Frequently Used): Tương tự LFU nhưng có cơ chế "quên" lịch sử sử dụng, tránh việc các trang đã được sử dụng nhiều trong quá khứ chiếm giữ bộ nhớ mãi mãi.
NRU (Not Recently Used): Thuật toán thay thế trang dựa trên việc theo dõi bit tham chiếu (reference bit) và bit đã sửa đổi (modified bit). Trang nào không được sử dụng gần đây sẽ được ưu tiên thay thế.

Như vậy, cả LFU và NFU đều thuộc loại thuật toán thống kê, vì chúng dựa trên số liệu thống kê về tần suất sử dụng trang để đưa ra quyết định thay thế.

Vậy đáp án đúng là: D. Câu a, b đúng

Trong các thuật toán cấp phát khung trang, chúng ta thường gặp các phương pháp như cấp phát công bằng (chia đều số lượng khung trang cho các tiến trình), cấp phát theo tỉ lệ kích thước (phân bổ khung trang dựa trên kích thước của tiến trình), và cấp phát theo độ ưu tiên (ưu tiên cấp phát cho các tiến trình quan trọng hơn). Thuật toán "Cấp phát theo thứ tự trước sau" không phải là một thuật toán phổ biến hoặc được sử dụng trong việc cấp phát khung trang. Thay vào đó, các hệ điều hành thường sử dụng các kỹ thuật như FIFO (First-In, First-Out) để quản lý các trang trong bộ nhớ, nhưng không phải là một thuật toán cấp phát khung trang độc lập.

Câu hỏi yêu cầu xác định phương pháp cài đặt hệ thống tập tin hiệu quả cho việc quản lý hệ thống tập tin lớn.

* A. Cấp phát liên tục: Phương pháp này cấp phát các khối liền kề cho một tập tin. Điều này dẫn đến phân mảnh và khó khăn trong việc quản lý không gian đĩa, đặc biệt với các hệ thống tập tin lớn.

* B. Cấp phát không liên tục dùng FAT: FAT (File Allocation Table) sử dụng bảng để theo dõi các khối dữ liệu của tập tin. Mặc dù giải quyết được vấn đề phân mảnh so với cấp phát liên tục, nhưng FAT có giới hạn về kích thước và hiệu suất giảm đáng kể với các hệ thống tập tin rất lớn.

* C. Dùng cấu trúc I-node: Cấu trúc I-node (index node) được sử dụng trong các hệ thống tập tin như Unix/Linux. Mỗi tập tin hoặc thư mục có một I-node chứa thông tin về quyền, kích thước, vị trí dữ liệu,... I-node cho phép quản lý các tập tin lớn một cách hiệu quả vì nó không cần một bảng lớn như FAT và hỗ trợ các tính năng như liên kết cứng và liên kết mềm. Đây là phương pháp hiệu quả cho các hệ thống tập tin lớn.

* D. Câu a,b là đúng: Sai vì A và B không phù hợp với hệ thống tập tin lớn.

Do đó, đáp án đúng là C.

DMA (Direct Memory Access) là một kỹ thuật cho phép các thiết bị phần cứng truy cập trực tiếp vào bộ nhớ hệ thống mà không cần sự can thiệp của CPU. Việc vận chuyển dữ liệu DMA được thực hiện bởi bộ điều khiển DMA (DMA controller), thường là một phần của bộ điều khiển thiết bị hoặc một chip riêng biệt trên bo mạch chủ. CPU chỉ cần khởi tạo quá trình DMA bằng cách cung cấp địa chỉ nguồn, địa chỉ đích và số lượng byte cần truyền, sau đó bộ điều khiển DMA sẽ tự động thực hiện việc truyền dữ liệu. Do đó, đáp án đúng là bộ điều khiển thiết bị.