Giả sử tiến trình A sinh ra tiểu trình B và C. Hãy cho biết câu nào sau đây là không chính xác?

Tiến trình đang thực thi sẽ chuyển về trạng thái nào khi xảy ra sự kiện đợi một thao tác yêu cầu tạm dừng?

Lời giải:

Đáp án đúng: C

Khi một tiến trình đang thực thi (running) và gặp phải một sự kiện đòi hỏi nó phải tạm dừng (ví dụ: chờ đợi một thao tác I/O hoàn thành, chờ một tài nguyên được giải phóng), tiến trình đó sẽ chuyển sang trạng thái "Waiting" (chờ đợi). Trong trạng thái này, tiến trình không sử dụng CPU và sẽ tiếp tục thực thi khi sự kiện nó đang chờ đợi xảy ra. Các trạng thái khác không phù hợp:
- Ready: Tiến trình sẵn sàng để thực thi, nhưng đang chờ CPU.
- Halt: Tiến trình đã hoàn thành việc thực thi hoặc bị dừng lại.
- New: Tiến trình mới được tạo và chưa sẵn sàng để thực thi.

Câu 23:

Thuật toán “Dekker” được dùng để giải quyết bài toán tới hạn. Hãy cho biết thuật toán trên thuộc phương pháp nào sau đây?

Lời giải:

Đáp án đúng: A

Thuật toán Dekker là một trong những giải pháp cổ điển đầu tiên để giải quyết bài toán vùng tới hạn (critical section) cho hai tiến trình, không sử dụng các cơ chế khóa phần cứng. Nó thuộc nhóm các phương pháp kiểm tra và thiết lập (test and set) biến để đảm bảo loại trừ lẫn nhau (mutual exclusion). Các phương pháp khác như khóa trong (lock), đèn hiệu (semaphore), và trình thư ký (monitor) sử dụng các cơ chế khác nhau để đồng bộ hóa và bảo vệ vùng tới hạn.

Câu 24:

Để phòng ngừa bế tắc xảy ra, cần phải đảm bảo 4 điều kiện sau: - Loại bỏ tài nguyên găng; - Loại bỏ yếu tố giữ và đợi - ……..? -Loại bỏ yếu tố chờ đợi vòng tròn. Hãy chọn phương án nào sau đây để điền vào điều kiện còn thiếu ở trên.

Lời giải:

Đáp án đúng: C

Câu hỏi này liên quan đến các điều kiện cần để phòng ngừa bế tắc (deadlock) trong hệ thống. Bốn điều kiện cần để bế tắc xảy ra 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à đợi (Hold and Wait): Một tiến trình giữ ít nhất một tài nguyên và đang chờ để có được thêm tài nguyên 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): Một tập hợp các tiến trình chờ đợi nhau theo một vòng tròn.

Để ngăn chặn bế tắc, ta cần loại bỏ ít nhất một trong các điều kiện này. Trong các phương án trên, không có phương án nào trực tiếp đề cập đến việc loại bỏ điều kiện "Không thu hồi". Tuy nhiên, việc xây dựng hệ thống ngắt không liên quan trực tiếp đến việc giải quyết vấn đề bế tắc. Do đó, không có đáp án chính xác trong các lựa chọn đã cho.

Câu 25:

Một tiến trình đang trong trạng thái thực hiện và nó sẽ rời khỏi trạng thái này nếu?

Lời giải:

Đáp án đúng: D

Một tiến trình đang trong trạng thái thực thi (running) có thể rời khỏi trạng thái này vì nhiều lý do:

* Tiến trình đã hoàn thành công việc: Khi tiến trình thực hiện xong tất cả các lệnh cần thiết, nó sẽ chuyển sang trạng thái kết thúc (terminated).
* Tiến trình tự ngắt: Tiến trình có thể tự tạm dừng (ví dụ: để chờ một sự kiện nào đó hoặc để nhường CPU cho tiến trình khác).
* Tiến trình sử dụng hết thời gian CPU: Trong các hệ thống đa nhiệm, mỗi tiến trình thường được cấp một lượng thời gian CPU nhất định. Khi hết thời gian này, hệ điều hành sẽ tạm dừng tiến trình và chuyển CPU cho tiến trình khác.

Vì cả ba phương án trên đều có thể khiến một tiến trình rời khỏi trạng thái thực thi, đáp án đúng là phương án D.

Câu 26:

Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên tiến trình dựa vào thời điểm xuất hiện tiến trình sớm nhất?

Lời giải:

Đáp án đúng: A

Thuật toán FCFS (First-Come, First-Served) là một thuật toán lập lịch CPU đơn giản, trong đó các tiến trình được thực thi theo thứ tự chúng đến. Điều này có nghĩa là tiến trình nào đến trước sẽ được cấp CPU trước. Do đó, độ ưu tiên của tiến trình trong FCFS dựa vào thời điểm xuất hiện của tiến trình, tiến trình nào xuất hiện sớm nhất sẽ được ưu tiên trước. Các thuật toán còn lại (SSTF, SJF, SRT) đều dựa trên các tiêu chí khác như thời gian tìm kiếm ngắn nhất, thời gian thực thi ngắn nhất hoặc thời gian còn lại ngắn nhất để ưu tiên tiến trình.

Câu 27:

Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch MLFQ. Trong đó P1 và P2 ở hàng đợi 1 sử dụng thuật toán RR (q=3), P3 và P4 ở hàng đợi 2 sử dụng thuật toán FCFS. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ trung bình của các tiến trình?