Cho biết đồ thị cấp tài nguyên RAG như hình vẽ dưới đây biểu thị cho trường hợp nào?

Câu 18:

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 P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

Lời giải:

Đáp án đúng: D

Giải thuật SRTF (Shortest Remaining Time First) là một giải thuật điều phối ưu tiên tiến trình nào có thời gian thực thi còn lại ngắn nhất. Thời gian chờ của một tiến trình là khoảng thời gian mà tiến trình đó phải chờ trong hàng đợi trước khi được thực thi.

Để tính thời gian chờ của tiến trình P2, ta cần xem xét bảng và mô phỏng quá trình thực thi:

- Thời điểm 0: P1 đến (Burst time = 8), P2 đến (Burst time = 4), P3 đến (Burst time = 9), P4 đến (Burst time = 5). SRTF chọn P2 để thực thi vì có thời gian thực thi ngắn nhất (4).
- Thời điểm 4: P2 hoàn thành. Đến đây, P1 (còn 8), P3 (9), P4 (5). SRTF chọn P4 để thực thi (5).
- Thời điểm 9: P4 hoàn thành. P1 (còn 8), P3 (9). SRTF chọn P1 để thực thi (8).
- Thời điểm 17: P1 hoàn thành. P3 (9) được thực thi.
- Thời điểm 26: P3 hoàn thành.

Vậy, P2 được thực thi ngay khi đến, không phải chờ đợi. Do đó thời gian chờ của P2 là 0.

Câu 3:

Vai trò của trình biên dịch (Compilers) bên trong một Hệ điều hành là gì?

Lời giải:

Đáp án đúng: B

Trình biên dịch (Compiler) là một chương trình máy tính dịch mã nguồn được viết bằng một ngôn ngữ lập trình (ví dụ: C, Java) sang một ngôn ngữ khác, thường là ngôn ngữ máy (machine code) để máy tính có thể trực tiếp thực thi.

Trong hệ điều hành, trình biên dịch đóng vai trò quan trọng trong việc:

* Biên dịch các lệnh của Applications để CPU thực thi: Các ứng dụng thường được viết bằng các ngôn ngữ lập trình bậc cao. Trình biên dịch sẽ chuyển đổi mã nguồn của ứng dụng thành mã máy mà CPU có thể hiểu và thực thi. Điều này cho phép người dùng chạy các ứng dụng trên hệ điều hành.

Các lựa chọn khác không chính xác vì:

* A. Biên dịch các lệnh của Driver để điều khiển phần cứng: Driver thường được viết bằng các ngôn ngữ lập trình bậc thấp và có thể được biên dịch, nhưng không phải là vai trò chính của trình biên dịch trong hệ điều hành.
* C. Biên dịch các lệnh của Kernel để quản lý ứng dụng: Kernel thường được viết bằng các ngôn ngữ lập trình bậc thấp và được biên dịch một lần khi hệ điều hành được xây dựng. Trình biên dịch không thường xuyên biên dịch các lệnh của Kernel trong quá trình hoạt động bình thường.
* D. Biên dịch các lệnh của Users để điều khiển phần cứng: Người dùng không trực tiếp điều khiển phần cứng thông qua các lệnh được biên dịch trực tiếp.

Câu 4:

Trong hệ thống xử lý đa nhiệm (multitasking), việc chuyển đổi giữa các công việc diễn ra:

Lời giải:

Đáp án đúng: D

Trong hệ thống xử lý đa nhiệm, các công việc được thực hiện một cách luân phiên và xoay vòng. Điều này có nghĩa là CPU sẽ chuyển đổi giữa các công việc khác nhau một cách nhanh chóng, tạo ra ảo giác rằng các công việc này đang được thực hiện đồng thời. Sự chuyển đổi này diễn ra mà không cần đợi một công việc hoàn thành xong, cho phép hệ thống phản ứng nhanh chóng với các yêu cầu khác nhau và duy trì tính tương tác.

Phương án A không chính xác vì thời gian chuyển đổi không phụ thuộc vào yêu cầu của công việc mà do hệ điều hành quản lý.
Phương án B không chính xác vì hệ thống đa nhiệm không chỉ chuyển đổi khi có công việc khác cần xử lý mà còn để đảm bảo tính công bằng giữa các công việc.
Phương án C không chính xác vì trong đa nhiệm, các công việc không cần hoàn thành xong mới chuyển sang công việc khác.
Phương án D chính xác vì nó mô tả đúng cách thức hoạt động của hệ thống đa nhiệm, trong đó các công việc được chuyển đổi luân phiên mà không cần đợi hoàn thành.

Câu 5:

Những trạng thái tiến trình nào sau đây KHÔNG THUỘC về loại tiến trình 5 trạng thái?

Lời giải:

Đáp án đúng: C

Loại tiến trình 5 trạng thái bao gồm: New, Ready, Running, Blocked và Exit.

Các trạng thái "Blocked-Suspend", "Ready-Suspend" và "Running-Suspend" thuộc loại tiến trình 7 trạng thái, trong đó các tiến trình bị tạm ngưng (suspended) để giải phóng bộ nhớ chính (RAM). Trạng thái "Running" thuộc mô hình 5 trạng thái.

Do đó, đáp án đúng là C.

Câu 6:

Đối với loại tiến trình 4 trạng thái. Khi tiến trình P đang ở trạng thái Blocked khá lâu, để giải phóng bộ nhớ, Hệ điều hành sẽ chuyển tiến trình P sang trạng thái nào?

Lời giải:

Đáp án đúng: B

Khi một tiến trình ở trạng thái Blocked quá lâu, hệ điều hành có thể quyết định tạm thời chuyển nó sang trạng thái Suspend (tạm ngưng) để giải phóng bộ nhớ. Điều này cho phép hệ thống sử dụng bộ nhớ hiệu quả hơn cho các tiến trình khác đang cần tài nguyên. Khi điều kiện block của tiến trình được giải quyết và tài nguyên cần thiết sẵn sàng, tiến trình có thể được chuyển trở lại trạng thái Ready để tiếp tục thực thi.

Các lựa chọn khác không phù hợp vì:

- A. Blocked -> Ready: Tiến trình chuyển trực tiếp từ Blocked sang Ready khi điều kiện block của nó được giải quyết, chứ không phải để giải phóng bộ nhớ.
- C. Blocked -> Running: Tiến trình không thể chuyển trực tiếp từ Blocked sang Running. Nó phải qua trạng thái Ready trước.
- D. Blocked -> Terminated: Tiến trình chuyển sang Terminated khi nó hoàn thành hoặc bị hủy bỏ, không phải để giải phóng bộ nhớ tạm thời.

Câu 7:

Mục đích của việc cho nhiều tiến trình hoạt động đồng thời trên một Hệ điều hành:

Lời giải: