Tiến trình đang thực thi sẽ chuyển về loại danh sách nào khi xảy ra sự kiện đợi một thao tác nhập/xuẩt hoàn tất, yêu cầu tài nguyên dữ liệu chưa được thoã mãn, yêu cầu tạm dừng:

Chức năng điều phối tác vụ của hệ điều hành (hay còn gọi là scheduling) là một quá trình quan trọng, quyết định thứ tự và thời gian thực thi của các tiến trình. Quá trình này được kích hoạt trong các trường hợp sau:

* Hệ thống tạo lập một tiến trình mới: Khi một tiến trình mới được tạo ra, hệ điều hành cần quyết định khi nào và trong bao lâu tiến trình này sẽ được thực thi.
* Tiến trình kết thúc xử lý: Khi một tiến trình hoàn thành công việc của nó, hệ điều hành cần chọn một tiến trình khác để thực thi.
* Xảy ra ngắt: Ngắt là một tín hiệu từ phần cứng hoặc phần mềm yêu cầu hệ điều hành tạm dừng tiến trình hiện tại và chuyển sang xử lý một công việc khác (ví dụ: xử lý sự kiện từ bàn phím, chuột, hoặc một lỗi hệ thống). Sau khi xử lý ngắt xong, hệ điều hành sẽ sử dụng chức năng điều phối để quyết định tiến trình nào sẽ được tiếp tục thực thi.

Vì vậy, cả ba trường hợp trên đều là những thời điểm chức năng điều phối tác vụ của hệ điều hành được kích hoạt. Đáp án D bao gồm cả a và b, nhưng đáp án C (xảy ra ngắt) cũng là một thời điểm quan trọng kích hoạt điều phối tác vụ.

Khi một tiến trình được tạo ra nhưng không đủ bộ nhớ để cấp phát ngay lập tức, nó sẽ không được đưa vào danh sách sẵn sàng (Ready list) vì nó chưa thể thực thi. Thay vào đó, nó cũng không nằm trong danh sách các tác vụ đã hoàn thành (Job list). Tiến trình này sẽ được đưa vào danh sách chờ (Waiting list) cho đến khi có đủ bộ nhớ để nó có thể được cấp phát và chuyển sang trạng thái sẵn sàng. Do đó, đáp án đúng là 'Danh sách chờ'.

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. Trong phương pháp này, các tiến trình gửi và nhận thông điệp trực tiếp cho nhau.

* Đường ống (Pipe): Là phương thức giao tiếp giữa các tiến trình có quan hệ cha con, không phải là liên lạc trực tiếp giữa hai tiến trình bất kỳ.
* Vùng nhớ chia sẻ: Các tiến trình chia sẻ một vùng nhớ chung để trao đổi dữ liệu. Mặc dù hiệu quả, nhưng cần cơ chế đồng bộ hóa phức tạp để tránh xung đột truy cập.
* Trao đổi thông điệp: Các tiến trình gửi và nhận thông điệp trực tiếp cho nhau. Đây là hình thức liên lạc trực tiếp.
* Socket: Cho phép giao tiếp giữa các tiến trình trên các máy khác nhau thông qua mạng, không phải là liên lạc trực tiếp giữa hai tiến trình trong cùng một hệ thống.

Câu hỏi này kiểm tra kiến thức về các giải pháp đồng bộ tiến trình trong hệ điều hành, đặc biệt là khả năng giải quyết vấn đề truy xuất độc quyền trong môi trường đa bộ xử lý chia sẻ bộ nhớ.

* Trao đổi thông điệp: Thường được sử dụng trong các hệ thống phân tán, nơi các tiến trình giao tiếp bằng cách gửi và nhận thông điệp. Không phải là giải pháp tối ưu cho việc chia sẻ bộ nhớ trực tiếp.

* Monitor: Là một cơ chế đồng bộ hóa cấp cao, cung cấp các hàm (procedures) cho phép các tiến trình truy cập an toàn vào tài nguyên dùng chung. Monitor đảm bảo tính độc quyền thông qua việc chỉ cho phép một tiến trình hoạt động bên trong monitor tại một thời điểm.

* Semaphore: Là một biến hoặc kiểu dữ liệu trừu tượng được sử dụng để kiểm soát quyền truy cập vào các tài nguyên dùng chung bởi nhiều tiến trình trong môi trường đồng thời. Semaphore có thể được sử dụng để giải quyết các vấn đề truy xuất độc quyền. Có hai loại semaphore chính là binary semaphore (mutex) và counting semaphore. Mutex semaphore thường được dùng để bảo vệ các vùng critical section, đảm bảo chỉ một tiến trình có thể truy cập vào vùng này tại một thời điểm.

Vì cả Monitor và Semaphore đều có thể giải quyết vấn đề truy xuất độc quyền trên các máy tính có nhiều bộ xử lý chia sẻ bộ nhớ chung, nên đáp án D là đúng.

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

1. Loại trừ lẫn nhau (Mutual exclusion): Tài nguyên chỉ có thể được sử dụng bởi một tiến trình tại một thời điểm.
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 thu hồi (No preemption): Tài nguyên chỉ có thể được giải phóng một cách 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 mình.
4. Chờ đợi vòng tròn (Circular wait): Tồn tại một tập hợp các tiến trình {P0, P1, ..., Pn} 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ữ.

Đáp án D là chính xác nhất vì nó chỉ ra rằng nếu một trong các điều kiện trên không xảy ra, thì tắc nghẽn sẽ không thể xảy ra.