Trong giải thuật điều phối tiến trình “Round Robin”, ngoài sự kiện hết quantum time, hệ điều hành thu hồi CPU của tiến trình khi nào?

Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình SJF (Shortest Job First) có ưu điểm nào?

Lời giải:

Đáp án đúng: C

Giải thuật SJF (Shortest Job First) ưu tiên các tiến trình có burst time (thời gian thực thi) ngắn nhất. Do đó, với các tiến trình có burst time nhỏ, SJF giúp giảm thiểu thời gian chờ đợi trung bình của các tiến trình, vì các tiến trình ngắn sẽ được thực thi trước, tránh tình trạng các tiến trình dài chiếm dụng CPU quá lâu, gây trễ cho các tiến trình ngắn khác. Các lựa chọn khác không phải là ưu điểm chính của SJF trong trường hợp này.

Câu 19:

Với hệ điều hành dùng mô hình ánh xạ Many-to-One và Many-to-Many, thư viện luồng (thread library) có vai trò gì?

Lời giải:

Đáp án đúng: C

Trong mô hình ánh xạ Many-to-One, nhiều luồng người dùng được ánh xạ tới một luồng nhân duy nhất. Vì vậy, thư viện luồng (thread library) chịu trách nhiệm quản lý và định thời cho các luồng người dùng, vì kernel không trực tiếp nhận biết và quản lý chúng. Trong mô hình Many-to-Many, nhiều luồng người dùng có thể được ánh xạ tới nhiều luồng nhân, nhưng việc quản lý và định thời cho các luồng người dùng vẫn chủ yếu do thư viện luồng đảm nhiệm. Kernel chỉ quản lý các luồng nhân, còn thư viện luồng lo việc ánh xạ và định thời cho các luồng người dùng tương ứng với các luồng nhân này. Do đó, đáp án C là chính xác nhất.

Phương án A không đúng vì thư viện luồng không chỉ có vai trò tra cứu danh mục luồng, mà còn quản lý và định thời cho chúng.

Phương án B không đúng vì việc định thời cho luồng nhân (kernel threads) là nhiệm vụ của hệ điều hành, không phải thư viện luồng.

Phương án D không đúng vì thư viện luồng chủ yếu định thời cho luồng người dùng, còn luồng nhân do hệ điều hành định thời.

Câu 20:

Trong giải thuật định thời “đa bộ xử lý không đối xứng” (Asymmetric multiprocessing), có bao nhiêu bộ xử lý tham gia định thời và xử lý nhập/xuất?

Lời giải:

Đáp án đúng: A

Trong giải thuật định thời "đa bộ xử lý không đối xứng" (Asymmetric multiprocessing), một bộ xử lý duy nhất được chỉ định để thực hiện việc định thời và xử lý các hoạt động nhập/xuất (I/O). Các bộ xử lý còn lại có thể thực hiện các tác vụ khác, nhưng không tham gia vào việc định thời và quản lý I/O. Điều này giúp đơn giản hóa việc quản lý và giảm thiểu xung đột tài nguyên.

Câu 21:

Các bước mà một tiến trình thực hiện để sử dụng tài nguyên:

Lời giải:

Đáp án đúng: A

Một tiến trình khi muốn sử dụng tài nguyên phải trải qua ba bước cơ bản:

1. Yêu cầu (Request): Tiến trình gửi yêu cầu đến hệ điều hành để được cấp phát tài nguyên cần thiết.
2. Sử dụng (Use): Khi được cấp phát, tiến trình sử dụng tài nguyên để thực hiện các tác vụ của mình.
3. Giải phóng (Release): Sau khi hoàn thành việc sử dụng, tiến trình giải phóng tài nguyên để các tiến trình khác có thể sử dụng.

Do đó, đáp án A là chính xác nhất. Các đáp án khác không đầy đủ hoặc không chính xác về trình tự các bước.

Câu 22:

Trong đồ thị cấp tài nguyên RAG các cạnh biểu thị mối tương quan giữa tiến trình (P) và tài nguyên (R). Hãy cho biết RAG có những loại cạnh nào?

Lời giải:

Đáp án đúng: B

Trong đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG), có hai loại cạnh chính mô tả mối quan hệ giữa tiến trình và tài nguyên:

* Cạnh yêu cầu (Request Edge): Biểu thị một tiến trình đang yêu cầu một tài nguyên cụ thể. Cạnh này hướng từ tiến trình (P) đến tài nguyên (R).
* Cạnh đã cấp phát (Assignment Edge): Biểu thị một tài nguyên đã được cấp phát cho một tiến trình. Cạnh này hướng từ tài nguyên (R) đến tiến trình (P).

Do đó, đáp án B là chính xác nhất.

Câu 16:

Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SJF (Shortest Job First):

Lời giải: