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):

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:

Đáp án đúng: D

Hệ điều hành cho phép nhiều tiến trình hoạt động đồng thời (đa chương trình và đa nhiệm) nhằm khai thác tối đa tài nguyên của hệ thống. Việc này giúp tăng mức độ sử dụng CPU, bộ nhớ và các thiết bị ngoại vi, từ đó cải thiện hiệu suất tổng thể của hệ thống.

A. Tăng mức độ đa chương: Đây là một mục đích chính xác. Đa chương cho phép nhiều chương trình cùng chia sẻ tài nguyên hệ thống.

B. Tăng mức độ đa nhiệm: Đây cũng là một mục đích chính xác. Đa nhiệm cho phép người dùng tương tác với nhiều chương trình cùng một lúc.

C. Tăng tốc độ xử lý: Việc chạy nhiều tiến trình đồng thời không trực tiếp làm tăng tốc độ xử lý của một tiến trình riêng lẻ. Tuy nhiên, nó có thể cải thiện hiệu suất tổng thể của hệ thống bằng cách giảm thời gian chờ của các tiến trình.

D. Tăng tốc độ xử lý, đa chương trình và đa nhiệm: Đây là đáp án chính xác nhất vì nó bao gồm tất cả các mục đích trên. Việc cho nhiều tiến trình hoạt động đồng thời giúp tăng cả mức độ đa chương trình và đa nhiệm, đồng thời có thể cải thiện hiệu suất tổng thể của hệ thống (gián tiếp tăng tốc độ xử lý).

Câu 8:

Có 3 tiến trình P1, P2, P3 cùng hoạt động song song trong hệ thống máy tính. Biểu đồ hoạt động của chúng mô tả theo hình dưới. Cho biết hệ thống máy tính này thuộc loại nào?

Lời giải: