"Mỗi tiến trình sử dụng một byte trong bộ nhớ RAM để làm khóa. Khi tiến trình vào đoạn tới hạn, byte khóa của nó được gán =1 để thông báo cho các tiến trình còn lại biết tài nguyên găng đã được sử dụng”. Đáp án nào sau đây nói về vấn đề trên?

Trong bài toán miền găng, điều kiện tiên quyết là đảm bảo tính loại trừ lẫn nhau (không có hai tiến trình nào ở trong miền găng cùng một lúc), không có sự ngăn cản (một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng). Việc giả thiết về tốc độ tiến trình hoặc số lượng bộ xử lý là không cần thiết để giải quyết bài toán này. Do đó, đáp án B là chính xác.

Giờ CPU (CPU time) là lượng thời gian mà CPU thực sự sử dụng để thực thi các lệnh của một tiến trình. Nó không bao gồm thời gian chờ đợi I/O, thời gian chờ cấp phát tài nguyên, hoặc thời gian tiến trình ở trạng thái ngủ. Do đó, đáp án chính xác nhất là 'là thời gian mà CPU phục vụ cho tiến trình hoạt động'.

Câu hỏi liên quan đến các trạng thái của tiến trình trong hệ điều hành và cách chúng tương tác với CPU.

- Ready (Sẵn sàng): Tiến trình đã sẵn sàng để chạy nhưng đang chờ CPU cấp phát thời gian.
- Running (Đang chạy): Tiến trình hiện đang được CPU thực thi.
- Waiting (Chờ): Tiến trình đang chờ một sự kiện nào đó xảy ra (ví dụ: hoàn thành thao tác I/O) và không sử dụng CPU.

Các trạng thái khác:

- New (Mới): Tiến trình vừa được tạo.
- Halt (Dừng): Tiến trình đã hoàn thành việc thực thi.

Như vậy, Ready, Running và Waiting là các trạng thái mà tiến trình có thể chiếm dụng hoặc chờ CPU.

Câu hỏi này liên quan đến các loại lập lịch (scheduler) trong hệ điều hành.

* Short-term scheduler (A): Lập lịch ngắn hạn, hay còn gọi là CPU scheduler, chọn tiến trình nào sẽ được thực thi tiếp theo và cấp phát CPU cho nó. Nó được gọi mỗi khi một sự kiện xảy ra (ví dụ: ngắt, chuyển đổi ngữ cảnh). Nó không liên quan trực tiếp đến các tiến trình đã được lập danh sách và SPOOL.
* Medium-term scheduler (B): Lập lịch trung hạn, thực hiện việc hoán đổi (swapping) các tiến trình ra khỏi bộ nhớ để giảm mức độ đa chương trình, hoặc đưa các tiến trình đang bị tạm dừng (suspended) trở lại bộ nhớ. Nó không trực tiếp làm việc với các tiến trình đã SPOOL.
* Long-term scheduler (C): Lập lịch dài hạn, hay còn gọi là job scheduler, quyết định những tiến trình nào được đưa vào hệ thống để xử lý. Nó kiểm soát mức độ đa chương trình. Các tiến trình đã được lập danh sách và SPOOL (Simultaneous Peripheral Operations Online) thường là đối tượng của lập lịch dài hạn, vì SPOOLING giúp các tiến trình này sẵn sàng để được đưa vào hệ thống.
* Double – term scheduler (D): Không phải là một loại lập lịch chuẩn. Có thể là một lỗi đánh máy.

Do đó, đáp án đúng là C. Long-term scheduler.

Phương pháp SJF (Shortest Job First) ưu tiên thực hiện các tiến trình có thời gian thực hiện ngắn nhất. Do đó, nó có xu hướng nhanh chóng loại bỏ các tiến trình ngắn ra khỏi hàng đợi. SRT (Shortest Remaining Time) là một biến thể của SJF, áp dụng cho môi trường có thể ngắt quãng (preemptive), và cũng ưu tiên tiến trình có thời gian còn lại ngắn nhất. Tuy nhiên, trong các lựa chọn đưa ra, SJF là đáp án phù hợp nhất.

* FCFS (First Come First Served): Tiến trình nào đến trước được phục vụ trước, không quan tâm đến độ dài của tiến trình.
* SSTF (Shortest Seek Time First): Thường dùng trong lập lịch đĩa, chọn yêu cầu có thời gian tìm kiếm ngắn nhất, không liên quan đến lập lịch CPU.
* SJF (Shortest Job First): Ưu tiên tiến trình có thời gian thực hiện ngắn nhất.
* SRT (Shortest Remaining Time): Ưu tiên tiến trình có thời gian còn lại ngắn nhất (phiên bản ngắt quãng của SJF).