Trong các phương pháp lập lịch cho CPU, phương pháp nào nhanh chóng loại bỏ tiến trình ngắn ra khỏi hàng đợi?

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.

Trong sơ đồ hoán đổi (swapping), các chương trình ở trạng thái chờ (waiting) lâu nhất sẽ được chuyển ra bộ nhớ ngoài (ổ đĩa) để giải phóng bộ nhớ cho các chương trình khác đang cần CPU. Khi một chương trình đang chờ một sự kiện (ví dụ: nhập/xuất dữ liệu) thì nó không cần phải ở trong bộ nhớ chính, do đó việc hoán đổi nó ra sẽ hiệu quả hơn.

Trong sơ đồ quản lý bộ nhớ theo phân đoạn, khi cần tổ chức lại bộ nhớ, hệ thống sẽ cố gắng giải phóng không gian bằng cách di chuyển các đoạn (segments) ít được sử dụng nhất ra khỏi bộ nhớ. Mục tiêu là tạo ra các vùng trống lớn hơn để cấp phát cho các đoạn mới hoặc đang phát triển. Trong các lựa chọn được đưa ra, phương án "Đưa module có lần sử dụng cuối cùng cách thời điểm hiện tại lâu nhất" (B) là phù hợp nhất với nguyên tắc này. Các module ít được sử dụng gần đây sẽ là ứng cử viên tốt để di chuyển ra ngoài, vì việc di chuyển chúng ít có khả năng ảnh hưởng đến hiệu suất hệ thống ngay lập tức.

* A. Đưa module tồn tại lâu nhất trong bộ nhớ: Thời gian tồn tại không nhất thiết phản ánh tần suất sử dụng. Một module có thể tồn tại lâu nhưng vẫn được sử dụng thường xuyên.
* B. Đưa module có lần sử dụng cuối cùng cách thời điểm hiện tại lâu nhất: Đây là lựa chọn tốt nhất vì nó trực tiếp liên quan đến việc module đó ít được sử dụng gần đây.
* C. Đưa module có tần suất sử dụng thấp nhất: Mặc dù tần suất sử dụng thấp cũng là một tiêu chí, nhưng việc xác định chính xác tần suất sử dụng có thể phức tạp hơn so với việc theo dõi thời điểm sử dụng cuối cùng.
* D. Các phương án đều đúng: Không phải tất cả các phương án đều tối ưu như phương án B.