Thuật ngữ “thông lượng” của một CPU là gì?

Đâu KHÔNG PHẢI là lý do để Hệ điều hành thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU)?

Lời giải:

Đáp án đúng: D

Câu hỏi yêu cầu tìm lý do KHÔNG phải là lý do để hệ điều hành thực hiện điều phối tiến trình.

* A. Thực thi nhiều chương trình đồng thời để tăng hiệu suất hệ thống: Đây là MỘT trong những lý do chính của việc điều phối tiến trình. Hệ điều hành chia sẻ CPU giữa các tiến trình để tạo cảm giác chúng chạy đồng thời, giúp tận dụng tối đa tài nguyên và tăng hiệu suất tổng thể.

* B. Tại mỗi thời điểm, một CPU chỉ thực thi được một process: Đây cũng là MỘT lý do. Vì CPU chỉ có thể thực thi một tiến trình tại một thời điểm, hệ điều hành cần điều phối để chuyển đổi giữa các tiến trình một cách nhanh chóng, tạo ra ảo giác về việc thực thi đồng thời.

* C. Trong các process chạy đồng thời, có những process cần ưu tiên hơn: Đây là MỘT lý do khác. Hệ điều hành sử dụng các thuật toán điều phối để ưu tiên các tiến trình quan trọng hơn, đảm bảo chúng nhận được tài nguyên CPU cần thiết.

* D. Bộ nhớ RAM không đủ để chạy nhiều tiến trình cùng lúc: Đây KHÔNG phải là lý do để điều phối tiến trình. Việc thiếu RAM có thể dẫn đến việc sử dụng bộ nhớ ảo (swap), làm chậm hệ thống, nhưng không trực tiếp liên quan đến việc điều phối tiến trình. Điều phối tiến trình là việc chia sẻ CPU, không phải bộ nhớ.

Vậy, đáp án đúng là D.

Câu 15:

Bộ định thời nào dùng cho việc quyết định thời hạn (during) thực thi tiến trình của CPU?

Lời giải:

Đáp án đúng: A

Bộ định thời CPU (CPU scheduler) là bộ định thời quyết định tiến trình nào sẽ được thực thi và trong khoảng thời gian bao lâu (thời hạn thực thi). Các bộ định thời khác không trực tiếp liên quan đến việc quản lý thời gian thực thi của tiến trình trên CPU.

Câu 16:

Bộ định thời nào quyết định thời điểm chuyển một tiến trình từ bộ nhớ sang bộ nhớ phụ (kỹ thuật Swapping)?

Lời giải:

Đáp án đúng: C

Bộ định thời trung hạn (Medium-term scheduler) có nhiệm vụ loại bỏ các tiến trình khỏi bộ nhớ (và do đó làm giảm mức độ đa chương trình). Tiến trình này có thể được đưa vào lại bộ nhớ sau đó. Quá trình này được gọi là swapping. Swapping là cần thiết để cải thiện hỗn hợp tiến trình hoặc vì bộ nhớ đã bị bội số.

Câu 17:

Chế độ “Preemptive” trong điều phối tiến trình là gì?

Lời giải:

Đáp án đúng: B

Chế độ "Preemptive" (Ưu tiên) trong điều phối tiến trình là cơ chế mà hệ điều hành có thể tạm dừng một tiến trình đang chạy để chuyển CPU cho một tiến trình khác, ngay cả khi tiến trình đang chạy chưa hoàn thành. Việc chuyển đổi này dựa trên các thuật toán điều phối của hệ điều hành, thường là để đảm bảo tính công bằng hoặc tối ưu hiệu suất hệ thống.

* Phương án A: Sai. Mô tả cơ chế non-preemptive (không ưu tiên), nơi tiến trình giữ CPU cho đến khi tự nguyện trả lại.
* Phương án B: Đúng. Diễn tả chính xác cơ chế preemptive, nơi hệ điều hành có quyền can thiệp và thu hồi CPU.
* Phương án C: Sai. Liên quan đến việc quản lý bộ nhớ, không phải là đặc điểm của điều phối preemptive.
* Phương án D: Sai. Cũng liên quan đến quản lý bộ nhớ, và không phải là đặc điểm của điều phối preemptive.

Câu 18:

Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SJF (Shortest Job First) là gì?

Lời giải:

Đáp án đúng: B

Giải thuật điều phối SJF (Shortest Job First) là một thuật toán lập lịch ưu tiên các tiến trình có thời gian thực thi ngắn nhất. Điều này có nghĩa là tiến trình nào cần CPU trong thời gian ngắn nhất sẽ được cấp CPU trước. Mục tiêu của SJF là giảm thiểu thời gian chờ trung bình của các tiến trình, từ đó cải thiện hiệu suất tổng thể của hệ thống.

* Phương án A: Sai. SJF không quan tâm đến thời điểm tiến trình vào hàng đợi Ready, mà chỉ quan tâm đến thời gian thực thi.
* Phương án B: Đúng. Đây chính là nguyên tắc hoạt động của SJF.
* Phương án C: Sai. Mô tả này đúng với giải thuật Shortest Remaining Time First (SRTF), là một biến thể preemptive (có ngắt) của SJF.
* Phương án D: Sai. SJF không dựa trên độ ưu tiên được gán trước cho tiến trình, mà dựa trên thời gian thực thi dự kiến.

Câu 19:

Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24, 3, 3. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:

Lời giải: