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ì?

Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.

Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.

Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.

Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Trả lờ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).

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

Đáp án đúng: D

Kiến trúc Microkernel OS là kiến trúc mà hầu hết các modules chức năng của hệ điều hành được tách ra ngoài kernel. Kernel chỉ giữ lại 2 chức năng chính là quản lý bộ nhớ và liên lạc giữa các tiến trình. Các dịch vụ khác như quản lý file, quản lý thiết bị,... được thực hiện bên ngoài kernel, trong không gian người dùng. Điều này giúp hệ điều hành ổn định hơn, bảo mật hơn và dễ dàng mở rộng hơn.

* Simple OS: Là hệ điều hành đơn giản, thường có cấu trúc monolithic (nguyên khối).
* Monolithic OS: Là hệ điều hành mà tất cả các thành phần, chức năng của hệ điều hành nằm trong kernel. Điều này làm cho hệ điều hành nhanh hơn nhưng kém ổn định và bảo mật hơn.
* Layered OS: Là hệ điều hành được tổ chức thành nhiều lớp, mỗi lớp cung cấp một tập hợp các dịch vụ cho lớp trên nó. Điều này giúp hệ điều hành dễ dàng bảo trì và nâng cấp hơn.
* Microkernel OS: Đúng như mô tả trong câu hỏi.

Câu 43:

Hệ thống quản lý tập tin FAT của Hệ điều hành MS-DOS dùng phương pháp “cấp phát không gian lưu trữ trên đĩa” nào?

Lời giải: