Giả tiến trình A sinh ra tiểu trình B, C, câu nào sau đây là không chính xác:

Khi một tiến trình đang thực thi gặp phải một sự kiện phải chờ (ví dụ: chờ thao tác nhập/xuất hoàn tất, chờ tài nguyên, hoặc bị tạm dừng), nó sẽ tạm thời ngừng thực thi và chuyển sang trạng thái chờ. Các tiến trình ở trạng thái chờ này sẽ được đưa vào một danh sách gọi là "Danh sách chờ đợi" (Waiting list). Khi sự kiện mà tiến trình chờ đợi hoàn tất, nó sẽ được chuyển trở lại danh sách sẵn sàng để tiếp tục thực thi.

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.