Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá số khung trang có thể sử dụng, hệ điều hành sẽ:

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ớ.

Process (tiến trình) là một chương trình đã được nạp vào bộ nhớ và đang được CPU thực thi. Nó bao gồm mã lệnh, dữ liệu và các tài nguyên hệ thống mà chương trình cần để hoạt động.

* A. Một chương trình lưu trên đĩa: Đây chỉ là một chương trình chưa được thực thi. Nó chỉ là một tập tin trên đĩa cứng.
* B. Một chương trình được nạp vào bộ nhớ: Chương trình được nạp vào bộ nhớ là một bước quan trọng, nhưng nó cần phải được CPU thực thi để trở thành một process.
* C. Một chương trình nạp vào bộ nhớ và đang được CPU thực thi: Đây là định nghĩa chính xác nhất của một process. Nó thể hiện trạng thái động của chương trình khi nó đang hoạt động.