Những chỉ số nào dưới đây KHÔNG dùng để đánh giá hiệu quả của một giải thuật điều phối tiến trình?

thời gian đợi của tiến trình trong hệ thống.

thời gian tiến trình được CPU phục vụ.

thời gian hoàn thành thực thi tiến trình.

thời gian tiến trình được nạp vào bộ nhớ.

Trả lời:

Đáp án đúng: D

Câu hỏi yêu cầu xác định chỉ số KHÔNG dùng để đánh giá hiệu quả của giải thuật điều phối tiến trình. Các chỉ số thường được dùng bao gồm:

Thời gian đợi (waiting time): Thời gian một tiến trình phải chờ trong hàng đợi trước khi được cấp CPU.
Thời gian hoàn thành (turnaround time): Tổng thời gian từ khi tiến trình được đưa vào hệ thống đến khi hoàn thành.
Thời gian CPU phục vụ (CPU burst time): Thời gian CPU thực thi tiến trình.

Thời gian tiến trình được nạp vào bộ nhớ (thường liên quan đến quá trình quản lý bộ nhớ) không trực tiếp đánh giá hiệu quả của giải thuật điều phối CPU.

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 14:

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 FCFS (First-Come, First-Served) là gì?

Lời giải:

Đáp án đúng: A

Giải thuật FCFS (First-Come, First-Served) là một giải thuật điều phối CPU đơn giản, hoạt động theo nguyên tắc "đến trước phục vụ trước". Điều này có nghĩa là tiến trình nào đến hàng đợi Ready trước sẽ được cấp CPU để thực thi trước. Các phương án khác không đúng vì chúng mô tả các giải thuật điều phối khác hoặc các tiêu chí không liên quan đến FCFS.

- Phương án B liên quan đến giải thuật SJF (Shortest Job First).
- Phương án C liên quan đến giải thuật SRTF (Shortest Remaining Time First).
- Phương án D liên quan đến giải thuật ưu tiên (Priority Scheduling).

Câu 15:

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

Lời giải:

Đáp án đúng: D

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình có Burst time nhỏ nhất.

Trong trường hợp này, các tiến trình sẽ được thực hiện theo thứ tự: P2 (3), P3 (4), P1 (24).

- P2 đến trước và chạy trong 3 đơn vị thời gian. Thời gian chờ của P2 là 0.
- P3 chạy sau P2 và chạy trong 4 đơn vị thời gian. Thời gian chờ của P3 là 3.
- P1 chạy sau P2 và P3, do đó P1 phải chờ P2 và P3 hoàn thành. Thời gian chờ của P1 là 3 + 4 = 7.

Vậy, thời gian chờ của tiến trình P1 theo giải thuật SJF là 7.

Câu 16:

Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24, 3, 4. 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 SJF:

Lời giải:

Đáp án đúng: A

Giải thuật SJF (Shortest Job First) là giải thuật ưu tiên tiến trình có Burst time nhỏ nhất. Trong trường hợp này, các tiến trình được sắp xếp theo Burst time tăng dần là P2 (3), P3 (4), P1 (24).

Thứ tự thực hiện các tiến trình:
1. P2 (Burst time = 3). Thời gian chờ của P2 là 0.
2. P3 (Burst time = 4). Thời gian chờ của P3 là 3.
3. P1 (Burst time = 24). Thời gian chờ của P1 là 3 + 4 = 7.

Vậy, thời gian chờ của tiến trình P2 là 0.

Câu 17:

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

Lời giải:

Đáp án đúng: D

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình có Burst time nhỏ nhất.

1. Sắp xếp các tiến trình theo Burst time tăng dần: P2 (3), P3 (3), P1 (24).
2. Tính thời gian chờ (Waiting time) cho mỗi tiến trình:
- P2: 0 (vì là tiến trình đầu tiên thực hiện)
- P3: 3 (thời gian thực hiện của P2)
- P1: 3 + 3 = 6 (thời gian thực hiện của P2 và P3)
3. Tính thời gian chờ trung bình: (0 + 3 + 6) / 3 = 3

Vậy, thời gian chờ trung bình là 3.

Câu 1:

Trong các cấu trúc của hệ điều hành sau đây, cấu trúc nào tương thích dễ dàng với mô hình hệ thống phân tán?

Lời giải:

Đáp án đúng: C

Cấu trúc client-server đặc biệt phù hợp với mô hình hệ thống phân tán. Trong mô hình này, các client gửi yêu cầu đến server, và server xử lý các yêu cầu đó và trả về kết quả cho client. Sự phân tách rõ ràng giữa client và server cho phép hệ thống dễ dàng mở rộng và quản lý trên nhiều máy tính khác nhau trong một mạng phân tán.

A. Cấu trúc phân lớp: Mặc dù có tính module, nhưng không nhất thiết tương thích tốt với hệ thống phân tán.
B. Cấu trúc máy ảo: Tập trung vào việc ảo hóa tài nguyên, không trực tiếp hỗ trợ mô hình phân tán.
D. Cấu trúc đơn giản: Thường không đủ phức tạp để quản lý các hệ thống phân tán.

Câu 2:

Cho biết tên gọi của kiến trúc Hệ điều hành mà hầu hết các modules chức năng của nó được tách ra ngoài? Kernel chỉ có 2 chức năng chính: quản lý bộ nhớ và liên lạc giữa các tiến trình.

Lời giải: