Nếu Hệ điều hành đặt số thứ tự cho mỗi tài nguyên; đồng thời quy định tiến trình chỉ được yêu cầu tài nguyên theo thứ tự tăng lên. Quy định này ngăn chặn trường hợp nào?

Deadlock (tắc nghẽn) xảy ra khi một tập hợp các tiến trình bị chặn, vì mỗi tiến trình giữ một tài nguyên và chờ đợi để có được một tài nguyên do một tiến trình khác trong tập hợp đó nắm giữ. Để xảy ra deadlock, cần phải đồng thời thỏa mãn bốn điều kiện Coffman:

1. Loại trừ hỗ tương (Mutual Exclusion): Ít nhất một tài nguyên phải được giữ ở chế độ độc quyền; nghĩa là, chỉ có một tiến trình có thể sử dụng tài nguyên tại một thời điểm. Nếu một tiến trình khác yêu cầu tài nguyên đó, tiến trình yêu cầu phải bị trì hoãn cho đến khi tài nguyên được giải phóng.
2. Giữ và chờ (Hold and Wait): Một tiến trình giữ ít nhất một tài nguyên và đang chờ để có được các tài nguyên khác do các tiến trình khác giữ.
3. Không trưng dụng (No Preemption): Tài nguyên chỉ có thể được giải phóng tự nguyện bởi tiến trình đang giữ nó, sau khi tiến trình đó đã hoàn thành nhiệm vụ của nó.
4. Chu trình (Circular Wait): Tồn tại một tập hợp {P0, P1, ..., Pn} các tiến trình đang chờ, sao cho P0 đang chờ một tài nguyên do P1 giữ, P1 đang chờ một tài nguyên do P2 giữ, ..., Pn-1 đang chờ một tài nguyên do Pn giữ, và Pn đang chờ một tài nguyên do P0 giữ. Điều này thường được biểu diễn bằng đồ thị cấp phát tài nguyên.

Như vậy, đáp án đầy đủ và chính xác nhất là D, bao gồm cả 4 điều kiện cần để xảy ra deadlock.

Phân tích đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG):

* Đồ thị RAG: Biểu diễn trạng thái cấp phát tài nguyên cho các tiến trình. Chu trình trong đồ thị RAG là điều kiện cần (nhưng chưa đủ) để xảy ra deadlock.
* Phân tích đồ thị đã cho:
* P1 đang giữ R1 và yêu cầu R2.
* P2 đang giữ R2 và yêu cầu R1.

Điều này tạo thành một chu trình: P1 -> R2 -> P2 -> R1 -> P1. Tuy nhiên, để xác định deadlock chắc chắn, ta cần xem xét thêm.

* Đánh giá các phương án:
* A. chắc chắn không xảy ra Deadlock (tắc nghẽn). Sai, vì có chu trình trong đồ thị RAG.
* B. chắc chắn xảy ra Deadlock (tắc nghẽn). Chưa chắc chắn, vì có thể có tiến trình nhả tài nguyên.
* C. sẽ xảy ra Deadlock nếu P1 không trả tài nguyên R2. Sai. P1 đang yêu cầu R2, không giữ R2.
* D. sẽ xảy ra Deadlock nếu P2 không trả tài nguyên R1. Đúng. Nếu P2 không trả R2 và P1 không trả R1 thì P1 và P2 sẽ mãi mãi chờ nhau, dẫn đến deadlock.

Kết luận: Deadlock chỉ xảy ra nếu cả P1 và P2 đều không nhả tài nguyên mà chúng đang giữ và tiếp tục yêu cầu tài nguyên mà tiến trình kia đang giữ. Như vậy phương án D là đúng nhất.

Terminal trong Linux là một giao diện dòng lệnh cho phép người dùng tương tác với hệ điều hành. Nó là một ứng dụng chạy trong môi trường đồ họa hoặc văn bản và cung cấp một lớp Shell để thực thi các lệnh. Shell là một trình thông dịch lệnh, nó nhận lệnh từ người dùng và chuyển chúng đến Kernel để thực thi. Vì vậy, đáp án đúng là "D. là lớp Shell dưới dạng một ứng dụng."

Các phương án khác không đúng vì:
- A: Shell không đặt trong Kernel, mà ngược lại.
- B: Kernel không phải là ứng dụng, mà là lõi của hệ điều hành.
- C: Kernel không đặt trong Shell.

Hệ thống chia sẻ thời gian (time-sharing) là một kỹ thuật cho phép nhiều người dùng chia sẻ đồng thời tài nguyên của một máy tính. Điều này đạt được bằng cách chia nhỏ thời gian CPU thành các khoảng thời gian nhỏ (time slices hoặc quanta) và cấp phát các khoảng thời gian này cho các tiến trình khác nhau một cách tuần tự. Các phát biểu A, B, C đều đúng với hệ thống time-sharing. Phát biểu D sai vì trong time-sharing, các nhiệm vụ không cần phải hoàn thành xong mới chia sẻ cho nhiệm vụ khác, mà chúng được chuyển đổi liên tục giữa các nhiệm vụ để tạo cảm giác như các nhiệm vụ đang chạy đồng thời.