Trong toàn bộ hệ thống hệ điều hành sử dụng bao nhiêu danh sách sẵn sàng:

Kĩ thuật liên lạc trực tiếp giữa hai tiến trình là trao đổi thông điệp (message passing). Trong mô hình này, các tiến trình giao tiếp với nhau bằng cách gửi và nhận thông điệp. Đường ống (pipe) thường được sử dụng cho giao tiếp một chiều giữa các tiến trình có quan hệ cha-con. Vùng nhớ chia sẻ (shared memory) cho phép các tiến trình truy cập vào cùng một vùng nhớ, nhưng không phải là liên lạc trực tiếp mà cần cơ chế đồng bộ hóa. Socket được sử dụng cho giao tiếp giữa các tiến trình trên các máy tính khác nhau hoặc trên cùng một máy, không nhất thiết là liên lạc trực tiếp giữa hai tiến trình cụ thể.

Khi giải quyết bài toán miền giăng (critical section problem), mục tiêu là đảm bảo các tiến trình có thể truy cập tài nguyên dùng chung một cách an toàn và hiệu quả. Các điều kiện cần thiết bao gồm:

* Loại trừ lẫn nhau: Không có hai tiến trình nào ở trong miền giăng cùng một lúc (đáp án A).
* Tiến bộ: Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng (đáp án C).
* Chờ đợi giới hạn: Không có tiến trình nào phải chờ vô hạn để được vào miền giăng (đáp án D).

Điều kiện "phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí" (đáp án B) là không cần thiết. Các giải pháp tốt cho bài toán miền giăng không nên phụ thuộc vào tốc độ tương đối của các tiến trình hoặc số lượng bộ xử lý, vì những yếu tố này có thể thay đổi và không thể kiểm soát được.

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

Để ngăn chặn tắc nghẽn, cần phá vỡ ít nhất một trong bốn điều kiện cần để tắc nghẽn xảy ra (điều kiện Coffman). Trong các điều kiện này:

* Có sử dụng tài nguyên không thể chia sẻ: Đây là điều kiện cơ bản, hầu hết các hệ thống đều sử dụng tài nguyên không thể chia sẻ, nên rất khó tránh.
* Sự chiếm giữ và yêu cầu thêm tài nguyên: Tiến trình giữ tài nguyên này và yêu cầu tài nguyên khác, điều này có thể được giải quyết bằng cách yêu cầu tiến trình yêu cầu tất cả tài nguyên cần thiết trước khi bắt đầu, hoặc giải phóng tài nguyên hiện tại trước khi yêu cầu thêm.
* Không thu hồi được tài nguyên: Nếu tài nguyên có thể bị thu hồi từ tiến trình đang giữ nó, tắc nghẽn có thể được giải quyết. Tuy nhiên, việc này có thể không phải lúc nào cũng thực hiện được (ví dụ: tài nguyên đang in).
* Chu trình trong đồ thị cấp phát tài nguyên: Điều này chỉ ra rằng có một tập hợp các tiến trình đang chờ đợi lẫn nhau. Nếu chu trình này bị phá vỡ, tắc nghẽn sẽ không xảy ra.

Trong các điều kiện trên, việc loại bỏ việc sử dụng tài nguyên không thể chia sẻ (A) là điều kiện khó thực hiện nhất, vì hầu hết các hệ thống đều yêu cầu sử dụng các tài nguyên này.

Để tính số bit cần thiết cho địa chỉ vật lý, ta cần xác định kích thước của bộ nhớ vật lý.

Kích thước của một trang là 1KB = 2^10 bytes.
Có 32 khung trang, vậy tổng kích thước bộ nhớ vật lý là 32 * 1KB = 32 * 2^10 bytes = 2^5 * 2^10 bytes = 2^15 bytes.

Số bit cần thiết để địa chỉ hóa bộ nhớ vật lý là log2(kích thước bộ nhớ vật lý).
Vậy số bit cần thiết là log2(2^15) = 15 bit.

Tập tin liên quan đến nhập xuất thông qua các thiết bị nhập xuất tuần tự như màn hình, máy in, card mạng là tập tin có kí tự đặc biệt. Các thiết bị này thường được coi là các thiết bị kí tự đặc biệt (character devices).