Những trạng thái nào sau đây của tiến trình liên quan đến giờ của 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).

Phương pháp FCFS (First-Come, First-Served) là phương pháp lập lịch đơn giản nhất, trong đó các tiến trình được thực thi theo thứ tự đến của chúng. Một khi một tiến trình đã được cấp CPU, nó sẽ giữ CPU cho đến khi nó hoàn thành hoặc tự nguyện giải phóng CPU. Do đó, không có sự chuyển vị trí tiến trình giữa các hàng đợi.

Phương pháp MLQ (Multi-Level Queue) chia hàng đợi sẵn sàng thành nhiều hàng đợi, mỗi hàng đợi có mức độ ưu tiên khác nhau. Các tiến trình được gán cố định vào một hàng đợi dựa trên một số thuộc tính của tiến trình (ví dụ: loại tiến trình, yêu cầu bộ nhớ, v.v.). Do đó, tiến trình không được phép di chuyển giữa các hàng đợi.

Phương pháp MLFQ (Multi-Level Feedback Queue) tương tự như MLQ, nhưng cho phép các tiến trình di chuyển giữa các hàng đợi. Điều này cho phép bộ lập lịch CPU linh hoạt hơn, vì nó có thể điều chỉnh mức độ ưu tiên của một tiến trình dựa trên hành vi của nó.

Phương pháp RR (Round Robin) là một thuật toán lập lịch theo kiểu chia sẻ thời gian. Mỗi tiến trình được cấp một lượng thời gian cố định (gọi là quantum). Nếu một tiến trình không hoàn thành trong quantum của nó, nó sẽ bị ngắt và di chuyển trở lại cuối hàng đợi sẵn sàng.

Cấu trúc Overlay là phương pháp cho phép chương trình lớn hơn dung lượng bộ nhớ vật lý bằng cách chia chương trình thành các module độc lập. Các module này được lưu trữ trên đĩa và chỉ được nạp vào bộ nhớ khi cần thiết. Bảng SCB (Segment Control Block) chứa thông tin về các module này, giúp hệ thống quản lý việc nạp và giải phóng bộ nhớ một cách hiệu quả. Khi bộ nhớ đầy, hệ thống sẽ loại bỏ (overlay) một module không còn cần thiết để nạp module mới.

Sơ đồ phân hoạch cố định là phương pháp quản lý bộ nhớ đơn giản nhất, trong đó bộ nhớ được chia thành các phân vùng có kích thước cố định từ trước. Điều này giúp cho việc tổ chức và quản lý bộ nhớ trở nên dễ dàng hơn, đồng thời giảm thời gian tìm kiếm so với các phương pháp phức tạp hơn như phân hoạch động hay phân đoạn.