Hãy cho biết, có bao nhiêu trạng thái của tiến trình trong máy tính?

Độ ưu tiên của tiến trình (process priority) là một giá trị số thể hiện mức độ quan trọng của tiến trình đó đối với hệ điều hành. Hệ điều hành sử dụng độ ưu tiên này để quyết định tiến trình nào sẽ được cấp phát CPU trước. Tiến trình nào có độ ưu tiên cao hơn sẽ được ưu tiên xử lý trước các tiến trình có độ ưu tiên thấp hơn. Như vậy, độ ưu tiên thể hiện tầm quan trọng của process đối với hệ thống.

Không có thông tin chính xác về số lượng phương pháp giải quyết bài toán đoạn tới hạn. Do đó, không thể xác định đáp án đúng trong các lựa chọn được cung cấp.

Để các tiến trình có thể liên lạc với nhau, trước tiên cần thiết lập một kênh liên lạc (Communication link). Sau đó, tiến trình gửi (Sender) sẽ gửi thông điệp (Send message) qua kênh liên lạc này. Cuối cùng, tiến trình nhận (Receiver) sẽ nhận thông điệp (Receive message). Do đó, thứ tự đúng là (3) – (2) – (1).

Thuật toán MLFQ (Multi-Level Feedback Queue) cho phép các tiến trình di chuyển giữa các hàng đợi khác nhau. Cơ chế này linh hoạt hơn so với MLQ (Multi-Level Queue), trong đó mỗi hàng đợi có độ ưu tiên khác nhau và các tiến trình được gán cố định vào một hàng đợi khi mới được tạo ra và không thể di chuyển giữa các hàng đợi. Trong MLFQ, các tiến trình có thể bị hạ xuống hàng đợi có độ ưu tiên thấp hơn nếu chúng sử dụng quá nhiều CPU, hoặc được nâng lên hàng đợi có độ ưu tiên cao hơn nếu chúng chờ đợi quá lâu. FCFS (First-Come, First-Served) là thuật toán đơn giản, không sử dụng hàng đợi ưu tiên và không cho phép chuyển đổi giữa các tiến trình đang thực thi. Vì vậy, đáp án đúng là C. MLFQ(multi level feedback queue) và D. Phương án B và C đúng

Phương pháp FCFS (First-Come, First-Served) là phương pháp lập lịch CPU đơn giản nhất, hoạt động theo nguyên tắc "đến trước phục vụ trước". Điều này có nghĩa là tiến trình nào đến trước sẽ được cấp CPU trước, không quan tâm đến độ ưu tiên hay thời gian xử lý cần thiết của tiến trình đó. Các tiến trình mới khi xuất hiện sẽ được đưa vào cuối hàng đợi và chờ đến lượt được xử lý. Do đó, đáp án A là chính xác.

Các đáp án còn lại không đúng vì:

* RR (Round Robin): Mỗi tiến trình được cấp một lượng thời gian CPU cố định (quantum). Nếu tiến trình không hoàn thành trong quantum đó, nó sẽ bị đưa trở lại cuối hàng đợi. RR có xem xét thời gian, không phải ai đến trước cũng được chạy ngay.
* SJF (Shortest Job First): Ưu tiên tiến trình có thời gian xử lý ngắn nhất. Do đó SJF cần biết hoặc ước lượng thời gian xử lý của tiến trình, và tiến trình nào ngắn nhất sẽ được ưu tiên.
* SRT (Shortest Remaining Time): Tương tự SJF, nhưng xét thời gian còn lại để hoàn thành. SRT có thể tạm dừng tiến trình đang chạy nếu có tiến trình mới đến có thời gian hoàn thành ngắn hơn.