Thuật toán chọn đoạn trống để thoã mãn nhu cầu cho một tiến trình (trong phân đoạn vùng 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ị.

Câu hỏi này kiểm tra kiến thức về cách quản lý bộ nhớ trong hệ điều hành, đặc biệt là liên quan đến khái niệm "trang bộ nhớ" (memory page). Một trang bộ nhớ được xác định và quản lý thông qua số khung trang (page frame number – PF). Số khung trang là một định danh duy nhất cho một khung trang vật lý trong bộ nhớ chính. Khi một trang logic (từ không gian địa chỉ ảo) được ánh xạ vào bộ nhớ vật lý, nó sẽ được gán một PF. Do đó, PF là yếu tố then chốt để quản lý và truy cập trang bộ nhớ.

* Phương án A: Một phần tử trong bản trang không trực tiếp quản lý một trang bộ nhớ, mà bản trang là một cấu trúc dữ liệu để ánh xạ các trang ảo sang trang vật lý.
* Phương án B: PR (present bit) cho biết một trang có hiện diện trong bộ nhớ vật lý hay không. Nó là một thuộc tính của một mục trong bảng trang, không quản lý trực tiếp trang bộ nhớ.
* Phương án C: PF (page frame number) chính là số khung trang, là định danh duy nhất cho một trang bộ nhớ vật lý, và do đó được sử dụng để quản lý trang bộ nhớ.

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