Thuật toán chọn vùng trống đầu tự do nhỏ nhất nhưng đủ lớn để nạp tiến trình là:

Khi tổng số khung trang yêu cầu của các tiến trình vượt quá số khung trang có thể sử dụng, hệ điều hành cần phải giải quyết tình trạng thiếu hụt bộ nhớ. Một trong những cách để giải quyết vấn đề này là tạm dừng một tiến trình nào đó và giải phóng các khung trang mà tiến trình đó đang sử dụng, để các tiến trình khác có thể hoàn tất công việc của mình. Việc hủy bỏ một tiến trình (dù là tiến trình dùng nhiều hay ít khung trang nhất) thường là biện pháp cuối cùng vì nó làm mất dữ liệu và công sức tính toán đã thực hiện. Do đó, việc tạm dừng một tiến trình để giải phóng khung trang là một giải pháp hợp lý hơn.

* Đáp án A không đúng vì hủy bỏ tiến trình dùng nhiều khung trang nhất có thể gây mất mát dữ liệu lớn và ảnh hưởng đến hiệu suất hệ thống.
* Đáp án C không đúng vì hủy bỏ tiến trình dùng ít khung trang nhất cũng không phải là giải pháp tối ưu.
* Đáp án D không đúng vì có một đáp án đúng là B.

Phương án đúng là B. Cấp phát liên tục dùng danh sách liên kết.

* Cấp phát liên tục: Khắc phục được phân mảnh ngoại vi do các khối cấp phát nằm cạnh nhau. Tuy nhiên, nó yêu cầu xác định kích thước file ngay từ đầu, có thể gây lãng phí nếu không sử dụng hết. Việc truy xuất ngẫu nhiên nhanh vì có thể tính toán trực tiếp vị trí khối cần truy cập. Tuy nhiên, việc bảo vệ số hiệu khối có thể thực hiện dễ dàng bằng các cơ chế bảo mật của hệ điều hành.
* Cấp phát liên tục dùng danh sách liên kết: Khắc phục được vấn đề phân mảnh ngoại vi và không cần dùng bảng FAT. Mỗi khối dữ liệu chứa một con trỏ đến khối tiếp theo. Do đó, việc truy xuất ngẫu nhiên trở nên chậm chạp vì phải duyệt qua danh sách liên kết để tìm khối cần thiết. Ngoài ra, việc bảo vệ số hiệu khối trở nên khó khăn hơn vì thông tin liên kết nằm rải rác trên đĩa.
* Dùng bảng chỉ mục (Indexed Allocation): Sử dụng một bảng chỉ mục (index block) để lưu trữ con trỏ đến tất cả các khối dữ liệu của một file. Cách này giải quyết được vấn đề phân mảnh ngoại vi và hỗ trợ truy xuất ngẫu nhiên tốt. Tuy nhiên, cần không gian lưu trữ cho bảng chỉ mục.
* Dùng FAT (File Allocation Table): Sử dụng một bảng (FAT) để theo dõi các khối dữ liệu của file. Cách này giải quyết được vấn đề phân mảnh ngoại vi, nhưng cần không gian lưu trữ cho bảng FAT và hiệu suất truy xuất có thể bị ảnh hưởng bởi kích thước của bảng FAT.

Do đó, phương án B phù hợp nhất với các yêu cầu của câu hỏi đưa ra.

Thuật toán SCAN hiệu quả nhất khi hệ thống phải truy xuất dữ liệu có số khối liên tục vì nó di chuyển đầu đọc đĩa theo một hướng, đáp ứng tất cả các yêu cầu trên đường đi, sau đó đảo ngược và đáp ứng các yêu cầu theo hướng ngược lại. Điều này giúp giảm thiểu sự di chuyển của đầu đọc đĩa và cải thiện hiệu suất truy xuất dữ liệu khi các yêu cầu truy xuất có tính liên tục. Các thuật toán khác như FCFS, SSTF và C-SCAN có thể không tối ưu trong trường hợp này. FCFS (First-Come, First-Served) có thể dẫn đến sự di chuyển lớn của đầu đọc đĩa nếu các yêu cầu đến không theo thứ tự tối ưu. SSTF (Shortest Seek Time First) có thể gây ra hiện tượng "đói" tài nguyên cho các yêu cầu ở xa. C-SCAN (Circular SCAN) tương tự SCAN nhưng chỉ di chuyển theo một hướng, sau đó quay trở lại đầu mà không phục vụ bất kỳ yêu cầu nào trên đường về, điều này có thể kém hiệu quả hơn SCAN khi có các yêu cầu liên tục ở cả hai hướng.

Việc truyền thông số từ chương trình ứng dụng đến hệ điều hành có thể thực hiện bằng nhiều cách, bao gồm:

- Các thanh ghi và stack: Chương trình ứng dụng có thể lưu trữ các tham số trong các thanh ghi của CPU hoặc trên stack (ngăn xếp) trước khi gọi một hàm hệ thống (system call) của hệ điều hành. Hệ điều hành sau đó sẽ truy cập các tham số này để thực hiện yêu cầu.
- Vùng nhớ trong bộ nhớ chính: Chương trình ứng dụng có thể lưu trữ các tham số trong một vùng nhớ chung mà cả chương trình ứng dụng và hệ điều hành đều có thể truy cập. Điều này thường được sử dụng cho các tham số lớn hoặc phức tạp.

Vì cả hai phương pháp trên đều đúng, đáp án chính xác nhất là "Tất cả các câu trên đều đúng".

Khi bộ nhớ bị phân mảnh quá nhiều, hệ điều hành (HĐH) sẽ cố gắng thu gom các "lỗ" (Hole) nhỏ lại thành các "lỗ" lớn hơn. Quá trình này được gọi là "defragmentation" (chống phân mảnh) hoặc "compaction". Mục đích là để tạo ra các vùng nhớ trống đủ lớn để cấp phát cho các tiến trình mới, giảm thiểu tình trạng thiếu bộ nhớ do phân mảnh. Loại bỏ process hoặc treo máy không phải là giải pháp trực tiếp cho vấn đề phân mảnh bộ nhớ.